0 1
1 1
2 3
3 24
4 297
5 5260
6 123755
7 3648814
8 129828285
9 5425234114
10 260818130929
11 14194798070042
12 863357482347465
13 58068803644110427
14 4281318749672322843
15 343463734454952001605
16 29792472711307060688049
17 2778959190056157071592315
18 277420695604265258419161136
19 29515983550713319804519008579
20 3334460360554733263503537424067
21 398663343247905971953148138093442
22 50293273113027433163792082910740865
23 6676873713299130768890507151219597770
24 930554452020661368278197087274889523302
25 135848837640752175186114732708221405027907
26 20731853021789864158264442711916057257709664
27 3301286846458307932416228848234511568741977244
28 547583127052249868070561573033287419994999384679
29 94461275754288342999517464215573269385586537698833
30 16922331751445263408511087675447526046738078519524876
31 3143981797069548791526501836496844449934263186599649639
32 605012715919442080318189488206454504765237300337347071895
33 120448488741009904355197788901183942365491459412979873612310
34 24780568678706661193897089682135669182817409852024227151299829
35 5263139029936198401987046963667957657531981012815536856678785384
36 1152868814684058561939392842333921425839829850054440224162478145266
37 260207051573426486438309308456993631752356866364700609608405930807984
38 60462724619864664765627831746867886797801815263343607148184689885073505
39 14452136072600168650490253745307554720871172353832242592383606309270988595
40 3550727895191573795296491914572330988544867306783429519054726774611008448293
41 896038676627432647170844585239998168867991458745692929804634411306431489752662
42 232091598087927312005021106159012501839857194765279883327663265867531821590063857
43 61663722854684599281552255014502348291358910035500025227869784925366864127857971886
44 16794460491748185858540062933843394406675188186040648708494277223823904444853761111876
45 4686079797499258105866196349702848237737148322205423942233538314001465661107819661470770
46 1338794736293412277897899137334594666912859951517982215267544334552768812282739151133631088
47 391420569989174847651471019914468254841967458752767458151796547127117464758534913590829898661
48 117050633120802227613164635565013420736794835768815199232043973818718478184923400775905207998478
49 35784035884340758722133691003012705898754137467048537586861001753326002400246681340926435685419489
50 11178523771164512281286860293199658362856553372596023002718998659006633039495981627804846298844856153
51 3566661831597526926909141428658455391798697229844610404741921891026392931251173437386880585131995333817
52 1161803318643635248009754477915689895999779070717813290546372106440680012138399395309185751651829902584868
53 386202380155839676120055302354997447849998600683440443295219007571100257659279685276013912523158045468737449
54 130958757186679058785923492399304820833504015375776737562979551626438752669732399584402366527638248527776424906
55 45281808289654447345814904235931495319026830831181941264480185647718334646834582455179381312943518190619993856389
56 15959574480520522469697185912472575333498604584895306887290178304548699437895311488008730984659427878736067910290480
57 5731547557329709217342036425371777703410698145643416570484365064476197163761043748957888466951292222545350465297025718
58 2096649973872724386787673070700172631788114004752764609800093907284071990397028660796086324759688191162124740706927130157
59 780978669652945356859392724878652236435291027767563573413413269799398562709427488729518607279188878886287088857626971601903
60 296123227257258135534166098797381758264802778544597595102753689665140585814634547244688290306465649430149638750994970107808052
61 114259289084304158730010825677056023437787248271310486753585772716336206360713734193140562588697750248994821154931179499262943980
62 44850425037639780152033799478621928980421833633479219946277907854821968469019081314638085876789941543661830917337991921972598113646
63 17904913175994449470314343495954011571401217070444491041501909162567621561048338784648938420200655839964913797556574849297295490957977
64 7267536644944191275625769339986741639630697778956064245006838025515775657978105484029860348673370467167044990868488677827318646859460963
65 2998432482256346743399090060744238400281312067313032386840884876732157939429772086139679110922660828463567167679305903850416091831464312615
66 1257128797379723851791762873469078464725005193506624403230440683141163050149285822474124618525121325138190895035549306065776090802402102781162
67 535468253854340006701433283343729328296438724915587561621882256116594846030928058466076149842538391681175759012810324345176443039746014808834443
68 231659189552825954021329539652865783585989675503516540014050000342241594761869428614302271854974685786087630742291724622446129925539662469216967858
69 101770952201459112228447046768247956135510265369576434834432751436609940445410306373497623018752879920635380721203276957830487789431059160001768686315
70 45389604288224601602685636811854202981246479397342431604625139130735909678485788832554372124640970946829571421583085163195918581517532432923296443929926
71 20547071264835052129644354939097073420097914286734800732739692662116773553635174779010323823759723141839692063938980977372491563231667176456214096538466666
72 9438652248107345559878240297710289107901045067514991263150645262012907686906537289381928757214011354116829682763892148871020053850035608339702806578684626961
73 4398907619345549623088270899334822378565523101544827294996023168919529786790134275757971960325137736142271211392781404485938392805834847571524056956379376553670
74 2079530837890835575422868750568800275367226689156483341712060695737290268444398767696974897039351313881946495471913989824606636696235365041340696072866789362501234
75 996976488275909040518349727469777426796651863294040603848878170347577767809819497890749129415199168342549386140435295628061862826034618651463057396080718095656836551
76 484639987091589752261016784388372474239372245389353360430863506916477070876770278222381366767828003329994755368385347122157013041222002145984419139844861237843671220304
77 238828630518282390599083008062801276546045632060511462927793584661866891884634709855185328520368440419942737153228663185266798067249575313066727803836830276898508925182234
78 119290699839715837034362364475698013436767349101303187868759079630525901214167178906775985629792995999470574556276745387693693637021055666585363719550002376543733168465414049
79 60381262417984576896587970578345483217524461565411054779668475049619820674444722966070132443966388797448987449634613499857420310455452396865500458063064390437052977126516706582
80 30966888782969290322015138001314935430138311863705031639946652565396106364952108785217394456158818659776497512674959677587082650387968663287393937880257130322264915787491354634862
81 16088630331157334945273013434228869894570663878194694736519187856287703405347343080011310297132246650322736569243232447554076376376062355237001424400149554792418604519185352881325969
82 8466324122681503361668043019494248411891949247621408517047309905523505587301085073483567722288273476774509863986608655006291102583129980657571635989945654548706062741312015806605838888
83 4511854021241599460438872269160571007592334688257282500533005371107028832434528155120498067390680770556057136745272876397997051370619438722650398429608913098157943552107280730592007951960
84 2434620475674977573192601959863983528260401100081548033972543055803372243321354106574309068204934236391722655094691815487895190668787553901773870830315330955508877110538509802248015240070444
85 1330016433391219175679574080470644833017250509926407976704197933953555914554285322725772045887610586463823076262296679868849575049826159590034866036017805545470912930681921114508504230434974452
86 735473940393941407970882062997954756485051748764544613253483302441723673670902577025514955502241953985110984775929889777487589079670773920131794106448270932142718257765386269956469022163646913801
87 411622126212775694585190538649052771326716436234827044320508243339977450683589023611628539426639670277169943233807740614160722112749944821739547479131288276630420832005230299782265667110126133905839
88 233125279575042756285529835617705473411654889698625350559065433778638207716048795852277304012083815586137343924913407501275336610858703397258602780820420025320815161331579237308133326981990502967912843
89 133591494434581726702642757961656559524269099078408745185586626172770558797175156748147255753721540395596396383837174880214400439858615839574914884323632511354347238372981477759190089852644165565907263721
90 77447600735097658316087231673034735480951991030256363719945317126797205632399204199113049953462660826755492504675272428892937892945442152180355365966052555639725234881635680381064485807615429551801321838009
91 45417073064481895250885590977771691294198009788400744673233424455390686233560802693107995377586871207236494764222381630879328028828585348152377400022596244927025793974295787074772715354492497568619702445743492
92 26937415637475590169848713621427120165956178713468594049745371105539899814831171274448884774985721457826632986675440799484699775847413163504960539720693857196485637415859076227120259443916177608309577078122375249
93 16157091364655755014396825409445487333576437767036170047105020654152697817008849771485902961227224537355991402443673963997813796758832827118663923090035222467659662872519005479167053452201993217070222541199559188971
94 9799117817129979756826521530363321924166649550483505966339989257904440286179400811661548941719850452242368077864608200359123901018758563001016985141735819321893709386570779056292046163179780525393910981348206026915653
95 6008617781758645691656294054733237010283801207562953034669923705451078319928359732680144499687843940798676652563571207026565627342421447960293087279319556242759136403284867196020113031991559998716555519252091693386856777
96 3724554861374123114402394083435866177944958998564512353306428019250895355118505808534192718906625363225573359892792426095055881970705590982611095475258500808667728064355528571970021797012304792515122908147524632443668467989
97 2333650806433153918745176702856769959014506811181885793198762164065265291407158038896843716310129398833049706495942732837806570966691901674207450389990075586784193841878374821241218400606407092517690959905099668465639039304797
98 1477779494929458367761346103666624669619251028246809241579551960565192459740428167140951002298644076430547983127057147835257697044367039422333350391511936424361905460054657956766708455317458002054576208927398594102691874719730781
99 945686689432259037746697797468094725507611799163908804372037104089323489863363752425298420845645050223864326279731959395382596862640153414534989255689340477351036799510884992144995466662182987656404879774880457578415942054798679315
100 611506956251892321146713288735750110288257966904763601913496163530391095128651806635382631787925164629594478820051627217216267475349288825514684431429981049316316304706136913286043906532987252641873149725929961331717514788521342039393
101 399508105370866736501354236765126401081749774531791891334752153697537237570502994479473755612898394267747344920299203436955235747961554806539622255637710862360672883374211436830526269964799820237379232525012416061030233468837804356966764
102 263678294756850417507547812730540255270840398416441097756181559252868460474083598668304905693564434274738998599057073883374117931212059343787867596508652085710396677987639165550409116860458609754375219006283133594121332712695872246002807188
103 175793657367441443478438103931719176715576501526530463037940667099954168771690432182236630486844971798730571269686397807870641480349743976376822324475740221293592043519649085336460507908254788940470566788799404322242513921570964068033716922057
104 118377287292303707795195299544819637141514788143977168696916347717474585248140832268612769856166607467468585712117426657101180650382221601338104959292619156520178767446625114197079273952205193182762540276678656914900834071980556547184349403055795
105 80505789984014254529440276030016834550848545792796794083702810208458685896535656991601303709529833220321909125716773558719532926834829414819826466387551865147558479564019201158287467875732629531552077457504188658271443629174742409968099708697123857
106 55288833095634620860270187905488063535663316444216680037830751998168016219471982086405612402708081552793676552480254308947889233767487342136015858669589233483030801243197105220340266295727406760596875135136929271383232801059388394619068115314845389991
107 38340532848120608764633567004605129736362396468661615597875698331704408601016540210653179492340204956068193360630410880818986212375311940647745022517468405310241993480629928872783863355474200177812729953284238705716688742583416359212302795023296041391573
108 26844103351887320919461239780310004901651700058007040667193608187630859333063900579123225050574684770921705320096982754786108866814053946029062250515964728117520785878927469282687656097439936824993161492611706202009229252065064908113599664525075987493582173
109 18974489010012935955089545486196609619939086268417385967673493676814672070738814633478733630407607833764062229750887018920037548570365420992316747862898602280703646942509927893785384468994507947207380797262667119118588428802914171890605111776072940528153962574
110 13538883166342086437633513654316523816097885013607211078960555067904026712129317250191232795504238467002522011477239569035300858801942477925320821568438824158305682690868734190543363567165281154818630370431603863167776117899366850836043880658771340625154514862872
111 9750996852297337330106582073899297259640073907824081913477303263032946213770879884611461110615513711212320473434821207097840503010733008129806194457222995312735037200380480704894023257815578101171941454798777872673564400405480227353694482814507830535525390715045844
112 7088121925906536741576165765560304186198071603178993607846645973409401501881162342671757384284193159280317414170810068060617073425149214926679241583395401194872943770885005052120610871457335490821891857290675655960970024885089843158634248799980154392049498965561650959
113 5199871096910419864129948731402006392273299982566969129110468741627286171732988889809258525997711844752864800112577124311480950812181941541515798883967518837807783670867812612596761646342007353522084486099404493253428703176305200759507586502603380946386880776905540042398
114 3849436187806804011422805043367173678392613126058574670723248705270383025039350771327665365515848945879729051421672001208584835947178576140183356284929776248982404170586853554791560461900630191705625004300710930357627293220049995460609665872908549199721537471924367058042611
115 2875473580980688232480579395034540325812004544962516632868077831389157258446621113717515340371964296829441148537497425776519783409426374668041502481921469508126693248888324033964607646366054953966072423504182051670648120141771624577514582903044410625491644282221890569557900932
116 2167177789076919903765105199107717440926696700059409129965692578786185796489218906499182269627949631004393048116846718371488213549649666920086326739089023549412604865318772255996435209393480236303800539280109118494467959629579585167571131396878555749523746227933033615925136242484
117 1647852778681412882306145486005757205913142652845701330309149516557428645326081560718191375560256168793683701338497851148444702108980647754213997797374202675131683873829934321077222865584746706551991670314787364237874772033518728608089155991998682507136616984888406110784576184366378
118 1264000915720320272961569189555377654683537355680962357203928550172204587733530066264516696209754356422288464931620297672754071973885265593703404356863501367045054408250002130485652002250079875519950434379350740101420392555884313029725755322163455277834759510473921965636882602134951035