1 12302
2 132886
3 748002
4 3849230
5 39849294
6 247384810
7 1341002006
8 13904412166
9 89606678130
10 502599987230
11 5191270921942
12 34184978268610
13 195126150915998
14 2011358635641966
15 13392105172319778
16 77114269192360262
17 794082619711670574
18 5316028565781263634
19 30741033811151360582
20 316399217848342110790
21 2123698595983532015170
22 12305664348320068564478
23 126625173687498437927862
24 850976434418453609445058
25 4935681551646648196535006
26 50782477211887507899502126
27 341481107206015511581765122
28 1981496533357592143462864262
29 20386248373207436108913389934
30 137123065818659536991786872978
31 795847763317458037422449910950
32 8187725494673713510958580653350
33 55079905861023530847428186545890
34 319710126045378793030076993170910
35 3289157111317308797385480521313622
36 22127952495459876083549296487960962
37 128447308525107271186328689755459422
38 1321450380406105910279580247791309486
39 8890374088037979732451885176846859938
40 51607580179247230959253226281950662918
41 530931179004624126671803167730582312494
42 3572015354542682377909010293703587529106
43 20735348230236870717380545652176675931270
44 213321948325238735116522009100851320147910
45 1435203253159057468921752246084079146365698
46 8331315284795803460075831401369998442181246
47 85711191168253924511650563048366925302932982
48 576655857799346910637052882934973901302736962
49 3347479117347083913972550858424855333637342686
50 34438301257337923352056776759545124433750113646
51 231697588603922750888360232228622855859880554946
52 1345002701953699006173364115023272851555627743430
53 13837159479162980386396501145278067459943092662254
54 93095144247559583743433987432340804808442432341138
55 540416866983898307884439790910995562996928007034982
56 5559716660115609870288421157106515768550041648930470
57 37405277266662546109758525144163750641798904303621794
58 217137508102978240865271528901637805085953091647338846
59 2233873628647336685197778664494067837741715817815441942
60 15029304532192796597347636129464389109522197667531589378
61 87245071938671815839900819892394734003059950756089370078
62 897562399862843870714178563512159176790894503442622970606
63 6038720994978638500294833888410244813659728043821362281826
64 35054760831042843711839988308345602562331859340980680606278
65 360637390336380717048216444636867412951039048436846069063214
66 2426336767362889785461254092115051028720703699709736000167314
67 14084879445303219239983364962977077933399057599222056861567686
68 144902832915299627686393929800609268236397609004566524481385030
69 974893580160796925541733334992132659787943095010956032359162818
70 5659255094351904338270104935248716069195554554716721073269128190
71 58221449280027830132502013793329050962253758826205892712789032502
72 391708818934319940172595091538055308959757079478156843460634038210
73 2273868847359444561817704671009517591992807194739795787727220189918
74 23393174096867244791174079291194283462126594928921396894628488168366
75 157387229983470977291696112918908915924374468253490970418555192838018
76 913632532308588396835310290880100755799193799326344466316215137718022
77 9399295349511076317116892200073081435911470121333524254590557458379374
78 63237637402265686181625650336033136026077670705196942940703293779611794
79 367094349868361505499337409802324260370018633318583186261757663223931942
80 3776603933245687095794251734442935840580314531965290459080421433100599590
81 25408661122131737159513955669443694054459887775909982227111949517318705250
82 147497223555944247443968062876584438220162889519880628893379272480883942878
83 1517426227852880290091320550468186509199010689807333928870395170347695528662
84 10209111015219625689773978042210913876776258114612986005834504645631439121538
85 59263867658857774027800252423387251145960529676538348706624238745152958518366
86 609696541932582894122861189736984594275273327486600645488593857575476940282926
87 4101985038199298038017670097344235613235762151883791176184516923266834833842722
88 23812014396875737078603342882396406044562416615969511399260944127616358354490502
89 244973934498833485363628061201596253387073829646301660394486903340966645262834734
90 1648163217322336209087167455892567771101042067830996840266250816650231980144327058
91 9567583961467316154542875896149063221643175569883525360648646402040608366231172870
92 98429668637347162066633932446934992411837810055985960981533893103156247563916126150
93 662226206552050219853799876805310953616970914951539222683864713654524114389240123010
94 3844221716793675495556328911088413193747182904157024562505705648318230271549660847230
95 39548696021395751708060362257308654018751907996600600022971195883039066214510249826422
96 266080169763436715027900070982787059646686573597939799409136016902991729358686662080322
97 1544594818063956272504449421008165218705008932801628411530785304178444129944828552659422
98 15890527507526348332424408866742320359961286385766075637073386959763084506069803116418286
99 106910080033493822096638302684002479948959351446645135988562163094000678260080274220325698
100 620612786613868841344791531267883674698401760505544990951559684146868491831002009170234438
101 6384758282152119491790135449458009344755488090165413429579970873289794518790654998826413294
102 42956095612226760569020338457601098281272625637523085703533007301165299170979047584738677906
103 249360043427924056080809983922450338403602826487553722521279956004161771528342515039620248550
104 2565373509624893073234025865185019511548300585083343493268704063931722601068548179897237100710
105 17259608726107533338905527002831681558255597637874574796223886798133793609119770344547273268258
106 100191991850212063012663239888641033111122025852435500151014157028466045265471841770839844507486
107 1030758088728592516397356125856209883131776757849898043823662623622378919666665475333416509733782
108 6934850319454026428325190570457297533796034306624732230078806509542024115539722922201232518873602
109 40256791316400396011780226445669496226605566406382285046140414131748833741722251065057727843260126
110 414154988930362325341106095891764223633658244608674798231229809266119641379262524025594428827726446
111 2786398563052753283030264094438466166791292907553492156716497923411233258278847050614116049832176866
112 16175037716747488846438359329075813483579573892426008577666030219355215777457458106766213703328447430
113 166406023616650886378883214373446198974415646046228259845023351186839759100579533335149879789776299054
114 1119565180867131529343225200641591950065924099493320037623770062674358302172835635232275737137467975058
115 6499073487550768395725336469986685757653922405572409545765661088466744411854576016264855015815064401222
116 66861357308363172334874593094733355484085338896502242016348592044189360302530120176344391484884313523270
117 449837367428542827207770834108392111939315577009797283153242770597373709671153717305482519316269507523394
118 2611304958680772111358865499034858827295410587742621447564439540328608637844126308536909264059160599236606
119 26864659126858408405534623876571984553163991834681826533275897039901366774019552628769912074450911011010742
120 180743078288960806205219732484687543493271127741358029826369074302836296089509780651742843321894452906172098
121 1049213184047408734622826105290504975285397239391788662047712278779977834027859638390581859087329850118452958
122 10794125920504971364678624579065587163662132817706901599581329555859696117054233026380442801888857921977007406
123 72621935647799076660198780604912648758730425912826648817880571636498428962115183001730350701828224594845928706
124 421570181575070770038489713235594530922135887766732408853638071401250449273690408853756729967441173776993588358
125 4337041979112070589656491599596118822748043052509243425294158103323235604602203676002051598784469154045409756014
126 29179239322246869471005773748634234463388585434784324543718755515922951823629444469374100492484875423026188894354
127 169385422043276942034799125845237827550928320698771705431249003431123836313698133327772491891797685139385672549286
128 1742608272972664286889466697348496343355922341757476161854145637776034204598165175704209709992608901718046732097830
129 11724116134196856648018538382041941415899441193423126134482752078451039902065701108494404038512373562701247993420258
130 68058469158284255182322437659126058451046666649615885857726195683082747282070776552736079313139845649310239049224670
131 700173899090204065427818100355337909492609067853206915307892342200009751030609726708072546341195571135765209795209302
132 4710708788879811922935938004317194635353274133411094623586802313834035194986312102667127862226907130953895248006670210
133 27345654474242227578505015496763047003134451302437729799320899743136670204066756205251664249278527520465320191281113438
134 281327419690765600223811324109869651257347548820530596772296322277007528347572136293322562110039125325995344589174389166
135 1892746288046702578334074897879238449125174260023123369645937314183965463809783057280742394203891827992764645236307287458
136 10987388165982907218285532770318937524503386180942509663777084583383605032531954010394174452895385564192618620951361842182
137 113036371639537446022635547027006135499674716696508464346608061047931691157581643218318808729140679533516209630356676848174
138 760498827558915374484610099422648866598421413676594439616767221502183125750825688398938346722140361760827947831504426545554
139 4414694072277334051026034005556549805185076695579668623356268521783972433622844782090120432774823819360966297435322464244102
140 45417618117268217388304601180839237552502109672080928798985630584911509916305837462775354979183615784940977683848322086632390
141 305565764609342345848898662252906828746355344570003776940903889042889171002586153908136910233039051994571491492189789007958530
142 1773808611962982236316293540851910645794582915875218168118285047547414577874906827544725985880720187019678150430001456319754878
143 18248639845093066852663691478949765084334102503705000066436371512832261431876368642988822836579622380371389458102597306368713462
144 122775253712088975079275613100755191902208216226716417611749423302971040580739860268649596209067280822214992614681854167651108418
145 712710085990389644190003131068016915490985095366912083278676877370909578795542467097730793040524223643316294989658561268666856926
146 7332239558139744462989660606801031678498091324363189028723306626969777515102405921874448752325906181474586708293402623420546287726
147 49330666815175521939040141956270591303985269440475299495277782458740755315749767857023692431523142532526406065700013190701061373122
148 286364415668441466054098321140771749541774289967241571419944736621822533641509461428678384192963268498345215508659540143052421811142
149 2946068166960151768663293531062505916631680066168057662622967720170457428262661205804227345148699276922265181990216542159066525399534
150 19820889103080268125432062682418694900875077345204104720458657009705773013764332995478726841238186482186631724725394090755582516462738
151 115060218976939940125754688532593483078103355862960744227893630495098224024421836886687527497726079613921038242015888845364499159199590
152 1183719868336921937715930399442522752854140685792686042490203443561236738088821829086031163590040795888394088356714569325334191212598950
153 7963963801838348928965732686852452895298319688504334946551696842362319963552735080274814295391515204748553931487288317116519204055591330
154 46230792887163690244514002455828136569930481801202937280109366972631260380226284990452557919485211345509933183336467336281115574695373150
155 475614496096801357023071755697564943328932239145970122125617883947663758214197275769338499146901014406810079906229890547667752549252179222
156 3199892754918597559392139066617256838710096327436944031468791627277994339622900804281970934111337433549776499206429071335713330132254670082
157 18575370618790270420080219190418292670586036352730538406060193557541727256447213208517021167407382450321141308754016731351248909076497094622
158 191100238281231934651122319012771133288742310738213415460985103644394336740305708120995784298093951330462811068486072462582468441851416047086
159 1285705698538830152539316204089405740207056360524483502928998733659562097646267658255092344076125393843942150067065873272333866369221552092258
160 7463518838354616988259744609245933099567949133237297789186659383516673721246702831963124633280501513751916384190134302044884247584603392940358
161 76783406247800499313146228956562067466139677647350901903473252802769155800212064183733617563897457702899522312802057497754190098470451734594094
162 516592045378493647900450616484471839436073052507265005239794587106130598613340516517302864975548614945096804178025089482938449308139069193596306
163 2998815721831449927086486497129290909586759902461789219108278402661054586954815820222270325604264227783781185816604179888434518727604726483826630
164 30851303630183846015317806140365208013856542537560460350735560112242491941829128385215165405148759631927378335489886352482212913789514349917053510
165 207564874023365670673426129649232660436116972181982292921468797591003219615710757530614791116574678826664397280603375674615865064445258275983502018
166 1204913651090351441549311367103091448204246931626497929760243598698843511645839450919756286430808348564815317409862088844495955928201107029945827326
167 12395945715276988604720969102028979052178703846500649841348012467076687464284661179223003488593920900696153728495722475196272489165195832422160374582
168 83398839207386033445737148445954218033758059842512499494080028098568886195630627854093713851449711536173321183043635018078306373554322506561292168642
169 484130083757604540496045294401437138075194310615711381882566358369541886309498388941128679388332307028933708258299215895543565153254454392084796844766
170 4980647560894601344113782391080023293890758847609144369154142624637900625994504660439823063635209734395948497346651567791843516055505149038822929859246
171 33509361417078985965457357752230333667191271350138990684179809186891119431846987748659155725470613132459258591121532720043525212261922625736650549971586
172 194521771570143714211176955196702620025315198544309456198507004979926768193913787262514579925658360303915784794825065144716774242469220889720651654157830
173 2001206740948609433794606756147061442013068670512555097231331230009072441931444534572472402282220657465516952641316090478461475507304214832449918243615854
174 13463944021908840257633438489344190892346466543508871081475379791118542310310471075859453807891210367452962269488208072686236475427403114232837778396434578
175 78158166336410434673800760178729587421713641398940346606227749718810876893815354374120809078207490290215618035026685095918179916248491068597486925801108262
176 804077857558511057182543559230316725520822483221020153792695028865847589195885061667160699946231657259273000833925589927866079605614893316734147640672716070
177 5409765538913000217397601923931651621848144136773003504883419899369992795127859639064948867279028465888349432613724166482849710311832020914233240777742052194
178 31403677417503010629300632327673201711642506855234676301941814580044051364231948940707394597980855862912604761756735538035954514325223411360169710250416959966
179 323075666189997227623847337250408347768689531924602689293259142376300921602527142943354187919841049607240498154386302444524678694688270026501029917692713219542
180 2173624841160143286781727723988314353857946399815159386097093547852356572043132900502603871346456270447781050198379919542064400317508563583162415024717508633218
181 12617887567855667411898167035503586963292997032049371514608757825413485654825385824049443853993812561675799953754657744244915633355499906881591739147651587731038
182 129810670823646151902843212257021581137726200652812862231023060820914408001024709361062783734185475663033639269686324458502014896704266309830213959434997320764206
183 873354846180227371103180706330002865250243164234619936915218413625772224821080711963430550354922472297893478989690096845784517300510304421782865224448031677444386
184 5069823019717730372701200458831639233495485227769456462686968453021907438443697029206827689433193039506603195834802245924641708920650461442124539253833149228840838
185 52157472762975726858296254681509715548848987685310308677470569062178485538738401237259563113563601869372171343828415496380361660854365926334906472668456615197728814
186 350910917515729930052083956038548145835934796756384396488079768278594186197154063849096985380232177888919395293855821499084935316102591425803584941872692148755310994
187 2037037127889695674950482162086090774821384635745261959803372154961298190519615981369801357102248034089281206317266664031399678086334078322938732935809097455002055686
188 20956689829577629234740895215478686858725056200904392602747030892521888078833515955087790002700393272208285250580898330851411073811618661557668180926855440159642610630
189 140994777289322210475328259375139092040735331335085347798540293169364779616667249115470674173714479211379802115825894597714893166959908121812675654610169617907402816898
190 818474381504569923159061059403486547462680890343248895600920700785632772229177206834221144350928496932618319591913384844424341393150070732301235822899066616764218266750
191 8420324554622187118537354201787181316260917237262237033967083350089951153278941061309328460245859812424591798560629637410393399839133371650421405387012572774424359626102
192 56651207558894062182319861382363906449627350607771041284874685432519770888440695173487869785484620630540342088662837125720686591574010806143489233282728355352586788492610
193 328860139075267246670062125573649039273854730709274797805993189671915969261078378110249843967033657685635820082884112774066356516754866326960491239777211921685086005576158
194 3383256906589542374687403479083996472783127010927482760070060415633994642219704298257751337921283829699314232248328410054834939157309030942535026995105454118018716738729966
195 22762256727391180569135050461876753861555558406022825266364298081873442569585399304258633965354241796850790400526611153930722122250769690469410114636148055750842424606725698
196 132134851763836507191453037958299358661060983498435108916433761806989006085243438057084605149806030505398171335157630006094941792833565879829096956534439656153225357096572742
197 1359380772288940711029135433710170634620340990655642075637084374308893878574210567553908503014635825878617233823250066371342879808681544768802772710611979349212522815142196974
198 9145795008606516245363781139956785330638721840339764058347700482739036288984456463523753442225644923631010096109131379472521225933381985625625654997670313260957145701156000914
199 53091320522293552268628980516280233590508298751164807684649722337252949972286216510928909280858152474767376379135167006523365811338705378495256137953303199616236107817134009062
200 546194431900724276627582812408764834562202481911964406341468961327507990751434100381914238921792216670232793247878167378295090729128406168316729639895850222805795413591003265190
201 3674748393413741343690382671276336669758530739704204808885828195580605766286396319069954057692051971774718165739996997934047426115783365935819437677868173030872924935598845919010
202 21331906587663382524241780641869604583573893162754878598890880003228821871193848876125341796795510063449796377215900509799158200130411900446467672008914078998243605755581890160478
203 219459009220077659864468030062148987142450218830939856153378768325018905627324185419377473785361385120949959803963292756681924305856599895845061468887903791125124086041186976538262
204 1476501030494270101135506273795994991758783411637332866728398928584984295787398138523256205415523521652834667585493670341157957181315014178810202194365046328302875089296438129309698
205 8571085333500350170520603104546410534402994848021072517295273786496233204160083262443003686480081417504329181391776710855058701054116093471252211166482757449568151905327939541694686
206 88177861059945869723522829883104830884275225091793751902618832186851492403141042800450895988493869614228481586524946052844926488602807243985076678800482169848499295510328116578012526
207 593252941332788619576826815127766142931033029221628612974638387414143884352363702761239105313943528027110707378265559157249365436489049313660445499313314558087790214191964697462756322
208 3443832059372979238166896512169844416975083449161554602360332034591255369496676145325005641161528302746357013424276926455091944237912742826515548667665490953893451185590958972625386182
209 35429555654786832838838135819013770986754878625406707528316293850767360511566997051820111461820879367390877716806015878209038387437928999405483461784698468740427312613148954855090444334
210 238366953446817085873484447477685868537166147960599614928566456750136604390997269531983550614343564892235344608311255744457269618484914591771761192403784366451872994228482798315767920018