1 512
2 3436
3 22728
4 148004
5 977192
6 6446656
7 42580424
8 281186200
9 1857372144
10 12268544428
11 81040372600
12 535313103052
13 3536037360504
14 23357456516908
15 154288871288536
16 1019162914084204
17 6732132852099864
18 44469447874930540
19 293745217895775256
20 1940349092853440620
21 12817075423611605784
22 84663848873773964908
23 559251394903683195160
24 3694163764655685973612
25 24401988167327259398424
26 161188584060866283159148
27 1064739457033046687410456
28 7033191078430354018356844
29 46458104298704651750979864
30 306881390105874199477407340
31 2027120757830000058847328536
32 13390250107403000421831020140
33 88449983675737581460500691224
34 584260902484034211173330030188
35 3859365349607152810863903652120
36 25493235707579032040872563019372
37 168396875643902785108170004773144
38 1112354196693732695707079371886188
39 7347712682738007193276714058397976
40 48535692883202972997077191036735084
41 320605008030169865953606241138653464
42 2117772819713831081465467257065016940
43 13989056950403665947310056267130485016
44 92405432981277319968472042326240497260
45 610388825689278583565080774154434525464
46 4031954686060780780991900492339557404268
47 26633283419121799019980590398016177715480
48 175927519258973917242051283449874181492332
49 1162098249230330699530703268493792111376664
50 7676299572417879866140535795305233997074028
51 50706190431428601994955942592659703229987096
52 334942340878243131434219265175702581182434924
53 2212478806995173196585072742521787843865360664
54 14614642205484011705246794760351266510599327340
55 96537768460884763017820619478599744906201020696
56 637685179587244624927907469239126337401401871980
57 4212262151367006801638724386548630782288157620504
58 27824313626551019309543953561210048437426145431148
59 183794930364774143063818599712450652092001021737240
60 1214066836694848935621087263002511345209667091664492
61 8019580741628190185981797850031590102005202356680984
62 52973751796548536858375135164557667670551108622978668
63 349920833745803981894178001549668880330010094203713816
64 2311420009661018038798568543432322586841355696048672364
65 15268203392949324160368123261258456147405569963636701464
66 100854900396340017117403013698185938262954625592010706540
67 666202215949837399345890575197593314277346005084281911576
68 4400632897284384464544955505693643391842063538040950984300
69 29068606247505656384653295334710760135545183185561635928344
70 192014169074171476166099594029158796653910918651737287134828
71 1268359439435051482535210745512200755125173566060171132549400
72 8378213312906994799875662849177419049577259426413481279327852
73 55342717635182174729394820077102781031811801103318823138638104
74 365569159062721027575871571859244317033302615571354252780736108
75 2414785824917054864372808711463807428349662898088996996190714136
76 15950991585753213296540338556219279883417701820309627174006263404
77 105365092814187499236733266183170449280892346359708186442669635864
78 695994523228137848606560951323896235308748720163037258696173522540
79 4597427510625577088586298772676056172186091034919467418025026533656
80 30368543156666013925944036441351898327070517115101711793045113114220
81 200600968982498391910009413738815594591495536634970768401104964040984
82 1325079986521654407163832628198301004653928491915868207407638239219308
83 8752883795059920010623033424145068273784361858584052996320504149063960
84 57817622716446137692393531057663612629512798436512758332315827221794412
85 381917271478916506196853320042561947996944401998297835496819283570080024
86 2522774119739283587950694044486026131684049785689004734486912457276362348
87 16664313804351367552491577547086404576310436544429235716983135368104524056
88 110076979305065339666752241460462531939577575113381755894890533162085224044
89 727119131047797508210479758951120809904516278833237075602770816004988483864
90 4803022703507046407929887519548574986888017842512816309255619903432029343340
91 31726612745233468480421244153095933160693900103207879960958157850315185862936
92 209571767285428996514247014996769898909751046230010938368242354191760120581740
93 1384337054693507853007167066593003126099615481717356478641036519134751888390424
94 9144309397302763104099990459545098352223720960146548488510275212158928442068588
95 60403204602590610036628611023642602617729780223027584122843518740507085557872920
96 398996465204754712636171627980036009115187850785241335301030523548172985359896172
97 2635591609638890715963544211974786465161973515230925712593297866068068569789118744
98 17409535518652363146325951783768862827432026303705176532446963873010045676494753388
99 114999579550469741741809887550512322825239571591060096406665956197116286061517879576
100 759635619377427903036163132438149388261161794758679066080038751913626970964640370284
101 5017812034466446385184218344830945620867925882322256198906834520996926742429480925464
102 33145414684308389923249962598738271278252177768189955248606556833385400783203438136940
103 218943736243716125080236648971753410152984749181696026360820394786004527907031059675416
104 1446244076199530310174419744225473546030917042974256179133977458781074872554504734346860
105 9553239402172046361367465061239854916797441116141548565414437808110140312861987826448664
106 63104412717830399408902469344341023684908313790795124123619629543388957104952691759746668
107 416839433915670581898884676311005561776639646294925372398438414495937000664002691502848280
108 2753454254365345089028917935243397465399471125812270859742246325340063624053494825105985132
109 18188083261854752861769046316704407039503385334013134157943218402817513254247857761125546264
110 120142316588589897526729949641200032098618196460293312391950883020519716543283890643439685228
111 793606232578958396607455883114017820749722720057913609776494582791684149568610520866883516696
112 5242206661828109969751655097248907052892809105877965604773649601887790991845955922714800918124
113 34627664901284493404939754115949513600355745515235894490545317400982339485286119114359434000664
114 228734816055019400308645145084692709813705709512874955237671006601142592218893564947175437471340
115 1510919555935254375471629886971954313283657239136452392720164987426051601586667724065337011747096
116 9980456599831603854064359902170496718956766272856657775309680719978667833586824384135776029609580
117 65926417822730640626272678960910797566875226593674256508421676249421351515494817930709972061927704
118 435480333335710259173893513374146772277078424653382622643498070077702772810865075940436546399997548
119 2876587671305184117548451796088523823929971454294916799942100563476955608182699635910536458058742040
120 19001447361173945741986284830027730032688142424382439779569123302168165943313547375128096169707933292
121 125515034852264410922111516164520475491848740363473804106610426361230033357182018821657426079163234584
122 829095998558282248500614236307233773081845011878368676503961134877983670714716509225692225538149813868
123 5476636130758751134692131482501484540458465032724103960978961922477491610283043875346212771647818971416
124 36176200778785635802155245840237842335078170243858072662323118683963843511715275383668917913167904083564
125 238963749195748819351700000971432992172302881594044829923944789376471345301007907980108846920868870109464
126 1578487298289635459318820989189549322374129970539701099706546314994167356716826789623067536002675189714540
127 10426778786520808033319725939023027902933991349614385773313713438602565913200242117840449559656589329053976
128 68874621912283390037193639590896364707100467979845117912551710525995498477385798359910457258821561805409900
129 454954846619783572356440741301470299854338773277528249613261416175488634909855668640050940252843054595979544
130 3005227567367834994287419006172407257954434511584549961890889147379459611362175523332030157943279409074245228
131 19851184790686144255150277002240324747143962162617412763488072970133934360650055972802749924174105404328786200
132 131128019013588205508051338038131577514681511022042676379354050238193824107906734335934623085317213478489132652
133 866172853244273810068909136237750764076664914782725709288393533033690183868979631699548713539817174095138535704
134 5721549195519995682445660169579030894518715532784524960923194189355042896203579145873979102480226941878130675308
135 37793986586097069334949597562425188423418952855838052602417399676293589022621007488618687268112531476568255379736
136 249650116298662398739480226052867254118588579266166415456053123779693946072544021824324890080832446646711312682604
137 1649076644136362669776679746566904278405207287020350703144169571590405419949851082406305770308310746157075603011864
138 10893060330012825613617999383612894686905598039186769880675067285609082284668892909209183075553404496198550497234540
139 71954668556622404360814715287944985235054417383202022096615068022890634012167291846344913874034714553716114704972056
140 475300252659785728619360289262121490157948896455959212102297125241325425926839575049202912308187344453677786178227820
141 3139620190185203989159420596724508881887911048268563361000163664597590472840849337431076226970034410869161868934396184
142 20738922151750366849433964737395539251959261875435217014409552525763907793487435977186081643192128389437911823957593708
143 136992013671243017053241470811271271039307215445685555530457445603413759014431011140806855654679934055587610621526292760
144 904907770634459569717184683817209783243680340175854201240378801738662745945721134888990978056749978643920911069184495212
145 5977414678491729486516073986148343783619310902837867429564099130152503515428798518387102260945438958556415696859514681624
146 39484119153488215197965182652158901834690586777730621382346083024109271693486068348454016013859522465745240840895442685548
147 260814373634896209133855391857546786142620764277735198012332871792268636046264801718751420437327442403526640881473250277656
148 1722822718423330115594993081753916324194486932777333673603381384739546998997022817885705263245002000745619487156032216731244
149 11380193805079565530105380057953685089737404653774942833669619644517601977123765731870760559973915371867865402497476533827864
150 75172453704170713643012252674737775835202375653758991696431242229545746832872279091872424533242470063279939782649842365599340
151 496555497445342543978495036280241395370163872537653721513265930957320373506762754208237884529070328022013939699929624626477336
152 3280022799488738118443019228380399475561792737840958295865320546890554902600696627315326951508641925445102636174607318119583340
153 21666358786713798886572095515403362434851411917196364661244986998580108798993260894639908152357667394634635700813213262890809624
154 143118243918237745793204650005941772511355642454542021150931204127707498237630706300259387826779852967025934429855770947008826988
155 945374898656281670305516282097264084807539502396037585550567172717018313896333599190255422015781085630346717806008885289000253720
156 6244722367610641005005916292607351598890659584194393597907127852473841430025049062283308504750566193120002086914381219010292452972
157 41249833800288972711257562884033165932574115514750511929645035805423469162940534793538443823524606582115709330486914142915972184344
158 272477892272176400287569042474628401991007331425280645969498726240196248523255626313864990032971424666475114674166116002449085140588
159 1799866688834214292570444506383903075676340450610685923535572500660971263311623638484005402572804973392530432584358388158996264401176
160 11889111702093991356572943208201932062022072029365238125091429908911816587130623762411605775609829455807198663430922789552824219045484
161 78534136967900805309719437274747204674837793978634172444690869456102233338461023200990113860505909749580222644710320859658642307037464
162 518761268615780797284608396481290956297115051989265987168510936372162930729597839698860415486337586889798302638740013762046601694776940
163 3426704159566288004946528127986734556482041487850132612789829096057303609888097158398607631929136499914564586639948085606962634945345816
164 22635270031860851218817602353845571164080709135057859625413018321831827784401500979549549264652211302181189125292041781186525119897636460
165 149518436829430259332691726635020365210412420761747688203637426315219633493951113819589886882464842507278017779430900909260020310285891864
166 987651701104024960871420769225504475918797361110717567723476631178640847571641083679694128448246800681265126636565131861729509580210409068
167 6523983953941870802559291521893108316354433849711296159155409492332720001862215937318323562214489568423875459488695376324647824970964941080
168 43094510528067324658841432208260667801801792542710647225826363478710855231890448446373872410928853393838932236207050984266689459136562957932
169 284662998984171431163285759337136440076228490655109067991579818841595987502922903184522099458829863626223593265455236062078690735920455235864
170 1880356036017297885615080284855861311664578114101496996852784366964419159869564057406474979916026334777129103594181938658562468243193316216428
171 12420788212040473038343624746483713630292382647229418253083025477152898751383690309638818968224408576646371346241771042710607365285053702486296
172 82046153416312029772522069618325727028412608339782497505909290330775067918648909508492875148478507866138447409392340942112856734448884704841324
173 541960073346034070788506916695889216691645180627612658047787843893262001474772429799311832914301632100388335250894900214478720099652006046480664
174 3579945053741452543821129778648638208263521517124805938310364224682672272404139144734102256409582597766120427703217821722708282874526473778335340
175 23647510615832851546080806338675386116347709825259286262053336723669081633436608314070504230892680467929455815855414239416807455713005243913353496
176 156204843909962919451769357146646869531140345020054941325561477240745178836605134076469129197695542683751048449798640427894050268263075243582787180
177 1031819105923108922894939368234582761652232909421366793001582210339147399507882716919947849494569144194617353648572458247887848079741982107222554904
178 6815734011178505215176713637994084048037958836608420523311739170997865112039454039215838821547546827753581032168704731985494240748681251178288483948
179 45021680490763466982640039300902835334836684657335990311876763867343780269967738713109805245033399796832366679067500098506718817095270225124493506840
180 297393018989294822756547090357393348201171943290449623964507539888054142065624147354316276782130195041672532713688826769188216347795755833739941482092
181 1964444835898822804469842699347971430546378398372041705034552294797699973471630762555966171409002006252247394731081096043932116467897843566984314108184
182 12976241091350116117845244557517401976082958163394048726065343928338416409076823507071387776568701047823088709633347662162054001754989652311282548969068
183 85715225891695987924950838142496297578683262573852459176530272749221298348334351568558507007136101571335721102025655863018031719141328741727971518069016
184 566196319715576392021086007085047393376431408096690949963443012208681455726211297089221723355109088726852716073232238794138174593702348493074598195334764
185 3740038821860242303826319395080269550573321498875555536486779164248973927750518573359312779290669473272108814443756910719592494563100334643771474491357464
186 24705018210023759391042260398821806876945654625640097018774447034328569389407282159779547652964513088942352042227708951351882333372375655145586667890642540
187 163190264547583525561558839973251919463967213749342804258593798862967312047445195109316652764386935735045754481469960784319962452621815387228640141961476376
188 1077961660125596190933522081434798744291585900998617213626660581315118149842295844057217152221804060149542087237072608830590690231070589851793622938977275500
189 7120531018943911247847367848501800143605384260989074498794338683342578147243552065461981212409521043619710356217912978841653864776545943690609380077417150744
190 47035032754165852250818295416749995838798649169928915847272674425315941482830466339699017289821289248928411599324035722510308520932938761138143493262472875628
191 310692320600770758496299243894507175607213432063529793078813401285265961485956981335559307179610462096800360839861804413675417750260860245810500194250135583000
192 2052294054621287959981068645034043036998475189060894421861971105412859534847063558975390276855904107042788158536285436249818884935769386884062675323123489017452
193 13556533610130810793871608845782286924419704862619485703487080237618221055026209114290408208152218940684269040343125699867225404182589796662807062984778983553304
194 89548377879270016603153927654829893694512129931960491908370365847360764469545507637546233589676574926408583012004313837687051099716253532069357466726141463334508
195 591516401716143342794410001312108509864751599042240894264170516034637471037377881193156079394822618592310797316901517383312876972774611839424383650146288682285336
196 3907291921813940123179075718491970633966558113981287333218504559597267884102449309226947703586155705084764165637631204788796824908222778835979776351536956085341804
197 25809817137748214110252094316200257843258355080056687576367709421722157188764207372938996126514343874300062128138951340604068837934451536959263013420470439452227864
198 170488070513745045154228868771169429595416362936265274791080274768722014668995041418512334223515126808545110740116651349543550494671201925695219031550132202842066540
199 1126167691633463127366381589891817608945531597937818399051952486299220716769027077955300971551753468538107448508017172681805275572947029896619739205308115742503090456
200 7438958431855758944815205014435583372054855039371971493476036016870212359290142633035749871276522017692410027075477020812698304564224115077756024527837076755528781420
201 49138421357668406178356756446180770668111256627983102557064026046418157022816964109721747746443450450122323533625065409338054889540253241810002793062369989571866671384
202 324586361873433472849401358734826957496886959925386501316288300345989791574062355188028736460798772729851314413625634293078108800220978373140972991215876554731857088108
203 2144071856671274461809835178193684827653766786064251418125985906261611377535641987564985561472848686327248626509188386370187144384391724673714313929769452377081318881560
204 14162776587521380662256616504101416795910148556087054514021068638953627431510101346125879396482766863429899350823592648217884885775498291668074359331224835587536998076012
205 93552946951813381820779039737383240086075958480779332756630355458768210099203176027001519713651998632653559827492978024708914510272584615922869778588348678116558037203224
206 617968788060965813573700704440705107700096345109024214595866407308423770321259461546405963360646065104756370921669282189949476467312626385459047483613645879605364974128748
207 4082024516173048408725320385593763606544881904577262618601719865685615462324369473386351370158557530392334090695253345503156240001185298198886605567510591507852818316671256
208 26964022249282153706646725131325402070069676807899672569993784823347387855231254686503027443677957396521910486049879336215529617740939499624776693349247975658585970364878444
209 178112231560385115874781632330327466846597588465707085894369588402826788980685006012562972413897869382926949691987518549456423958421511853934718179178138270370206633107011864
210 1176529478359439310075276694507266409359864238025841205646192669710350285305035054821385289783774425629563084657349493483726526554722379271019776060319127450002941152982175340