1 1
2 39
3 230
4 929
5 6307
6 52171
7 371130
8 2568565
9 18322421
10 129531126
11 926299920
12 6712699992
13 48087248218
14 341400959047
15 2440466698929
16 17538694281014
17 125725413376414
18 899035671334963
19 6432936252126858
20 46077832832481217
21 330067801214723461
22 2363635522866506188
23 16923370006303180765
24 121174894899718415776
25 867742289898239119223
26 6214187114258175389731
27 44499340949233831846965
28 318644557760092301944915
29 2281748671423894788700957
30 16339535480832178792077023
31 117006657314061799585730289
32 837869503426769824737561765
33 5999861430574473278034270906
34 42964323464891401724037563127
35 307663390115686133847022377599
36 2203145691015300859601828774104
37 15776474260548465171084367997580
38 112973516173984001251783268609522
39 808990916500903668178425483376794
40 5793096775636794668876902313420206
41 41483732104156742977709763510160936
42 297060395784091504914608470550646680
43 2127216557419325411661838213220895109
44 15232763836201686464238256335213990115
45 109080149447675096267882903663698581073
46 781110934818451454193753597026485178067
47 5593449203524532101750739583285425162942
48 40054073033022557047582364265118169191613
49 286822805995885310256652613676785791219765
50 2053906526888242260555055101380737237519699
51 14707798322942744733949596886074098108048816
52 105320922850950116704235042754536131181835744
53 754191523456628688108884180673960522430479613
54 5400682410356248195329565191077723743332805722
55 38673691726536415108211580878640624213015703109
56 276938045236643329203843207481061779954529704438
57 1983122827420468568457991701672356560948868769527
58 14200924064507305784960400534269086540332259381112
59 101691252583427065009730521369323389437826958298467
60 728199855388238670060430317129851942357428458378112
61 5214558930171014393628654128899935405449280529292716
62 37340881950731011142406543942582636489060127222982029
63 267393941399734504876395762736914292096657422978098999
64 1914778552731967950791933141628597977895387496123073073
65 13711518244098167027705114719106277699977239990555172156
66 98186671395988560527850487097277198929731328442022617405
67 703103935558429437453112529974953161419828784587242062181
68 5034849813900067328216156547282564424461414824652688298908
69 36054004773038208355907162509850235148934148009158487574192
70 258178755715105657170339698262497887749067736075323656058378
71 1848789623288679238023927337799499361573870249608436030843072
72 13238978790955689796447981268428463613734994281188736668698242
73 94802868438861873325414179674109411019390368081830066311746217
74 678872895421019033429193309353221788836212433051555098179749486
75 4861334005246817816821317569297571791120904265442970589902975134
76 34811477185145915411402825419568105709889196301696664142613621262
77 249281152561120208448145737018368223702481192450053424044822592243
78 1785074867455896914322207330412661191898042119960527413639210965383
79 12782724444604877355821774060354492545480400307547503374416106136631
80 91535681335061475779948434047167911386162414577361149808304823855569
81 655476928551820344890709936225103492910888956911720960030592375057254
82 4693798064287659715871813232346212259994694363182353465876780314034332
83 33611770771226302485361745294537399211845521963778015651050134270954479
84 240690187115854140990119396526709302965668916233826269860117927492079993
85 1723555910462668369016021310859381920874533911739380459122372974728394832
86 12342193971792119857134896508920447784642956711289601556181490140820053885
87 88381091157322911947487436945318223683997575233221439101620913954979417397
88 632887255864836355211037859193393984926216253338803746721053529065498308429
89 4532035907127776156371439281608125600683910580431088905716467395800329654350
90 32453409786911468682736403204201721762689898639058637176371384219456257813921
91 232395291736488925002992385328537287300206588661981991765889489947557608453322
92 1664157078590530004321590044076458094816239644134384324773287517746199688900482
93 11916845481375707232658056763614248679260604414134503168613369075908994828362963
94 85335217482752231235576060759271784275460796304615295063960211841943220733581401
95 611076090078492655433423146201814739988975681939810197302431795068335281746704351
96 4375848552106776138597743065606653247813292835114875575481220422584818366446428337
97 31334969346477636304611506067683589585771277786539166376795453437611624153509986985
98 224386262973374937312786017803144481514279120667711072999958559786605404323310222224
99 1606805306060282372391236897531048689190988365395282358778644069114610887730689889341
100 11506155757359485865288524674133571189985535823704572549435211775580578859097489058224
101 82394313619256823521131580373579175573402367188830215168698987726787556724260127680928
102 590016601543589555969585956214824522923413124491378332682287485717119189198236485401385
103 4225043875062829508093058116536364433272549994783379206093720150398580932712928575527693
104 30255073669968801485460691916399119490748683239460145070203767643114028885879941666472268
105 216653249017828773924775826366855461310397072072947690495251339160141623011993415088960759
106 1551430045155455323954819019013391613067147293428783198686768217096050156177481265157957435
107 11109619615318980311551947610489560784474384310593261443943204505155504196090513139688587835
108 79554761996834369834098714924632141747363866745747464576342008590610385864205733467217687269
109 569682885239923171657142381304215153941116704143490963354136761482502929016541654756884036083
110 4079436373000493188027539725927615535287295742309158111144814301574194391467366557634913480415
111 29212394390873597513662362970708966212058428035578650624537360122893433879665465555131166724334
112 209186737583623553675539761283382797199326026030442090208867336460499920174852411698640781963535
113 1497963179442449190378084507158187825338709094515419873047466975239096958855702528000752751296342
114 10726749280978304553142630676335712482136536207457084559924458712551483040589436671402377623181783
115 76813069717638695874731848017700006234948312513153360895369826673810866638516641422172696698654064
116 550049928910868185511051359116958403845513916443486721628443368025485335800543750332928881885771092
117 3938846935905948064639401994360196000371867059658841013507461059593490300623157309104855698036486459
118 28205648922117570905916155372783722425548365099127222653725166038568264521806224165262304273278351673
119 201977544206035750455261301685985097930963024303295832160535631732335544685179129223714980232478316547
120 1446338939981331955523355969867469800504205284670979759522375916211394818991529861613985277728155360720
121 10357073790205090769186493428289342332282597089651493583729507709933916910982780336460635633340369516722
122 74165864259409192295818627265907537961983187700029361771532232019031377361485584213645523666273945683286
123 531093582296104064757038820032217888578022130845433240059338719996587211573677397386896472053073938644525
124 3803102626425937414301397801183264543725797510674155629120402098151721157462973283604104162492354157232277
125 27233598878368452865522151038400080286087089624174790669512185393498753000599773259466408924768356379995689
126 195016800944147464622517738278001433863100836414555012539477072583694602740901104815788034278697405708545061
127 1396493824424268708566653176569119772461113008042267874815928271474602184087687444140046911863624737880689595
128 10000138409683242229683779433765896352440869460205413566593838956363653173140708049258423804814796076263658306
129 71609889326972239974329891606192780138269581320763099363622737504802952705071423396200475508076172942067432518
130 512790527424674226315122979703092201110955965150415913235795791739063493970635531521171781000459655819325911046
131 3672036467139637388395180797910539646785078490381192080831157268673215749705540609873670236569172851958229870564
132 26295048552713454969218744505711585616441721931990096745570741815597334281149734343859561055331282220134458175521
133 188295945472500343974295365737194294165999019309259034657933834868202823826516174692116788053927120998480059003786
134 1348366518902057359203856277227487029789186145834684738316376113623577859261441202170905845874959788894308147481310
135 9655504077551023246188241598555368344090580485799308470681255527832242814423340361807853622453442194492440724362724
136 69142000846712203540217976615476543568038257256526183547392803951196514620166656345567727019405037276075932604547529
137 495118249931834129135138204404399133202811352551738421140503787551299618365758574860462947330747670537819061889895435
138 3545487235161766467739322159054390359296398428476502651478782535953764062215797753349719285175636141315040361637645062
139 25388843445834767233090775291784678760050824056013185035903156011570099506867783110453389716434254313359040295876560066
140 181806710548683385074114955196969834909169536390392149981452217497934869852094550026491634826098418066116097359647949760
141 1301897822602685350557058354160489677426097325308285713604442258183515595197791881011842051310435099918383431718641516303
142 9322746863316413721433856891092221022019549955658185862285848689954094308036972715099170643783460434864389895759866654245
143 66759163099084792240821135385830131196401239340051801794866242533508738994748636202790980036850704345614276548038417131437
144 478055011364405576339002154108112884228101193377984741313214449269972931416168744664527525593936672559754960711406063782188
145 3423299263824279049289661649659483542258275702525320609402051216906898687677032510594931606467167118619630627566573092247741
146 24513868845874016763479247946498006895023855236177288859496544635494035615925172309476929849405541241469614744226038145833137
147 175541113843898793317909429745831121733491946693025618191585151164581023241844785454406361553450464784024900942169657245475110
148 1257030574949132261061473116951866713617928944950581314787181547915967925183785454030627373192866576878056175107682199279484446
149 9001457446385377205861549603136724923974092838125113722373535836465132080356462290543900849910850214395021358171055887330176036
150 64458444984415443758352036331867904581915059682763927919355892599567821273035086956463054739830050709753641746037272416975913377
151 461579822440570379527550479693280228357941744440256025476073921003318898586262394517504564612032722521274940913920970359760423788
152 3305322251192694137070535669347819518656412827214231405628440067104066298975594083528190005528222280744688699458603032231619110356
153 23669048457238795366943973949420891726590259818430814667200022151793188982489292945516306014499823268063995685798601349030256679414
154 169491448123996606567174974695790974184383737117104465822884308893797438979808585533175210588158712563644900479869816014553248590059
155 1213709585286840607269908065659533502722779392607948030766193455791312668539788559445244552157686844961932845158508078622890989876424
156 8691240612561586417547401879602663035970216944233089369028587302564959425187606030343876722986506592932959735343687323731972181040562
157 62237016417389334796392268185720321750642085125458569762855619846144238665039206872898604750329797278113358643030471634136692573098555
158 445672417231210583118779160682267186189179415026485887609627232373794221025476924295457812131019963986578044036318490742240222754615471
159 3191411075181517413216873460044929442948624203138626479347184095516804219173749901418736215856640901662482411850671662829743305161469726
160 22853343076664567759765984969087665429217469776732416646062140319531219491961648012581314714262548538039734961173897975041299437685347420
161 163650271768899892595338633372651906648318926825330230854537937059237629432071128063435182694329922922967204014545449656399302037445298932
162 1171881564994364261520606464524487883639791918928499441816425500209621356575414115449847040739456284764085950460959801100848047501535872652
163 8391714767898256674527720829250171202211182888569405230595054811217427187994005952031554452214551223044679798241182393934234015089268096152
164 60092144845797924556655001068260567574179560368231783640681392288066168073209150284628030420576216421818758554402776932848080974773278024609
165 430313228231036030004441589454140688767498854485820535124050442416128934849160626866320908123812648657816921544863455602031488485948461867039
166 3081425615041332422533247606599043483869473651969162648892614096640891258736956333696256882927476389978214435581779225196125766037480696400077
167 22065749314903400262799043371322129648241158483248951359862793890372307714230127266854609847559730762111281466819173602708400148745838814614234
168 158010399618758580824407509935309034368900449320848005236776317587805471643556701974766325882893533624024135246882759214898028377717120464482945
169 1131495061933684620488307881304216616445858250541624808563025511264717219133199933341253807704125251811357649101676969049990295166809449478943049
170 8102511469304082304355472594388053234386279790040220627624267163684685735684866791469185731414564735185517212611113342931552789940817207374295168
171 58021191889259783652568668405726794116075846733522940654817337437473561269971747116203856024669051060157172897352555157301737365073009717701647691
172 415483362288834566339019031547506098707151040317933925965943793519226539027580545995217675730119928146975016659616306271663344731396800366452223364
173 2975230578997974316933195478631843066903506432358058220663244712108189656923252702613245115900069493028084648413931408782345763153132245597066985315
174 21305298362467074865313079863546767500178605601180837366149602199995175641436961347035246679144084471869110431200520726099872619454505860385544874521
175 152564894135571893734771160866426041192682914102945588719108093688415518910406762093838607434778178078694252574091152638793236099687152262457223046907
176 1092500397159562657363887609604124183041079884129728603107881807054713120187369576694170914259796820583498205163832648219252771473085096238458670633041
177 7823274971325880113598201013482515971164012649110516579463195214452752399672703694849045497024655053452022911082451737669123982016740939426923696004922
178 56021610093781039914128096779560839362703329810269091774178189534066147271121166816670211267784842556846687927742710134665903810258558326224679830262027
179 401164577367236979567787381158627144685646384465695962153184498116133702770707417263042737705895619312059553127499067516778335917620132544560705035607323
180 2872695337831767207880503194682206665678578068596514729771000693471522274500989721386266183276137631794808508955040269249914478291475907360770788904067936
181 20571054797906344303876392134124430324209527522250784493113574508327229989741837551990009319839404523592178429716042648817038407504780667543999898059923618
182 147307056869407397411193046172981244265706050063110718292875096595282133090382518744875930596448309754114802909040186714417520199903004739828895254594460253
183 1054849603810073802922816231096355855824136523123662640536694204243543908899638790444986551303435110761281999883919818320034282538350774645657817106279838834
184 7553661788550442770208287887918475245063085813257449498809303010614972400098193343181461186635366284453073237373677565795406250638977063867253777263063141874
185 54090939798163265439407080130153801596973537062522092823752521063106354553283262666676281297168061003072655709458499538848520513402495141757983247313051502403
186 387339260103409139764678373516744349924971231415200155383171936556667063057029044534870855646648830307649417059025015409204606192361317234362052901992472601117
187 2773693764192112974810253960218091362409408340582508835564641178313632302860815188230850848753826979721028710095165022910414461141617863467880741746638833181129
188 19862115437160406991025882482447576753082344478583788483602898739313076558657722880753433812673215528376020501704039842653716054509755556481850174531489100436837
189 142230420218719371277214603894471346382317726537403849207923330622695555507271422460688062729328016300996888699377734510229196125064866590883873551250458782260863
190 1018496368103155647158888560367992383295600528257132585691484326456156685187860284973402983481663497358186757168004316850898094089376976559497553843363342896869535
191 7293340273087317951463753517364671971287308833974498709611686560615102110214051685358525321333980479613854784033811415187386324867401875520088019937617021529181298
192 52226806108404211422564738570118494941666703933267483688101621542755081564560081299616076772852741512752525632318718563930873103508932585540034433550042573730154622
193 373990404143069025142842699521439763852077834925179535157047163732141854034825601139926058658536383389474913482609463998031878112128477823422835454520178751770962489
194 2678104077449774363438700662884335774308417257953658966160274610176017322925931943151076329029563464697409806791237663396647849187979214134101553300970777200461949182
195 19177608222561200605402778316721627754312179354545415338122539806840219010005767280885193968977778748732253696064181155915937672031947527185362640215821669641871087271
196 137328739474630965058644745958616423574800210256116752438016559335344115779708030726746339554793355944752222177910642270210810259030847593247221395539981431966030009548
197 983395972366589033865041556558764314512252538419270280442971487601986317723498329540382963095208222169639747900624279399358715693469076323275965573054729457758191469488
198 7041990206612779973176230575480073053531820971854901863154112891723399650679256510684863513130869813276436079422848527866386917265223352381447147492272062315373214708186
199 50426915976369637974157211435495936198997362971303069197480549245477590528437394105435306681117219327685891343904895471997971611124014150223104332756703335150875059827994
200 361101589221177570116606085188425508792503942108176077863488541255228085804864923152547595240674543272369109442759060695074151988749830367065060904805897975732872389505886
201 2585808693896007058131110125844506788107796444743120677543803883208292018834616512350964551698747423377029226192005978186126181691070761903955301284239952031380152307119521
202 18516691150125892064207675297756172155021006707616213903873373686405531525131710496675411121038893176330498621186243100155195594140436601519023724024150894428152105012578040
203 132595985139393911410912756160107022578519028973020762613821956541538327007477359302215139274239534628569632332091907642490054352612350223220135409615051353079528110940175662
204 949505240031334422179015873693765565386781204960546803526284850463411116678218882733308079170539843250003824884440611696724256432541032375225106862087227775837501943707293052
205 6799302406473172161281883084897071348606317758045389316853567381406477211343882229194117425606064858223847812321389036690725038974629447206913339500166546868843642816598012938
206 48689055379142748752801621848061925928078248769666134933538048037889676362187066108730820158484531332896247294411287975700562747615161843607043222702480355021482430252975403006
207 348656960963570748663182368120786168325075466346265119480933239656613961317025017384427738903086972061717833367459334743202972708896309152652951575638985440609908405448275707456
208 2496694082104272506259572908898270437445547205545600049581856502256433175512786172759688559016684118113930139252979052247685180562368469028282373750981023343562309281751655430880
209 17878551233818039442594029739556158854267821844819355057071485876877386844961899480437821127663725196286934361325033542715635275314961434485316789580415932781233298887405970039594
210 128026335509576825114980548060886087688025798039534271189768736051039519171143815583501319748833294018664459410523338280139984467452805558777401242001543383732586229362986977186388