1 46709
2 279504
3 7401826
4 88143754
5 1885888870
6 26828234464
7 528507252157
8 8142071823898
9 150897062896760
10 2433101515248386
11 43576907137276890
12 720763526062990940
13 12660252875952041246
14 212486499238257674586
15 3691031283849627751002
16 62470205254504345345614
17 1078278835661322166248812
18 18337316839291284245701252
19 315368551642060198561992987
20 5377896072449890653841717254
21 92298519501934320727558782813
22 1576408477479347665016308683792
23 27023190478615029458003296534971
24 461954714231979328377203514126178
25 7913584282154420697538426684024637
26 135349995717864352756974895361188944
27 2317736280267600405020670916544270056
28 39653001697515591091835439643610602678
29 678868698630284507900187296008195197839
30 11616370355946977360128457044281892923178
31 198849847088472546998461234445924408530266
32 3402917610581516385002522002821794161427998
33 58247174473526947048376790888436372732892495
34 996838405721948879549311210327087453403267118
35 17062012358455782203699689814209622618825234320
36 292007302953928627723444975600456793869975013628
37 4997915967703833912623337795956908423459318843976
38 85538210959631826417011748136037858401293500161418
39 1464028525243876881519113429358934135383681862653066
40 25056775536324872015479242734840209702042396851352718
41 428855721367509663187450744996607682786212820284793713
42 7339887188689672173003352704554170877346720454809924028
43 125624254066188213189659761729669508634088467767685360855
44 2150072578743864253286914363980328654786852448440082565128
45 36799010150630572699663718541715831619878937459452884174774
46 629820204684820742960782293511991564143429328177894215542264
47 10779509001765111967540034825848647862185945011638464943444074
48 184493004906807018154412402046503593638538562052509703701052012
49 3157635075454137959462535914824236752054371037565111510915204073
50 54043458384919968760500092154750975042722828677487294330098276348
51 924964280137875453772480442228447896684595655584063556638684464936
52 15830925732421909220018228645647353554339980233185248558532860321918
53 270949293810219396355499050713381081133990001875066434949868063755542
54 4637345584201617035790327303311721693654219228096793530699408112668200
55 79369036227279207415428631784820971251433007609929599325973222399163242
56 1358415396800197434421152805303981651116801831956673597435114893325511152
57 23249531311704253793730431671170922200850268189136038426059881317730176110
58 397919955972040501732446751742019009255151013270203939808948921384235196782
59 6810473462594997686017996751948708199520145252883700870280941601164459892979
60 116562496120771361573048134301264987030545577114188042749877183631556759402748
61 1994988569563105258332950931933941688565404714014743074273180326892501737849702
62 34144594164723017330082305417109937057795183601528148156441741001554034064555746
63 584391002421365737604882162781934665868568429159666273759825484341542527970286221
64 10001958990279332883902309293528200126667590113993967025635370849598874646493547134
65 171185364144661310504037516208518225158739073425751471884263918675228307345978411269
66 2929868866843320169296263801957012471805438011164567486826897155489656547895099464786
67 50145243213256024499237703912750762484686580720887498958504197954204315699225002757871
68 858245027199992513505045900695360452172604130006885236586073984487921977376465926932664
69 14689021061866254389662786301489358151937380159787363532837669974439360141092548983445991
70 251405287963009208641246908514418553053894529899710970551307172395421302302462903686191332
71 4302847609300682705451697324808089215744423096312392579801195591203080853227117890661841957
72 73644025640260719669056946852047962384239498976105630727596308085399503545893872805003300656
73 1260431003323552279689229317769488538562394625515029058329476354947470175298115936201018542464
74 21572507703083969754394089309022696840779860152855071765710002752470071583625623646310309098726
75 369217424990547357567527523112592349734162340482322694925779977235620890123697907232728048167813
76 6319223921949712576196982717748741267404859649966283699089458531805155326069573286948681202406148
77 108154676116018176452611159792194819191259965889951860301245375504494899043348264366678280542581992
78 1851087111529668712979308043536960837072009197300097362844545443410192329036560933355792599584657970
79 31681695322928936311760425470518639673573199843656330780278909231529975160705805944633480869383654188
80 542238024263217874629822117746039084040163002792186447587918898196169427969461837089461103244215245622
81 9280503207210592846578628278762321204027995737942619749056252885377530944327872956742768454796906645497
82 158837513976443475450566177550574672367523062398621643969397400274463716283004914494791937219924415594132
83 2718533175161610096770797673060353643055269482001707752712556616693865076288904544746648304321288120285626
84 46528193739496279001895465943132965383322320549658278477945649385196751138498884419033289512032491005965712
85 796338566942739283318813056492834285163696138003200801263157954225863965191273090784231776101135147615474310
86 13629480583300445396480525513199163954838337366198807709221428444770977885643301406549355560543237851145925226
87 233271059186836313093788953279166985490138677909089045822742220570751212713481898454163902528305014369697149177
88 3992476948701554169328023583590975299740907488280212427533108800350017412115647401362884104405037704088532839228
89 68331975008139538514828829437973719523882131931581453369528772532132417563712858137491370159909291829377873833434
90 1169514281079739196155762306468567490048937345322655749496822961599157792030972163530112042445929569871047702532850
91 20016451354057756861210372418902525783179614661797621357328352400153143143826375863574418524621660456242517726993406
92 342585234986043059083857436108835646878326637898991074371415736971734116782229013234651772194442845671392665868918978
93 5863409110626720801440459448705136429819345910324100060773124528020368310264844863065913952210355668593993642066148440
94 100353321997898259393873438645051048771712141051022933309531547862293846700667010411061009413381009705907064270070343392
95 1717565506017359985219991510562915436858349151752697906335254178984937985555931668172798073054402980896708859383661375787
96 29396448555113292636171698670935344377972930220418232727827455163607958072551968856855147881347087053937233713314673191946
97 503125606929807168593463718117514736458064981843280904950154315387053105673600963159123264062888814326083684828956345194434
98 8611087011860591725964059913717688864962812056559665579209786061459989389034915534567018678329723525102245734053167800633580
99 147380333071258824766332448280603529006667883556404718449004282773810057455701534724230850626305293443322079959334431040643784
100 2522441423044743751629848746002689619522708733970213167784690071252863004828783281761548345681873176190279649965502980210657392
101 43172047451022198216183315342059260968568264926505704367191696713015927547930626329505424235184109476819110776074069230694203619
102 738897507820744614090330574923904947175072255431114989009395255958117476308256447916803036273961064002407138294076564692677024446
103 12646366324957916469418699219206746173774165504216469528498485856914789709801194383405441093488469017030419996884606648806036679707
104 216444878392719164578328062981940333073461212494545259389404513132484310873728281437495031913257595345198532725968287275524306251142
105 3704493779371346073347357793780584526638306008894597131693208427893119805712032626803292075789093809446915149317433304906938399636204
106 63403090261610201924129145903412731750226844414418062681613930380283294465434202233024108988705980359834076881309133868262432204805734
107 1085155514933812080017713169832445020988032404338875655602524425852958230832137536027466141003069734087549519480582759257941024953822285
108 18572635603915688730377407652501093281629332212973010851834772099260720295288186335802901658909935139417154957007755286780125533482546058
109 317874063697608848169960134463022748640793073857166060762380855625277074096087705437786371141880767693505573538861817997096718372319919057
110 5440472883144179471162833663008990002313215475725415873194443668359742493634526804792993798493632410675070744176610378938071857291281636944
111 93114690918559582810102117912501056572327598383634962622343517253537425702791089625184256799554211199286422795620379241053541150013625017286
112 1593675007869460918981424320480303430427283143326361955089860492549061370900131541541822065373735275767635036266946288633325734271958894723796
113 27276039963760473497276254340337174295018313175640866682090960047433185416599167764574338969439268960613022445236871829148533357571657278361907
114 466834425106059255410711765916827529130025378209049856103947724266995647053627607494422082677487798224499620382994882640166015620162192246981202
115 7989956780883972125518334672262517177528350676233105721554609415186045190329678978776935898209973199544126026692996371777910459450314158397474302
116 136749575282262059511814595357755248894298734378430536583299553323161006745467912727995805517672969805309357080563000931902117249412714885049893926
117 2340494054313318807316531858727820711802273138379413317696220885085595638222142245827644626585264637338937106814634249751939508047176401610546448987
118 40057984874681248468974050409849496029986008974673545833957565865891656050300361478016102329873561915864717916517993933014226202542309181632694358748
119 685599755856245074385841314682749250537529220522017293382059276819609300910016154382547248884966816718221968012733763624749982619615011913005132130524
120 11734165527813018314203420635894953036300074199672297270835382499918889181813707614075033537324704481878584628917564908820090318186804418763594528214004
121 200832394495465148777095113261370087800476346637277119269611362603143954382638402370509405270749183838245481303443513710595718195523319834835517772530929
122 3437283254883423793050822254185079246037046291220773075056330688175783098673084616361928339446056226284130247408948428211318175034283057845953504990904558
123 58829733141327452760839413605210342759895779332953864182150575554087074847612678493477128782401297856888513794500928343846914164593524207309494818728933683
124 1006881669284242103687041708326722437306076247139138603318822676283904101730306831254101214545000302846779064468593931290239759384449171178782902999264170366
125 17232964383930357975223795178570957212553785636238934363798365511772490804388088325558583364756331144614889911438005000189332878526116622850830877679887182461
126 294945345135661616696316565511291219239708955275511745502486988765866216434613983408298723012537700678841713542308762199284090691456240974724790746721438845842
127 5048043660922022149822967081444343176693663916183416510843115511748606124995397573153463065850225566917805772099009340431484433012258973197031706291810531807445
128 86398192827400197449661001525882578236389860083011059242221370852520461156006114668365301537703360990217011829018765999174345416444089280639462085539520234985516
129 1478720911553529858202281141364324321627877537036285674132366707465454076856228530697362609296710967198911538913850352069235623244716344098646052649036348090373688
130 25308579528207925510902686619250363467408304287841456184032317241257103766561666008561241917388278030558400411137421414069331389133238253106446929623927805986802156
131 433160979013069455188811154837649058100334859479778291521088540216672961688728633614136349148110983305058660268871719614256960150581153838055779468804672903500536107
132 7413629576896547922732421425559868629807859327858862185351372827758500646414663528096099865053472277425673004591779371913201075238032124153302994975336538305959708626
133 126885629515065277673568377936425083581178640803828410281897320068624125465063296145213561020852035312763439107809256384372644167011868239283105385415202131024379040679
134 2171670813929993934373935580642116572719311402249946231680047827800964772592660380401770764022576164643155984390632845569723977321465305616548778899857287461609594862450
135 37168544161381240815323108406959833842972545317589017028450324108129148223614187197586572195138632093881824600886515168837441916599892530654792977703389958477289899956292
136 636146448262338502116771215267469341122452950420059948897232013341377364863240036851497540596913657243380448606118501166541996695726458996887858352736674438324212888555638