1 430044
2 5514440
3 71519712
4 956848472
5 13924547174
6 200887493244
7 2902392656244
8 43207210308642
9 637527364686626
10 9385968589373782
11 140138558049611020
12 2079477604049608514
13 30801408454016053174
14 459637904095417886392
15 6832251750311534298040
16 101446586358437298419876
17 1512527982322346401349590
18 22497342611658106401097250
19 334422829045407668862745254
20 4982787544121519762767802362
21 74135216719339436117712342180
22 1102651368958855868037193527968
23 16421944261274036242910715947826
24 244365707143481610117634634177324
25 3635685072587415216470824127238646
26 54132072357632121505395179524291858
27 805574706490443691723621725440458428
28 11987367398208199398796423977239465020
29 178451841631957763182441086100694267676
30 2655785949045742077795608060060083827896
31 39523061103944036107508266277380595209644
32 588309135683343059121477698008684729971324
33 8755686528903583276483408092399917440676476
34 130307487356889597518991864576351954926715240
35 1939544448394579662458891013431179916365948476
36 28866357997150692056041852216664322392216892490
37 429618453157576961959891686037097307706752853560
38 6394389959427559340123415090693998302776963837692
39 95169110369711832803975887695161962470370588059836
40 1416423815820075992864007195846251524361031579159042
41 21081495975414839743869299266398023243486885159825108
42 313762542822745956280507130694532694448237447236324862
43 4669835160038179333562203377738251969989451678961883904
44 69503294367494127465335812124582010866968122839458282308
45 1034443299711041660058880277711982222332958942512041502154
46 15396029391400529078256002318962788504691284693810238118100
47 229144952983077964834242262675452928054745097597848735840940
48 3410456544452178134080154063167174114901579181744514750334518
49 50759257004484097586903260626993034084559276690476028596200942
50 755467413243640581645741477363199555728272629682010892597186014
51 11243938213573551867047453229251439126503796442312728327872196634
52 167348343814405514676660521382531937711860692147819105582017722074
53 2490700308170136656776814299626801998156138037213281168692115898476
54 37070156396639177861051633622083848267949832482591130758925391561654
55 551731003498495608744927063362950575673110666025461868018111217640340
56 8211592246035465752049057852435377613216440960472811207862450418587758
57 122216655446292256575137274442990270990999954661852080345093932921135360
58 1819002370525116870793480671830157285094089098899113506878729180609403976
59 27072811671439157381892168848571310227958812850514892482696079996669809328
60 402936275441731743329567516514059950647222251539766351884367621194865203078
61 5997069764845296821890056463717567973497235973237701510287870648870915450060
62 89256404543646228042714435580854420924400185042104417444266760658809486481312
63 1328441190344741249933291156826780219082761106359649720457308787800530579340188
64 19771741619866905160271317039499538750964326725621013206393040612584905506574548
65 294269620924017009445367417243344555104731324405563011353938894007242432403612522
66 4379739604566941634107027440833519782441766576948104701922703511174443076500115660
67 65185463192270270977507967917700849394616891028096905533821047160781548982418488818
68 970178112396574393269437893799657544670098965118377520291341473508127618376520680806
69 14439569349779829064410301473688217732511828363194856071396380185937410692356869743170
70 214909986209953824283403039656029747671686759359000456649668695675877465065499803147854
71 3198582152918975410787357820357740897504745785999921002871994823723792424135538346428154
72 47605834861523545941391549556376795041545786612508319908814858808090767413210914812399432
73 708536862882219422014968691593564771295352463565589730749462523435270037464343840980833024
74 10545411662526078565656379401011230060244773455276877561060295908976542559524548696214611944
75 156951737037786179275822353078522935938207626859198949200154541899014750053732532180638843966
76 2335975682280847618374429244531336211586079855749932679081904879055517663506514449250340456680
77 34767187233979169502654218985520342205703329049601818938429682068341241362072205440239839661316
78 517454376542508068708080950958358868194550516581405219614566449788953779602499342143374690328150
79 7701480093918111929420266023252780172214534531703499576342692243462483887727078918734900161918772
80 114624001358600348442974338017895832677040485566781826849406600759841345175684478455543140732338552
81 1705995968733171567479711193149758005623071497517733403786562123587921182323626368114560816249769458
82 25391016522962391790242863046435897885351663704306015598514362789558152338484540373846103199293430258
83 377904065701551896254480786761366522187485892044872711690403651847494709628043139601502752218018360788
84 5624500188173909802881213073654635169018192271773502406206726149553049656637712719251493256477751633004
85 83711666626682960620122471259246956261265474766981222506648061142257253571745417090060481264950829322232
86 1245912535315922612112495910015013035978358093779101003090521987848231249086399515990068622437736626077798
87 18543421503525226294352579582605808440582443226547099559595821944750524881123773586985010761501282442047994
88 275989078738991616678366739007505555240978255853635500401420807246150881844395351232799964291521529789941544
89 4107651016067751471641014713104170861696186413536912438883848937164296406020450629070018586465148103143306742
90 61135828873270519196435495424983777137158370951606846876590104293960562148707919600934478211583778532374873310
91 909908687985696779362106276335232093968914464606869637470873778432817215858000945921878201064641903014081792236
92 13542520958785273907722927717950247169249303799337942849071878510190061571489280988012911673669020386056572286678
93 201558788553281655115958040665525227860897192929119224158666076588889235390040514550257054946380282338851740560308
94 2999878961508167705959744040572528650245251424099223094630015576582334689590429754425966518837030158532693823403996
95 44648357635211820844301569008085740357126127741001973772151029919976149690771989545022815657428766511831595788887362
96 664519415696720594537747348023874721722341140185631556920915493229576773067899408514421875629256415954850541952078824
97 9890304373814363219328438291870313688442754253731891130065303004101272826819326084813672283682871893272246197248050276
98 147201235584562162924499597091326647879265579834765800904602856966669362926758589025714023134319309477030364742876741932
99 2190854874342780054207577522579340518148052898381987081096603226848398204678989606041264186560927258824027385872604448352
100 32607356057644156618617124008975351361772288043817475960243733593635713577305791206406397034166419948685183983258437216244
101 485307964442741210461496275029141645876820534619884975460729226036728301493489895416615918633588930786536141950054434100694
102 7223032124445621670320431801745027376522242577614916473893653444147794581756478156408228321064033578285340850312814111361154
103 107503231054372345551540966053771131064071941609706280314857787588247171198278641856081401915156223398636962112730431561864436
104 1600012510749340378429427601904642949112102755861198629137403083149677477681448311416169611627169571602064894338465395739676724
105 23813623510606372429156624576412030868646427615028262092169562454206223601385991795587199561597055465762196677260431857735874474
106 354427532549636627069072920004999177277132273852087432393541449475933141109207249646052028712772187725302636476580735113032207324
107 5275083463437815749604192726632703272623792045618497950250015125362578442746629555198336842018021017786463724698792157135275798034
108 78511164802684273316811685587143582673660662843871367187194503784542137708224124971247884997752658780824801049705225050052661654490
109 1168512566092480116227823222926916435492317027432595929805137792549484709872220656563771355491595084251679485329238046790659325569394
110 17391429884020529591674632855031407538183505383836619280602695492211874801198824251921986880149207422329146686417872198807251818741310
111 258843556683016007595295825765272625747458998844166266145951370708325755796026792107881454687053971400348817158342074559422976963686294
112 3852470523694732018869143952032247891778233088586562265005796834915123795205347883512912244740409761182111595154521808523977853928323152
113 57337828704128963759412279765617642726072822017439492722312004393594800387363133137096705512146692871414578717719200562200922322325769012
114 853381644383328215464649583788171047617441170245016299112516001921132991577185441958839204371473266134750848389731476144355680105903742446
115 12701214867861062129765280375347055856452005218439558765535807491895908579378586770959432681943200342026664546449664838970285111473486677366
116 189037164272696086198817276129877990561835740532609293262233539513595880316322307604479816397173943257781266077935995919473481984486311583590
117 2813515009473529707979705160655269155134016898859801674520754212332999018818559473395358133514715901745593147930539866393380740763006348154044