1 234
2 600
3 1591
4 4517
5 16029
6 58413
7 216477
8 930657
9 3947025
10 16260821
11 75637161
12 341430753
13 1469964069
14 7087591425
15 32968435401
16 145042964117
17 711996798489
18 3363303213633
19 14962011182037
20 74119134136017
21 352902194702745
22 1578877861884101
23 7857667074009801
24 37563425802757713
25 168543528649520229
26 840750162786897825
27 4027360358623714761
28 18096664167743912117
29 90377491884113193849
30 433368098521701054753
31 1948730539095620570997
32 9737949088405442328177
33 46718217168741750758265
34 210155053696220193737381
35 1050467574347717812019241
36 5040952491995425582149873
37 22680134370475331840627589
38 113384064479788413286255425
39 544173770698208860201050921
40 2448557823333709988843674517
41 12241892537452760589829563609
42 58757318875353039602280174273
43 264395832596978393283588894357
44 1321930753616656338804660421137
45 6345064306876648404377615610585
46 28552135894358715962209135606661
47 142758065525451238156032990041481
48 685227736186831630242528503449233
49 3083489525641988791296006459178149
50 15417306479414959363814540447424225
51 74002478282714001851424734966623881
52 333009246792555837826004980345587317
53 1665038612044150862125390094111411769
54 7992153325928134979384659909523972193
55 35964587071560149477841134415096648117
56 179822523777334919931686989598066238897
57 863146385497961276290349648141636571705
58 3884153178425732688192928272629214627941
59 19420743666868291271629281127606143052521
60 93219476255001408554344488442847969567793
61 419487343107063595282322857809577706643909
62 2097435515373547004176125661362533249604225
63 10067685433117021221519491770931428049713641
64 45304568246858138954094802589549185469746517
65 226522776425616868606863342313391780859922329
66 1087309054646623608901441039632499776087168513
67 4892889870993126779494843448418187191635288277
68 24464445855298916055315983357943644410815365457
69 117429325406837085284107295927152179674931593625
70 528431917085277457109874382048827178449008337221
71 2642159396444429578875998079306629354760598028361
72 12682364309209107195777057470075006224696357337553
73 57070636840184857474309131362186897535019328176869
74 285353173995899787744807867370333227146662909435425
75 1369695192319217907543163811208439173991603150800201
76 6163628227668658050585019876164390587668330290008117
77 30818140587272000119488382918284048629220619225559289
78 147927072504406231282720093126911640562992916284003233
79 665671818830365845684090173375224757372314532842830837
80 3328359064393980448067851715704840625616019877102744817
81 15976123384108142603524239643326640240743582936318468345
82 71892554826755689167356596795484345622657515310105470501
83 359462772526854635642773079558806779108973258982024345001
84 1725421301379822284188014768375074945229868557710503110513
85 7764395834515729002855887900547308980283901056473550209029
86 38821979085804759910318725537926202225456529601878592997825
87 186345499247412531102668614165744500883336898655702095163561
88 838554745441908945422520911519846549608705609096883269988117
89 4192773722523754948954653151860237930715652135502684785666649
90 20125313848433706712902829934469039567838208286531085035436353
91 90563912254693518320757898923879303349639942980892071153451797
92 452819561020434944054570151532451247982237593578047586172280977
93 2173533891835350612462180535470266994735867615719800944542027865
94 9780902509843137017346693998835142626834277105117992336846763781
95 48904512535551922131800996351507240417464131946903864082312178441
96 234741660113261421841016449512209792512298152008269417340880358673
97 1056337470325215598478881882088151678454742878747236824698530052389
98 5281687350888234793171640847579057992410412700013655601448119811425
99 25352099281164585571003625625101645575078521725321160811123994483721
100 114084446755279751882328138557665261933513023590980216166277983062517
101 570422233736555226662887985767223366863593363800983244050305426068409
102 2738026721768122250451016155253915677807565920291334741899810400347873
103 12321120247418662434984029522627231333973770637937838981827177871087157
104 61605601234941761406737974909075387362947805003143491926660655014437937
105 295706885918683941526352864419121603361676759850338495908251387669344185
106 1330680986605031801499819254337994926274626341379539001283442093905753061
107 6653404932908975266024021729497774926653771223293822328445688742138904681
108 31936343677475109562730135400122665133323683618598443702920388392489274033
109 143713546547069512522417751771789934695298416120135307597753706396637498949
110 718567732729073640572617328743901553266164631797112100826467984104458836225
111 3449125117073203002183057064232520884422120467503715905640376209940216440681
112 15521063026744715562292124999845674360453163786331185210491536641314776367317
113 77605315133384786021334097842425694685379947183299665820948727238736566668569
114 372505512638824047383879650689186967114944538884329831867459702850532890737793
115 1676274806870134524060783589453022156486287317448098699627551627700917627032917
116 8381374034332377863637218592671834016638379689148274424463196974770557191839697
117 40230595364718575767458711623344142494763560225168148827921843369903435172929305
118 181037679140986611738564659523189362243463263504159327403452609305931574269574341
119 905188395703945141832825126488509695481394832539160300913875873412046479583499721
120 4344904299374787429985573679440510395846604430182806989014085381469963880178368593
121 19552069347173206557325130506900944565371660094527379199579454271172744932688420709
122 97760346735812685276185848332179313965457695637476586336595167394791113405216472225
123 469249664331676829781845039902528282889240220959096983394499922345672368524362314441
124 2111623489491825542627365977840238572202955500019486399603365750614596110900738798517
125 10558117447456246947573083082316638057848495137186794617175468108076631080491171051129
126 50678963747777886132983066136266258417283421252470252202485369030207681055429970926113
127 228055336864961597263313233405533539643146618721324386057435923268568852693829781545077
128 1140276684324652424976123910197009205277556621318076232329290434501903626938486832870257
129 5473328084757678282255537396368539714639754822535235958057254099443319733661178621935225
130 24629976381407452192053948293947014459629028104536477295532037816727492390135756179763621
131 123149881907028860647885861510889415273149729759636058923545036859318402074881956148939561
132 591119433153703249797839842290132286196620596482601630455456894602031333180888144318074353
133 2660037449191551219873096923753745753804530080917708534566032689226988406968088748050369669
134 13300187245957302482496755152561330632701648755065808029601588067611838935838115538716559425
135 63840898780593146725135761051578715878962634182607539649152454704061153378129011020452585001
136 287284044512663036435383077286403651180441547328612983026939165615658917339478595760933012117
137 1436420222563290686866003996649215974802647095832499911889489014232684064512796602646780080089
138 6894817068303692416650991348917062925827209156452297805797566251133044405663904600791340752833
139 31026676807366285188232157317457633594645333125111459097716404990201535030307288185292929439637
140 155133384036830103194371571576611569686918240331804793927362420394944476538433972346682433273617
141 744640243376778939796468840579285909034313912709511670417468433906833665530993997831229301353945
142 3350881095195487372002455380216416906817456726124633705848473467596460144303265599498211593056901
143 16754405475977365431685659291520605798739460190613809533447632311476441285491696247971539552600201
144 80421146284691054073119370640663283503657797412313878159872251505303370859040908315663271946343313
145 361895158281108779046627830160756451451026083245454140654723612389048490110505274988759309340177829
146 1809475791405540038103501799914868959993394396798597253816311436754435255438744662571126136672377825
147 8685483798746575982952331765899044991139571488410110069341494206939197620406815535743605052520532361
148 39084677094359539852035388709730367189612198930666170383532386428613122173275157030552658947451424117
149 195423385471797490975176526601390494865997503596747469739835302541941314118452993436572706864609499449
150 938032250264627081883845576509286708267226735766139411768355009402953808916124797058222599629802777953
151 4221145126190819056629799465508756927142637395921980149073591686451697885948499744617308260382269692597
152 21105725630954084035758974812411651595473655319652918940254805520225529476395435497959466060056705753777
153 101307483028579556132604984536050937956555357847569120012886396268901141206182777348218381153095479217465
154 455883673628607850756957126458080285564060736687517779063433405912509213375166667630509759328080722190181
155 2279418368143038646425724416473805686858550188933163135463928621745248919592989575500040339640074644657641
156 10941208167086582951935420092645374349698448052653351562467278042135040304107859154266477347112703706247473
157 49235436751889615084362064003383783312334817263249311995104360579534477250020858234124016143167819233557189
158 246177183759448042624421014362837311516441290421504447241027306917565095124359913182573817710100499850647425
159 1181650482045350466848185785194498201538993290477964348524708224007231096351199457876682850435738974813836521
160 5317427169204076658052080407045238552340064839028809355751001578646252023717385875431490431005265126456210517
161 26587135846020381519201379529906179343358704322656177537228249127168962773562568227371172176173284124551533209
162 127618252060897823853718727221206194372238403943041883327162581792436436280170522744898360151219724103713481473
163 574282134274040183432437468673610347992642369429438235492600120609307711812281730018151564456047812619199039957
164 2871410671370200821525000128080781633233490053890193238851442361869458474094922405281156653895667348856317574737
165 13782771222576963541643814310581233318047009246779544401288814744980260943944343572412264182591973600728441797785
166 62022470501596334646295136991237475160920195740575517238286863033632182106429801542859875959382021752647216699461
167 310112352507981668067067575330675076723435595223147892153066714502693880243387843586671784076584725451349814487881
168 1488539292038311985031410301160089142154955636490467311699450397958090289384002813709439153990692318758998095578833
169 6698426814172403862921836875275987037206684942384751715204512842259225588380230320603823829957435923345481706699749
170 33492134070862019035731146456602278776070963024634354261030711765410029902874344473938373923933056442743729527528225
171 160762243540137690200221743728624792813928986962553399302872304509803906287874869669532310977981629052507753804177481
172 723430095930619602136144334861813258376025374442241325379845552668272962422022289555638505634654278823663576963307317
173 3617150479653097995621307626641073054733506604654210746184270932993912561048594094130505276278839621123781344720485369
174 17362322302334870315732737607671579380192055573935776789862834649614864234654461990981123932812231958500917130218463393
175 78130450360506916217495229591004199920076506949698816751741652773814795830109995493763963463718223531426280478089577717
176 390652251802534580274267789380949370437231562216445368610752200552945158598557893949346895441975037880031416988956160497
177 1875130808652165981901010283017456144077627196878376759071043481685447438055373445565053725741307807098193620944816806905
178 8438088638934746907576233432828585692735458279703233931502454059485482371246345507449134727936710969367226140556543720741
179 42190443194673734493967915801143060641221834973518323720994604056409909587364325418642488571522089124568470502866245066921
180 202514127334433925386610340120887246452083935025496177946546294745689916347981905077759249145995517639316226450791748449393
181 911313573004952663646917637143494394459623244496458177203304772966486181226081812042170293321740130995367758377374829877509
182 4556567865024763315863272612115479113999098370009192391800925253572488342371274092869512441238304567751844593480303936620225
183 21871525752118863906184183129025929748510162387372287584436721519130192962768355260209482858024806530716794613817741204835241
184 98421865884534887545816063836989780309025633097506764465802854737876522071128571258030087113369034345269506190457028730410517
185 492109329422674437601029278210441287308047774904859703672472892524103501697759546623525206855485680014538629144040554982339929
186 2362124781228837299947126163317186199449491539272405079316606636033360208279912899917852429339166865026562157301220123671643713
187 10629561515529767848033378681771485106071826024653116355269466072576915598725629301368099660250993688358733857544510196810361877
188 53147807577648839233252137196234014364555586514974755769727573451322455171503377413224179846199414858825462011032748584762695057
189 255109476372714428290568282448904942057990128341817723068134299689403687605207681804833669138997828970146680016894841383104596825
190 1147992643677214927214208062149656188542849621837675243422840966400561246463694126788479296899777669858228429870057030816128790021
191 5739963218386074635697643475266616739841824286386358175579166882156553217386538899353502919695660369957602930463472891901375370761
192 27551823448253158249780421972256770699298027816954573312566421545799214006977412876107880507533850978295715438140849608957668891153
193 123983205517139212118971041596153001408609934409776720644877008207845834368800347788147992442635380352990712497779549899661033042469
194 619916027585696060574691778864755140090124908982808166177697672993755877656677232901253087508362985219850647460816510017365308963425
195 2975596932411341090673834136263583231233594743287812667851168144637195356168211937124208569771581945407428844141955071273621196289801
196 13390186195851034907760047320119991336701448376118464981274355520767963335017385229874528432682565874975290925319007364306940208976117
197 66950930979255174537711411428335423868108330005885556810148175326812504249283728033056766769077200384828993819044493528576970708360889
198 321364468700424837776441709132498996742333092150774204941018376259593497515341413429117542073224120652529222781512021392457940838462433
199 1446140109151911769979288551270674292333012025353256365089572253592172188532396176743714181899921491292410463574811736745729175153008437
200 7230700545759558849837646197051086689635112569465371596867819536577310949254067182441168020663518707505432242968559391875626184773722417