1 106540
2 158472
3 367348
4 1739014
5 7257328
6 30756372
7 139685535
8 611083732
9 2505801666
10 11760240950
11 51156497409
12 209639338350
13 979215293850
14 4271572805108
15 17484529944528
16 81652430007950
17 356227153618534
18 1458168294398064
19 6807751317877202
20 29679813454802808
21 121609203647187288
22 567588935777517090
23 2473034898421614010
24 10139833705957454664
25 47326294776459817410
26 206035267204133904032
27 845481299876862231420
28 3945915734324685459974
29 17165581901339100703130
30 70492789154549648814300
31 328993415402759513460254
32 1430066905690942853898264
33 5877241429690079160222456
34 27428793516430173284691818
35 119136245426070042286866206
36 489984437599565147648501784
37 2286706504059204850521294514
38 9924691723372752899052005824
39 40848353882282377405997873964
40 190632201977495340071577275142
41 826755574670328689363447614858
42 3405251419930796944276005099900
43 15891509505670139751809520583598
44 68868994890457950865672125504024
45 283861758363517761186759580359192
46 1324698253483114370306872580589546
47 5736634759533790044296806809787918
48 23661794778574753027635350596011432
49 110421088925014635590229684462691314
50 477834559037499469612702902218902208
51 1972294893633745905311170537854427980
52 9203870444607912387640733818774647014
53 39800175214169128536273552143216295434
54 164391578147623145468615795313934079724
55 767136412683599908358436897560457708974
56 3314970065195392803861746706619844035992
57 13701592202295409224516304636646834436600
58 63937922356473127230677875646490521261258
59 276096931030087338186821217677870633295758
60 1141948351382513351087865019781311051542072
61 5328788244280527644573366399357823547508338
62 22994873398683540416213174432835875823099328
63 95171306735925746908085220939560327277012012
64 444101885029347292854993886964786816670401478
65 1915085093146117646524443927422369940343897930
66 7931401560328393283393272910589479348386793628
67 37010177754450223834018993778259243139801349870
68 159489783735091180326797810686069324668140829720
69 660964853412495280560164636652577019814805075416
70 3084212627157402147587173079810923671544511778090
71 13282062890150361551387961063086720394642321878734
72 55079691630111417395578170284589844209239816409288
73 257011300071121017506189193782204889355738419149298
74 1106079115748088377586707267201835572973383079280832
75 4589755161373085314599219395495950635912302334488076
76 21416331100868445909619694134911501496214856801257126
77 92107495718862891142629058235441911467015337751049098
78 382448180971344340730952284409110959416175452621640524
79 1784526693802386505593518489518084889972129092584087854
80 7669940629453226529733598949154927666925211372885509784
81 31866980607812271723136980711849136564367909517601864632
82 148691560637197133961611038864544300703318191491782317450
83 638671294098290593648364015034097487190037791356392890638
84 2655184100958461618136448401945253048538524772946067844952
85 12388965833421858537535001287156289097405195952905904203634
86 53180360547419191779349951293443001974601879046528040453056
87 221224863494961103672913013534327176455766620490251132465644
88 1032213231811032012064182024465625448615253346810929689821062
89 4428062703347635933877832246195983602219397479625680261545418
90 18431427473335382534564363323595499603856142985842818766213628
91 85998244050601269183371786230544234075869386555264756084973934
92 368693063106728639664125646666355768508198688751672952890265880
93 1535571024372806962536937249015230297194779027280059672846727064
94 7164661913330929675349852702379212604438477267677610493946140650
95 30697641143776783601590135666433865310221392840332525584852102478
96 127928381605489982033718425736750050546574153759976970761381102056
97 596881246880386996401890306190176186211575174710966714858188935922
98 2555841923030233801737358466451355975579779670007809183180479987392
99 10657371867899598065001015761850028002063160169294710907012573529036
100 49724043419525513583804229450959796970731464234866706026477792136806
101 212790400096596946248388864173404153885110734769288635949244829237770
102 887809330466847172278942476304121570700099496513752964331725250482348
103 4142202850289582292599552944351849706873804985948268753524515314645934
104 17715737590583842291047797872562275371224791704036497174156298290920344
105 73956408455806879150956760226465883095358469363434977844045070652868984
106 345050660644422375603205559465797001386254549465814110753026162032696394
107 1474876717523828615702491832034465473464722723895621711865713031804204942
108 6160537294606368213241276854210629483074089533990529662611962181097773176
109 28742271361514972040815910660654826215662025043297693302695236893853723762
110 122783944224869669302792849118896806243246064888474537660978042736695677376
111 513154554059254507150056768925802963265226040251239951390088122489293214636
112 2394121435218043531161292081286652329535912270652253243958801761206459708230
113 10221553924564894084922747379731415572366278748687337110041105440728700121162
114 42742974901144970620109854921103191941848970486304291303439331138687174618972
115 199415207882732307314385479843012886879758126659376110714344409209429188575214
116 850906525663648758029139249850388076164045503972779900578486006502672292480536
117 3560150908974808926027867009380539676547999688378573979523520532819415543501144
118 16609537057250012024762924413661706345533461967599043996806981902128852869407402
119 70833136363887652843764597120676197333287015146871945258370704608778560375222222
120 296523632721789237501440828912582363751128959222438796716113492886450551708517128
121 1383388211960952507162926341390568766088528647838591605131498701468754572433601522
122 5896317717089266539351816459821032519443417370621716577295804915571810771800210624
123 24696624398678154999061335725139865084143309074647845367887393362031785511398326668
124 115217391923669141882739054309644477319444645815732807793468546848386135973490839078
125 490811994635935411962897455334807362006498864880871294756073674345527800784108210314
126 2056853672960400358531981621617253382018469605808431426953927671599238849734736403980
127 9595764277573216993400914578529989539377119619243731417488661858147728768287414283822
128 40854456828404605110357064667357875122723519134091892779198283929626819922398409355416
129 171299795390120527862334116553467187585362979743524289337473754582814590923230743080760
130 799150903157302869772776158244054959852158327140048161858291850508266541486213583768330
131 3400586231344814876586481352522572408200330766392748333915844336646303399008777407354382
132 14265863703813967211539019227455812542175692418826229748613348604226114409143872561287576
133 66552724862501937258152965385415546494895057158395324337740662144440058831626369748511090
134 283046843198832119342309208207664964299129300246180515125193154490817943464169193086140352
135 1188029442924507308807779624907911523532359777635995446794560200162861621177307133760138604
136 5542310327720927848283525221704396532605605213254085557762635545257901029604663071837437702
137 23558796686850957980825467622468045167288052228020995715934879781512222903408886723391277770
138 98933727269647807927046299627263535196716349322012659346893336874656939795506498321189227708
139 461534227803405345565430905269835035578194959821739037880426341830786007048941415259962590830
140 1960822354423267875459241419229578054618577156014693746030459597666901545281788423928709806872
141 8238529420165564782337562275897933812924116011137949333259585176577351020787826815554322891544
142 38433080013897577412669987619916346260677753708017236594388642519455638621501058193469100537194
143 163197627767910025125453264201334984753908379199877505501329087331857973269199535003736352336462
144 686030309767657498057451491684624832135708207959220944658081473245621752252078595661696129651752
145 3200330193637894165752993286570248641849736933546739788744649993513522583285868683597618839457010
146 13582508001771413261731081608716266335391323123435457456537559926119770168992067041653908893588160
147 57124881579701352598655820825608516087290728710052496968489562801745205378369416148944024010159948
148 266485038395482836414316565643416548099510939624246013169903973681746538094074945306072841628345830
149 1130411901031816019070161037972665819973409570464730017384836622595350933816352026764105973072705290
150 4756591359679044593445321429220341267768681083222580695999704969102174751719660526062221162064374636
151 22189087072588280861555417130604583872507159998601485782330574859639835331806776739406411520629917870
152 94077156620201496096971929532550352096470619911651886029780891334642039751190764516517104437090870680
153 396054553280314815260449351868741762127580920606831749217702659525643378034349236667655447010201185528
154 1847543684218280771655663526155267162406241136546121876466862204315216511421769718102741285743382905290
155 7829291085929046405429801455198506637095793681100574827539914943812038374288682497840581330329307098254
156 32976376422347581260972435494999784326494456720212017171791961473943346574551627088061019211988655446712
157 153829203042525440810976633037020067234607904413767958177740062602151971699273411037563227501414758899314
158 651555742601151220044146099388933528316019429142039959784279604891992967410405601881209020367723244506560
159 2745615514584667067686011466125609308952633015593942409505611924157233347816597710542980444223722581704492
160 12807718391004107602593328449878244533906081223417308566997175614973258612606335038433154455931798082822854
161 54221518539702271636829046716584847427380415320152414619108304083886294173109583438562958202278404607757642
162 228594347583731096482294474375122947012889541980804398629090565655080446122721809355436268254023741164202524
163 1066335252400643725843259357340701815598890429650350244501583733555056026980847185240793901140380527067641070
164 4512142640936760440870831978253838766691875095493065127712246931334976598632912061638198338394594261333110808
165 19031820974039735002945683528499744225330678686798168451884782127279005401169518106799989999365190871362473176
166 88777904665009209326627871484935118704485274326382368284942390899918311758616895160678399543465299925271482410
167 375478513448170493804893715422757228680318526349539651301197934822191338077013992250006956035113424533447777486
168 1584471375435336272070728272425240275788586723013286491397791151941509175987933210435728521773581437447483274568
169 7391034830493469685729986885075755095448836085516330218608986270599036209677036276184441876587991913264290078194
170 31244858644031605440019153334777231680370394140625290310107708045023834034944503397255880101623183775106086099136
171 131910010940494436094087275525479488586917706803545448218076061085056902471908908075424075797207368707871039300876
172 615311381401990790103753808234333351839097047981642841788601401170158441337803114451145895776236847751127177647526
173 2599939979625225167171572146832472097513151617196623405675318877181426575182009399476434016496466978939779021589898
174 10981471149329805770345427364265959467628346877029579711992522416105012676053675824661222990646477082653664476231884
175 51224071332098037712958341905015820683451309402528400675236786751891058001364076416239496758817833446423525702191918
176 216341303243324624710546333666193179027268624416866896399352342391544474714482588647763488297878073101980183785101976
177 914182297631770012210049990648629722896346642249777059824077046009558156745210357371168732016035152213717367623353016
178 4264251276045327429524239340993590531029943092848498555575775350557717556080176353372826277952949601713813450216505482
179 18001429695084731474964253092767477456808525592754312323472906519934890337628364957395438582694567839622708428253707022
180 76101760869636398270433639393997624312165391134033165077662482556851208106772760769498608587021112672906746063713301464
181 354977751004839284318758368032583805041439354068115343342577412994770852978655788704553080055415338536295519414256749426
182 1497842223732811420791169759828641461590224094254100532989945445404118900140467708076577169268102510216017670317588921280
183 6334995651539240074377038170504333493970507277531537965100504855713599414315605127872460530503148861595644609438305323244
184 29549438331414971261363730006956321446707124078873161486563548527189814110367242663372037907012968903918408261455740362374
185 124628316145365719368440312529671047525924293121733639464280095511849034772628467839017592247321699177607416824524632160202
186 527336403266980322842831434755678222679058858461720161153939508787361608465181575978065967801443775235455122778579519063932
187 2459728522990762688608962312757830584870440318326118485366684928038171942048034176140713781252108092869787789014744810670958
188 10369529392714506260644392323511205610431822144589879269016988529774206607322553829625589314756279405082645804093079730840856
189 43895408854451363241397990574824981389849410213990576261588691119903140267295216260148379056466005538210744910467024125718168
190 204745832989062915017534157058382650400350759267470662866913015243371397465178913613090393524920235995821525175208854561452778
191 862766156131367328574403167912502460085238986857201254558005321187355691747705093932499840688400490964758473822875223399286606
192 3653763685003263913388647381500936027125290806428996392275228275769916054327113641404765610075666459189098879371406894227301992
193 17042488506758791766921779017908431878608805395326997782405459089520325799493420496983075863880050603674380961789479595475560178
194 71782562863254735866263829981412483289834925131459355160982964557324303772286418153515243844100285848943527445326713443215095488
195 304124856689057771195637573913176806416697672167827675923111155966744595857310110355477697101336626387753083034778364969035844300
196 1418538365500786285127201236780142678875418009684508177204845418324797745988349974046353250418545833040056046046961374932388748646
197 5972232350586719258552892932348233875148976296732256870356766503438753475803234099922010827273933386456041340266181929832513506314
198 25313580531185810428996479059713616053539231231765469761658161435944226401900753132584061749700331992992896202864728723879872759340
199 118069954005929627063960349614142970818145511935595312529789660398163143953917755393223520793111519601259893844698989990552095716782
200 496874120876212259168022368760150661007292213127249232633326248958544040190729856119450009502937926615463462076796809387426394132376
201 2106907810501256734969014542098724542438525529127290933609863017210870812798191370214914441135957862013427099529184604630539851313272
202 9827159967025716199276572590586189649253208641279012309154453643595239337685020374735624845315762420424086491192324253934047288739658
203 41337868049231175411630515696053984526613584463516044058856138378775937633753435530750171765787143118309770105795915464483182403879310
204 175358923294992605322956604689303605445400129914010704335306668650591008915323536206989765919858979915772236681641404758624114143403256
205 817912925459363830535698321187443783840199963636936248862016810097133505715010791925951482041945516500909449376096886313416274845233266
206 3439076645290099735567288316550170262182672557580165563152998543784079105763885387734391018399167697611227623996346453578982024372455872
207 14594885104849848650141033295614061770910430604724181983542025040603677733968756239015915363459093448444330336719409387936900754620795564
208 68073271231364230836227025748462576830731936934903558304629089690142495140709020375302957331636141756813613336546558158058023435814531654
209 286106540091816598918745340570091640552025991677896791867565371139849545887951403967322359567780645187202464641450160519771427087060617802
210 1214686073654737525322943641225703681633920190430652375701253023274031553929685217827336734077085118869540349985747877543441792624632112348