1 1
2 15
3 76
4 475
5 2771
6 16451
7 97160
8 574671
9 3397622
10 20089993
11 118787443
12 702368950
13 4152971123
14 24555730380
15 145193342488
16 858500551625
17 5076149984859
18 30014306641852
19 177468870003729
20 1049339576968817
21 6204544761160296
22 36686289681243938
23 216919033123406296
24 1282600866431966417
25 7583774272286646780
26 44841410697785551556
27 265138708138401893763
28 1567714607086920963492
29 9269597436488807153472
30 54809361503765035060568
31 324077299907890821162596
32 1916207257922069380838617
33 11330168007314392117076773
34 66993122243560252746478757
35 396117553159251335816066274
36 2342167534010631591868474576
37 13848789869627425490294717534
38 81885252898490836196130195918
39 484171881108207759351971868722
40 2862815979166145165983216982419
41 16927284814248332920783867827032
42 100087806295583455510657467772713
43 591800107281828816407786637522473
44 3499201150882237630290598130602969
45 20690108946709783960804655778151757
46 122336667647354378043685324889250213
47 723353380574597325611727855318065265
48 4277050562607945079557459128167850122
49 25289384146616868004029573004817124492
50 149531304611275659799110928050394675135
51 884150081675330390782034084284750044820
52 5227810784896652235687426667873539227165
53 30911047987345692495023916765944299011844
54 182771130591880665111243472022162235187445
55 1080690832336376639044488975667876970386188
56 6389918754202707843944211451442387672807406
57 37782370742460762300390598531359818219863260
58 223399951365871481032008052363863844317869819
59 1320921299789862515844132965887328511129088539
60 7810355685265810289230533576315861717222856424
61 46181143373241353831005199450492167987144808534
62 273060291899790934259909925705044128349008109705
63 1614553420857966332112252204765995837905795082057
64 9546546408002859122555507776319959907831798512031
65 56446907945432208360937490336292054521881141698001
66 333759799662112899454691133807419029575955016344962
67 1973458032071145236431655912157792448274658439090983
68 11668680914504425224201733516459653536786073310116093
69 68994684493807966739563707399724682959268912005075215
70 407952408955067944045155605466760258424468553762911358
71 2412144778880452461024461468951230621848006436996083029
72 14262551970666442811114430402304804362312398846479062610
73 84331749278488430416595031217993335448322703592869049747
74 498637547543850982737978524657667858135350328294306281807
75 2948348705532779189758775083124035624675875004001883010886
76 17433023510232870060027571131224033882109579580426336181209
77 103078142737330688024261816652498529762936360032574673588910
78 609481396267307006951154270324132380707581882190442378459280
79 3603747240019059323333630268156380820830867203326884415839107
80 21308270030032446934089983459992939898253509094189308759030989
81 125991736221316581494895153528604711776195018598018082165466272
82 744965103862898851747435037784084539990608142522640464159001005
83 4404836560062925906259070849487810116735544205099680251163187497
84 26044958374906355297302698248556146740022985630229601759223007070
85 153998870900425458088539134039511463534828979951445501074761170346
86 910565948972885491051533733103757284463226630936112767154427816496
87 5384002769507323941873607917898155398755661513536115917269627118343
88 31834581399359700215559009556587098321096942611510356907892670679668
89 188231807496859054126302025010832542290908992011168429903376113663800
90 1112978773273495736321904636509742079038046322797400135023366554832191
91 6580831190169841309692766592207984526511078532548574372778584496784656
92 38911199560559959485766529747528974010015684308057961846438640208606194
93 230074500847763795874206682249649095092922731174291180373474395010128906
94 1360386637732992630061059964889355598501456941189166027366260308549919934
95 8043706700670057750804803604192033094404441054638959794504202703281025805
96 47560903416564944070479019754672870547707826933809430917786548936037153589
97 281218549852319491062581202726615117982844250836385574032133416190280093077
98 1662791643976582923048338571733310028513799408120833482667805214689690882638
99 9831769820057418214473857007953372557059441954609128012197304592128900525480
100 58133379575699378219483222878665355752297166240999554735463401023257555703744
101 343731584724245015509503190365372306621233135765572431494485360379960776147458
102 2032419295065891573998973198453673048611655778879776383585703562172122916369552
103 12017307615970083497012845480007202587821137626989817401028491861361793762989721
104 71056047680442128942594612121260189148659603612143062844093256492789478780756790
105 420140856280951042439685492638973964285578237611873342139774112452063046755706187
106 2484212743021403250880685020852114074049198103006404485413320211315904957345749363
107 14688676095959412347511899265709539362954191055649322997806071062060539481896964263
108 86851339949893551623223830191713981315513724084073889455196131693771402782272623417
109 513535406582146668557438207434037239440660205429145705494223172600831760192626487353
110 3036436904319907521437448867496150296371436702606077331408627464717792254444411966719
111 17953872227193768834811862400884345449057453803705069326230992425187492314619153285334
112 106157821850935801847005913539159613493551960009627698762850776819812219774948983765310
113 627690951429727797724907887344430583906606243015859055626230223860356804362292733447815
114 3711416866295507460775429248204567685809118878310102055828918896875552074049508404481478
115 21944899992659653872961229671211781257511342397367377810221809144509059798099412179004249
116 129756007755742576893036640749238445349980576996457479343664636908134561275736151625327740
117 767222523426400058538363430878625789065802890117484727288190164357292757116700381371341845
118 4536440436429211337177899066097251659543965891697130169722705578916878168647238280927374194
119 26823106992953436841862623865751692947832363448386850948264318973737755901884402636058635600
120 158599915250238432360813262735133634554504260277896310996744204265204716772094439773463873840
121 937771046582742117628417110576036951800946516371547034498824236212795497127039049396572367707
122 5544861322412146827155476703388470423544994727070585127953897124914544647270292344163434787857
123 32785707339568009186459047595718186999580311471403379901190507440188432000664111356834639976826
124 193855633757887271188279306597558433391586984396510969414191549032043601880097518336011452777288
125 1146231385232858129962771922716102015761462264259836630069298994812016108429520962299840339026463
126 6777447541884406297057228241072052840128419111506747458996347461224269282630415548887525662933649
127 40073754544474876426838963173422810855395425627776307754144026543631119100891476471077066784490853
128 236948466714994835344190205219246919677389596978215495192077338557044478275196897255698978561142143
129 1401031086724762236202021296278047246703092162386128456166249050174358611423291758090238463263260592
130 8284029574794250326417711912037460515953153274284923264393123619046238262035670841424032262565654519
131 48981886730645736794694413596912675068007406761058630085809850047459196657776396740308574341750371235
132 289620553141663336015101804091305141434266017399004722804205306254492814912417927183051573498062633971
133 1712471086778351848565523612223974600222460995069499416644148084007081620789526502398776190665141594656
134 10125514889191635682494467610087273974113085058893606659690734723273715752075536969455182295807084513195
135 59870238138806970609698820748807987133881433688555450206624034972834919135382391470080082585033326357134
136 354001298109159046422853561100639385933197834153324355537070716948884864306629882111059834814329916258993
137 2093142151404625636601559900781373541177325887424884260690687710721757711136688991055742942221936733142215
138 12376350282861940683571068041351295717867687787185098759356922574299092782271987898081544094409013565446358
139 73178998483838157784879208522154731072771567063711890947251821148365615141569269141752458168874530285328227
140 432693459437158430259600861116843951601900077229260193758926687359010922206756508460666306630596115088094804
141 2558433891125810811654853438882130476895491423664587613652244483223747651495168655666453408581220033813343080
142 15127531587317175523528571378605374757894274512021254876146268365280374024862615056866932441856808897354793637
143 89446208760383249608504647525649976021098780767740584627783995907092108135793386446696840071406136354320347519
144 528878370897849106729263879120892526070153990110026878581165625421528331572100049573541784121219595162525513048
145 3127156925710311830599271200431956650890942466324909457368856494988143550063760731729512472216075416689056709625
146 18490282409198328910993046851689480045409181836919645164534620827402068023937794647310398686912247796761890937473
147 109329512939057611237412506066686789013992839012985307147822141117803833270224482467162707649492633273170792771952
148 646444555846554078988854731890646729963917554400722163578137404428257832802671795605582639618831706988359350678226
149 3822303352038061966999421284631398872306010807454744211628680737711617082267346423509130172749069491573269293847096
150 22600550631707024506420248674368854450876430031566725333670850018322448734174729118116261445410028038662255190333389
151 133632744921723957231237666975741497017968548464028476933262456309620098827946774287672438343224648381387312187473836
152 790144930816924229944954027983750104973098975194261693797029872445033137989382376366623820560733239010789170733801200
153 4671976258972947020580120932101837427204924157215201573157526950621877799066736546547548120469169427027229887344494735
154 27624504458744962513724884749242449754666971753767725825111748643953149040380450234471486518005889456976298107310664704
155 163338425602140694738003175176750539417519621672206730685708234550683943769442570525594327892944855240262748096574248172
156 965788954441869185227399518827531398505112955506977947184005219752641763712467405151056134325425822023492839409844457804
157 5710525867280640544701898719650299267283446980499584488125556419583387702526649496038792369223161017659094418681749326000
158 33765250193533988458477364821297561447995576401063737374835260615626849131419309343405050140417078231849556005211874149129
159 199647483809553307894320729415040025338444338935154289154924870165405372704299712966780760274192205483808691489027416626477
160 1180477489816403945375989617671304845040042461914827438053003756270610857866877043387370439701781859279637786678629661963281
161 6979938225981070849862933158559860156272779440943203414016675963174341231537677857284946918705670452765349373834960569586682
162 41271043335260021946979984315256498734047236253572132443926672145108827826315460754208464094908004740000893609730035541522228
163 244027806956916457286752247740974782746090704239658971994010376177289925769757863786608510136125071783665875995662410531854102
164 1442889875219746515163171580066588580000501454779417630906274695900820040050207737985757771854051286987585155912720525609859962
165 8531532606770605933906968080406794809683791725935460451764879596728516516823663502018088783237507326996791778612487626505040130
166 50445324948520320149790678698977555929171920847527717895345847064217724550123838704495511362684061032392611750651371861173197763
167 298273584179038797999826752734592454926118876910977407399875786775108646614569814853707777475209286705986142416910442202719564424
168 1763634808771704796613523771028421031552855070046010757594066628991684183947185038989190983569181625354929359495931567883892014341
169 10428036218065441142889725516404559109754755255098704531238274535400796147745455385196500676790484132447504577500901742733221197213
170 61658989051718722448153755557102836074396061573126185782443788905137285834235795637176842431398748839292688899075301570293492629329
171 364577841060209375764282411687848690291379646051539881181137328735823008705818824430157946036928748415086861953474417009667446131397
172 2155679232441425751271036224030157062105406638282692286577473710793199886743235159179457049627902906201941401893348761197655977686545
173 12746120114337444160968565293934252988928613649076275728918400807728256662764459374225623150447510158037738976782128081829059697461901
174 75365376965254059869491897907882208735139476088794182730439367078634069865403596153723269361024435326129707152699832013980155631318422
175 445621098354924463035910452796703915189413627327076487596681507457216908457549526560255090551484827830764480540183616653930891833726800
176 2634872554151761040010362975543968536839493944789955877413490888546326207054502239826065576102386029797472242751645566674289643307292295
177 15579498821424024363945426060699846432365902540579236193869596602264343057735116759168397138847161699916261224278623777748620316211732760
178 92118604804736430120344809927214546901625195919302849079995561586283599597921340432668743140006378158291242007589860490462424053373854705
179 544679738959380240835921934415522419156476847723425683967316167066066939436232658282515697350761204415000134740809695423048832200500046048
180 3220587401011142042294934810238644211405083597214751968092963582668393973556469883827708949931991740898845688688086728848416263230137833989
181 19042718988167124208381177602721660985612666215784652135430980073783881052397860278057968161012766927951652572560659523861639980151593409328
182 112595965055458587696229532618320783627177878548470051624839623994264011489619940291020329932495286891506764804657771726237460025770477155446
183 665758464148312466037530217415359496076777526339360259043743437542893437739378993907628666760310295927045717387644812402047766593802405735448
184 3936502807776521734174622849239186746328372649533637597112213096082060566438964203443916508720756207493507621138548912782480080662514093901415
185 23275790230404565121847632497088553476406868069725906686540364685228619263543228367846506374683880069406985071395432666911019566953903911530475
186 137625307869602023628874223820852350383678880893877109460410721779427348973472899856062628094537938341017934396544524768094920941458043028799620
187 813752193962504401733199451848050461408191894351927088953043371537593189327218183884931186296738396188838748601658055963889079704671955492283622
188 4811561502962865437969250442975398162589353885271884800010853710609147417670479063605018632407502102212283369361610750613857487264481650350230889
189 28449845381137015433926121605302013617708057672026859270475360778800938306056964382478948435257075878154405758298537165572951632835953684378413301
190 168218509045804436772242162163320668636818693965675885391808891506446010341509274063915324186392866431224203841477553010836383078832320658736496259
191 994643956988087630533334713993437050591853222254599342037716094650893690021111529942786455053406875049593538904083390665446729501906002419385912145
192 5881139993361482067460075576625936862785420005885944378227783849471412234478065957766453807695666195535920221204251985197338238810494660006913814310
193 34774058977095996949695431906528051100334026242732208487950238438495391407809502325952458200405519178576009281647912063246070043658678590497017449651
194 205612377720563045661178194408252504849465505166257878719874120786113666604105328203677512196561907105919708714788310634259552514319857687484625474037
195 1215746769732833271924873991250834024881202909430774565157784632696718831869725514238119565981778555797203604862237374673610157838310822035283040675951
196 7188478750654522049572380478201585535165110992496585296737022218680261873647403586489810052593227729863568416170194120488918335979237147781721197906790
197 42504103679393102973025201978759162816969598218299936924037531938037528181492915380941901656992219836334603157821334724427721224428164354039022474486585
198 251318657570505402305919138876715209097517602101199440404372017851677290504935788712783990586976340451724409972318541528567888489321814551682974509256746
199 1485999284197652345616507998621593597332214159465604216273571011190279457729024234999297650988710864808380727530628106228852777098619911385472287882488459
200 8786430319111681311170758295287888455587819930393294134710578665962512590286486777297873247985733158250806693912824129335731496646332426190851466158537891
201 51952486500886141113763286990876125586236323852805523855848479942653576045492427292554766519095064343591918273642441775002343613308704879755738002689905718
202 307185142953211859297664110434080512825454756739405005140508632892020266664242975321966368797595785301532028761025050107401672081414056373503626689712786497
203 1816327155959622518713252067321008266235808443928906803963351085524688731024525800167192319423484923635178450521075203559419783402610886222053701875019278494
204 10739596016135639196544171480911308354039441772569741385638745041078627033040386485994627387957249796488688410679401200006182472238783705926507538012860005720
205 63501182708937326719225314662820572756370953113310889798880643479457106860907301239956297901290912734478179955122087879211344479072549801102774600304042162447
206 375470380764358950818201860372513701413498934221046275490715105549372602724863191691118846616497563632116036080454511169236482937735494803223520888814287314225
207 2220084742004200015329937413986864509978679510519764506111677447832864789674703357742108831165241576824137424471498245120637487939394704704712137481349015866012
208 13126937607291853719419197630274221312537281023804379268201153941794155115506859940482852992701476687605805619551884689598800990734778520500687103661652991275061
209 77617078161698020742180516086033388413398855946593158283544057326851922294369812860450573938588516108063659345525444581025031282249265413753779559525432925328425
210 458934978026607902549506090118029160877059203168647695527137630908007157449900181084044473093072525341925744153414231691875624458348341138745190468514421668582894