1 12
2 206
3 3838
4 74582
5 1481214
6 29737425
7 600187403
8 12144602583
9 246046084954
10 4987787543526
11 101140166737445
12 2051157938501522
13 41600949234763960
14 843764349062814286
15 17113771581568185569
16 347115075675201580800
17 7040487823555606426343
18 142801497899824874815276
19 2896430604156940403922375
20 58748077922410745543695579
21 1191582944656202581296777853
22 24168791430424544750514058857
23 490213884968380998701342394644
24 9942973719646953881807436634101
25 201672638030102202300223416356449
26 4090511980894270203903410944913278
27 82967567975549650241921294743073161
28 1682825371392665799834683617271421182
29 34132629185312606725271169814130150704
30 692309728155079189171656313675001677889
31 14042069749598034158881599814980893823765
32 284814317703916914611186402941553417725844
33 5776868867481752061240579627199927424761702
34 117171826829399993947619154643628681414908250
35 2376587960982074083526445513885703662138930974
36 48204167240017787772956253828881780837987253374
37 977721749607341011915019402974153703195517115193
38 19831061802107913416166447339791346049744846026027
39 402232038263546506466484544498067843359675188760359
40 8158444273945893388799291844482567475792662994956402
41 165477154078599293011581608057894143000119436003224862
42 3356361531989690561262601511724490180914059610897204209
43 68076845992103547756162537187896363071442036359729859994
44 1380797901555398299708677920614066077969395813631687626404
45 28006627174839337464158107780091266021653217380309628622014
46 568056458390396472399726405492253408239829786605230703928561
47 11521849378883363898689553855628929574653292992374651579618292
48 233696864367732600781940236784683721145471898818144906059825351
49 4740057140080695868177268807413141931599875586572830607051795496
50 96142247145752668524180737553962089755614448553657421585286718823
51 1950046468443548538522244576306473275233462190447232138438017885755
52 39552656006929508139418439242221613566523456286414983377153872510873
53 802243752914847400710581129162967097429078201188649115793519999073061
54 16271853879500349793078807489733040913596824313025565034762633359160128
55 330040873130880488208212830631154652821827035613932665999186707311601637
56 6694195925285601613256910690302897308811901358581316409051618560469012189
57 135777907327071193290912161934798260005962131094019561347693110731665234470
58 2753973789216842183444469154195450860582966086111834290102274305701938488289
59 55858657575444980990003174351493643920237761956925308688687744882971386708550
60 1132977241231521286481877985607164667083508099449461198408442092852039051686612
61 22980098070113047665573025624088771857915666698847675059230080625471018001988689
62 466103720440135906314734327958942798228786696597592269834410268034472883640071181
63 9453949132213934881321825785576302656262929685116991319224136973166136214869619644
64 191753788427371669414656354576783317467162725501178714328832917344028336671230712518
65 3889328666996804199031496601715729871772671340760618556313621390655694773936109632486
66 78886981081224205326294317530026359943370461825786964723914069125185681284348044385106
67 1600059114807264798765789789878658538783640205161869917874946684597496167701160723253646
68 32453887013901148169834239881651588088024808748692868514354027642219334750452621235265385
69 658259918376785373816782787725699415304830363435210234414276250353632911544757008937518699
70 13351439843116844498369696712139635025124031080210987468888505957863061064547397966818792667
71 270806319673761586742593284257143292059946897947950044415974248754656457319083868186492262170
72 5492745624214827593673151719010110999229446152996085636374622330063808923062049633166276175510
73 111408974977677859384978064414127335358952753338493296237490658596663189762857862523523511911645
74 2259700440315057521227809456067321366893947472473607675346721463610285441449711705429491805333358
75 45833345841151157072488596134025587007905172104846687393731372013873843652764191197768659104919344
76 929634545144258019704371917512205006935555670276531675451696203010951223427317572452962991961199990
77 18855712400329218805190120094100501675146482860914092115955028403989206012687088081685286792147765409
78 382449094626488650103072812609132254741637580613179134926230801479627993277723093047764627797286461292
79 7757188213056699858434255519302309841462846207263163773893014179627377672152417487977910280501437812071
80 157338505485425488824021207907529152306390380699777636831567855201121485023038770249857953842706964279636
81 3191285892318508474257593628490237771181028568122774460185985630832624640731413915846592457956882091510903
82 64728628348732643721070788647556314044534855065097652175977201026834565532507226906407503168148422017462007
83 1312886237486049044644614461304754551884035591654758723969864045577546373545773046578381647593423154990024789
84 26629179646659746184873352543589483622093456712944727136926177343277191967139737098802850830003156586026207241
85 540117786604197565746446743816932042064761343354076733285357232644730415538133889910967249905608673616379088188
86 10955171254883570999516909032052875307762609922950690477586325830260751685386155857834821329930385286555619281929
87 222202971648803991014097036190808782033023848063977791636026681322631612928628959963014511277247755882435727992697
88 4506927318689727526663929780353504870962596463483268541545631413417200335657190484200987612182458132643301271261198
89 91413691298673990458758901987928816340165978838686720672807899224474472207003072276280594931132487805241245259592265
90 1854137501218610768700146608798028543011712280367683523876032263668688127982612508318939761644029446577140072313619706
91 37607341138789147036197756524810847322767131305321929659566080069984563827273673268773824649462986857209932686381690280
92 762787067625632966167547324375076529031128134720317976422666133603500732232206516766112241980504459101863408038031419241
93 15471556693934511431716944808936808533159042852863775210893881516644223467313957632314687040189198568423207599769342975685
94 313808501340651133430477540793908634447741141466128178447880155780368818489124549997473788415537131772128888377213355559144
95 6364955864607471027268011719245889414775117342625654031665465875588261761351434510410754025476457616509436095459284534841542
96 129099954224704044325236718595839273240699327205308102526820947092836650879120089476277699563087367355551830596364048730511954
97 2618525333929951245922136601595111676018968974791404417934635324401096234652845687031190521216574840937984542806172625313325590
98 53111366038895907996147902275006380965507843561815442320184195166048189518544681663016205416248310649235584081818317102532723834
99 1077254119319147256097511399854601648269899110981554579537443215401340916042346376330830582614487689359549665745492593514842466953
100 21849869889247454576089563673174128502589845824762001133767731222580508097569528934578350534438106801328596008181723555914685333171
101 443179381368977703003935942995106368268654285600175269179780243388650836425482988766185584322797581296715748686869077265586333468847
102 8988976367646205430444698024725386788996574313248211938396006623246150694021355744719015884706101127506906037572449346359166830670630
103 182322778393945474185571022567601658838268543794840329241105389219457038127222178217465173853801644087410401178299292330878022795886478
104 3698040150704298430367269672067311560550486605652446669639865528095300139029950965085354737798847039326527108884533338655337196194079721
105 75007089496367627788834001641824318708650302666622158718607976677423795019803744964802775750643506888552577013777065043599110445973048290
106 1521363545402450256763107920030804689133869965021386506218403555835098662068665757374111810689480717156647645321881637375966136117559504248
107 30857710288726774462372821990563328234007457634128100851873759863258857470077237637102551443147793338538705696358379632133316134618282768654
108 625884777600022449009394047335268018697730021570037621613094749927549823777224657759015791888168404318491730943691503398910814577471011434057
109 12694777129155323247473196029109283895630052614122693596060043836960749358155438077260763764533183561513709058669808701958965507032500365172372
110 257487275815987652366894625891750314764562504443556349822014705936794636990261986694207673125785829652021610353034445075928539761153680462594923
111 5222596390043903473202159140310886770093876478484498347281225396092787185646237076870251488613145201034459262854668959058140801102252769778476832
112 105929556972717979289953985075057012907000281095300175634211585770789201615155800195372792070968498522311962959100013432925616238489165194883867047
113 2148561788505731138852080536004274769109948016883733435120752377253158973562301034757796083477100118825188707281232385333123644223323767501801876947
114 43579128346735867367176567324362438789688771023522322872481299778866084627004881083478139983290980495730230907486412973348675699897375741802547429789
115 883912409510959608990643924047333272517598216838135098725941870279295763948811823910009773347950704229414947323969647933606939205789832790933168295389
116 17928333524045595499807548154456744941618454399953573544454153052100908741098385861761571254473570801614098995652555863672321608489175693754390055747856
117 363639133799752155772111884387123836624219042122022412369743340798329831493218240067748413174180777063805352725929737181907839947769473115766030883053437
118 7375667094394565073561040388073580795438852244856199821246941107796255071420121413657928985810958405585667082456936667132148834404612903449026785397242601
119 149600139343891055177172553159060431647589922528766501875083977321391429480806103698116191608414706304232673172406664363738261917916889944604085541231535638
120 3034329153592134743288745147767907870941984752420320799474532585450842382931216033347677625095893037728163058168541783612076408364889712639011948212100650209
121 61545085804862496411699567632985452671279903484472883732139468462381883404269674966039791118131321085952469873394226283671537332408966385639342275329026746446
122 1248314666931823356111978559132584791576850495092896501676026429512378451708634547736371571432590380750692038222740538516930896013222823953321077113282470526376
123 25319479001424890436818772501455310184838402578943252277487216362898940476186393827349838950464372226511626633386641955013006053917970756674387720535441648852225
124 513553220102162191442992628717561512674919463431080105327254405197168457377630673504268208669540942880537457344689877314242305426325077035239273241192769534420021
125 10416364012168562682458257935890286100563807418129678997482820526432086039968845565760177939686744749115172334385461607122782926020284433794346451561117085171355940
126 211274382063880551260621136245489299765771197793322135583268360468682673214920948636798142471203151950045412660697712993122283951089760195839203590877161902940764586
127 4285263501191881779264902481791834730698446208738351753351357740158785453090877814240131621739660655955663077958420178207732984453053702935106552590812685337981210734
128 86917699605884798689362516437876640153783438308708159573859419205785458998375806732030453472031212495819051840607634676595777762663649578513927082836657600270271324154
129 1762945616454531613125893708375715792779273169255381016563990017774384794316608180754853001636643476340944071967649075182702310781032147747962489029402894377874304319910
130 35757702523984212815570727372049702385701747668001245053875195549634667698585366203158591319434792591218387083699214929623340647226973853138648351419226497453800865557029
131 725270977085029012329511366237666449596563365104452029467821990581176733307015103203180608613390064855179981011112956662007665547713992765934779719781760251338913876050859
132 14710620455803893637665361786596172614721198532848567137382828856121932415201053044397810053359978246581702025991393021891874339085582751079558584882704752018294958998361803
133 298374484891797162939196007880726142596350916804495703592925042806969018130403017433111828717467467127521474172249454564247025588443575279424840893582552381525180487984963730
134 6051908789429793121057146592410388452776122040087225206063901498990623142639446643060764588176450188996567519117630922538095913927972759791024358681937965709326938011166625306
135 122750442313656712850450037965671622546541312350707139887372232431893980081735057486215771470146923361497897700564959664917765154276546313779358881254098265503270701341266303125
136 2489738628334157439994408514360251074995003746373756928708992264769730417220897578519496929591243146139423257994499423012178543301407481895892641842192312717539926665329081575414
137 50499194304977251887953864828104673069999778671938138354646850078645834209889294157903051833064816642842532947585634657066721353994466302920364820499862691189680365360774051487120
138 1024271622904498281735192576567346571669663480428311048505691403689893911432519800673337744126582861906869003628087222330986178294614019334975726160163904936939016419078943925893090
139 20775229623495422345978633567761132413015829957935367405405240740440044224341745846776860512564843081081299061431134874592120500087683123020887976787450283234896097967476816898488961
140 421382528088649883063901801583656972037240282012584887401820051869347034118426708844827157032339810098873969043466382929918637033363923207025682685902624213243105596541283520390442244
141 8546872318444530346542770581943661531915822898219079725043185748105605396247208733522109552051487201236864671586998327726517897059305452850877164219138670248943902133646297312882162175
142 173355612913370310735121437798507647342818434824489228813809592450886170214561220631836183971042864549533510554100214678735915599588641671059462466434132300480238634390612859081704464688
143 3516159761005949254596071527535439741320398912440280191363167146226678704536714202639590690681846646591938667199752073073903381495691565845288977857043459143824099865284818510935694786855
144 71318022284606800067895749070401948731338399759749949658929188960482628671170008884711214074992404049612739560952762675843068928278705712343963047628698576347121263814212341027639515417023
145 1446538453398524718695890998330887180178813945891031096576224388895051705518187497747391708808612399701171690907759719604374905169047359857562369989388144331092720579981204849210919558245045
146 29340038185722838574793955891170057388756600439174064683427829826585180531939016066535420946468629051837425425479434472010135910556352737242695153870495853161895770767513425092330194478451853
147 595101940579046247817216192700108982540038837835853609215905507711647181317193917236461836183767967334332635540426353742460562816773784392289706410826228533982822811904117252520893972477190532
148 12070411000803601459313800767156286555371340313183392078302819526340966839257516079207279067620624825344219069341057282417980014769691866468438619487208231814714169181600810603861930422130246601
149 244823301343222953983083310352939528123880360917094561802261958051040600300138679379939194046258681668405741783499034503261465046987394010330250615389533621797922146133829030518387287458926096329
150 4965733882351154676472883250452527654138740373205080350156680668344350132584166444368151953325945682883505423455542900734988004186742236783207213742137308314853136791461402442184700301562285208498
151 100719632710780994700362123410104503703973367547616429665576327334603617291201939244649014827110662441242962673291092064961693732504802529562193847541818162654620612646197464895080771142913399870537
152 2042889259420296664596173130982022612723506202393389551211002989946973579592750434184844171758494951219014419213299931370203478972071265822571801870749043241562780691026494164860265097488059852636066
153 41435779836874735165153420576081242208692867241324318738944284965692545436378224885432132437014313896375417436260177634459197878048460039325754146248001106180461120923558268813923370742041634335671176
154 840439021730017885763124686771853040349617008049471605807229720044788443730051363508995315536384563932765064141798097598869055848348074301050029068615612901211694930054539972773722867444494176901898773
155 17046565843028296888536127164171066551224818605699292745724421491099283775422301293537490988323738434111152442479877802253806826972691668036508838526914286007196467298553784457263323935938136109808776853
156 345754301653602309250106373048952110147240241112246736867821113806422395113909895616249939466280757421427993892056246860036171352292186796770025665116885967448720576157812257533857271002526087490135442920
157 7012910295997369411020143672661589859252988081488634498727630951204806977691158096838715600063308349757187472932525599808955295781598558525158225208914835779724029864159707453548257646211340781852205565438
158 142242368596698876231506521692071198581670354562174309854925462936119791507466282710812192422450943870856334211942930763258951416540845359091597011293887754049904332650487756989290385348304531076987116529918
159 2885092004605720415662870473755316558251779560676651406781779298264937054308087780646840077146184632458062500539933892388723723332525932182833277303239789110772059779880154344679704653498352074962630349126670
160 58518119159280013748225351209222220748674277149877075440821132366837143114629653584111709743957502560551355946729030872413127102330618034922398049771804327630767078620477177470049919789624592640684496620032162
161 1186918914361510117334032925357186351405703664371521653074665692389374522784188834964677022544822278084988021122489545974155217897781869919609224627784733183065712414694995694616712394383643064261232825689959137
162 24074193250035394268566012619125980975572760363617763507197850413856091455750837037281199678970033244521719738017786337403534996175553499286605125865878129419165515797509845830296505086944240827441051473097840863
163 488295176382643855075571359612863733142704328061286883913026252422483464997702226126976731951467565260935588320769214670027486136566166392450311793911372200881295105288499557370484021772295492268112714330349749271
164 9904056879588549718741512489922168731073252704996278686115640110185698778617871569544996712504401745750416957383710103153164017061677260302976929840085906679620817257054770550173237836445148965708687146255945299654
165 200883292357691698789989603983528279849937882186259999017023007376389304361961102620800784593238600946258356098548338385815359073096251620960150080566345948653449033000839217006692975071261252468573314039961071097846
166 4074501756106866277356514877046543817145477892755093893201185540196582719000002960422032023961836096781732822116848170933923861667407713451991558212114686408552974826006511620435992841855033732585234902627110456378549
167 82642833884648214349679667109168703448516641773231653273523388981688132620650112000432229225378058344971655909699547785672841558143289328459301123232081464380998433280536498320920709470817273059156041496905705159419690
168 1676238814291586150210063509369734200227506248856616674873960739511091075492281835763548457722590568611776157710514914919497013088558861579799605159649354954531972574238759109585361876586019836096337018530463942645110712
169 33999034525600997470801577367357495500958337932940064629076014203271056120757107869764042317100282753349387627499099326863487249320707807640376892027268875838207917578715456708339633308512551395407394429863819354358091718
170 689600037188931733634921654986545111026516273833230625066182961111170936041930817488824971479019144982846330099811272683520781978938805951965434404840990269575313565603502328659348192198564666182609192505526109621549063973
171 13987109279026499436910326060459779593319658718955020619448015975518515941966750073965555926509913190800558534290369725977000744228352112776738201427893826554986468245618125706840550507431160679708700047206911241086880219284
172 283699558342438649683099655996626032244015640508908352190481234043260097837459054631162002221754000993949010676351172724125531259014844171273370752002770421313783767431629890266863782164945344897346031256502302185128196563899
173 5754258281543684694006684011345788840155462686957506023503713066272878437402088563608993407059710390512716371244547319351447744961739735037411722997749239010379788309824996146327867285343390904598232846881060985779576766928176
174 116713217899151476750706143813359049686477062106552325582269278355262246274137008049246720365043000542790443438391527687148338424688306649892837775469810366036212139051782898573199675869605549180222074349879475448782326293637339
175 2367286028169119555788183113466694863809128808374360177683050709342932802660796728882417955618233437115250540881999314534524847200193817986205731628873188086681717678077310450835847304272643565033926227044403149979508476881695275
176 48015496788093165687085025323681044081086221192179819623391339765591968445868507315331419233868899053227030861601003712561271313669680013849701694582174576790578954837550762575147048520485573681773785476816880274855094595160358669
177 973894960040156342026799977540140609065785871392372188548727099695210501124581101316153986952179521004459716605706396721159185101259711026018219468881317267092025471547245022052102456727348748101687251683845304390366530504069871069
178 19753443297223547516748541654321308845481401997026984326815365609885836547962133724536680192273404597996202905716180290551063930136689784117501258858001836573401055373396491923664406206036779395949926766566827619280729452329110234884
179 400657707562771398530536262281534477588038017376839365714160704061776446994052342318042264408991998033826071678181357658465271199896268464340998014181616928821759515760044806998891097952726384348761352055927820347871113113435371108917
180 8126512234553968653726716478080474743533917353678838172983454179596716266836081992223929320626667583633288115661200218774735965223071022165606846050919801759051468065564751645358467020031949393847143001873271033458546973294238015146017
181 164829478759019655048241494621372755096307391909179145522367565275804743688233527628581885380040732364112806729748763508584236436366639334084835714905254968780265880627311856340260346210884899319935610041143624947936514432294315711188670
182 3343224778823125058863205724364403457544385271125238171321853324361986117830857258089786485523886341006865655169671215715557610328254938981581252810169397857224103452665780678654006624528693871084908402751026849303248446347162627573853749
183 67810394147262369505929715930666007321671324360074693169658453660778078744788595130938732985269653143346109767354006945295081011340959502630668756383407336873976330767668340018429693331822111471813042035281302139581889288668226758545259734
184 1375393477439390340552865102958594422393971361661113980634144810277145378024805997874533159513494954203219866819096511819759799043462352592158085825444767915814534548140401037890887519096906019020667921858548005469455156646433762818536276008
185 27897009618829806638506065290574481116812800487155256937954279716012524840709658792068722900973054298127093791885460947142825163070386860377158253272460073207349662780549256204638724130685961862118763857591190385082478836398787233580508456409
186 565833093175605600148666466673344208495880158273287752823155965278817732624510800986465805478603174291562396585729138864216035716976331086474049807029980327188580295814004832225370469371717919859864938574493715664345922605398570874635380717601
187 11476753017877892138904669112221038609689422767164300753111378636697372874388335095181456294613020044636386849292436869834867855928078738485250805044330190232284058944228205485549289260196057137242727921082569909654866328718258611009558365068012
188 232782178034418094241215526117526241373937278608241843183029710886859427314607047412831128595094189012996367975897411234048760135923911759435318833975621260012172920614355361943644557814637342740330090717371701658143780767555828156784859252225978
189 4721504621214464712269339089193991351892885870126616523062418657529619846350457066011011842374299511204762214987997466362201139790869314098551019303148723362546544227961055908817995816611535329587615661144154785426343791291194194968798168917634446
190 95765947704353313885998974110082371135256721361776235971523077413105772099288304394872693080098946397875054092607454123203678874160668643063743249938832201229200546481751868584505692566494371105617447802904820084135304025802109711852612091272467158
191 1942414013216392971401285099388635475869692587787277956528915937263507675220213922964364669588561056908830987446115096094916798814719324051475204600166689543086624223103282834161890964677559261544608562221386928202667084763992108984597111704010460798
192 39397847451865215056868075301677205980077622668141584984411886037845082815424367868611590639893571641507818013141147887301854903122614477845421596275335281255201405268294298069387538300977516113840943324519691675691523882250147586296092009073797919885
193 799103781829812189086171260929720712396505973812896030475885473325203763436042687495766899447205794289426066776205114333455670323563610856699073227106370414117319319697583459105230327837354144878496495850659316624503444929656095329468957751268465990515
194 16208166065795464212239370780358730872432423677128929612384394310948139041814186635101076572498369908608685401312967476902675324110658739079045965566371557497812024647447732093438272594680292707016674868461861041508455405036064870250459898941478185509599
195 328749097663953623483711373677718059496653149284990349607325709413257620823749246485410625444444381668247781171652513585831305864646221343993734044819894812505181532763247623457593027195758594318965872839462592598977887256386965542818929073305528959586538
196 6667994933920339644780383890423852569920990337307829106984971041186943911034835306410680053148621305656648539701980259524910511630679332108239604841286610031151122196958541206044305843347067814498674853567101388777374055262960438249249089027283216164580938
197 135246474453403374334384533404125706682228031839048468736864520311296567240223734248569324033528864044314919804395858982976464325981544425589518592571178121603300343163328054189972984086168597679423259853158619728836178797261603025163795748664328308265026373
198 2743194773443062041852309949938338015292422628999866159681068895571081197536691874127882075459709237555711839710194758381307038608377251220136017736187307399579913730550641815012278624376648779112113344453535106300743250666841352049049050517234064914299182802
199 55640027553087677858545501507139274078645017440873441789191624836159899464923484629097285738143568402622743287994457165032550181537540607133302719889943391686539047417824996356887844549178731667064659305372527726237155285473794433478867637349166050112305067184
200 1128542783793187657344091723818991573923579956628381475142581131160890325452593175895797963126364141692212606977702949385108195178733197986086168070777562839074308771683537746508020661343017113288811363976282978817391797058987203173542787033846545686413800186810