0 1
1 1
2 5
3 82
4 2729
5 151376
6 12567187
7 1457297878
8 224869459201
9 44538286061152
10 11011493721321251
11 3323602336722922574
12 1202633627172086804257
13 513869583003728865617848
14 255985770924976071728925555
15 147050140379016992236158750526
16 96489590122440823908683879560193
17 71722476615114676804476795900453248
18 59952692198711311645811325484552353091
19 55990325778560798795385664699772933184190
20 58081532846176563089250398770056580653829601
21 66574311516459666552744852624526368395482441336
22 83918621179174731355387885108767784084003525568339
23 115829638968556135386949765668248070600901153927961486
24 174373379759146836964539876941206975465847312176905879553
25 285280181725532543630621374631836820016426762702054309729376
26 505534835535662339544957225568790377685135594892489994596510307
27 967356683177581693920565355497695264737467297707027822562001775598
28 1993172086498492940082200423380691070404713466465667897428572033516961
29 4410421660184028263998394960231106665190359855352099132460855377246035192
30 10455047963871853954850589381677044146310008360987070667944473354755074355251
31 26490308105048951952965499549002329652151986359573732455600850625088881224966174
32 71586587936060506126671185055484997964875379775011788442905156684699029609617207297
33 205914410213064493710114415027260821519979572223775944704975000966967013287810576721408
34 629262499903293000489289607901766357004477535366486117247088537240626601140074588236435075
35 2039364264129473967368136308417422012873808778368248506843745913857373016518687733572795679326
36 6997573705937562442943235053201261469410886232984697233612308749941227923913919265164938633847393
37 25380616359035207518224129971587524825465519569910299944339756979701529557247211699729184107030363448
38 97164644594452816152856026695259915997425960887368981965164802987261526473450064289201241065548955982611
39 392057170465904663073195780238232430751853200825599729199631623175599748750870830097615165255239116007460590
40 1665101667245295214924438437183211983155250592508330123432636295890964194983786739410906480910970074347687513601
41 7434071329399252903202016022600651986187224132886949561701911330384841479451924228644007720806377879638361773829216
42 34848073319713402263192840754776516495173085851020325501150222761337071426147838806147553972891067494941769756885469091
43 171314256678997934208165236404630954377857253410783105612411739533656735918973114720104239106121031037931590511360387981326
44 882248485529037406692653248305237613598384561254951330805148093765386093795975806050722122431505577767742779885329737278058017
45 4754587094303291314124585536166378708293451813553749889306437600907071706730394708691864205116695147873696894126452190358088920376
46 26786828429807266525455298975214407837853531281865587000645323176606355572190057417561296676240827769928157147640921966766189908180467
47 157614997224368691594860928703983270710225739143185938722661389854637678811567596711262985792887284073851093884883150787572533223928486398
48 967699442552647059575062177436378010179393041750102065989676060989015109594456807387331687362486126242946190329974313012139199635128797660161
49 6193922994133980969608581276897582944278454636329891047106853322003447262848806902672354093698532448065255798974491681098301481709054509239958912
50 41295696218812688710817287361795924490236736339206130574356260011962512692122180354242151976779025800279735159657189437905963033891490663002115341251
51 286552048288258489734819252490961185895226578541548932762650348638446804797172075904607519058333228160846072649992744233967763694310350301704813290821374
52 2067863639724062272494432746460348859077027153592298888172431910310620469810713094009190430000126163190993227579053962152856931658275223738277742340732785377
53 15507183290628085314701715030806666824329834816665065486857012491272548883622295941139167096491039594242713421052314840810514520105148318530942430224823437284088
54 120759666307693418906910046122685815854896833274391805839260200493085100813978518311792894240389561871667867559947678156467131927244457902217352470264617937245761235
55 975856166377785593440709820711478131441387759954431067135373922548490444813203854561459811999284074220069609590781914564128974086357348037259606008154231415380239586126
56 8177727048177787491402006483720267706601264283613394658102146479210417863402788978387652403935523437952589660840166407589972300956465128789337151877406985787964290094881793
57 71020004602015590798738171120187335496195985669538487451943159730213275274779746214347850221489552953996307315664905967356984911384609629846964055512250582305052549654366302048
58 638790326398978411045698801239606742972808234844461643786025200750288132507446195988520501046047334857805715315375244776640163287674223487955510315315363865524222999454835807801571
59 5947071240244205276196264099232296171717155450624689720308890991185598860369307801305198160183986725034471817351084336820408955320455116449395250668578724096195375429174777199944112430
60 57274543938781837600398565232518804848551803939663690126339139876452752250103763703985657519814899978089159142130072442073550425303919114194136075841954936599986424726033963770669701552801
61 570280842389367931814761748619016697489314422019114947899295938632129051011576978079301472899687916750452703876371065316736073814387047664591800024018677946475403275427270894631747201460049016
62 5867425073591777801289420966699990309306107171286081369417264226360290200958144397367856257893472957866022043655854658087505639962906256552344750428480143085599250172254142731025775519149540623283
63 62345996730603557770631781220429807677158213842620055348106218696005481389206235599371363135095669999204540441037299884330603434588931065971817060166436781790551048402508773452855637878696529466666206
64 683832506476365108155433428217166416231493413835782046349607485774221240046539190051826721365917948998395805460849237035457534569553609889735246512416482309589736589339054652929496793622152832938682204161
65 7738484084552311573091684925495435995868765262140638820085393625283759634953867740989124886672586011363037170758312536227784969958148184985747911866942723887639642397971529612293093596631976268637594602674176
66 90306389434604110146052572652617038806951294017817737965777024447559534518719616847125298190227122922904976618402922798716312607782586503219695645200661674870304857305355153511197103470492087162475703986975730947
67 1086263687612012639999224035438366609573324554128157845319573780547877738337611774879946386585863058582006378933737313269796479350900411397921927727222507802472063910535948609782392708715479870768236065922404875991198
68 13462014053025508951704323265661912134420610962935237024205620610919200169672185341541525107924733328433704491774834463128809252457484286945128722529815376747482009428253272658299379099972593072345935193144293966121840481
69 171811557865556948938578655026652062837482441152522363467577963130241905085351657420701041612883183280788125892985030328228815349887068032835210125178349639686653750720322229196381361119835520681258143781449429186391350400952
70 2257237984520998119220844588959956263354313027419044018824726364240925712156374461750424141564046381667910397026325927637772928668758551532942529201014863438824772194867946203099118800942992263564368051033086298253664883020911251
71 30514434187897199702369745913127257315583202931406493974948793992892006674391670223085682187893719075675154943037809313049837591364732168862139964142059220427576701412098909265056668030117393957256425882219829674589945852278415718574
72 424288935606632464547918425867163507814880135206152636062919251478580251161804671311330953209076896128236397536212492499281792992974518289336655619160561103579436378521543724206187832639289221681322308823423686994399027312509759915178497
73 6065641907981275535132850151561099447919962076925447973052392074695426450542622733920921390861026015624345914603556853387965878177407519044011327446270941914359590889078682401621317084916596311025196025936080590521770760163062176143057653088
74 89122100619772140749365605817305726128664803266654861815668781601702901911706504037988226899280061063235000392090757285700532625082705002532864066923905304660094239691622389100743621829495035267879278382064407545085929267481859695308241993971235
75 1345324388173647659629780065274831851587680626903081880283785611859092011007515200088786898428633837474895212238837081955546485370488036181471142406207739630370291553819933993146218284259346253745657930599942677697191197331278413196675963431891298126
76 20856682003428111695369783863691435172645218221780798651653114510771848416665572194261888223143872322567135791470313263025179011570640011787106205328654483214070217786658602471117240677682176316729039106950633289277132801529599127833760553571530903100193
77 331961553845940551000866122950073052231160628241689012105685667536291733412621540965619012549057269760850767850276735160405773088703342209580094196222378788435908594801983305372803225925418654152972260600246641785021091296982067873074920199549915802132120248
78 5422585839561437565505945518698221343770896905334721910451576532836106048503971343753101480357990230678226459854839428561460735565513951916426090433170900917015142161260063851042080657364325738293368519442767148843969045188469015455323454779190791728291977933171
79 90877563140919941427668665477188702378496985476674958197414152817505331354189254233084998171338058249676716626906385137672626945168068534083789161265338592400239317104075428037824799245398729760871953000831244314371228213911015029372871857090106994849786430974290110
80 1562059848961186486184934574642030943176163576725078260696578100230325417440199618352270265090607162153218349748347161357909990599826888742557345276845964840717202198257141094506722086690918166708421672519085164316269125068551281681641390179682267806745773290922076288001
81 27529106260793866942786313006494460619773693921698850048839467241753847264950826214490507803293931411385211923596303891281311401753663930113881691595234504063585211720675025379053398037201334088738095064741520451563494978390886433970184968517365369815387394564681011383575936
82 497285821196612576716328968102199707415507821614794694049221246267013414799698350868698915550665856728778930364173743121863919621596239185169925400198415311797264837380003691043895995626303856803333552986125593491697580219245639695618555785493914384558423329209698328785110389315
83 9204684412852371361099245223277441607033328323914958061616368843280058975790402495153209358430455223926506904311779818918650094435450586589582239776791580443963637887123605818093203740347826685345160222229966314995670994155814069303520805424006490247334799647206602149629879015536446
84 174531201428218322092051352409516748946694791475402754256766248192884967782405044179079405294815470892878074474450665620714004859400099798548087580925950343057131592154279852739504443378336975420032423774466277668861086398344358277295320724885668984504348235136789130292284771075493840865
85 3389019933066752382304352010866292310362533968504059458472977502945920925468490127161617945638819840303969582116860448186209009094744693554987308225697170359345242926246086347805886258382369009198821877417795694823660948950138697945545607634975390212562286855242265716025348904588469791193976
86 67373713631756627564468091712052505956625227975486277523935075874603874770468597995685715336248388441162295173994788628669409399086212120417052730950763635038052104526844597556031481308640059244316330157244699015145662170432399193589476371120659022617018761325514819922603594708112474298700363347
87 1370892627970840351833462143342945381376369138210288983011485062047879425627504162144669071313389544472126642533553419361309302939314275530312049376716280833604646254004476323325988913559632223854000186147063714117253769448209046194862918913226467643757271710422961996764520334857518974424997805690638
88 28542827233969297413329400565517523266601106336851040477567047007451097729383527592621222907133883307259217030633155464379435939041103735748015208995765323722091138015605707986774774184688545145696667314969579219714988744760857119033491344415761371850800734985573440828939491269040215793137799957100001281
89 607935866083044683710324834069921973689848841510577236684404171171467442124281161454831177636352839609470240643271026653522512953212749209662038451097094218881010633510484277721134099127302325309321378913070902701995967639983655244840661610726428284284414643916226476842422513070932715861278749516851005503072
90 13242651651179109939346558712817326441087557163572907012410614247021168404411307437254856932870688320713467883005711813562225861926466351198639170830946086817940160630714088808520943910210655163128132524579673276800880867765071553318624154460894571009340784460827825954584974379170947517035723075214655361352542051
91 294944430556241182406064121903628546805017382045080314762366333776461423803983082883870483615692544544465614050023085108320159456386792341354275191793767492761316767185127418660649143945162614494013114758959957515129056449913147050840712438233868009470632997988602676427948006247061831627342114725911646769868814948974
92 6715023304207467151015389497088555827966847187715843885251125697726568050748242507405417100034144386144133917646265526811201018331087675776229113777789515856479407255938533242990892340009012843671422632769026257985719921454518952651536055309004960337696286669806280827080282608322484086210816390461945124676038026417405857
93 156240368646473450491759202879442503362907158254658684792287858597438624651587775188979677807410446735681139721271355245796653997997200096773503107929399799613449982358333356427258321480789101344763067735436914470417832246324311196422503826722361478129806976014374320209185815922207394713256501984586736149703031421399390038008
94 3714291181615198860868786458796297359443936900973515955544289173325421949464638442185195203730565335866603863044263598887094626256825916709869061665448354408831907687456879602173211588647058154016874334342323774876797579324722002104425437424906337801745525452400972169791754030264112550674398775144992359791777525231217374737479475
95 90197876526464127591146330601642083481909426112813849459522998354121983096917283107718618769133435634712542061622438426869301801263920246686808415844020276942034070295659934630874087055899988647419154522904684485976060437681194018037587614055794955699828422941531662408281361903730114385771997701238527271779876893686058677859151322526
96 2236954522682503192945792435561734819255356987654045097803700564582746608791661182777903991331831712753648873364046416947346546385744933271558247893197147189041105112513686219622031929086265463378064139914937926886309513181506895699590022986308750583742137862375849726181944156690704526346400825615720033623364130366225044936137634739105793
97 56645223905059484097923813764340437898109293094707302897687206362880088225049117688412360655148509052832351699427220384640219593130491916639853177249204752947549012937871908405879132351263032949624446424377821602838966261356917894370508595495281606639783079337632121278917768215258666938311944207626019641551180953761344280320076741645111285248
98 1464271228101594187000980642158623413097595933862268570138801212853922456101569358229228364925493630271843922709001109485317857286302750816866730994088050563332681911169838753475193720629508482341989687464385186021909946354651162872725958335379180267456974392249607457165669086015045339370749613142196122150623598777805908276133468928054678750452611
99 38631407957384516677319933593631336577687366589665840083978687808964693908068766034237669675635135882393262592749896073173306495225883547496200530175449724635135539229240224260716221602371854312476410081037930179856239705577310211119204171985590743436437426518694865315662462437940897608854313286540648899191099594911250972758877526752534915944472683230
100 1039994047430142364174122388694926159465180300132129927976214306961139158831345382102815658778040178745718336740643653121253840092339706845549895136363409490369592596324335679868639118816820141274924972436937258965259678444558558794090932974662618980180270810566539922480980584433272534738632189903323559131437761875992084255535374827218986471249163505020001