1 400
2 2444
3 15128
4 93472
5 577660
6 3570086
7 22063924
8 136360286
9 842739040
10 5208328180
11 32188710564
12 198933910242
13 1229459024390
14 7598350081290
15 46959616234372
16 290221631449614
17 1793638920327662
18 11085116434803236
19 68508664135549876
20 423399888421758632
21 2616712320661598628
22 16171906408916191806
23 99946239727499197496
24 617691605620428575084
25 3817481484988428434318
26 23592946311115429441628
27 145810036755387800641258
28 901140812946748167825190
29 5569265208544157917185682
30 34419387644507116816959208
31 212720027052282528776623816
32 1314660515651128601840907088
33 8124915624363380776284297538
34 50213916914001534575920929098
35 310333986027555083540851654798
36 1917938069812209324411446311568
37 11853314832582867826093767528764
38 73256313502388464776835071560176
39 452741494152218604335627571260940
40 2798050444082206617955000537802440
41 17292619273364802945685488359429992
42 106872512597475607775339135289306172
43 660497624352955417163386171209388636
44 4082032892957383852590921625448942212
45 25227937126207877691708165297059439374
46 155914670051273953100605094162559595616
47 963589857370620201452853962679816616468
48 5955215201508522309220385290998384432132
49 36804650676846677231926781646388191205264
50 227461521642673768800547064673799103032832
51 1405766469087796888796543281217379922062918
52 8687972151685559157740602861246058385905042
53 53693740580854373167759078333264034295387640
54 331840126467803140320087478809880306654582882
55 2050851148437820200020298762234694005868350646
56 12674749367469317037861588425452466914623398768
57 78332974897048985443348322269895054041351581186
58 484116472706777618971319742401230648644009514312
59 2991955296656063331800371851871723838759350228142
60 18490997522016248882352131073731053632513379938588
61 114278776070401869396046236206879235935318970711192
62 706270099522734597800055701150181904849211698857688
63 4364917709413995360333042996189884078515537282099584
64 26976232779542476211384461010100125823145244070935454
65 166719554278552578779884403445568188683598967372092300
66 1030366619608872485290081346156947560065945795525511892
67 6367911523026367700878844965644595386784813860806990930
68 39355212400499639942345880110695073354560508884810106134
69 243224601580574969079778234990791338500614850062629991326
70 1503186063690978325120217127625852375890479458100032445550
71 9290048487657744507174674514775030757767306256431917077758
72 57414715974092703928843150061052951639182384342938344266068
73 354836642108512178734469895402403782346110235798587967112656
74 2192975101360048763036136827512952825609833994763407201618242
75 13553109302940700039116370697411014946279020333117011635520176
76 83761448847977386159176326058467780144679384388968600637518486
77 517665736790747532636767448368723157082347949449885256256106712
78 3199297752519456896734852391357387351167351326360451027987045506
79 19772423364796647615628038980368577267106705689044761022825977872
80 122198293487651485722508626033309397585302233048624346071624604298
81 755214606515066505463742086242045334652856899265499204318636650904
82 4667406439283395289761827495122311618199442629944304265525082029410
83 28845685294660014029291926694537398052034715260740147257266368968100
84 178273216815957516498867706660361084564430020173739470321834292493424
85 1101771010439222935560396973324591171589022952618074928257611045388172
86 6809207693253495220145117152477390728439155474371460036084511310147564
87 42082528012221862659133912674375839431397145321692657889590374602804820
88 260080062714795605592999439616967078633261476874513661489205720719778540
89 1607356834696031589950283648858897422895679318357589391376496365513099240
90 9933848704416928436115479747841988561334617245243051528751254229161856174
91 61393554904631732814554344361463837551699590630298490880457177275263838818
92 379426815928063209075147685352425007030049344851574842929813852298640465370
93 2344948242025437546643928613934313023765743288488702450921943319528452097592
94 14492339568378642025422928150546003959973792752899283415595030981513748933132
95 89566115959891153105453850207807067542758276880394445188145336666140254669980
96 553539964357746219294593792921218041790428001244567712225854904188232567429306
97 3421009037372879745413555786515984700218835682766675476127713266328646497728276
98 21142651998696906206201222778403974557137110299190402228768229519719170342024264
99 130666633339641581840308786662170794793164383229269992516006092102118905070010352
100 807550967086278846214605450615434569652775200574571242272347586949286399345585124
101 4990857633462411471358479276472143854779978761491051044576584417636083240190437676
102 30844690840211424072886569745718518495770348967066466800760992574896168803130914732
103 190627547988819612354932354478319217301524586414861078883461917491593594550273157390
104 1178123724451654789839341384509510261111144421588292623096991280808310384822464426480
105 7281085681263885230970909827243314393449776159831790561203130625535139090781919057594
106 44998846553727519310299874659996198160738540317977661029587254018258078626786236679570
107 278103607045374584824580691677580456049145686445851501960367692595760765664161305611528
108 1718746638523370309124883488970065690201449527163740845029548563176811265600882201955260
109 10622264266257446030789288006931065960768037382005040116159189438845336999865523010372710
110 65648127311625064320890640551283741319539905006369118429914442003993098985777594491362678
111 405721088413644388155214931294294701908400992683661100092890813669219467143409908364619950
112 2507453118992519117846214962439995774224039124181743573040216310938046685536512250138786282
113 15496658476710006319346804337740104510971910386438457329788474667771186030620004123850287892
114 95773046413038265200629447734346910292539316420643324917816434345454552568658778646548321022
115 591900275341250850208475201965072976990313871831538255943739481086209691702870378797330703798
116 3658084910843490597028918797749271771080613348051091422255885377651728268507913235380332615858
117 22607837455770543098652091428134819336351718061594081409139749136358628235562350105011777151884
118 139721829012626023026501681137381764859883340151345713709955606179022025820505411755695295449198
119 863514236637018855682886160211010930578779438500512329927469959860395788346498952350687755758322
120 5336723990404046295314893129441419357104945187500933808813172219453249858307926889417873897289550
121 32982227439205514654101310310422548945274837870614610463195500150939580229368861033943796445584188
122 203838034121213969380741501715071243555970434722689520008030351082825500489807592295749028804198066
123 1259767680366285698010264984135079182959172342766916375996146646566188922176946902041228468378674828
124 7785664806557743942244372322787001721109913800952964739990580281427308809222653112313319638895556094
125 48117265925132454631922142133877375130540986150436685553562030991776538212420628657942038541698004040
126 297376182719784693828712647649566941512452842207140809950667009632334189376841163176832485182083738854
127 1837855754036119213195013190652959029472292210248764290808552034893314814803763378964953313251074232188
128 11358387015904586477511545153506455832890727017729195590077262316514394591699758222632879391874008888302
129 70197541520733741358729370768272955718500969642238720631174190884444222280034269595021241703641392746830
130 433837553576500844824157250036437129267441234339305877514227359583557172687210662459281525333295947948776
131 2681219581424394010252188212923893543726869338924520967918258941778727802691910074679768725288138054536064
132 16570576669882358414611526122575152865867203585170786867454118247950231432555207923052881747473172934694316
133 102410117050755370719459046643918614739337161939701941344043473946842567646190595688609718481384015914548280
134 632918955283640922281459868301422141941236660834536142790780003825144957755125746539842672211253659075550680
135 3911590138685236046943861836345897451537522026729126401877978572536506964159946914693946548299486346953392234
136 24174560242397369199383002528727014255973520868822189957792015729452719764190186670448878095609054016493715492
137 149404549605938843609579543873311491376097461903380801866018325698326982498466869801052553061737093098456661770
138 923355759903569439674643102552616715440874430584553119940937333546297874771923058396806159034498770162468052980
139 5706558880541665999145805487057083023334148199776311632430602347729261574792514830267899129699249096801944950882
140 35267895291506986580761216500026433922025078073706096281914203733055707606942302427072332725417070513061022960924
141 217964006738617403432770355768915586707617859119977345529966957623738768053335558143069437885611163548771616563002
142 1347069561165242903288014829033091363841742159248052720093397042440088731001318939479726073677695838142364538180266
143 8325211257443920210412681624192712799841402940045461757611128565974886528421960177072211140572537606934931210919886
144 51451791710828313841919341233567516226655748045315893793922582937077663514750296210892305889126536717528296735405012
145 317984347590868769246427781334390246574997958169962675389685692901080896232753824346748151796748966548054480233090828
146 1965219129414893424415305153572235240728518726016810755451858627450370001596811090617137886168032879570892936532180636
147 12145523060736764400340261700657957694015669095922473525434220474148778489890023571944961518410825343525262332969918576
148 75062230064292090428333422723826270060645002202825539472225570269327526738197319128862636648747471706152558869039958674
149 463902489341033660067209601766569631023215490987822191955426620759275441265809900989757683635495985204996906852392100218
150 2867028057019896977344378809696053369508140896861463170836689409333807518027637388243732300106648603281338598831780402788
151 17718917377260587166188691199892113374146870834887376530685545035206206476229182086264601505106585840669832834264722668108
152 109507136581191937755728809189441342981952293889343275298848707339407115154024135661560635809113263741926784758185400710320
153 676780229112722795647771019286658049734770603077845361437393175446573620813164387375108806071538056871657936544918556216742
154 4182663274902371533089056799105385748972561904444801511674357370201698151343598130902677229194543060716904250176250878736058
155 25849856893947715311498894970205274217146313985540800583133541071863043207667362519623300737482323319308700931485945568084496
156 159758282586870008083613238234258186101472775429591809205585432258898672074229876525809559167069038460579548546400462868552598
157 987344299808557223771513736509744943061312851129880641980374183434531377976222809361450213966517280359487216260462298082617218
158 6102023322855685537825167853053118353719519116492164935070836250336476915759583271957827461172386291732036600187990587529514788
159 37711959890682940286824399517069327101581394592535348993705081724976837941892826174095570720116107856051792916696265445222543868
160 233068909040306213160350251381537194983513077977079903318976633588216892083919808314332819461441436003496905812592247212488991908
161 1440421460955653594124038151611236543284516800012524633608935079341599441926125127930582605293390494585697678920870682594574286154
162 8902148269046076865622812475188997181050591190891291355647939646105443863638746157936172559946079500602911392007041487954448282716
163 55017400081988841246769169230080832691647762742513560985669107344197500322566838606924619901065168930246488376421100816347074291740
164 340020657969335229612533532861352303449469007765636254073486897252118196597373430872833915735106435615559844526368028551733139594160
165 2101408784740965257266186247191544995092638684060543810323622071250284894049181339081146464136593910735225738313641221604250958540162
166 12987207621322673273419790427194406011926095762276883198630904594982210935065501613907894911182086082560996290098864319666349118830392
167 80264041448809734827426139896516475155066242970882470518502788949419198760479527682406576276900599024413444898486194622209753154628576
168 496050924689855217380674520260058699590455332927251361018006052333050949269287925450114809189767791288249383642901731864049689648067342
169 3065713057105342456845431605881000258557253136563636156650075077665457021513757292974041782496386590509940729759175150694225168044322144
170 18946838077930099045434263840890159336135821794588247800955016770430481959078644553878993673938563377189732338918402133946834705645562166
171 117095979455511955235845086613797053255685494549185428184010580344428085609754030912678378725038905513482773181865428648567477914717120128
172 723681088540955434847635994768656141737648884314974407935162645250551986982030271788572418832727164596979022570227413096180145607804852402
173 4472521775274068470811876203883119814604825562634451796516440322676461905051405173034039767093614759515850009862990703268066018617239807084
174 27641251577584434215979066689484184127640080668166865898784375629753847231168059215047876080430964582402069441333756571810691647716234410232
175 170829529103521242332374081446244508411438882328005334013990773228296792552391855807340375094531811437278430466270357211144381275305513632708
176 1055767244540997241659221337268046181122119327358684789298743715199542401928299829455077920902190717254999497021151630512368738780310134909942
177 6524893444916216999374290713782016750185289272308486536615283269017130876329337568364492624372380576986805032635239176796990963899241318809420
178 40325398128846180195870016849316351066997130313287537143384680266091488730871655759691973274728070705910085029766234456597471807501243193406072
179 249220580838287001181519639983106224652660256141271954331395758064039154032217526460476705444625015809911409939024192228307848809728807012732976
180 1540242645960215060439319674750105934064850911540120430831886245872537198539867766760189525820792830002102268516899494278336385551516853244389718
181 9519067006644532565471953658852217299645842081200168935521830296162435248435319539526994620997433459509161225066365530290318605757711632580730906
182 58830105058218894146278788727565765383835458167550821620363375189323421766451889943199828982829407285137896454478491312106900861729111023355278692
183 363584084316795545832183344882854418471722433650320025238964347975381283997184838962856994696041035357330971625983655543364107564887141018892073182
184 2247036381078407383105419428045118845615581881346596809407869037304871960079374772979970676926057445512493940494896226766782474263835517136942990188
185 13887220908961834307943024571331747410963409934900076926473070774544167740392457125655046519936591274248475250461638982328953488940481363897061727682
186 85826338281960080512515884503207519788002160381999490169657006891866482935915231375435212295716128189215255663127336202769447660268097222450059219968
187 530427246111988132382637949897946959750705800228480548091928452866405106728176461434161305184027406444475754610110682927035167339043224526822218839044
188 3278166924629073878224574976016317739918698203344807849093378449170057840795040072359635409633345161577791647803700257001650808173857435440176543844034
189 20259853664197289297792116858397370451830694779645532365945912343597573071831135268968288500857776666271503853469518899677878033601649145322925109920340
190 125210729023852944774315773011088889768432033319797921759250230458085068585804261189266163728964223657856345633491800289691444889206341003419085620844862
191 773832176803429719075393709366866673609298281762346452429184540353666152863722548788268356871179895083345450359267546565433771222584014819980784259581840
192 4782467465246197710919653421886290137270276422094000050887041014354744483305422782799617686516449988074633348277176339496037885092827511875440027164251184
193 29556789885138593559509355715090845590000004480691602576402975591608934156331205384918030991712393919343125740757030445065651385114834818287197103161743026
194 182668012832839758386729918907542327288572967820388017642335204565621451507829746096701574820195648043406948505365151630553262005994256865127058406302834660
195 1128931898286966083411780546209253971022555965755513553309406985928147228337987767745088143674906723277449696596010886129639091632483390012318395645897646608
196 6977068459906558374881055195098037898982618291445888545457664288886467887100381637855852973533206317453241001272327999212572742898161441792355675241704148558
197 43119947596563448232343800484716150740230255314168749703560490678927854324433458954998943426298371406182837964554524532219185201460810395563647991386759085336
198 266491563242491001796710320293613760818734963407739404072017536363559017265703696766068315319358149209906543836348773090348165681326266366819371945657030834382
199 1646981437544384172530262327335423196837526839863925120126512002507349791264056655409136123415281558825803981348387744295142098763545528453718090186272242805156
200 10178738203233525253764615900421554823450844313785690630229789720250520673495285361523504150887186196109615781214177767031465921477550627801635375494717477599976
201 62907030430434694902735956925135004656703455467247337179408070039264646341205922525054448269591025101953306860491737360919781786291668098940245920032490670855692
202 388780455746322790188541346170676876263013427047774095076776899690992390690627012711553230586393580931348593823366661026995964501968589317269393265606310525605456
203 2402755967593588850290093922035431369096876984196046975808687548859987784887304296748952809573909948224502122273813909432496483132195109858650877867040707718712972
204 14849605103538460232626422483272599253967945692335232377387162774048653416838918514080793231498405629707143292168644554528138091864351838190622647327113079781208878
205 91774102199767588979820894796838058355632575700834900322399652041979913510493847306874311170654587104863011867206129713934967957239122734924610266071700703129999424
206 567185846077915004871620034128161265225233489205115988204113513247671037303682731471751181200853643725677861635571771360155098984688664074854621538453051775577338570
207 3505343841891977369328612918758487361520056982758440962797970497766187499912088747689951633623218459672999760445288143488985188182733928734741566809180365340616878490
208 21663861210320238114387454558642249466220152091790433161359936229909141002144210676882073096708999113641891669338401290829069470540714318198772885571414196168029162334
209 133887830611990721766740365040145316410155384262897210459268817475729752654925863916847766103787777272007252094400390094429582852431035807303259494580976170403409978452
210 827458734708176058544899417107291147979204833737772260708779872831097679069360753155317235469388828250302105417737806893359510622092472906425913551732981260735111637334