1 1
2 2
3 3
4 10
5 27
6 114
7 409
8 2066
9 9089
10 52922
11 272947
12 1788850
13 10515147
14 76282138
15 501178937
16 3974779402
17 28773452321
18 247083681522
19 1949230218691
20 17984917069018
21 153281759047387
22 1510073008031682
23 13806215066685433
24 144466325466945282
25 1408621900803060705
26 15586227681748183978
27 161278353358629226675
28 1879836370194918728834
29 20555596673435403499083
30 251554605154723467929962
31 2896227959507289559616217
32 37104887223398228950568442
33 448371253145121338801335489
34 5998135122267144438322092002
35 75859346615220378448496745731
36 1057239393987414283147745053610
37 13959468849337490419563286384411
38 202267984541830982752579511972626
39 2781996093895779716256519728275161
40 41831590291082002035422717774022130
41 598130395820481715484234479690255553
42 9317596379399141896796165408576233114
43 138251232344314608888935353758179905715
44 2227781465450026787888451077949261419346
45 34244792753049438225470464959394106196811
46 570014015995772993071488834034802224460218
47 9063790215389027455380016941513021273236473
48 155643005382753053935869647077012316995503594
49 2556561518330268076262049037405958088328116193
50 45236579475974374276969846357152140918212078290
51 766596067389198207373107850656231691075037822403
52 13961673497648512425192312160717462535969570665594
53 243811782187474116539951834463269060415038152106203
54 4565843346885414251564142794697089418625474289109602
55 82074152708467483477781799711089159877600495469542969
56 1578908565988963564106172379005372845665583835854515426
57 29185823248056984458048214279254912821552174155531591201
58 576266329627392927176336128677862682577418499170798722954
59 10943575628359237491628289865782096451340793451494962627123
60 221591272716983846744077798485056138559929293523505412735010
61 4319447720051834712039102021139657478502948399464841383770571
62 89624690963410581906992251587146231894351324071083384269134346
63 1791784623500410687526023909101795119081018922539873599234121113
64 38069369766982509592642155492292976217586217253028634371898282458
65 779976533015359244655836586223046834136642876862280825332207958913
66 16957619009744541068531439875600043332241442582550334509119737968578
67 355798188920274275149045566257779736979759151242793934375555029925891
68 7910438564013490975449528634954204690725439357816476847992681803022154
69 169854123545334137856000275893919145565831692964015434513456446111458331
70 3859419883993251978266385368108398083959552325475602098745409938081977778
71 84752924694465096756490158617907167502258260696429823759406244649830530585
72 1966978680010013042322098098555762433315762597077010026125829089768783537106
73 44149450555407679336224852677410482179068274761851090209809154270912405280769
74 1046001635467663872526439582376265231323553863486732697093823114968808795842170
75 23982861920950721420654153823755410741178705976376808746097050269431187467689267
76 579756181376289386360351356684822446856171581410070296056891322737960559438287602
77 13571256763199873729481966177532106475438891245466508247128209046805310886251264459
78 334570934082423958937863645537753371334991594204000927957260979536969998096090393178
79 7991788897170032327439762008396536429115500334276959831601919393901001455788187625401
80 200831920492759428222087546658152407937485160578845654705139486877901537114452933741002
81 4892782004669002568467909805647630325684132172674012960320857335765253885418205512042401
82 125277097624173068318318179125041125969937957463727955630560336383587638611538723805394610
83 3111420279521504097979234479284933366361476489733278475823556795267748369993557875102778307
84 81136641498298502031383605876806187311042488243773008918906999976602006389424959210311029786
85 2053402183618555124718550668737180995894232648654001083469601437996375563997642811044018018523
86 54512827521648010692614290924159827016170711693203068351351796320729079712001883582642899377410
87 1405208441833002068626223767722783465438888848025565845720605307901409301925775944793150870826617
88 37963249961263849720042967071798368886653446475384580988368325729500891020965088502962043507278530
89 996354396646318992427274806193832383115047207327549653785851754431410238876950483878223122123975265
90 27382513483613197483090362251625779711503043536955741891870788285432635715744188983181555836988844906
91 731414077887074714989853001296897602527834677996624890800649631847338831055413409203024546677236375987
92 20441150048927447419188190000696004049482343533384945588814921934041209649402273501974379605922781934530
93 555486196453348862844465298195739208392887267751487275769540528914040860993175797697900796502690308432715
94 15781559754239304574972048351262707638493322925455758272412478869274334396670376132694660791668225712204458
95 436155146248917991088486084223525758674802879994678347223485771272659404685679198203381296483238546508804697
96 12592454589527056224236062153708191330976466327907954881892200862297636024716072181271875220144355720447624634
97 353814942514398301347805982782221662283344613306076762467484891386093069682938661087138339838279614132433792065
98 10377722139840606228485544843885606431999056753022816298862853603258284527618818056703971409190065158897898086306
99 296346683413571796271176222159876180975081156695839283964416458887599110527791216012705419006276531570961160038659
100 8827779102047483452177747217372202152305082403380308476730297204526157588040035830204949246166248836919995524864746
101 256120848767269323045733505024098833483456692724213415876562809155512576594812270121979848463940214906966401601306395
102 7746327927524868067208068069822015260034941352438088282281309445957174044437846880726010795775165359697068310507923538
103 228272336166569780777659066212428026353486569226145822370339440638465559424881973202283270712426258903403886458679254873
104 7007813686137771222965101712123822911092690572923037593354738777976483839412061809649940116194777547903940930527237939634
105 209689829872927098367206741095644765663321934639933571536561344846022501621093660129970971919385170157999263146301756163393
106 6532330666667977805415511814729041921056423880134276981413084650128908960589354197299712832697207976041713516515372033959514
107 198416871197038329967598513855129560080970382536219477346626977775990882249350654856008955872715999361389183154591479946989491
108 6270733492246994345150010565084642305474535844268864462585369010000406134945002083634695722480478316180484414554466975976737426
109 193297862814530455517491103113710719034898409809174563409943819804946488627324562986803399683518157173958971487269188618019968587
110 6195939396082274825201167953000816985253381410533968417050623821401779421432460109185970077929714895905057545908509883475943170810
111 193776457708289059734973987628415078858611870918766781498188166349311050871917152760902254628209400778172262480053648925323158859129
112 6298203211661220508745463402051652037320629321492268333801957094714299622628817976811554946049837149943442732564933798781629971881386
113 199795877585161721478091047701775414250173295962233019300118071725071832140533449232520528952364002715322081268898693086693150808127841
114 6583191572155226478703407703212675506783349697715518894942821337332202884106365834433992472164745073637742745330360239684868869821491858
115 211776121853974216402553194569963351314611398611752009761344705089752081522579298979539802501817635695791576955966834176724941950258892739
116 7072345036747048245506351112115530428631588525198039617157835164143279718258422324102607003813019924579758846457799396961870001111392828346
117 230660277070306006700294142270932605465084475550742159508060331429343592113037170235766644562865740230612817839747691248976066050485453248219
118 7805507270436249168216462407783354235849052504932559136567260695294352124170693666574244647520774008717933464528586299790079990571822195589026
119 258036419023111403490409511884562903323442059449921962285096025346909583110450668957331786583245930522231952318895013708980287816061978427121849
120 8846259379785070347858333587109563726757408509634129764782566731472675499132910700755715556293874785719934471382518540128936014147857777651669154
121 296356813872185333449265631222882631182496276479091036803909339334107180762376018419089360314633491960587151293010040049115983922522885794207373473
122 10290946206778127067626899938917980266320285857655337882275993285076777649778933734568849544053671939181481763967208761470651969502499708501542457162
123 349296214019730532838679195370341526431138539432554200277887074455516706058800022949365227323767840106103641620387766624936694415413450445869561292595
124 12283161720610683641891090350368424411832205013929877818012313540462229888548322258800419466336947877303925813179090670873238762236801492002588090318690
125 422321256532436829056624559814447761793638437117187593665776141980338631770033142002962698370371710438097728405819546606590208014031938965757081540735691
126 15036680053880446705834074966499473746442010821346994737175591414043701766801893283825314320902973232913571980377578470905887322139401574191157182669216586
127 523591517163234231500593804837269131960189862997505581537693236109673127556934517808385258551166892483688167238095332412441218247010563644331700780949719321
128 18871816446095144726524156116405360641871082037514349887685640678561181065166776782193994887489840315356814574504871995593272290623839137685653946611928459674
129 665393494567518386156713065311651603592783701634949818045685578437625519286503515395123666501944444844953830330126249536375979282090807678805889587339444289281
130 24273562001572552358493181193607288804775992389027914271328191904335952909929267207630567791709177890236603458759735893478967940212502907450459920292431304691586
131 866445866810652192541734888957807436452899668787699671285856156661504948996329965447615507813192075103971117678251241264585294659743797405552473848533422187288579
132 31985587878249862761934196489098205985889137053426532931036569500263102059450541283285232206251427010566284215133867173072280815195723803681637234734686803584523914
133 1155650828154076199845597080350443137051299135826041359436628254565623681299076993178602260791928024627953081706207572592820709585006383093152437503033807171955154971
134 43164207454392647840659434072027066046394484546176917862969233196528322756080970478582453222140141639378812980836853232535908715542108048742333207215155888539832019698
135 1578280020521484573067614537871479856583028136765576549226023061834944483963397706393831307323240238297501151171613731840477874392181869985522546604281450878649486574233
136 59633984992814057193649630892865400642858905994305887185054600290110330270055632210867758526634552945377911617944901413757271906076521189380831862710782372630588037152658
137 2206317151605111272592961617179457708580014811303208115549103133140480931208407457253939250925575920632706403590125265159827349558066056285302036595224382075286842367513729
138 84318092980688450612442245142789747469744525887093596084856155232446746015527195925027163896727553376956605823082617432596928598013361996686944545811085358756526490690149946
139 3155997562858265243682679537440541765449804196231211823538160712689115317577411697713626238624081669330096895938946467308895674211511493984440202274657056924314905515492649011
140 121973340147611947502381975588661806192720153717754111464653612435191022423991925912802489021172282567049241214945428831076566173967505744600289458482435142149704630615183604274
141 4617985418726805253562749086645937940008725049151737905016273244979775908202190479108172735040306140891948386706790058226326550050428604060388179595385831854215440733011637508299
142 180463948881410364894968484972548601583158006295152643477098467770066945661864996901145620670456957270736735415996723915160027275439646855351663708438850571678990348634387990502298
143 6910059416216926298613282035686929388823896509050910723942473154401002720830838879479716301173537144455491084722628186490585945751312117370332870208167433982812964690977146362459449
144 273001680633007195730647094672744462616281552009884557505322690241567388617599085639871362776074117979376192597646565575248458698324804622532361434024258668333026416127990575042134410
145 10570465759194677257377519537288285907975664330362436822469315896614668358847003014573160223957574124545094890680227335383183120894463046209399793094398775750237013178155911637017005345
146 422144378053658200565192426918488662725460515349238119274281098547658640256825746520729827052919993849343730424888168435170230408376668924451446465867619180508177549294777282353862329970
147 16525814458254077806077196457123143251903349840563110713216901898577281885056256412615265965313267883966732872584116319071637173798510672068681722024922142275076992275095078115231630385603
148 667040884531195923948432539487080556347377827341021431216674756130983139689534637915761229916162819613410198991351147531934388128067105232018498672507930943757957644509125896370952916593498
149 26397614010605689575398613064205363757806992807184316817803914731109474037527468419016564625993823132013883221111242885050289729332549273962325561583750819971718072032606187516361769652607707
150 1076757423657940965600517900716097116017674689590732147151717685243194810936294915179629653761467048841694824180082883403383269193778023344476195459854602039366387506215810781766021654672798274
151 43070449140639094486423200044498751430505684715725343098899293147052143646952335285499487896060780685036721495211250145956215972689013788133731071352662524915905164840529901685719414761462322425
152 1775164725720703003405112381184878493306714844538341491039553409870965313472590172004553395429194913492990024704278058014750524356797470564922156080712214306435577694659228761974361716954289565314
153 71761254519066651538796835526878263949240099396670802750755049453262332090486705510882325259302624656158749158518600372598808611788830850011458228598491769297638770201124886993301373533427211151585
154 2988128267948361512073867392367390342472388680766003388266360750551837631164641892233696017455331156285777690853175851246909425040431272847396944872864415966641204071017728718036057460979137567017770
155 122062564602199955756034416990602961294652679378651261357479452226695531722650234683796781535203624806837105212967835284530522145798719733507392455153153472615861806093719211022073889712242398223143603
156 5134367579902391091913783067900489243801895598208718713608629764442818834873281253020975251653809437102308040266371978743442465497946914823044060450180760483756932523815850901990269755056464908445344514
157 211907156081879823199603531571374598351014937143458353098896989030704602643982839406282675126241549361634691555821820519400735904958152452904750373898606767217263884911433289005041594738647140938093078603
158 9003098296240083884857950041689036436171425794505305146336402065341249255799767385008712132379216518402403404444388939376356303508072864800547820243768647175378557700506137760698454314560168201269410343914
159 375379885683885758137510875118738340761835830147886797508722729488714515040758158611310955166038267357504576910374475639778828109429955028353927513691802038800751464925467615522265719963049698422734724178393
160 16106724002586490744216397943392342962524384955901373040817441590271065002728713830260038899900151372536130552780018145351967908368813589441761533393512929508649993535371284548784993273037460180610506860658042
161 678348469896612209322347102474764671046075564660556639008457139418937388092717579056138768519929457211549919310595394594653115910303993233332373578151803518128983542401421629871882830111642991931223589061047233
162 29391931089575000770123448573332187213455444358989011047062424633765491719701128480261928626592650753777813472033179832261230046398939658161715042145883282775838350297492624176727222684880383971535800851293996898
163 1250224411767943990431084633060873833224078772590329616966765517128195290697250922963725332801712142983615029900847517320073145340945402710793969401359186531975496643524507017034430560071623504622392869036883119363
164 54695639805064132100836250563288382461086349163391700058350957275938519015915464415583933415743790878039080765850126677882898478476146197275023123432155381633696269359809183165156598824657485434946420456396049484330
165 2349501009617079874646595872097055001065120396592306894813160766752597213753944878588297650255264132734120662151483338384940232631187333787992951739377493357449129009246243420733704880857584282579738434718103163094811
166 103772290756914200074813528658915275226843003350878456617428663353720814311410957195078076594940796790746351601663462183506000129801648029909434981341599967043914641946715444036585112218763546572171908168325670345973138
167 4501087723786709161016810463580308892714833572559032778033428403556571752022160057401095705787119943528183509800804895111941434223299921453072736617440209986575812293742559068982563553484799751328159130869872153885911001
168 200685954864734949124591196947050331986726065165411152058311548647397414586295226436469383481301800668179626765157819843997024497204941446235668516396109430574665818050188681854464532884630260378285971424488778368062750066
169 8788554247407591027263424534848054928120448922083524026661452228437312035502709830075339859369973898613180340343098477913231355765284582939330348705448884766431554541635869235827390550784662634396471736045304307378910922177
170 395516364938884266206801129996441833241303344388160792862817969867320446214856257930563611156796966037673943206955574796775109668740915982776219836513877232419761001516364478462208584648541817579486100237167672999084801838618
171 17485645657980034746630103455133067036790489889599332228277928797617757771620355562955694803079180447157754083665326041315019312890848861024128303567359150059830724160410245397858015403269756251285885444794939110736907484096179
172 794202121476329704558763215503273724624796766624003238607320840657305503646664311505216414927734287369664102567658222291912676058478552984862600801295991794246548415731208226312592572423768333148875782150274157623507088685490642
173 35442021047534091771348121695406052937088091513990063482673980182251422295168220876852003276826879880848511859158232691403355041998799455441677897526404728930196509502196635616349667641199708035827781117970099453693274755076096331
174 1624523666602013549383251582864126832962835493200596693632714472427936526582283764874102834396566385262157645625946821860765190472104329900107677159169225222487619465102957926632356363386532683593334978323958806190006564177195390010
175 73170869826167097922208813371061917453134721546604602098756534315225882937353417202488245041080069092342803356063977229173806132788482453558187798450149739865689353305269381861023288308346355324174997409253356130373151952939005705977
176 3384237225481378322943710134021517596990540936522799396706102200389857284372675871517138428333839301704021626939251725729974931809543213353572125073068702129076223277324254858905986172781349168528335272518248411186203344919348942615914
177 153834324577894031593503086179680822088729754215048136681553752155060776527173821635303580671284091686598386639323940383339931362359828399087191607741344018702254936513863857454040953471790418917177387702707238949590572652147996348220129
178 7178746469305822233376918703218346916831226449453761566388811237420252216505864259216822386283813858389734747241283666309349013431516373030344004950830632026883226324808139746071453624867282803357135482220597537245140980391213691834747474
179 329289485798701604929515764862502394549610242821253235648480185669511684475270328073737410106476287966876539036570186323940323284662382815856303315976032513892709521790043797833315895019702843835128797007010655508286003699061467794436307395
180 15502605702288060956312719253041014729800169341734881588690047098412303318048028764869531663426511604285538872845367902987777250519434268683634938375010430558716897255996575532926500817973734032671832045944380671457527233306253930208549659386
181 717510433830473649776146097484832978430833551555502478008467143645305966404080071673357873083966509096357714555469946998790257289734507853764008801996109443550869628844220412790203306797814507619506870587749303170168871784308225682094754620635
182 34075803005938704920901268077316067833610257118344545989563303354769661444724725801076367878003138623187444491871600915709207763973901562586104555125866821097070244272110922014632845047630672185191994483063352949461116713273554367647523739940066
183 1591190895083639000556248234935459828086574265096752308626431368279705918647744399234295536686949588679420647662131757500366806385902557324184747836149267907445216856501913715126744822478109796852025770155578294126433370029867086792396536187554617
184 76223981721184888749619551125097230704130076201046198950117266998064178558355828782717923307925563600624326666826829456249713875847320859098595756197672229407407127797002601560454430858640660234126865341885612388225709215141785382217458681851479138
185 3590705364253727193589251172630468637349441313383556202177976196950617225120545637943174589220879864745838910512898349326092351776448243435834842862271094234912502574062764265690163923383797584048416564678204467568285282154752817865477632290682116897
186 173484964878758252046384098106482782424721387589984054271316571275339505603203379388080293700153816379506047788865423089800186677798695620987298557680114689601009585686016155682254857987282851676574720098182971540041775238305469849139839253177100148490
187 8243698202452718059238501134084879627289273077102029428451884581060802091758715121575179348020677275595015863619747129905583896987743677940710031660495464791730690385814837485089127465766292203043970878237296898903905999586884214271572629022182763390003
188 401678830115702297928867076305544866110805360974597551494387967469724850774947706293358229551878422166060152246049032711730800540204978581736618123957876559632645590531956175937636821953263783823613735121177109316926271920360908359623557378278280272830114
189 19251841277620526957952899622598577234125111407103483665035452885975366810189432400467169814393385947763309401370330591454743606016552523048221410665291506595184927746650343976629756550988650656268829903140583949927327652397887308430339324248288884599096267
190 945946903808680787564140985673368617465391211661507017103199065117610988680117340341067745590860071504696871917616710171521661063189105309831318800646428061446225947750785796725530868843087763687837557799037166991992686774080698067219387195811445393703951498
191 45725132310378797367463079131350275182436874318366653830312331697018754139774095227439666826810050805338298968339311770428050146805769599924115210331038559961317701077849396206718130986168030484765818428077573810935887889989726012402814805927270126089411132569
192 2265430184092911669533495959825353525812405355383746006253877987343540162174647718988038474366161893680411993467892463975123696846965377874992535945485825142327805106106689486463002976205749226362387240903853043059522188228828397111741925544624498866948308697434
193 110432360167166945164223530908665163229263438424483683450055440155936714523212489897655343609717194799672487855525430609433390968437375649682661786857954919313472654575535860979371011881854734688127497865638382813185186364761599070988528309452670042276347960216193
194 5516423735981978344535832822295641813836286047034096591980097551418557450864584520273639153330585457767494396725641559764489646824898522474640967825966035519682070340558768414180498497417273557153689182405601410068543828729953612791364112052486647089391180590745410
195 271159041191576760295030988336041808268730577343413649670112513129361783232212201389109787820499294538439336846443708483777042643316502361028424679353364823309773631657007199978379527808434993474410393515238522820551384923144111869421956950523260244597664460401100803
196 13655762196387274581486551471820599588405491097944102058595541965040225783854337978842260942288135088769012871574166170985599124685886025600647228756885389747880552339861707185492651820498908171898203068631408202122361150273878143177579970685201710695868982026408943050
197 676810819258639484839705003875991097692406445692065738453364640703165707702914581866263160817566843540389138917719260156472082319286946911835795103405050473963484937996789189275228220021042842054933094166567314815168596392491022574900238591057517830029297286823964259355
198 34360182932688599062256088622022064494607245982368511676509021936761105162882267937565566661569067663010267677079982920251088044342576409089245304286732876313943948243030234652892358805727230322472870144431659555340833062370397649021390708876183577625335737451671767449650
199 1716945391233356518810873127220816671424538629276576192589167806544322452340030156780210179137105739171242205995134668808612622068906554000522099307662882996146021796239855338293017748244660341210576073320264081868118174458947007836312409246166581931835499950222744941612825
200 87863272115195749311847535096064061414506840087300879869975727136440698751190511325226772332530090636879031413160870281205722031065741244678821113282611159223755059193993927486563347839330534188865404381827362290636937919198607794936611336514144280529246164050097744418839378
201 4426123634925606331011154932959701782199619235612748523123017437104854484747960244298079373510841255044574407631452552671299974973160423593480267300438530295332473079492185803207803826728008052959022785490536297067025950556561924046984371655682866127738129508259546129515157761
202 228299096652596784426406605950669840052831279362886979030576872878156478936886741325564599376066663251525855039441616219976561377415045557510562594584894578589489874222007536512649006438692991577668403487522897240964594379843781911510814399193395280055556765208118404687231055354
203 11593155822908791033194190783243454689674273777180415352242895491345166140856099626056185220155091075622717379083374009618097614375349745688203241253588552124545212862808017211293837206480652336892895301724775035251650561899505598820262523100631102336600977642708416898901316963123
204 602670263775694797405918905315678847095975471073241083899611303016927352624578349220496706955539640066341020426378998515285726398631618856340272674312115698295277390118576996212410040872068353955729938651259362272292707531712366145205693007620292887730118973315373327789847713939826
205 30847883249578622352109595953805676922538707775701250705509913326172408745375524044574124220937065930199381202480479753912766126203903174250459155071711317492808706909084572718833870825544980630449179496903513957889910379566200928393089666720851389575134513159060549045865610068021195
206 1616103556961585892727415328531031761461114014031277031259069376897506577002979393420160186354964734393792113842947650707135023093351367501629358127412272656745994061251584559869548995680983194378068002932398160571598607184526415626806506777601949642023007874360501441751727317109886170
207 83373947334059725281428214827742416811671773303238607188022373448262219193211737455133893910727677339308617442368786833893093111469250597171055783339990038183538468949531137861220286853372022568590348229509394696431658222668882443877793407700616324815144915402041696314536014858996042425
208 4401581955846846535674325867528068572788869922416645022805294575848725123655336893691755544572964801592287078137073274139077946002775436911257627451949873753730543949419671511772770772677300406478416961015861030199327554966603912900939480998181168536597447623619478579006279387217292966218
209 228851417742577015484420654711926537490178844548775357605978686184768846062220661226559622041758897546337052718979209941972735194974958064225213126604275515657223878568198596366968990447828823526858248776803292481315263937704820890323138150041224943062587227485648214493436816013157420898977
210 12174078853646133469394117477545804440674495236102355995112372782708471159819797347228250441142810683135449766799481448622652217456585229787291952604149897166659417257994715745703586184745623266605001642779549672221605773295451443167925225513802933063918724667119579367325386931788671304545842