1 16
2 6
3 616
4 1870
5 37910
6 350410
7 5249045
8 70522741
9 1042683911
10 15412143256
11 231857391297
12 3507294376595
13 53265758197769
14 810914386664759
15 12360167854003888
16 188554666107041773
17 2877613349788302762
18 43928682681738371420
19 670700909070970092703
20 10241179392783687763881
21 156384596382908679243566
22 2388095572439035281504145
23 36468460638050500487639842
24 556913672842298245515154718
25 8504741230945115086096549352
26 129878109571350307679986800803
27 1983406690837347658301783195787
28 30289224467195852377626215770334
29 462556582753170531719513950604366
30 7063854961522756829082180709716989
31 107874500108367349907831122442416149
32 1647387956040239059848123077721724395
33 25157820651138788485073662143145074986
34 384193639231835800165129535022019731970
35 5867151974658724643557013445083942172509
36 89599278648803143286615491705083444583575
37 1368301154849281717520205953307545481886840
38 20895793924919532474408027231429474798008145
39 319106801793063840374591461481979093257193753
40 4873188907987994298310032007207461077577144967
41 74420131538319554396742102124530564339343368273
42 1136495236906168705842104200424159746534179876127
43 17355806787767094974153275147358341265672089964594
44 265046451188934704553562719856179839030739745665685
45 4047614850636065855220144821592167205031460801696725
46 61812508362666487114641581884882288680119301127083936
47 943959919924957580687071292253061960225455512421708686
48 14415534235002227599168129638117765278988152135304005794
49 220144545227060560437924534663001409394012059069817165222
50 3361902514586982599904806362714501805982254994262849539730
51 51340761162184745703580107893631531264594240032073403872137
52 784042293102147618351757907626096847380116540980700648261942
53 11973377555357397825701192974931741323994225907008000511348889
54 182849536746418715522954763004858271423380182797155487713065962
55 2792357706405608035228639188074179645679548181322351171331201317
56 42643047935854863900533969710757784544762295588917156883679278221
57 651216544745922750524309029885110276213114442316363653857240226738
58 9944950201233420081218946463568509546085683291902695723817028600059
59 151872730051122014216037768852528717342003662091301345981299733653292
60 2319300314879564177440388412902183200903863979798476736996501091521079
61 35418826992771769749553918229854759509333820671571613706985216803891739
62 540893000141322818290405628587581040762064684276586582893511368091489111
63 8260161683547303675968029570704231820827349932227694361131854367070193854
64 126143749356187801691287303892745055995034723620948637945361343414483739365
65 1926384265980048292459766534602521617660586589096713100332060096619676058195
66 29418471855763515855864396237305027869645902970743700390499757336357491210760
67 449259528128493728329781772207985293114559299364260097127789535817853908808290
68 6860795645804243345395062355206982380166032789836545152277967658801799460031954
69 104773552804925134712934610470710036204710111711116907605109013628008068000937693
70 1600032697968461781129014372840573728619997717608702558902546932184374201029068263
71 24434645633663110203379807155282058619975845404182256776975798355414949856550939377
72 373149816251105284489509270750984080032370347804529712707811180289764633453790568579
73 5698498249403890298838239723735923431636129302104007343301445668064342953890743908024
74 87023712418518489446459739352973989499692975748651874497028472594227469457778278044392
75 1328968825057236880931331225057373150670712397959238833333416063530335105961947216394568
76 20295136680450068130352080074790835524687876641138785051941332887328973671469372814945858
77 309933961664157291536873034387439695718980750747216743951668519437820538038820347308900216
78 4733107350066346103127762782810988160847666729358895062102737737076263803488999643663071577
79 72280898379013661273380522462111140953331539253771938437600357090946308754021218784058210431
80 1103826278185738838340425403702390462321693957294705075253365583707288558853441238774528541569
81 16856907976217751146528669114582857455530213779739013322601242487274707861043963915169103702673
82 257427597199184757882291524313060143172517944451552873312772303597325129766313687925597501688564
83 3931264730948287334768992140371667778766511169092584136836708833511307534320110934364181781349925
84 60035685967420643078458908474433025514122435457623768212708446022923168320300598189107885576873609
85 916825458536172898851943153249822444926018122309659706114346905313562238730977265391295294120933625
86 14001154611212609527637115222966972935696304964484936926338365338472948610481208867388632718150219047
87 213816412515497091861377745935544468927842133771816896462645577359057044699101938573380820551042170022
88 3265263439372714124058649911166164537935721878102611743713080774258299304159733641788014221427111657069
89 49864952849357925558065889080754520329824915771210802102420878543970808002780701895369753980891010651753
90 761504720472529547136922323617806909041128821262037076674563854006962755277959219951082072183758141296324
91 11629198588712035097974671462487926087338608109130086731866526056707878746302999417752912935738423982766302
92 177593462233279172022995575955666969450361328343814067968602100156250444288615676505850189315957759331289979
93 2712090397924508471415159111428328209557483344520966238071087628439527658686592143420492878542315386433145968
94 41417258462209239115314622981688748459121342556008648728133198158284910496687383456869335960101761219286118257
95 632497095169904804560797917698122265602607677160051757760139873204698063473227008560450398239179041171162495899
96 9659079095333931001481018143795954236097090084986527826830792755634393811327302340288122702572773440034428642748
97 147507094787296670232320528481866938517126204673653317765310297681802743800483840557068756380650240083946234968092
98 2252631208196592690621248290982769097649984551603234445439739015627953047484757018939158882755883877743536386948451
99 34400700301625385713486535985547497262847360152480569080720499642003052138906768197869162534857270017520862283667148
100 525344839819412618224589068232064664837458905173550726380727080749803334068025572910892505600559890126755454662697021
101 8022720418626021008974677714541695651761229717952973784427561160315718301932003285612012583695873626585953945711706029
102 122517702729437732638691474439870608888777877833791255319595997413931645910969511834259730335627319547059853067023987542
103 1871009669893195906792391423367943008629939339771306574500766639071916658709849884744811105546175943387831101428708392239
104 28572827492240651205006259837627287046280852617154973956432327166966468885124784099967366149303416827425416179450293925980
105 436345404322761547261715282413592489182403837682379000280184316068547188897894800530101760767579549524645438330814625762437
106 6663579651866770634351431068815463823279742263580773815365965627079527993886721180949255879509881341124610709731013006413383
107 101761800025578076435189416068796317995290790017971600051851392088205652454541265177996273816643406924711303347274040683828270
108 1554039192965106595185772505180841749381009476869071624954554132240016882985412531052886949056624666700236202690682412731677703
109 23732263115084581559548961573991679540242978848314302166615007872050187585007675753282473585210860811633800771378724230924733000
110 362423492993751230656388307930610955130872874054644707145844264914456781209781766065930288740474783995830187712466478959635003204
111 5534692904626660777589943375416373890266865717600088896406919164725292397809013344518079836243099627875329989586064671722545896085
112 84522185069975203768585178531884482854908764071813322298244239350142283317025638473397488376494261801036481196872465240251465575670
113 1290767146815173342392166724269787969037684869554789181202532695464652736237737470351193917637560535247972127283197027986887933877171
114 19711745808725245618934714213194428796750942964286393387522367501876492278614145393418729954627327970301666692592208484336989684908557
115 301024800473508406679894285277999331417170191577650409520037997325178236402200521955197550739788410603082341038258991270358467185007350
116 4597052507647756639095430294289532506608035476741551414118964301189327651182149231555960791453778911622449376897947684103674580011688627
117 70203158426909483611172798817891435073601185492342689581961920825231123935298176709596714785966968829811458749660283156798748164936309855
118 1072096401969440128353275808494117376747605575083405915479352817934407266188349879372394229193213511629358772091705292537338753362029426641
119 16372350202911210582560390863688316039672307563746529738346737363196290365978748426758984042003803429037580464809914802150494121637586848854
120 250027749999302370836445112921654065195661772070859275319748450188040261132044731433588766965882948682993808128595130110947545134304010454441
121 3818259137811374831870507974798306701147987039041369418523924848497400211861852696591258769652274015697598185232369592416512603921244371883706
122 58309938970857203707397744839584926873179274371460488079886977765857933851090245807895090839582717821492065151137034306994437535461500790618484
123 890470986925732564632043650727813351969678392453706384633463454228510553999212570879784240640294810450632589570067769298795720325706597390599430
124 13598686476979369261610183471472996323928518040242142914837347479877642087454284256283718612088424994188937352166431725214450907465220229712970872
125 207670184221964664220163446142194196965133494602435493984011131897587112248825276061935068548613043751054667179098613650710870584108956973873228510
126 3171402288580770089653123355479317600750125184826540098745749859081188194722461105830649211398413596434480469620277265383468944014366754905421627765
127 48431567168377187850943110411128250190480063234563126539429026155414448898573107331925345803141660621116362013320780338434486529409918091854037852055
128 739614998333975115303547548502161978459205216214990942775253744550130739579241453843135296288069006042265669749491181590183849272458621094538104368382
129 11294913168074043450322624697584422250929724539167849893391721263187743645828901257401903976074113606412805527066652054459737005502177609392968959130289
130 172488475438846585470255566408998083664307995245200933416400015779211330474566467658336244878951379612705551386767982806429616930634499128304724729939817
131 2634130401578890797763836740389430228772879985428756581587557943326743061168385957070476692688323141771917946323646539185470166106262484630820064660650580
132 40226704739947503622991263861486095407427042271461730018687628493293060605132662580960729171310356133928820946067136768243632815174556717483099604948818102
133 614315742783644075434439662674655973672153018235685955390685691619157076664694154448518197690893047884424428750589800802436926195762065186752647432796075029
134 9381425455340760750329968665888783506754876160980092556792444351442710972306724182359272248905597116426172862202517106878325372579727116584522589503542171005
135 143266951251015316853339266229888800941447482529361834849763365762365711821832564982662070323804609452290684056049676400722611716114684206394240696336461858328
136 2187878528531702342855642328326548801583516215381506957762542221680898282167703981366420695942941396025549011795663432770066161242363824169449059382752786982574
137 33411840021800725367566623751370369178518569054388544799903089417556477282872569531478325878814296477225182050164430001760321873857109105402874748127249051794549
138 510243616857282384598306323707526213525181896252998811390943297652615363669511602928061235782745285962997355462837693333292769915198806425024392200042187124042150
139 7792104486724695631415371342568022553664642627161932410477020341174395985787003265759207476296366054538622479985467098184796956754206223341175428710512304285807843
140 118995888093623994808202819500569595956848927847304904800105637449790521340059447318433353138162376537258762431582402096356888077338568223163621398371857477312859400
141 1817226836128099175998602029672590383292231133495592651907366446029045935396737128610796478380473445742741786079378087274743229378997674340655463618975599473140624159
142 27751491474612433018405674456022720920224828813852294613253253232031707917167152215948959227413546434906314661654687972337103527424227625320041943574756233505144565491
143 423802501566842258990764020779782242268933152238478843128241218616390152724164638608314391508003426247785628309091823928140904243201868663567532026876946520049275165071
144 6472032701327872741502611980884893916576542616862483605531815800608040733647859129753476091789726720002691058288454394891401298377005330469624540803194332361476765745810
145 98836621143565615745663817600037711216955937158160647644626084709274868442909485975951587433860718295113295171114950054752486808651248439301805493186571931020416084600418
146 1509367787507080021837643380952176316341775517514931305784073088965972089680119207798495423827389683644946840633704125423530057199447731337023003336510252471418181236681345
147 23050070830070366917368659781313334620636436283230576446882323170989150975757609482339944026334025104578236298916439250561802921482855550855464980768473501315802387279413176
148 352005501686757447856269971686114418551153625693006895591990542553475444479556501959602866224232330242573935544139928049255624838859012525496646525542864473871682484965094009
149 5375596202337896951881686465696649631038093755200489681360095915822824455930077812721923531491857901360548233665071166426979707181264133899812714679989873014227367993781849835
150 82092565008556327968488879155178914341885629224458100948961684743515891926147598309982036256218334866243784594487270069219399710681538336630381795650218454068119816482774074660
151 1253663589306263468185728959561651767941305100646547929922680292578619821008920265890311916370723259929266585492223627187957604247384752281334400154630520204627111685650382632363
152 19145124713650397846099696618506552452511666559379582230404995557241085488259356415140884478472642951061305220436564494414826325358416226208453355290209027472049707539094265568090
153 292371736267826189673157874644927308469793551060418901378893969933513347750634842468823667851996629067468599962707853497678702040735718415632252437904169926628267333473842297882392
154 4464908609726398556416951773872536758807670320456603406280567002415900756457956438321983041933121146532117531818078240570733373177368354334010136751141237512331423032533391744141202
155 68185143843545649535073681423087379453545694518840053877111428079280860760020069855018368371189327056612933303223536758153548011169636515401638768970772553822836428812647899159373202
156 1041278612251350543142953703450836902722287925936704271441800391653804266004450773606083116432923687349340083730683374058436165664138625744443441446979433371373718088386436633200651682
157 15901721213934693710441546406422833195482485906701688701399295913102243707061316279097934204724982243597283407562079164170449854193043893782662106453673002116436537257514175262663680157
158 242840614020661886738708837451572420276417917711378755550510708441669314247534613881603644316030288213129721625146746669523480529563047322187999019123372429764720803951699196136897319453
159 3708501930360547888383584317813342205643098859476234687443130991827980977104184300532223672624225869316890367122117663789215680992833407316913345115553788039122247965623851257985458767789
160 56633799181210062480409249908395862699450549611924042763215360529824487964155663298076201004320321076268581959405104454600888602930069470315490647530796475711511051029137880641380056276223
161 864874083909618194199420244061638807297810744530372114215190056946448216682835233729941589105663827388984072193645982821274617806970956368207370255761132314869708226288894053831721382278866
162 13207787431408535869730008391137497014114189474466606939692987099944866351912094486497130066892583367497366031512125427225966384396592646922222209608648072523327763539039260077995775732326845
163 201700631431457433879732852394690010182631322625127089715327614961694806039280543872006762472966666372113216591716844868787202970763495900744005358216324258317495416486419235279324011245622629
164 3080239209718262939842325954515710185487505923235155073111730007649434518905824992680699929712201761669541557142720182522905340210361045889697737520734863982479025535661288593375602244522957957
165 47039384665040025690370580167288509613992908412917958924962890813613777499609789295390508272269643084743394125931633867389826923493896281204258341360991829932076545553051367283346964281425426598
166 718354503989315107777497315361805648931158513327769930204807408832363810595285783531421963515334141899554990105968316987025754228050601041818341537847528229360455140208434700555406899199092599318
167 10970236899915362525694881855990646530940870551879189052884381967696830910362625750344079208631058218445687532845364356987588302653725104970079818156234183666563510961823037141305395998044043934228
168 167530233292801441388696102755845987957555064520597756169238165707034299773312154295170075719246996492221602501414485965852332527369797933654534810448118756738230955550310470255329149836017597959385
169 2558411392862173647446590797371697359097672260348345101334200245670579902065838748837348483578125088631009815323078746068097393726215837998752635473006106601473351645464117791618134563788700330786447
170 39070373904912468144235034233586915364711106519545404183923163348315629175997836117454791427619773677039514702544692861616371491611929105141924606054175232275822554178475617729234147074750114951302466
171 596657019793024430579447476342240073969554071808966084870339495490968526646763146596002118097318427574485562782674203071879514452376400130782322292481933426126494610183643328075029051415945366414188381
172 9111753067291028674673007279784420547533755979954039674733114564963771441422173710067458698516051170923153116285106447131189608431917166891784232649950405529512397138303751340977335414582416196970994616
173 139148692138220127061592952321403410490140250927116496790188504215584491943828153800217609616751515328978126736960177149037795097729942045582990304742136689424511110625684719640034977853627059983630821436
174 2124987187513159106511446589210138443432880707218550229850218172091316436581398094337251918383211580270175468243823953997043088148418591970847964510678031249119475826229867537205306156646775623366840413457
175 32451404879965732742106232961299775360927156010724736766021185468777703784518172476244394956890327353363178351194648393245394617006217503974922169727078780348376330341360840898600119358016182879657401633685
176 495576483882655141582563118818040988935400190149400350116270795306724841186245165006811576249217122758803964842720217242430266467999089412037122639932096535261419868222446924657894901367294998069680625982915
177 7568117691234909949281782696887666692451376261801941048808268988714279795882948498879436638002791236995265968739984687073285378661438949407767064848360641422807040683573437271584176763744880122478625095466935
178 115575309263352762454760744021974287744500720642276499892137742614213212983067328879468844557334545144874649102524074929583608355002033021996646584222267857524916183890397300878017994172240992051086606319345419
179 1764990008914624997115789800850555659736350423273523874858296373611124235731319081420096260177205706053729255720932666994316440977188060394072414636169091789795422721743329348426980060681288851703557314805425586
180 26953765050890753336256880094584986396490800210286871828634482252661358093253803889994639252690618373086877935722597995972876983923932888724982832268843302573077569076160760923924338214343900898870733286033959169
181 411620148980549773861722803296357786923637690615118737591335423330135586473345184980322609975557633340865754724121818634952574057796542190183697369265586214955363420686883720613879256807201554477157665206724788325
182 6285991835532851572398461847649747236982555006504978628463198273037481351959972364276332024399726721510930604372429035534799351268107310700710701459333116909706416225622916526352928387975199265503752127704823209887
183 95995527561632565298323602354315479897706104877277615289697122748173553803923065086148472900853076579414763233932581412087346486906099817650985936813734432389925729170528677340772476721765033657577704512142786222768
184 1465980477376011018204712010556442325155830453421734391037024131070577371999866715668396378595210514311281964393014799917572883054684234546733095731729164480185563550009969977018875222511202413638267346735190967187449
185 22387488403225856662062751528258477809023849707670672133378207844689262350344146769576317867252542439442429405023218566332598363830033867044875229588259476318221143417862093252139251298420913471680539333024159327513482
186 341886979219313945916350588658933568720313905773960935234600435331498124419857848788458104109850495256551324903775238407427906719568411583365811236037601276547785940109296185585763976040441493567615080156909595029329681
187 5221072790946266819556722021380104054112948456552997395902088051330418545892798611863741511927301163311049526558220675735883986851397109086734849760509995037651168445599050012199154157576134812527802430610446415359143863
188 79732785233897217944890998706680881015604310475605287281872652022800040594835479086027961805884138661707387341954246976548510437752001795804637346070936254354938042134440791920899351944235231923212473708260890869791515633
189 1217626586662197942299830462614337143332271391092530277118378313731631807940111216557281147755247017152136539623803148702080541940538733355357828100459222305256116568457151014059433387871858043522822682705809882517200367079
190 18594791342072963746838004349765960601053727173972275077903526100790595416164229509627802303657576106669109176639473596999852249579772190679887651540827088281617580992706945013440953892191484637216721540732048886105181551550
191 283967407448829323908290059530145599673402250667762186681814101904285458840215554194904883865538851615395160437699634315829090627069011074095940458037098526690256358908356401910610987591436770860593425460271292843372254315176
192 4336563234821429806987705751243462401389025717719953970916418842657267168983430489347474699904347466832049519815423666077943128325392679193303191572914447454805362779899080380682849156250982325654302764570243954378233599274010
193 66225137802103885576601823651658241509010308544106477729878406748158992893197706506078456738507502169123657374447554115690402241268598454472575197300019635692865449529890202496156106025605086541336087901738912079890612274227554
194 1011346690782947948464922793338695005297293256392776016254068192889827906333658482955106881389811915376263281087130534989057129845433787266396864192016847123646880821869245923461758539984853065140710282772315164679992518110035286
195 15444620621463259806097441446197243262572449895593094964643869937329954765042193722587681665789519972011304553804302111525112560941658087465456040218210093197137714541317318698427021024686123418098524799334834543097656054155769983
196 235860074804083264322386225836324826830023352327354140489951970222646309174804700130234371544688752241269684776741984324120087310467737120716310928059127837948250991565981979188412579530278551124411666744083017873119949926843049707
197 3601899732601993689678563735898520454147636255193415079121686383208252702218261262978100772410243926935273823174610411449427810337652145290829129852612992377365231627535711873495139813609337825001127736576213127042264893778912285628
198 55005840621796115265483554936741494688102831329756704819542368822198721958534117180589336660584883650661265318878337864970332981298302025487213761942181163393916735747372089339647542449640831643193874973038455939781313136154305853908
199 840012972911027478740302704351005897018161907337742567874560687462166772407930894107389578928659342209254917455188104473710963771618441376952189534250260526669788861477103356494355118320084529587889009789937541757140686391747603997470
200 12828124916960532650790807521952478063263618188349777095267155776168685965312570677148157628847879988109183906579612781514902834319996367884676154247464485000849152069840962005988727307001553439820581218635210065511131356673117259268964
201 195902675544242609788952033486341522433229791741445716571167612269890561095272536706354441049870360845052374062667318655229057667600330305203637091149939894059931794049678553586397609029883611152653451669834298843370924393477990365631060
202 2991696645754674782429838531960469957572260911476814406319178125148472854574912078180512938581681581044865632817557287115351873360639869783087196849476326716793519298088658765421636540556126513565408360903783523005394677260744074767187587
203 45687220939452918122736847461875772156430239282460123496188473738343777783580305512984245358429273485766614742773640258637907236801193887144404450062245343195229907297163411785829380871177737836924060947629410371353459849262788317056641503
204 697705150063383080766350427690400125988331169707784527127116808419772165483036753118021353493425281412767763926356385270147316563931675115701518301572064067124332279138083347634985345181776035435796961205384583855369846704254344587833093449
205 10654893565754209845032141135611980079417387672821849649810537313788529988567964527670484888280054472098525251394440707590342134504481219664107956828902300517853927575146013333087628907349640974322701913092542778421696530376317446281052186284
206 162714517568398503387367142347007304357475030523904614222287537697395590088559076471824342014566832295159415756144622482878289347276142228158484357862800851984519319448570562065171810134056662336003006900879433577216252295255103713832998606852
207 2484868953793491280070586782999284904560260319320856229983914938656339625722490026351639976610715206776673127800527161607525698359424913380592387518343997045274670551914962411247969424947881001833193426646887695422462336423166492454132226495215
208 37947282208123946848339105519627844649092224347516786020693662642982195808981504719956138160263878043513361195813186127165333643573714571375105197180310680189680309107288930889553540638288060064402781239093596557311170660352828749133210460014885
209 579505903031485687577236542232655985929353703654517850714970834577240939812345375903659595425768607634441301455877957829139631706492479354109334543058548338421156505596260342524465060677008559969538924933077185035861640169850629585159974893686854
210 8849832507278798578023052149129136028521182693133773650737240863255085427463057577311838765701804125526632593845593326317321847141174489551846151711206971629199078693992363246259749254928982576587766826190592532204525693638247511116038031549683035