0 1
1 4
2 35
3 877
4 46173
5 4108044
6 550917287
7 103674052788
8 26046619272535
9 8420151470990221
10 3404266960229749907
11 1682802564587905472500
12 998472258682783813839141
13 700281698972322460184258208
14 573086115189070229131370358179
15 541208343386984031504989621465925
16 584171605962144648966197630659050553
17 714670596837344936586826434716038974304
18 983671305392521093883755864343376126087731
19 1513283919100681171444099230346861557868346632
20 2586821575959730352148331320255557989682221524183
21 4887576825843835419838419061174183014609842420647581
22 10158428624568578754938508317569078103609198280030837287
23 23124870718587157712983602511055802356373821391863743368264
24 57428894066917840203995162933075910399178455042979437148169065
25 155025205327886139356324269014450069955029425142152821756761413116
26 453360614734182563657331655644402210928709593309031863044632008260419
27 1431909730043104033159805248157833163864732248491584921396840539916144125
28 4870550482366518923544652796214232998137112384462130377181837921554451202517
29 17794259724607419454730467393300834884439716167165564369826627089523899672121588
30 69654584771151831937493087247973279184856516409780439293857515472421427464142595359
31 291465658988725067118761219220034086568029673215908083372142998373638276328155863775452
32 1300940980675865984455057606656278450919428628089123716974520471030665974815680433108506103
33 6181351982247902050000106369295483450628303436799297885555864229810404504879154963331794175725
34 31206237358851222079556553105820168913970931291755422872526923793513101182320141276975707179812411
35 167092240037448978208809096510390102352984817370930390621605914069712641344459217183820544362952310972
36 947321355896489133474453587436436884663807614883769065582517643554945997412850187618796518871021300469965
37 5677725927863666608156064052753094236499344965751845104360257136857268366787668819172091692397078343861304856
38 35919873014998143184139557385049294368021512372033106321524602597678985628216384297951857805443714509782918165123
39 239530071919256635752678443974840244937010446787627721518244635889210897376609240753495180223591697897971692854490069
40 1681370940034231134045318283535624812007728444607418207248960779206812388309552621981773467148636550894876953962081055665
41 12407605705064798716943320915632191332813593641949131726186783760193915738246439392045125264548388912474230982363900495695368
42 96139820783911376302702837700911324267948724525720188257787939967494773474706480768522548435502099318016875274422579917863066219
43 781276382108726673355142125714653768148601823102002937004775264922301019267712069465483787931063102637208326412237422594647599541296
44 6651365760001897883395592563745051868833366137922882524403982013115925770080505172350210260756625039730603400149076747136083021928686647
45 59260087742269169777497091576594034406208902713327529425201228802926652601024738985457816359727216477456480934179029923503492833014551987773
46 551975862234864544084592883628091783477056758183680071531971159480727222827965299448197910454571075178451628158657272647478418313912116371886671
47 5369876907421249368368392156968481629622853359791933264411687410299648230075224116130952261615735604481913399720428139824462918658279834534100295952
48 54512112497555782411165202142125570288549027643451645893328449279844124153489207255293343715775127238872220385916843138590727592292159161035628510024529
49 576927025452286097676955379303929198290986850504382986291160767281542202814004915613631357257194498798379716698190393889503467035330804659002864262899995380
50 6360312121246629686816891891433304102343032207451199316060187263290115692907311053134556852770293150266644205542699078154542794614130927822336259874719917717731
51 72981186806095022921597736536367699648038107822126359918955522922951418820406233611967168780125726754033579457457643467527563091001068578154894947019093880982845709
52 870918578879355666121959776121939480382231669004945983677069046267982594103945969590335567564504593998795891937545184767695903820883488884068648993313731232409207077965
53 10800668510761152704030857099979456697727782070218258064013074871558329879222649186329604246798374456418695411207085300395398676829651251449458624614853345864928475668365532
54 139096065821011254337327324885561139445779045678172768573635122146358522055199703488058931987526235961248436999846806031153308676972622660481175314453527089626512705496546164503
55 1858945029584043674349779618711866509795002352138037961253499406763444413777923768684289375710342115211784989536965438158688364199467484163017096994920179601205554118216115309361924
56 25763991675001910650000829617679789711505903672079124300211102363606857524827216933664843272520965413964375462396064807163876561207769782982616085762227181428505729299719080872264089367
57 370060319208682976553627821049703485162484344117111741776919157133825128963339931795212378992032319642448081779891752454765654799596597787774628509449803281559528882314396169765760857801293
58 5505191401415654108250811407511309610323427902377472910912053534956993502287094239362304462182753771726805748444817493990735134442924734974765499120266760126114921519097572485298548693587794915
59 84771529921902362413921512433351762742662213358272637584949535206226870840853965531689626848241872294567820107129411525314005035167310387278300040048217059217109522235960774994816618231588401545476
60 1350365666260866889108979053629831071182746028220319471282963263096888855785336282836096356875271864899300044834083516490443477607851404655951574460825599490523853931184591657069030227650010295530274037
61 22239809446120028101708357465667718507673151680302110434062227667598980684556387973434698903287638883263221550434354509928357570414332418011829707332305810236850979977345614426643925697622268309739851969680
62 378487583294281826972067182684535745087139560042272687966411479373756720134169183995761193342586478964507954335595901775604160829733342429373720968415237962392523607586057762604015650237107201809566381935769571
63 6652476732602484554159199794154565292680195493311614193697332817284141515739777642266535746422793211681268736880990353847396735805034593029934722995544535348294254883057382503598645771734513796184465843862005501413
64 120699033891735603910716939737272575513725260940252039530024911089974455759763452909659934424558488426854421635522998859506878570408481044017183512675468741336398356203994838377814375041215130183598466427608549526471209
65 2259422391595730903139754925600601433240047547387730042388906574336451146317783901635790020720280229072446165064550014223380133821720552558512207947162383175729528491922019974330701412274528221742575164238231973080321423280
66 43616961077928369081046367001868983963910720272101298282554400130037762186724427458082847562598875764227805289507329331960154647163423303235596839281874904486658880200881943734388619474455948692501384732735581729667637281947683
67 867910988337427276626749976477159300349110672153069022600811121797146034889262634898143271974187602675742465964374622926798841426587433664208366512419670928837019812328254398972933654581178261023170097416009404629255421121145687384
68 17793455340045255408912679144799082892487879687223533379236556276272813525455836734953242427830837199005096196246765040375088679118633804436790486998315011181177691081350720501100839292775194925007173148662729143994525381829042356505111
69 375681679277803801248497186424325802163181943146062815234023142273009221113856947432042651813770665947464442569672693704817647904558105704975611953003742517549008867388554936809237744173778058445748395743867247643097713177443506790535843037
70 8165244303260694495349219309916067256319249568013510116808926394987415818168251719527262277279890016630132429628279102896140730228539714937292345043316028275060100807887479101617800578422803207929038050377036419501622876198787781716006604063863
71 182611410108822587112102137546688443169366434612945878146737368938930230204292099597559285820281719110890639245955665888311310229810051637455071849098285905624112010299966435472385119692121999865412864781812914651773108492483397910603793285781634136
72 4200697248821207093850830218015512029030912153928848581996831625396516594194622310548130233897610686629356115091950098931613729882226008378585469077480511894188678692746673135616147569189519303524523833127329090351433863852860188276646540164649295986617
73 99352692915517574341229503260311679554101290861935443516255675012769327159883969705353041475595682328730247800332274366351401719796594180357097603978783404501412657244041080896153038111213836397264827986862896064836187769740039480656869209658582802913720044
74 2415112648397119992292873555247806832383770153408445957315664426257459857424172429106634694707911164570710774742121137761632733396430348527696611350896245495900156581636670269746200957993805900964262805937197090063622050545941057469844661513526108803426333480195
75 60316175993306273848374445993484347023862771512433971780027395762118965032157767972260717008351225098727910816384446988994650395923314706979184513263772372760734913870618185180199836149919857562516395484406605364163206260797186476157081753750667934478563864281368221
76 1547078404851197142832117502261282756299274061257715491585870319469735809300667433071953980103294335098740104166971619314849463139965118176970525650986263817824774685514412187962567762458495770391377803294079366070639049277333725476249196592000536409325173977710720247749
77 40739954974049936419284446241504593805335207975475666422857269695361536407583083650143122688171659232023169782791995410346971583098519801195804269933812976737310032196452744993330625177333940598185706922544709978733597121331845290447861303125836203027744723761629057998762180
78 1101057504288684861217965018399724769757041832295024578607763080292404651291356168062483487007377934057590310440651450923577690474669368913858571741537990844091116874165546180327149680730796637426875757773675768473306553118462608571632516871875206879109165269732971611978544188047
79 30530649296471143332684268942757757212345360001987223481807945366268731745761872655490068774745645558983596365532990181066961419921598640409017922585555291261461770289620190848139222556068456401267518955028124156955137230683654774373915268505707338034810632768898189308231524444538668
80 868275751579087270450302009577434876175209836271340614170451973985052984611071599825504495874865853145407937200416634376877909033719568294320594237588558811198220763124146295130230406089501963774719808384410735712370535002832327205124243231408983186571730820846291912532753064270478765239
81 25318468550975791139406625628165321510546603562794711907409449155176227591766076399830469959519411543845064787026704243732250322277110028190561017414232021996866736551388560468210454910224203824647215404768246506244153446439956805195657886561859314156797834835701348089860341000510534694282157
82 756730522402003242626252769613738481413996583440132699319838347678318731025290035472567575970157861910761237803619573207699363525818940472598205462598376443600771285852703717919862031158940656969378272018761738498659853278640600859380947002102281322244784434292110564475490670111466896702828761483
83 23175991849121338249399313422676983352547304695633943118160363167747639188582225804249413083172851240637187571862895574026020311893360009243421816646164717834479773312160012341024014793063178705571910844964024045142103598431539060555121122184750872116909306608269641349881377927321056060233266325771980
84 727111511474379620817700067175808894985524673060656722305813855339768766574608936077585987888631394352199812653064647417224932122534721384322584942022817449014419509640109668239364261373020104434015115267780751610341997154821610544641263954429251451329713880641238004583248815323761644845983707111076912541
85 23361714776282740097386336224332420449316062975390575315155738346367097086657735561624707431238889030597189009865667056977941150975943630306358735217709279112693344086357036609603261291400624581866857751648282432162661076675057949251110838956780232382604205818198148233340446735420208827641781543954070111865352
86 768471465347301310835308251226258956657364545331886812495392869654246198418190643064319295454230634245857124119162406343202950806852620268734576252627782643222294230173121438516103837959047990472024222032979815409492580607334374763707112302747257864651301362572998112609432981188165517937839079592704457899207635395
87 25873266532542945817780011970816129347222721415511364039541967500039797736997932491773716015112391137263030332881878448324966048731771471984244140589292497045883411943379862580497458037153423133870196068871191528801813391358558735143622076099397997165150013197407332256242478207079996942183721248977446956581858363212661
88 891372342814527928207349251127152396419911121785903160216805156458776008750873029659380813439204953920795290957348477302148043777579006225854951173854897035525744505477909314300437153958553076852981704218400473420346765669630458313156749580446692578183778823086533772345696007343224408559722344244663127963219459837192833953
89 31415064164942977097815651045286370557261229805328953497641290285077393925898215101879271441619684074567245458769161297739748487803333985473398421732105031246263714184454092579042105358078615093084306430765480242774632786716919823656239523948745592728161507724868334890195252504154354895718408193186466424644307885306345525787224
90 1132339687965989255289905137791289698085642865406557185097365279244099356149474899581591691015943295190013365139808643221333350240366351853109594879528806091415154094874492575713553893403454220436782174763731095837471699864391582871958840921635686892348336424645605851557673918717445185774173016412340569991533991297843468463634754395
91 41731791918857949944642620194795843843047380506874601799240674960129356697864611469660831019830479619027251305682614016900161902630316819133579434944081492272520116572195002166457264611406161147121694575465786149172806752753893611243314678157770189972183223884962903366049103589306075785726065923639819345305194892471654838087553030021248
92 1572181893417395757047857504527855775889501037626612712780638688434791120903767562630424670171003896922646341401156025783909031563646925398812212759017552861012089754502433164470219268601642678965120800933167714909963169193871197345078914066992295634301558261510959154878927035433716495944900916744861290290508161561299711284756516312054407799
93 60531332499199421514237900135448710511398136148097147220471112380849167123468206363240998515999808698166517540803554420651343561138836219860132669372482388702286562602257480030415580656278216933146755720614551207336630055489348905355374540779762290341426313654134490483758061612799662417521175013520332766415360193862324037116416088560767041202301
94 2381210731621944452950226432534357187013729131356010224974139510709121179602901761007884403967559889427135423604394184985850143231585250554626090172647299751553294229284814140715051894142279307402871510347624708570924616436596246261799188041006020016751509113235150076988675667541070292253418249604146305865850705712348963413055013115576105645225888927
95 95687720151200741568364416938938893818467910837845514064215812350287025147625061597838440260655431025402329342244244765869798213195513187775316134239543270095161458586492602697170055138371709131760535577818092486352789264400194480354909003398441375695284106391004337612239396148767731560355330114550009875088259649331593338201023737429362791493075278519328
96 3926974501650279363623686241445396977811704034373580163952145504847897484197762248767975416241897885867396725309210489765623880249984458859518580390789158390158492036387407896863986125450981813641683662556348649102113594186182207991756768536807510785864113227553841015757414770240479615061020732088961989276992003935869553931192327824396371624556600761182525601
97 164553907420777182446316198123199774906954783673232340772310672152421064378195878201574846991036633218652729828497773840317137040240568456818837326202787700537889044172903309088041689776275041240868186726683544563198817586905460217081585711467955459779163036376600051064607412994405373754789901197219192629943658450059002107081453519766909596944360022716480113410532
98 7039037375650030111652547161914373207361207390631463271252528621532090608923395554165820555938601094359831511613997907232600107529654624361567607232606320803017179717715056991842992429246685472483170243474699093208346186038605013830444743041358745682355724401050841706094137242966418436333036997663959817309951353087768792722075284602324574886811274058338387434204081059
99 307313692809622724365885361786594417776408697642799409973700254786122799820581999207042935688292674026707224607094826060151019335654176368572735469828128630858321245556725176657370149406295525064315803354483615476598315983150362162574756130767369735498604785300023664090566685617488186584681729885649865495022833353954072395394785685294901690559593676573095408062262595827885
100 13690666152380752080815908016506101345875131211870801828890042553249302116259802753109067193165760504906191340994067140612350503093946740258108396934136657227515911012249940412271530527587885661881841168723710911157584841841933506534131649341616687910327221297813753873623028573992970400471906037305582673513358917287112813438701337928307040557903534699218646944117407671260006461