0 1
1 1
2 4
3 61
4 1906
5 91606
6 6023602
7 505853354
8 51900711796
9 6306147384659
10 886745696653253
11 141778041323736643
12 25417656781153090889
13 5052180112449982704619
14 1103058286595668300801794
15 262487324530101028337614478
16 67628783852463631751658038290
17 18758366223342133439129395610505
18 5573791025199879281737199309811315
19 1766510970452870006210206121090266442
20 594880164042796784955617495262480372897
21 212134544446968907029992039368415507216285
22 79861689213114839314497627127864162695037544
23 31653327724761108615437165512904800681607465611
24 13175773312528257888115345116434652720339356653896
25 5746837402839867038974495673397956577115277760991039
26 2621098658984150581188266000601121342729353431719273206
27 1247727897478686650146609095985982705204908716171030011137
28 618849015069832169488712453000701310724392012616900786707101
29 319287809234941275172323291494776698673673982079661113862818236
30 171107522615300143072886119874666060580013444042315926691434870525
31 95114686866077489897886675302275875732560653341393678284313137454365
32 54772407165597761901381537574319361893220822552247968003354378471012256
33 32635721435026580039431037560414114113781775714459731225786682729272590605
34 20098184836114166956384474937263959249616291807493942857688868783641010425610
35 12779042336636499385599969073861316469217070754731336664282355493223871186989590
36 8380906966415702157687565556505933042874575919165645523659746167387671736046455476
37 5664135742725215580542229105866182465409785272288137160600596336194095115340391337325
38 3941377363553830873004183550119816469890673899553265449723603378898836953717442877157156
39 2821480909207524930279469007804629281441770301041897086529128899118908933219905132022914777
40 2076268015330453808588624772010238560400924979974426766929643427662679686519380436388078746077
41 1569449333767178400371813285549879763331926669054253565701808947161365656357087494706817711452004
42 1217771206395508315184345546266673944137634185525010335074430853466214099853719870391367630948725866
43 969283532454636994963977248781075550283831660292707715402829815279190696210717882813860098834901956406
44 790913672568566976232417931612635648941658123317247893623795054222483337973489834462040686634217374860299
45 661210863686280178306009856328126068080805561736070980116706878504857436139699420330259177367463484595899998
46 566024572046616630495479497929938160912725788948841937337126838534637693361684121735816421505131957861275333179
47 495881772182548173320757115797902763098045874244673307967705712689620808345683865006104313754943701930061811424959
48 444367544140972627805861057287754288052328705514333058616884713166939759378490087930549525416413898230997919802826740
49 407109788584486970139084611860759109942178331694882669440116694925236091117509842360287799538045104920309470993140896646
50 381134949409082660390364118362135566974984968268785595213947547957709399937518344647575360797855206565854900441053099309305
51 364456513788008669491722152279775497270330054185750436946029471189636687798642688562658871562271493263702106340951313527949717
52 355813347535867562693644753151789806876241440392714159700731703457528290497964726506781991260531403207375708271481987052869848567
53 354507863496260041550274324426667637981486828574485095128862670974730909948247597610388179011655913215672809780310830094500787804084
54 360314211043804725010418438108863129520160505710755713042135660179313277771665144624856424638174775023878707825127648598244519622747650
55 373439588848125259535130230139622550028368435176512326957408557882357346914984741040380294850380311380383813782568104196556866726287796741
56 394530649648127629057642629870941952155552816704924339351549310113755133634393250765847769715787261181018211315531716024432405885735977468928
57 424723803609746573699896526704853834234773069442392776442422445480182528511684680744281583863553907274563579196469418333218499403488237119442670
58 465744438935638344049291453625957173192754584155571419272761787792317058382667368406646549552267700642570715834231142215212089905849519218308591973
59 520066825241945158667629362256488634628095775995434948377907287766148978338373043618520597080059649329012038087542129321709280258530764272866822046618
60 591154940859797328181704194298795049174170457837423034192244903583235235552743318983358130196414654463402137707693627489953400470391095148264096218316677
61 683816158434852672477998920441064299857530004421482747451507485892499949017864021574374568592268496035352708920286865599975133969464807251065456918859901358
62 804716733012078501339334651127137740840644289848738891979098489271050616990031579029769685832438341174794721560846573849085452084689272996107856982997211256350
63 963133521121554472376906225224873701455400845956011715243638567302382149721844679150784247510188850385929271492470882269686795200124472782402421520177067890636000
64 1172055227959199085676267359782217573435449141134437928175084008906921305287827105516646576356697537245463551109703660152501532636484542294654144537805379428123758406
65 1449806506255090950539385292489515787869668456198173973421288010460709424768671433845834381125538145139639438898944051053242382093677056735784790009564220282789250859852
66 1822461872252715079585853083777243716377392976646771175896805815669961545888742171919368446248342543036612674589512971993962268800054841148161439215017280351440319519988896
67 2327463816231800147132579153902837578129955811218290201334572520934722912400152170806425459862268409461701248349151887260505576843754990561247771714950928884250989796919035336
68 3019093556568717736516320721983612614777286285192132571266416074278529192417952197236480571497184421047328016229544629774554719270615329786394483230573298360181005476790031546564
69 3976817729886925273762932133895158911626131541492236343140568048478265340999984255984373903805815064263636316967788649937557895336419847890768712548972974227396621446930433300504085
70 5318139679116471573169192149857554527556113414643986480574110064961200979192266696567286484798924581860231857171756699482103298254100531605327342800636345459892914261271405049620127272
71 7218569972548333216386387408405276545123040030232965668089355860581168840497071332799149055153218365340458502026879654649981160574125207168775453750750449800054028484864405655578401017499
72 9942950338519290747187144788142647161595545824098328714849771108114910969017129442663175114707445561437896214464936825397777501573149169325836248033512283360278821572222788819270490127244406
73 13895048243241410056061394799900097122192772838342115633281467773580763940856436581058595931163742969915195287981315434389333640052923649320717013983253780155967489009156031658049699385466343182
74 19696822440578302064740276411552649137376515407380059724187269524551294990527921962392609958847326465975635914549066715634962552894872274456471570603551335881788226331865937607491679191237746849408
75 28316315307421997937795205804827097132809618498647777044999616253563062351720631685021171284734478796085844464670088453058012912095379515488732487061106187532534933301544220985265784254618345661465046
76 41275971539473768855891915007888527011503276916246588369346177978145444569259923217752988650032586068153524612888007350699945254348442658903897557938840358490257589686761443205670808290408188725240228449
77 60995205947946966912742521930271056461783298339687687988155907041654328378794476763586146320555386970049992521704828483151286270782844983028145647522340625777799149894910463935940650758009490336144343787624
78 91359135180927595197914408487588438746564130580664402684301574827329692665536397964445971892611423263025991242360845149058943761058109222779010722485263982297053469290138421611257131396607288098210797415519955
79 138671848941130161011605506553809414296758090262497094419298303833066748087040043879508141186751064549764548720246718320391884148169133123443155286270525559513519636734106560504018169814051309388342882566760105438
80 213269567115087345716982172619849574047171450423309638132476787224201984771414879892205153032860718878679165740162194018733433297755025572489695680977625914175612976919404084937579937305656385438160372577241416334218
81 332276700604579791020845407397960867119448567456466603266365772138315162089547828479376643319454978643591197481722286021512391314318491914097007231103268105697589530107877471986158643077300690810241538326007536755634167
82 524359767259245493076561367172041249399043768814028425573829920091164524108521619061436231291944476502551681889377402933306741225645416730183000532594565308161340044835154723077439867141115551502878134169822802753965133640
83 838006077664174546375901850426731298553445293808167640094898866668454181518030756598600044974796671339273613293948065217624511068893632122449394868010870400366713580969652173309473069166642674797909276087530455530934697510082
84 1356078770524978806579303444581729071067856808414285313692067460417913783781971064876852687346089051130943197082991622222876784684656858064466964779428238458425210502047557907340760944937564520532482957009204417927413691730082762
85 2221651315668786373863151352406715435143141170707821063735801295650703189787114668216719656571257264828834768152020120965306503640358683327981504912198961097542541613016193444248690257852280806633817751898469023433237524840573996748
86 3684300301222163474520176098175396574759676821249959900391631669291022541286405371105739129842187574280262749674347293516865305544804723588592663290560332836248351548279412098941017809965377526642937270406586894379276568069405986894495
87 6183847333686004745497827241305143864165017807910541376327883597411898296552661555751315653872106142033111732825923935291374329349485087727363330776355809224711269996114488875415154825003771547242718650299337280578173585736287759496399986
88 10503283533247015176068559094520944173136805861384755305699503732544211331090527900347548230457628363012357922090824893368432078148605935472492653374997605366174417975334232509245618394812077118421612816221632689016717601094307615088862205834
89 18050674863237270951198972489994143846903946802889237623069937145552864430190483793219541924546046721403088792093908602035497868250334500387612027499536562198301997530725145306645741588243977915503950952772145756251923407370649853791268911036874
90 31383737079944741486162091700888880510655746775328038855392121783037317390704551396355249747480083713311224858806293549918177583595637508777384199009340597250530736318227457686557156096422067055128856394758275361801270916040471302225727348099421904
91 55195150086178536571745978086793012495714802293601793841661873916673035226312076253121078050872821539718463909341957678394335998846438101382858362439460199384796224074665537113622468763733781743240558824507041369616266717181108541939656056182945594706
92 98180610347707570048526508763396933809893434631756674747491928385467418583469759554173683271023790122618158231351146321679220504902049561553074778415200285278220336179580967410123075566962763063195222822751607393163042284948221834166089449081654357858192
93 176613479748562941961891533111038682230478806392267354373719256426760372203934703472972152325842153354873341081389012624094473498825155594532965142462778987429110074331574003215139699032260278907359698588165291770865298493692691405198148118004292271399121135
94 321248615409587793619097160328250116597754485462355129212607834590502586411792028838751157827345832338680453296150887634217309983753328205713621686745207178495327483259183932536979442704718901363733166564207371010318940374209968324400378644669808274814266896150
95 590779135066652351973172924209382879180118343090397179979221928162014234233056327813127025440790308390719321629131314524717792678945426665045871286736164072826210641988699291661595615601394031517905622515411861843316459673245152403720724440328337726737279487033987
96 1098307157382575054132467787755466602175500664998427977523999073829551214515584844651281552596493280761320197060366966419117945840079561111719997771027709955873862396681123806822600877031345033332804079842734465337837739392933603888967235308091474948868218644701720216
97 2063890641438717877165295292785069827828190716838619803921236292815477948515797821782595823241778031824016105116909968411666200713522019934134024796611140014475859918657243807761669219276624681876134479537634226081196333750457670995997821800807000180913978969516528678501
98 3919803054066627924798166426794550865555678741667288063313515447141000221588624450898066439253888468830839503947091250962501834471253166984428585525948204362711377601933509171251029923799890676296285658949243373949267377492723729023953945175365525053582370741703945157433113
99 7523294151105271765765733764708913160971265840545311812302984904020178596886241001980294636044525485865923168026190935761064901635392086466072295270152260027668966841944065770808280828065612585750760596843784240948002894580756327248843149399730761879865405637428843593399328979
100 14590514553551173475401951040690412981256196608052353562024307355828966981892998063285288130946763884394768062852179531453109609759078174624747630575771681100697328331136164090234383263515361746534032087833964597506478551285618917745943829454020556986695480862752309726006138333664
101 28589427515422115824036474925010142648421080457474552390461613460391315596158073585399398712722388242971897093512575433264608213804113469244732413638539457129008448703140271314210776103137875849513062039077313300867047389294001326228521853761922708192477897848787127299718615096400882
102 56593565479199211465405488210396911535405366482327263966712453982045633306170477445432047255345449711694687184651066292583354443732075805760612678801901868668569837159941836601942831406897224108966344537533121706415242374269491942786803339040884145283073920032150896258505898887022644396
103 113164648108506114576123062123285327154134680186863430003310258287825253312304136108247160959816048948088018138192246038374933768987916484466469152471840870308371166738122224446449066790141879933520103255246587944037091706138184669294368248917884737185109878390785605430768346323324499648852
104 228556138951541057443144907013789754210542112979227016904509468194327608750202450155901031093603165197293060010313197748132126264261860384707486661043704565963880768644554017240957255364455432195547932790046520513649216593925281541857169351960188493140370948584061885981117178316463121204305239
105 466198130789669808835454694279459528101557052325994268503416412137567421364618183775803344826155135508003076321019723677876396719632984601577096452015151814895852728653931879493910244842111347927694190714409095277608421557839509504660596397319449664965764575193191019911573369576530190329236483382
106 960288345520805553456976712393654573617853577044594370600241351845151899367043055745841480206485025741193774967258108355368214489523111831941678797506251632818277282704588691226160115346298097069277742129117086403302453787563454735069180980594691999884066448503785947909185403339548174865656090340010
107 1997308107132298706181618647551151543252970086538214235170773463399985150103680060949620320327592428217381775759550056282605776542085663808267968844284630776510450284714144472090036110656954747175652212956474433215809557466823127925171453961559831534532487176337216513640040703716747948942460819405900958
108 4194308029753832779001705262684888678854526563729604626069560153401130506683616675896241015954205199317833405600797363088537663389074205796983493040586630599704196283638842846892380361238964162243253012066583304285758995527146068100050992869175880001367127141538193220634835887273650232625273060141051902352
109 8892170288015518553748407011906932013806382640965550340412793797964377897736489408177510154764453663720795425133575132234652766408659902314889713994396752294868043195043228652157019495327798401526105349728490093150687987776785596045193005586025973121194874956164593792369229387626913367011327131529016862908703
110 19030425565254686093495381083354179634663721012939946068022478332355599471449984629936550090222164558723601393892373780820823056947242989038722543178425973034374488909932794281253187401159321599309974585943716507175061185504806049072937475033763762500832984834264712135615765227115476872581622921170733267879433463
111 41109701476059519946030048483938750790371555725356673656554978756949452264685710852653326458163163283313494988410240068143411534403736971507953205404194561309536162495325280100315538518689469161176501983959309313768247443582050448242134798111946578687666935930295292943366572738698060398963894618130589052529375855265
112 89630900226043772253359193610770872216464075748051834410641453216211514116095756691379116842239529547370402165379299996892268188973991258046154068266556764540497400180344607216566676172296298589277500509498537284196832273106832358291931580971594987583338935010355624936398901945965405045850358165889811310633084375901578
113 197220479726272306351260044327958457617917021315664310050024438277900110052737053363559880407654575144488567193774599487281753842042097332718998335974258102923283960551020336321950565400925963971577955745516493102260367477580058128557170627642067576838617582467742440090560883256277757902358266614654221719998898770136147461
114 437916140728299310806493930995828825027934196043193155920462102526391039945033014537008570327777413294790510368185342995300361880365804374265794392022564562799999381765800293646597983958261182357202019694074863941457524002147709935117499706091800269733534611129944485638218003056376490156905447781283515690979850713154976793751
115 981158352921298207771201209111873778157931621808209280965315162820101717535737920194184695297426408126648663803595511420963015646723219712123352808979591903099011687780853515265145815150878404570826259956146087713443752643291348439445483659972136113775522673629288416141977667277824044259276170207137675046171559118298088489575710
116 2218000413128767462140845450661372941547860423785049647625240975816015976563106521452194925051056302414797534056822492864872892672354679034434125820519292046601453121832060342348211214044450201267036794845679693854881437360359802369740721401879058550021395829364396161360420236824102106406484209278103208149889144987096006444528639365
117 5058529339052322939095526977259233495433568081371785823791878050345607929674875280308614974707474898944958013236045288320525580223949032992331218321058513875358450833979395095108024178071903018700285909998911776068723573487190584622412494971959481485576210224098872413597667659951631844516698963964762556807866926472259323114252047907464
118 11638403902729143428926483229102565393965789410220582907129548156009404182895684991508772366991006364786568665637160281356147702106765938065860911853298333731250847867728956054400727063948491459936314683906954540114687123482281022526101159459407187649012212912826910071095580846127660109439399376563959197502631033118697198047664855534832581
119 27010711836458914859043059478016942371981118937195741147926914748519086559813235323340881619637261499519425295229297877101994671402271747165157974693573406599390836853434390583126988123231879848077351210191897944561012250296930429177135425231949641304082446510828301817820992191383577557709027607996942933678635559280447137052357607761105689550
120 63229479580519249617705990123205416682083170201475579677311248811996004686510499619708330856272944505052434139724875537732427896464542195425391293959625879758445084738266137910962069203201778888576053307241534456760674541621129965204364611235254677265068389445858024910706424813730918900673726260825273953077652389702924037291203882616748268564705
121 149283645499664850854969354972648866551567375672713447099869383926151465283985654942128706659985723954690224450412225038324022043916631622319949393063523827692561572748155734060406463473297339915428869067850131030080838536960142443064640879697562305761322399905444328106010998463833259888866540339275319307935520341525835090405554201588908855059488051
122 355453273154499397025620370097658632063358302051030152699167804809553522870787288773698085473017331456613988279630462508826448354068044854066045935967180447425764435645612674569471460700546648027525549580706631877125566416905963029715592631057128979737550621358551907786049623326011137013812858933590397849789951134345832104573063696454590405227151430093
123 853492295276118422545327874113881456786319638725702132579200657002734168213454094431906106885391048087796264294824952102497457541207670877383432715176819811068269830011588867084273338952731747481064869542106087559665035583193087584307109064191669123403869724932143134076317874773452202286438618262769743650852105491202521975702549394301969985654863106880618
124 2066489235288240907508953486894550341585406136128560642016284003922001504130713221656158727833403904917361792592333577469691794596499687469827048593291167292001818988939543570882030710660227627227941869499499275519321792519727833590498727953873969518384965664842742013470323322531102613561889704347360446949643956441538166226213140817543310674250928089400827230
125 5044908559860840993958286983896804782126994720659460864200576096335017881619659240793189655360663301320882979720115348795230338714591806140391884019667450313515700073037992065016715795426331404290033397504209675160901830955545074991165767440317888176278172347196227939264206631992971525888700962766396068046107903474768122186658695597021185063734466099377852989389
126 12417400891375687602968963861501986607387539656270555821230543209510187508213872637879784053687519152708569137118558135250403089993619128713259968362144540646583227838002958308879001248074736852513241633711654067149497509465063250652312395314349613322937500244668050247628649575455900642067215542112016316025839168541161029039252731197075323458369328850754170797557302
127 30813176845370867792072974343753463548657108620064248981920246881716951637894663115247665625549490692142254366928817664080756022676186197267689104328070545560702223533147598193833006558658510718387377522153628882833430205218192250988051984956785691526718339094100471584293950542216414421943409736722301891674228544254466731906886910424948777446790630742861094639982434818
128 77080088569675434583639155440227823081677115337167568284511405165565201509265570658020337619897680321642173526867534662330490174295439369779625407606511794657828244064336450375643423224353220871350541631335471866021763254467993791662987030515800148120058645289566056313391696257115987068516153020647547215448060965905486953525915678457688070032651659173737951902898368586691
129 194365833712931927598283265762277160449273853430138435362987151040710355150276990457188395233236182178063738554514337797412904473046172007156762537268894572081825199953801266957785689824954509998052405876138308647213759091903827547195607966219282112409808242934142142021879722030282857039885531337039508668247408877728205096520794791015358291162295384728560516656831731414934089
130 494017255469065938363173955362502369859568079304920759504386814722153359668579381167811250105804193339442422454788480226290190865566471337174527845242860840833854096547997537336196687768632555556076274365937678333110367798605034668514102126746498180403901071620863840923030374706107746937313687819628398886050487559262001151188231616633768028249284392459101992819078058120144609535
131 1265556962149618046716050500323636505116780093488529393711990474487338859820486576334962101505117476910849510499328533460462017264164862473860854161131526786730601043449670826582529669450847722232815835577043161736862965694738851676677377059496685379696503748545754309454227178799093683301145013961402739299874702083455043784724059218992603755373414673870242123962370147179331207821148
132 3267472922468250802866237754301163215392946790134826985427534845095558481357260226694232043428678629927675150032960848303478964420715908629312505565027453534661777647194353181948324078933317201869048479005361425355029068174290501817412054603032452652450703166342961408110609441751975398964964671807672722639224187936151349535958569616501926346424109027655194284953803985392693130077782700
133 8501719393788201571183289392392053519493693202205132090245074970912735359750613863114909350123118100239518102583098446216648626729066864833726218698394339622670567987400735180909471238794790301580096177842466354581087079037387051818691083668552125736773118353768521366567972313241471700966497306854331310778550575367618762834141648065870507289579852781083388729822716990935192474219552828412
134 22291544321676067603332308674626021885205671609288748193951180866896603662925694258089387025521160038457206419619376979761582693722357043637798667708488813622610768995773639346185217211508122101259536920957617987332238937817152347399920343779778329619376361098995550686828282806545042453792880008197947621604252326972018124936994085032491005730630111661426579246231831405515230367053843903642517
135 58896123784791871888210933524576274980108078139742849795611493375877912214774353904598224767597325371822235589648616250531988147534395299295655769394146319899541706066190942114179849353299341785678095229212426630942040955579454325276428080561575293782860218347857634530062229544642640192581838578347018309735605823649881000405296939921066979684994054105332917607150925318072230846314758921047540953
136 156791084960340639907233191784336687886931366644503251065148078552108116192030274234049981441057952029450833922063960974312024686859385097694821006990013660294515737020938162726465914529712432632978362018894935572637065774592906272914563725365792477907974150360765907708730087443363038075421356543674935210034570327571227933018109687344992382249866820220823405611844231750150006221982832227596385589163