1 4801
2 524296
3 367793014
4 142612676441
5 66761857485037
6 29325981412599886
7 13166014293744404256
8 5865975927675415489951
9 2620579857722821387203731
10 1169599426244881796476790192
11 522187540047785001641545767500
12 233110577062268971526229555573241
13 104067933050237967567662366792661217
14 46458461124604340377666122480826499794
15 20740311510527883570821790097890628618348
16 9259015204361147409445781329106025122992683
17 4133468755289447429670082646692024605847451701
18 1845289018508129954891908431668854746785225901804
19 823785570358928847028783485476026533733111396418810
20 367759539748789324899072051756951098651694494809578621
21 164177530924946289089083362513528022751168809988780030935
22 73293167438531082243783431726615464569034413270303776420574
23 32719997510411522575425989460298778609520978090788325329668822
24 14607067394838738444574055171789036484015625839237876018649786611
25 6520979039266120557432087183828514933296733710293283178071584688327
26 2911136539406918740629441072559472661567775293910016921979454887068992
27 1299607911683265884757767767390680141253702043970440329535190299807407950
28 580179150385490107410855480030743697828336375302352296335004849687080011209
29 259007230963640403575237975705360576532491620756704732569076677643815155227039
30 115627639577827661129385358258411154288436169817951669814321587478364896516717998
31 51619219218728327208654754776949534892703083699877719677768711861823720359316331684
32 23044177001962224536653155553653707121269362582400491931763986249881823047957942743931
33 10287526656450059632182811411059411582210422970847947311190084115019401523628639437544459
34 4592622452871964602157672518684293334510372378844945495800743388192476277025623287308314132
35 2050267445129736576918335660196865068280115374615240348822672519828065867803362175242706503154
36 915293307842039366641311966159607015870851426464565396633037045166733634151161021596595649232337
37 408611004076793328971280058240731080229410736685476767640731999912335182584584531913787634264037909
38 182414698350945955820564518555850767080029264348867760131872776393648980923652753012433201069590116442
39 81434718699384239814040878819439513227774633706552785893334401659317170061262221976030045994084643256572
40 36354600093076605232837480343144887267099435964547907952202210927131067433751750021830095011490509619292603
41 16229649577429179719354013226736079858410606014544255036777531303411899481227744875721052602848780397404077047
42 7245342397709650917451007088884720146687788923263980709822793107826094477035582067614918889126643822213794835808
43 3234511392843293972958373961558473059259259630298150853582143786493384482951257004408626215793080589586471911996540
44 1443970950736608820386846232097126736612856690054394980442126120964472211368434678995626888697737195622752829415142189
45 644626607649176659558185900715412254208286361790461031861048908159569982675440055422995701802423691957687157389932201283
46 287778270800604078325601977474289152450642864820049936904256764978721814317513916031038607816642758323975925482963766976182
47 128471788415622949032086720781836658108353348973804858320739037512284036284149934229194805237639783113491707832494326907540458
48 57353185050391042756761681936654498314369844858632669876550016185929810931158196408771912158453695977264767491083897582222277375
49 25603970147771283590782753810063091511981333024128269852487397632735301107422731339900374698250881522542540642958445617888755749781
50 11430285637179156369590998485779910579447832691900041236790758438009182777331294286681188903881447944009037764251215484758073419200412
51 5102780115484424687997424800879686468525202594951780241484180154377574603151289553008026423808584595790571603181399741838725811794641174
52 2278015242444034263180825048317570646047572710184585515115333367267416533237733440065730035421211778877365646715043076362804468507497082357
53 1016965914141630382113412109137077794537895547827218979229088013072015660165099290782879203278389498150761846361607657312424943103301163115413
54 454000329434288410370551989421213041657801518991735586117214219169583127747199919797125501460049399405109497696527856560921620558625397032827942
55 202677686892205007892172297029731318036903203475573105730402468878282849588924347934066443148994676836214583116114881966482226531001907213416884212
56 90480649684022568516365479469114746739278129719241373357466744799299288368924827181434777478148734566867111115801633007142044587128916858636223367211
57 40392941585113758216915166322858035231006187819959064655804125182204943307583988800645813118198725145313731517287779741946827011737043558359775238739245
58 18032471424511941219096754950700557004237052094064408754997772720184671478210799582398444503179725242713807420598063105025859466383899713982403397308525392
59 8050169482969185089080326531773452118663441095467728398202350582015317866787125443858070507016828813540709079364218079579943137392793309475016848752261054624
60 3593807369989072145266691720157360088051547360238806633433456520869526919459430901978018655625419128353831349620994752394367831620117563230558793868845891772997
61 1604370124121175625278372062612873678674840753030695510603462184871237497513737739479678857672374019435247858963010605289608740558886004257953502380044361523209297
62 716233017013492120554887917813659236689561953605214637979840275488346543882856788946265855581053629306868316418147332848413871339233336551406949295495109193747280502
63 319745255130108594693270855273123001765057436486205155680019388168781647460919592796506807284820287239556106618079744647778808728262043726453837732113575612250968137236
64 142742690925532039523968126551363543309477866756607529416222846387997729262213903272184278535935486484612580331168283437223357400705418350852638999377949266163885117068931
65 63724091243733749551519228069486862315571756418645964180767996026912673487164208476764681652631396944126768671165498100825930439179966288794958861495500886338628143185526879
66 28448110222037057431003844120085735857959143673021779249756692226836555170620460994278488985507149046886685526363719869156595312190398227325517198363332343374747275385725702536
67 12699984564860320405475209856485035429320304618227488580185391558780515486335133651250055032182049059580688923935905728766025262748685162580064797356905647403816431233905142303776
68 5669607108831746734707392231561357065546514384110189272854464047764722871741020585359799836455648423579721527529181399745860942689130857900624840933740742790200294388077765741037293
69 2531061719354854644083116608508404434641565246339948659380871497202719863468911666260780572815254038436668736774509140873055404413622747377040697798329589534276702298678006923834699053
70 1129932516347433521509993404177611732693920841483842509536876980037026890792091014731242276786228800689899540908386724296145512046936075411227272828713593806742370876127014568640015551514
71 504431591587057316411832121894978959204230181731322780248250678798721627509486221004702854925967163597194561523044714538699728868953280446176934532396050358071510114910876968389969486605344
72 225191528617637115413726132399494945760593078524989479879138135055028179057281533547738642362297803609696385243649723972557140054547326474462540081112859874482331096656923741241704270678412143
73 100531420725650725262099872633401380442148123886803393574881232092242211709347729133512525679304524208038461051525815603827093505984574536562298617942890781191270936183254544644327825222934441813
74 44879870105052631837904178597895929271314163274161441197758236428890174724289218781576330125508121475976237890792195115282954012754324888841168736566281929062988795340604510395125522924327647014984
75 20035554318317421647946707984401298637732885141476670168201200945791779112580922793260658721179095789491308550644414701843430590079315440385551975887149372520883440052114891375655544141743659064712908
76 8944398366185447816314083472080326535664640650816922800726827104505840015187611681087265840614447714752284562102693929359656948765202391523163969956349160114832695948141882444522264866246888366754610097
77 3993014660935992924122531646773624399501316791499961362696628036445617614857409501661928686778929805394487306881114553325617189454844166601855934845211515597011384477303258099611375254074824951952281062775
78 1782586757621077732154302003352561645213034836375462842431706682185873450756897502349648707803155218722489059575697878953484107251326844102675628281726664892468555331931244432485259588558766243769751590060646
79 795793609157740919229148087135212968750099076547509371165347171427153406208371976230288297345685152803143625018089528223120035155719710038906299794468008399357607075372554461877824820316759198877894581049080400
80 355263195840996170844294648189430854090396094058122645252317729466314546150753474344554905414030029541129428133531185877647983747428964769435886926314036693925620793855083113629109029819459468936308640338155571471
81 158598833751303063250025555091585908805158977594603402752375551152284604466511387655308528202726316652155260543268601513646494454527680660970564718071777032293811063343710350150455485043469614214760918117416098274091
82 70802690404584905481933710662470696330801663646361104267730894492755485894622177381480827038858975957585208067453491411888652248968920068335143505845927196965144155400477822736833244648334197444180704948547972497497756
83 31608183048737658103941519215714053370373504280300993984034564803499018148758005187926108535108305968783019539904915564765243061505306265919659488780500181296961907750033461052547425835653656902220122272989795748475565876
84 14110724181998178679392307586806490336620123042101099819890664311142815247735119356833516771160643613303108139053362316670112073353240077212542733806476727581320931978018084251100789221886452898614595937791916516287380841549
85 6299398375205884012605426604849203792624274401000887975617411146052013063766376614347626696965254606132908111964276952959188589781897751119076137791785361767826276014342813176555785517184358087497487615327026248445352838404535
86 2812217103653089702416010586838072966784114889706075636052372281875662382983126286906950015938241149933607178194510957178079053940076916358071520541246313583635068178022064750956808311045078784708089536588126756008909754055347750
87 1255447674051967870111330763647932621194528031047102535280379468789440838258810576803641232624726772561045616698904202458770205917929518205302475369773894101187975238366358342402627559628426410247033266607952656359996411588112463754