1 0
2 120
3 32094
4 9059304
5 2754151172
6 819577760474
7 243012308326942
8 72110003488927180
9 21398916870200403146
10 6350146791602665380262
11 1884420517721946748940350
12 559205954696949095788053264
13 165945576927157524169183775096
14 49244711644971964587522506502540
15 14613475523730965074840383427902608
16 4336580712593605118246281960186224606
17 1286889779004425441615761669493974461520
18 381887346980745160721584020252829508973214
19 113325902624040004740135438531831043699532576
20 33629708622624696564469678999418205455580072262
21 9979689337173870619407653849960934098406531558902
22 2961494563753109478672905407623056590226892565659212
23 878829967028161141213738101035559634814272672095211514
24 260794708320493975762669416595936506447683866578956997980
25 77391398154032415118508926125103748364249479438122908025594
26 22966066093931211118704245956780495963338424752662638356803114
27 6815230173010319106768662186995239319009380551136132148146582984
28 2022434409146980228818145262061420400965912903009479889990146797194
29 600161819258852188387300143557310205010420914572457171857651951435670
30 178099328050899514706907643585306325987794962159480452156583338428961260
31 52851363806102486442174692168532709052885647766630281433224210808258174246
32 15683757410733769088067075953149178836320373546825884059930321971074209074798
33 4654189197864072797501755994026442786552367809612335232663839509496674222220608
34 1381140789304084431864843476451753699524793688657683590331288488461187609068484526
35 409856539728752986174518909316696290287064934635136870468601922826573578148056820628
36 121625821537765297356326132728639156375556584233793231735100621830098878030221415723232
37 36092727651793423811421536556617557848912250237946523537109032389892623105566150055677298
38 10710595602777037021487588161241204521873228872440608036192501288656938883665121743026651530
39 3178392591243421749513989036728217831542415000383426611748001010368433705204416337970757486816
40 943194929463286412732022996901089269726420347668591507100559839554235749890201630263401381697294
41 279895151220833331017183685225086624591687115328329268283461522983649187606262019363223209010488766
42 83059496218361053194560874117318497617315740252780580279751453035689979290143481300026520969527121522
43 24648086549397974531245045678253067357461499154780666788298731299248162389341822740153198244457182249516
44 7314373409506831941573623933162738843567067620779972138538486338817491735208507836205325251764233947666726
45 2170556252570742761337215855829054414367154575674075314957825357673882193000287338448956704196699079117569580
46 644117299159273319074291405310641041795462298634882841746197264283895857041853114133999804107538135235724413224
47 191143212522069755725202519674834385455650112663944209688833045406240802937405552433494221684089906551644767732048
48 56722164954962336432826843819318309542481253724839326919312724807728250123553526440082237360339902884214596352457394
49 16832426088927797537356237153512725577219283996299316133806498382126325301744209599297183372946094535644228206230041380
50 4995059131896374959765733719819655962203843885940589084718021362465377806259630072466585305366615816767157780661186019178
51 1482294685229815675894990927840745854910406074785872232976043245126139614750824827254292178031628163724393366627998260108382
52 439874178832071594853335731388149745737033126305683447871526186269723336787087123126581060062653955488517551372524685005856990
53 130533621371779141147151218171551274895738113303505624320364001310360819467796544676722057470804305775359030778670508493326773998
54 38736136669063027232189931835236614086783083823479377490351518713586147037421875718873544404179135051221353495972834082086434680748
55 11495032990548203560803539016917481627818593670634216775104437409260997725684393111744187550736931953180019871193912367895195148354958
56 3411176095919834930759148967693843199324217423161284426088907121320242955499238753999527731673914295948748564925872966337831670864231244
57 1012273941879305098079792885302945728205824399817441255374478350907835655206302754708035416113854881651725657805703143276105530059608779352
58 300394498728320093596408376720435028590872345210030169351568203546205369499575132203330576219206339796680909451290167894278171978170069745036
59 89142722274083564674663090908994099606962774205795269801397037787946289942934859009557885005784954120762716308575239509125351980472667344204982
60 26453297141174424061698581673701927807538707935453547010444877923344179676691356426486325710914615239148376386574008428184961769055471233738202618
61 7850073587473476579873617649553986745774763914436534109197055194320793238848593843595843859002425667779394166869939149777141432370741516153335299518
62 2329526448059731228033889006740118392481390763833617776173550505539354820248643940232354266103291209095394090108792329904678342641029353333564579912642
63 691292051181440352894017853123120285718776444838597974872264346974332146779956924654792719103031709829896257417848458396048611951036456578138363480546964
64 205142423012485900549464833189926988140454558361473298905454863788137226914950758772020099417493930755564435676308123486976029452126292775352871446413140490
65 60876461182378413005062419841759743514170755832644025673830904696467575988281434164437859146134760692334897366388617189801776412030513379031885255238226251152
66 18065222549623805282793620767664243817537635499569883611159683242267895052278432824098702630298558093417389564690404095846990138361480354423471831566225117513370
67 5360894168761305771970321874203040092970105435427207979836976573312614728258362131722051457331428291786079545611962255762363192033770185160375657790498300029842014
68 1590857029838109776349042951764446104829315328079396142823697420059119550885177849278851020374647443077487020324568193789997563214697054524785749625013948025815269022
69 472090291230298250434448342834736981420735010683431359585920332731038483784186032638612449336968377575647900750842457123445800975264446816459510831729111338006682771968
70 140093822948117240624070883551944058460955278290354652331614353156800858012851039693887721570901703247729928135389922418319227240324300512620258190193980723912180904106308
71 41573147325421690765226162346120580462859606371494754166212438783636922528339107486292650042083918706249986790336043902794140993088796328399867240937236896565358175891515154
72 12336922086716772946560020303056406304322462827789265114440025684764672776326222673156913410133362231431632380198854159166398735798938642282330806715041351427580623352296283380
73 3661008520291921917947298136313863964877496288918988053800277119000506691437364407405615139749049469963248664279305485552324565452397176239308115065138915204584271360987705483624
74 1086412258376917882889599992787786654080292995725441705518269643011164621450639705905783781279636359181653716680554077554841218443269696028565466105342046435413032710898447301445760
75 322395205749895592650487345679523862673405411410876060039365399254363844162885727921470592391158186465185318536121015614046239772598647768198783787564101423328440854870982007182848988
76 95671480038158056658954744919737521920618319005559714415820406479037593601096153192545175855275479792680269226626589685193965354730245203356394839524654379470584006464183269076726050196
77 28390720238539526452865094666364827095923735285998479497540779051709867781293491281504235551444330017695700590209015071595644381009905022047992230862232830324875714845088038597426213309372
78 8425008114660042144446040753179336040005558262254311018273777050866992968816653817305937695209874344686476358021498313534410283819916064988007575416903137099075833906250918712331302910703126
79 2500139522199699766328806785858005371963939384746226062241308939384988591110232473114653802126453398653612482027944455475769474279197919293329348535241832345178248349102801678617263672352727660
80 741921852821522795978854014417282962586625041261309858673450171781312996024132532155494837881748793575766920007155352004002289699076254957274714819007015306188232443997502006119454301350456265924
81 220166927008065611989376242616128281514163578500531331318404454310534697102001296175181653535901906572521865826656746288234613411546023898971739969290213941661137859198455158474991277178892079412698
82 65335015492306440934502049838920107691608622922712928422800581190850727981193628225238260329173801768402134294794324335824034335151229263961447476988349101395925655363294294639685535713356664600552422
83 19388308259503227189607233846176166262486687982458926006833764359460130293628399509096714103557670554829556714661813038119305684190210063497766332253234124964525134670972927417019573826924283012244673930
84 5753522737126864626623602599025944946258955569432140854567524967214327828169599579756297793464845661369246178253006585637638007936393997376457424265277567595482625187572545090975226681091514994058692483790
85 1707370413321661484415823979789532244028876996622853788859957722005094445740959007326096978147887907241285131751307837516086429998738299367916691011544404154029439285332296921131722252572099223058191531081558
86 506665891745810822700968161786984467205248553863878678180692457414640344242322304053089045836110593098725085907531245666870163115906334444080943214415201563743341037986858404155689554336215820999631350757808902
87 150354207766287756270509165641891666856986823048851523598318453982747639757810454473024051323153937959804576265405498346749978058550892354481012292746916398653203343502368783649994830027202062800120221118854686280
88 44617938884998839868377460499911916224259883377113038904561493074580933231711414012207787349545898482671231452786032086686046694786620768203878670197822100706969942410168386796564185061655496592835511617615270590570
89 13240470618820004121335646889395142100967534330843406084261345035520066422765224262560951957446651346125021815977788734414340145574944371521233920529647108428639676825477026067427601843834722296205998296293981080806134
90 3929138516678039983219678077881247035603623441883177907632899176387210475464846574430803961412491843284640646715339219223643206607256466829301035677586177528329634799841563772991804907511401297591048755230330031985403982
91 1165980419253312037687588073772492605582979268098904911956389862939025436999408972439518497170796477726758387489589413189182387383037034726970976086637163066121179394541931645199889441737805674316491834067066735480645089418
92 346007230926424935357092413157245096961428875254248119372724370782397606905084831275162794692320932489068641594076341630222132037718465404919342110945526682372644309281459441727955463115762551625711964571467207724812245849166
93 102678399976940502553393548305128807638978103987603271177254182789249792041378187972536242421695395922470892608017447909422770293586448867327181128592291767568530277575813132809181558996829074629884141809443735333336703862423160
94 30470039003509757530598008007428127694059507182193571209853751315522572184145342539885234987500295502991108237895435079432806260870416989895038089821489030269503102820182181755616829227630216919943065520249962058056948219520972620
95 9042050490501517728030966149595371922147092336350066452002765310854543308723428756036300491772622988644349551128738018940778505155501367755383722236930100707411311606075286228918364159980714565710478420697851854667965707618194618324
96 2683248192211410913788006563966745353520574580288423242553868928827994868069923443467233303699093722703425426828113615801238959571698026926632105053521771845098945779948867997086499834090612885605458415124695281170120930812040520420510
97 796259749773468295220420972227644148157328111437605271553951802105193529656918727047401745678463787433520856201801680952797796440298824449687412577996128934123215593797121971824994433123909178735353212797903123529589980893395064378776982
98 236291816370057084157413714719371583587795441311776938009944730754026380987651520734415929023188933489902232444893073229751352818079583960190559754998333121910500313924138887583585929895918243318370693895973064628192692094673537646657436636
99 70120111558251193063579296811594276999975058609204367407828994510591944811084562483182878524647259144609554555362431257950582698676322002995609419416445085177153201491522081352519231514039667970810987385470043388121490925104869811459945062148
100 20808295947250814789630503989440014198857384594131350114361966889736784532437597493493301536697626384202536083549541579255083962517352114915771534816466431768833859658761659938327315065568279633195720008233005173493925848103165924551132699764182