1 1 
2 1  
3 7  
4 73  
5 1051  
6 19381  
7 436087  
8 11585953  
9 354981571  
10 12322179901  
11 477938035807  
12 20485584143113  
13 961567521142411  
14 49054912287659461  
15 2702571588828034567  
16 159911968233095867953  
17 10114120854154243738771  
18 680943323845807848142861  
19 48622150270026820216099567  
20 3670113810844512283440027673  
21 291996775775377233057869151451  
22 24422354282513041025534433249301  
23 2142271229523782591975604485014807  
24 196652401492001818227840067840750273  
25 18854021652578705866643315410059626851  
26 1884526447655203051646090274261116092381  
27 196051600478701868920603207933932409321087 
28 21195347357301510320066719041094961145024553  
29 2377903393436843018289227615684919343188476971  
30 276475779354580878781441509046330705626438560101  
31 33273193185380920644711121886050575696871054836007  
32 4140066402574076996790805842533314427756279034860113  
33 532020890418134230844729552018533438981419135008239411  
34 70537637632152939542112989349542207233546836572651314861  
35 9639905941993399833114549794472920727890469390440847453967  
36 1356742221849866910442770948233685107727254926882879517207353  
37 196485112825629828429193462639569891087093807647088101276597371  
38 29256684137149295671344715092998878162359931761209751407389313461  
39 4475666305910299095845677984864591794282944394619336892710915226167  
40 702940548604018777555115529474500574628299025293906394272524275637473  
41 113269970137590587491819036341186716011221167057437953392061853325659651  
42 18714055377628403437272091524306584119946728622887655983693233414152447101  
43 3168204354909277773821290559929158095447982152713317517157041446928345320607  
44 549285886035603035589145184178020635313995168579738279320289490281176114182473  
45 97472750881701241567009619249516501164281682536458293867081508513393645221000651  
46 17694488649269330698408850194379158155191637562167504295036920922212685216685701381  
47 3284305151220113262089048799019721250834766395824163070608489818208654641454911062087  
48 623002648789967845429646905016029482905628278457468490744048069003333819622534266135153  
49 120719195648858220709336935811180310739645322162462829137520884450652382970987335041660371  
50 23884179763180919800030368158882985429085114730254329614188033176213987330956618025822036301  
51 4822888854520257978682588918706730763045100300433210830812431870647690806010947322734321852207  
52 993550281579880441950860264114066252672951998086288159955132963680421004309120315296280195009113  
53 208731418282399884891568714119080902541226890199448445461510646682039050020235812829500523225104411  
54 44703077667626734935927782517235892116354176724206772446037367254166960646419924922982020868691986261  
55 9756208654805312596411244209040639793452788360917160712804782577355532526499987157289472958166898369367  
56 2169037481781621884630168284557788416619355591883822751561547384515528142875397948227089054881107257258753  
57 491076483063766129150670500926469539967568428836593802525341683789731084322165314604362930554142001045943971  
58 113184335120949039108629912489604168346795532326517006423181145513833052653620519290852329314180493092664780061  
59 26548657760674235648288879979950976250936248017249897957575062618753448628459851948534397945704069381024025048767  
60 6335581965391242304108983674150203388355931486393867133567499037308478272078526441883713455218757215157532882759273  
61 1537769535987876864713119659508052937825557618398094120218497373136729701770379621593668396467450540019810344838015851  
62 379519513780933754281559704354777717226006859611204647233394548218666115510200551905046357389157451545387274069294580901  
63 95213040493852444645686509370515557813916428724169195206127363373829135369133528393800764545928438351493770278129829442407  
64 24275232368305873530018368346936468273774857306808238238184315119443281763569876065916026854727918639212354769536702015446673  
65 6288163352621477318334345085361996151327067995411000169209845800762679243564773036230662567511887474398092720624384084990222451  
66 1654512243321757424729615127165454078294964641392611060360666753287696276514163976625578226820477423464534935733280668073670246381  
67 442076585259531468168025392673634912484193995845410425770706674318358983980352010527804720639684420909714621249849969851997051659087  
68 119923741192818357617098082871207355205102491002864673626764846045647150486110883139220738459586016301431115859474532406470490818917753  
69 33021343868741478117369949500950218055885594682733679399093348712792499704343091618837849654141718948953980232655141911504499065511331771  
70 9227220926295952118399029996965762769018829015212921529047406157942931649700324826738470644992516977146945331437982674443836594822675808501  
71 2616020465619127137257750290457279135630388119314006002739993744354458065206917507566881745725091837363410603495031624660178449784410204684407  
72 752342309357941271767979366860426936206352017163494575183711216946337177468490477640689723407881417175840967589996549338325186363293558506190113  
73 219435346592228722138948430038432891447768908055831436354035814582990188432662022842464940236294735159951846474228525354932158231049026605171737411  
74 64897726315573791601012418069590547925355326834299825427489591845928161908089560097837941153391414623827191865493020706802921580906896829893089673661  
75 19458150157036973835133264647485632816518902895436329024539348135288577702984198515196462331009261314701202426403037787471913713870762747388992255980767  
76 5913470017146484913444953829428948471703478385157810574065592251171730648503717954921396141164751135249961372206358955144744534139974848198094854775222153  
77 1821267672688491807141918731686191359905736469377928538866850644127032991679604227485095991144249398208171302428657971822646474804065623164638480840074978571  
78 568354758410956612586663898532463245541716924684820506801214868055897600889103029647207107071488704544401153182553931052598862630330109522403079135540431342661  
79 179682322581789280783347331382604497739700187386586171255514412583565281468186564539525882798179780595597872887636778037205279740241466578728516441405055630367367  
80 57538565197395410422367221146246905808003150283871204306188190510250649251403977565843122095941703035067182217207163848070253689576074900762247553632085344578193073  
81 18659931661804992593858876038307337503692628794862905554046967588975946089407318872601541670768845612952554090614330028746850500374230602970815933056733720957892620051  
82 6127590017381955362815565256225659416598218136045942329940309693719823198684538509626847995643963537736381617420345767065352765282910897844350408547114928630278133250701  
83 2037187310554145015348321188668117260479065132228635384549279522575284306529240049157995818513907395180153311064852048180999842470706692390868795438290069761398359191780207  
84 685596278740406069493551008817048136330620736000403533615757722960068034491982761557742600092578782226128129277206859895497047577969873944904826936233126424898613845878942873  
85 233527676964528217760662603693755448068813430340698458391919960099496960263892982315479028596576191033932510186873039837095096174537239644325412156176128615474213813130776892251  
86 80496759050867788694564179468267312898974885947236060587453930713447516208561449255385382122104048054618894903747722088144382588204023331655763260741523819616662933285908340127381  
87 28075515283159418494841391043700674639005477782042328817608083917868917980152512885942592348603615911600339439921161440074987751478728594606025726983104856480614765597101877175112087  
88 9906653460765274660365092872570737060050187825293533033202042439954964246194957813030304544489482484891796465616865566805242852857660158282227204010950907340565262063481547901435372353  
89 3536047239167987028929238489329194615922847437887153668265841769334769331730836070445923855950477428887765495231576274613712919868018835152734070857098270189383411811666315815601210291171  
90 1276568934457093879772376263974211246436311524814406087384663280374117576933360908960318435197341565352297168600642895883173247392679015919047680798471879709681498081197291064157207587076701  
91 466068940000011498008396411439750534952608867360780879541810328074186348188739410884993794169957520560855328330818162208193782375605208757610818999622399955941834065941241908964209636016932607  
92 172060630489751623684831887742380134392881369864568480236218245959911122498341746719473376529954684362484936319473295925039208175888567666758023533533003580162611984032005704916009229966898003113  
93 64222216604427698005785159085049059675030975256840428046195041553574834702421786532768081084680693227380342630629019958674577012435415107495816928980609263836980931860024611228695012385112664138411  
94 24233136631924077450671135268786313615188322189075573318594567737475087380124224043850077830472856685997264389822677367964977828525441583340459392479009798125820506555446773994179442361842121308377061  
95 9242804602217117976511361170972219119975074308735849200972576396913751840950512118504335325598956966230792062075541275051863121639418138157205514781016306696059097276412432043780652739216977366643488167  
96 3563018159429243056727646002874524508874610535081787935684384401918382871780635640473240899648850873067057043032081479409626695591617992905845854685088877940891398684278433011326577736910028410442418297553  
97 1388045780981552061902523047466119677963064405344047332564928121630705430354745294967453023450748695657695022163948525988033488175115213532287590546013614210730333223766757089487849797457817621975878102901171  
98 546403429648139106790238870746710170335033430199161260894849576207547422093697850595367554173446646532182500946160756118473418376186908529346443073155230604267872461089948977075920520484325271063106267829801261  
99 217320290702006277710070922240689852728795574528237859055408114967052449244670914721592644988501992454429802673964294215182048590980867803256672282009511011296052783836601594716345253839626144105146269692663981967  
100 87320997239847024088983179637878385267575705062498604570595964459321154230358440809419188740514354561633909426777491728252315491443397960424856725266894865191064841486707177767976719752958618671639037473464566738873