1 22
2 148
3 2066
4 17550
5 279886
6 2545618
7 41758418
8 386198428
9 6402184552
10 59522550860
11 989951909274
12 9219059734138
13 153482631485554
14 1430059273612710
15 23815641376583332
16 221934887827387424
17 3696371174369294160
18 34447677465980908938
19 573750111785597557980
20 5347042519798301744618
21 89059534923748114304034
22 829990786139504316862170
23 13824240177315451807579854
24 128835258152712433894885224
25 2145868499489461559351884260
26 19998469253066523667307694436
27 333092797462368192825654891472
28 3104266155871276482865975002566
29 51704396415200375630173686932994
30 481860357577930131995654909811928
31 8025825852739203977576209093565734
32 74796876711120626323176518268695422
33 1245810538228644484327226149044240142
34 11610361264357113231513455522564979860
35 193381209028556854927728565106514550262
36 1802220829206456109412942879767793144490
37 30017639865483714128703071149665481582060
38 279750116884768331390963920743861774113106
39 4659494622835882549240804313399133728491442
40 43424272239614409014438032029562858117743320
41 723271058000276784435888804414435459082081732
42 6740542026339563822983698991663638973971302226
43 112269906012182981941658058681755658208122990016
44 1046302090213186431799155559706360756904352247796
45 17427120381465694836874283679743538780577667467576
46 162412467679500689576559964601369346558899610291408
47 2705128520894499420589794120765660910560613125573302
48 25210510334018021876200652859586453504895501041943544
49 419904158253900551263753785319946243081399846868069992
50 3913306905455247929812221592148945068021600539733276276
51 65179713554127772539114068933746867145662058838580727392
52 607443908647261462389382064212928620436833346828083513140
53 10117535098163882418546083973568360724095887617737156160258
54 94290611768352780243257735985843546491527725940140323186564
55 1570496568346766286833516881932598702096906817302557132926348
56 14636280553787308013606687709356082985409843077843285093244762
57 243780668637029481892647981104544387980791765305759982314204312
58 2271919806559938185486643120550873994837559023165949155173745554
59 37840906881877047378946291602065479591203982230307962675846876126
60 352659242112145144532999745338990943540112357733168530465380229358
61 5873862934451667796869894996843744526335787572654398484416966029374
62 54741606938770966703294703629372448297926836284713854776852717253388
63 911771641214263991199435539013558214633810008651653118567863303768790
64 8497277746902121249251191481893492657725343553751724291072507262480872
65 141529949711051281088102609972257155678934366864762621169549898904946562
66 1318991771446508440640282713085843293844879761873976014995303997735852426
67 21969016977251583703097457404821972627513735017472506249523642028915073702
68 204740782279108214083401043960256399165028193698620263021990739997241191434
69 3410145399840284422712279118237564491673083319097969469409624465171969545768
70 31780932099591346097413432282216521960409284628096903266695644807826239772290
71 529340555387321730341143107155270640535386048340000710758421342095658164002418
72 4933202041506017090400761436520444263372537799396067166638650949379506322944684
73 82167001908740188915097395499754901342365966457274087253986120186657846499869256
74 765757351170706050928973655746055498720969657042618723543932846137673934527047084
75 12754390597808741888449536554827161504857408602731884360455877683509190400112522936
76 118864850038244841936568410076899101562028587128909344557441318577881188038335064032
77 1979803032148458903266124348664591389141689107227883948644014079991982929756679950700
78 18450821990822479017935436467214277839042832857814257738108634808916348989507304664646
79 307315352783506493628365836520100573530361956164959421643092940817934156606029068202142
80 2864032824064337820227028309597807063882911141856729510207458529280805898193688193516094
81 47703091935344153807272719466507816777695110549996475107152537074200624150301415911393428
82 444570112995399217117610215998362626882044636749610152229489863776578262340570749874553230
83 7404722737021768107681275726256566443129205589711285023613626989654977774226577032032697492
84 69008491700269065050144593847160907981110953801417729870067376704430848041041875242115048378
85 1149399684332465366752358490974244225565368106438312213307998183864896464691790382483247737950
86 10711858011911357094627397388994974045652246504752475467417852112149318209001798737046119671554
87 178415813969414700642911242320886587462580006455477923911768703081835957073693183409810990659054
88 1662750470851142275769593991589608406735385008429551992975565759205634685672153637242346591086358
89 27694633214429600843507536175135267562862089978893406828662985758647382943708016823014045682070132
90 258100800555922654784941435539659591169869815197287885100786260481908866140993091616960214687200264
91 4298905415487836489737644096356424563690262634494619823590629566425171841613371197768993985646367428
92 40063752448380430017560809291620897263274455977046229838217644086715173124331061172987819105631397416
93 667298520555303718010517124085683558308536423242557024066495238679370350300664980254121087100092642202
94 6218904617063871697516492420635777600496019963155177823363896662623122496494851909371571209976770271584
95 103581556814681914928374736386540629172749624294536169814048145726206546400962199230968861956011848003326
96 965330810836261581446550627850089643165551009540481493068876911499966517068814350022478773981993188244422
97 16078469503011551045320725664401665867192347315606289689347067143430484812477417548881292973912013624345588
98 149843683370360891621262261828270596902922183314207502027956128546763276345267937058619532972341004636476950
99 2495783897337886182538163248509382649734249657394480255932689580252658433426721848687095520911377910557786884
100 23259518078104155657141757504138963666307332358787189673048681104035027362139952879286745317450462557338213598
101 387408593899088942513230789820136916947480940357881805192193537993554116589117042641538644042798250659659192184
102 3610463711629935547292743640328036646134476815672645542875338315283332357515876660708675956503667880805151172168
103 60135582566646487094481592441104062981119589772973143123769246000238371611142876054440763368047231772255038753132
104 560435008551093244724564399637258541968227511960826361317786965972093273924838071372489200904131327285710948706714
105 9334558777423293552064847985942001485114717607922665087208139716178326208347883187393829060188430789851208000082180
106 86993645109334148045859991255257046899097504096934511270075984403939308082609407684981832044094389155370855480365422
107 1448958900042287478971796572114449510372111998213058661812827760896500989965967403300305127206611891603065834784674288
108 13503607329910108606180002264553546939055604657695064014519500515311211351803140180738227915440627263464550737311563206
109 224914957854204594785493991814718793695271253832965883916254960068620565556795745395173490667883104996054949053840796384
110 2096100361023229519120970875349276898243277642730217477869508862536231603051117640771756971553913357064832175212914468298
111 34912472855567034150310192352501541059623125446926343932228992873355854443109535302372355560811407791414257569333321127046
112 325367630747817433585209129544091200294259219562425786355122984741710201288486297115527102805181827873628890970735212557844
113 5419296130943916389833083449461805585125105339583626744149963744000758512739320883340466908691320766899581339405696113976210
114 50505260676912244335628334740438962126177027095848646022759259415042739685759653331770962591733164550404860403300629952597056
115 841211411072551657559010706600353242584699605696751594895240382323784469110341470316905381091587167163505677403383729160318656
116 7839689984465269051603485014363434435150196255496015081932523302024331128869317725619131558567937427117004769258131118243897288
117 130577222764798332721835115116273861005660831571266841969693206803736370226523140304492269773163701267046038925612016248378134070
118 1216917569155740364369752848015569952805007395244566124725066327646231511208279378109436708009193301505524536121623165068393039324
119 20268877574102745111421856189276883687712419467761038394843906268711845847432007928437382513116962420194155074665509092621823434616
120 188896292207264472041856961412045564717552320547605796254533042865078318520027345689184958353756192582029071259492598063433717458030
121 3146240894202247551401799502837879152944601018295926444742012057624935588103683407601559403556967418521841556285451744067025492017052
122 29321467709934680417163316706876426929595344890334526066175712502502877437196849104707362317696495279896140731345994515071858314838054
123 488375921565491815497968686804477554870127401178448874143677680215255222754909332729064891141628822750017317573707156630302653664193448
124 4551431151022234663402320793328506309406777524160346351669264768625115319849102700850823150835005596895332238316801433146031380336828232
125 75808257786128495738147749460270687316600796907071714836023096202650826034001701654112735469256281690125236433545428048004028996588587168
126 706496882332965997421162040835019201101882686197441692848137587957150986588186245118514818005674318388159079245124698261763926702304540458
127 11767353169555158700017701242770253452697189243237755955594047960883417665454742665826166549027516044737398154646407713505046179350073441714
128 109666130978186120997103841987570500068925417896742247020200958629684128608631088799191174462215466984976154617301106033315646751579200086602
129 1826589934406557349969697079313822186329060903927942491869941484382460202368513877657027424207843900537185089432917244926752381254754246853538
130 17022948840213863019065813741607102381970235652728752973374382710382520442678145865937925010610118171073531965247798072799883127588666513822714
131 283532816632670045799308353846740021057458533358589414711118183067486703423584659155634971098238947745698886320546420705876845544734500800817656
132 2642390906214967131203185638122551444743841385361264766105626887858007337371287568086573903070936313174326864662201173111772116065892448957277746
133 44011442630539603249948485031258961541652660748155170682746046039712794691193713577060956939893323329485821259930434551084145680333069489122738148
134 410165698480700829422941687722025925995027581812087484123972220983499382017345391520416255025788536201104410202668865490755348243702946542947183670
135 6831685677255347619235757468887966984934288779991842206759773491585556084338028864978823153997491410845675650529023237712329616578210488074374843474
136 63668059034893850293150653703248248604739993459394660053815404583597934943997701797567192785553658380859538665211832966032561531646327433088885617624
137 1060449883104493806766917026059503003315379919230289130705081650247087033279281173851754672852225570256005443296579187646177942564953572201767072589528
138 9882888199295534179762104604922716845723627408961179917025882068454254556532338849532216228661901874458210565340759968580672018972376544085003240304722
139 164608561883972369847136381352919548212718683952030220634961704614311686197101487425561127141167136171366045372765071512366366737307526386395653509874540
140 1534073452847764633658218313407355641635541638966260756522290366525527642845870834508744887122280333557919417719479821580978204672807309446489449934388224
141 25551399530721244188032495632462903691665377634015926146457297408142485308324874941551019781809236223660250567464279602532481752054208917050643289134517648
142 238126882675857346086622988901682061301696885382862135684159476016311901787237377943049141521758831640743310053299253320791235162692100266443870119863190402
143 3966221504557782963621919017194549768495402781292103581496977195255808788999136309594164141031702676125252861440496103273850815421856729878269637848582622668
144 36963296736319085809407810796758320946452736301610075892213256736364102213233226130562950080269879304024152224117666083184237033249399818901617931538994772196
145 615657588708706013036189915440037318402108564954057969243952064712944916785011874738900851865625909967838749298683299896453197925762963809731325318544303755222
146 5737635710273794021514104410954657386798193501896417509386287306131273966044782082732024860861125439844098797589355846313278784078565967507808178064624265044860
147 95565582027895071417676872787250363976534379484805432615473382162452814145580413134231638772778521104454771672753789100775844111166841116771365476119041315381256
148 890625740951898159571443995367579537983548047273701701240134634237707634047118918354545969541571773152240552761252118951815512936131344892953743013051757381554416
149 14834188087384156750883539079054818510810143470991993168189362215168495965256863614691544164364748484525050796572344984643248086042271815421004445744560877397954564
150 138247572780856498039291928014116940682253965400204408501112878147278405808258394651465939399235627901240874887004047736923830304456093732517148292899549880108230604
151 2302640046158644416850240746350017365348022380449102971135454220359264266095443106411327044337353060864083251080572868171843264575104620238507308009035012122875720512
152 21459509310129468143182231976065667477717664024763885235578559511932033580097603496534456029607403227530831267536574021452099912243889404579666529990879500453517119918
153 357427797931370248853159074840286143302873638516807105947282610586182165605454955315632603187585334730639817211541555014883053364098246158664055749336765644536304733914
154 3331056962291213674290301358672064498709461854111767413227960637893138662434019479362912214595754087895716949695838137881224836810822776162820894081219729054649061274050
155 55481807044567730679048723116750129882306058307049920654048063368390200119768272917805170614514889417595606836109551020720953205797262914261900306781508624415159759580126
156 517064035606405242536142134055220574104595361536193392520584597267208553807077674712173348420102697691589399369325279558199296187787496137301606265370998679902626021423438
157 8612175468013534093156627229660543227588873213281305992003327148025600552961052974159925473206091177050068124773208748066991486197776628307524831013029725264591555345639834
158 80261376477238607522189850081618178805997991579186381264632638459331448930072075608559444673550844839253489079448315606952147961313558032714050461898397915491800595587865740
159 1336826794993803976685739725723565723006063812168397650734334205173868545173406729702969953942171608557481376981250099514207141394612637017016257235139905761466063355985294968
160 12458589479088556010555984257615836279341364279479071615719994308929471039570624629934484048975101956711109435210220656911087587161145571410715748546525846790370282990151588100
161 207509227656925110365641950735589759344149527366721213636886249436145893393416576018314781956656221024425708306832598027175718788192569140147181574462899203362964056459301464326
162 1933887239679648702187598657010472440303632276158212993380542061051719784058567227231476126821008100057698839188612087275713656079801836576110938519014433914311597437738249641442
163 32210664630621165218563595058824168969856251432432543637283994162006881476605331604570895719400598373857249487520069420811323641263660156728625601046181315590244887141433640728616
164 300188063991765433177839116642404968300455898136238318664237614810148496621920853603641404359763899726179350856576738417310408471327836788464151119668323923811606368992529271302592
165 4999907366344652363416997033513114796470147572769654757975502848098023928117523773537289652039673102789461282092786387709461879094063045134886447247268950522256332788259977483777534
166 46596756995020862867281556845455211450403865746380148873862914029274793521047688285551369288616532540660160210701078654789196896583682827148286571358428243953844039169902187618059990
167 776111699609640254222748853106238891158030460822077387507577204360565139688507825973438815050106174305468541547104016991015505564539337164533554410544308388269221638950398537619031872
168 7232991657231868709691547652028896151946798472059945744022655273275444953968909759116648385547758362574955490933971414454628580919425771459547794514223918378973618316348201149478573532
169 120472106008502292775723195091541434013082354514463916202770747990267422903985457308992407917524476428699822092004544753352507830368728785042777949256455300281519342509420164352921454638
170 1122742690423200574985610416988123520154405748934521545905648351612714351363353842264406319741806630141924018120322818812305997941279633885153843861781721259378399826091438454690310632430
171 18700308645551486934091854458427789765689884985091462826440689508999663278729806967063805025089106866420657821130057282274026474068369506191770642384677307348122183275906009225163719610348
172 174277976338929046080540650994954672027309408069701372753518357318564884321159869917218347972470375698319157617472376453948534893095497567343059890442904663908482134548205582751973897103642
173 2902759443868338926012009640313731370862459481106313697681327737625460407567656889852151799924138488064907872063826173264631715035175905030942301323759223405152417385548684032943607702546886
174 27052336475549663191991741666814429522667618699116000278793879332993575939739820640824909464353908939005491466896013416521538038083920526835099610489494875177187949946655174882211112361118290
175 450581460909269313064335758099545787551419480408724422258802866712796773471245718239532628230597993476887053634329550347347651999943004496094854849722389908614162835884686275446100651210948422
176 4199204765627541527964872880582674359686678925477269566166454944608517230105303618588706655135086909429437261262171658561556246977123242398283971057104233219635690150953102215636723000087687540
177 69941604477074255560019624782223976968702832092234573440586795478005973315148019289742752484391565840456206520855056856929386540669956949465737676361763034253622331842010610658268865827728324170
178 651822465671545036378666784776351677952235586015674645221158599085500314949309767517470879220025393454513247331679488316411257209775312265881388902899688226726006534569576630254876720251454689936
179 10856700643998598639263784958136346218870862990041067510582030703887397224864717737335314661777834925879934285034222617211442991479765641886180696839178038525773815969874117176872882389739937373498
180 101179282856581133078057520650961606262667933974653330363820427193914340685191940569151400589830858482140820648829628882782636880561270884328354716185233855854200885534350503844142494071113051102608
181 1685233699664908653162877536210496519604612731755804019807834169485276480062688068356372587735500741453141867985003281060619305752651834424185170588488031145908501455405933232725561680727087337931438
182 15705576009604166005819255334920901888848099680807810057155851672030639916370620631272155729511495963770555635943798396441586465818403012426436370171112135797858648088176760870108675068522437571337324
183 261590764599020855401061694438229085663935168259010508093931788639867112791088960023098214293520137151207328674256788287787638643292777315398335327800652225285613397408520270725589038288277289518524722
184 2437901424376519630858933884737186609101164743957786493141500553949491920783227424752883476608485499278743680600237740030238348465861066546544548222568245148609525214414357881099768824632044235194005682
185 40605482869887356712165650625397393315961835938334659597021296103450997910025063692321068114299683081421443037736060293666590303878385686521573135836304456956929576844076338268101414643700196250245781008
186 378423774546226035474343091062748401909230339148857735103463253661833916478151864100790553742295596598903050655225654559063977070935131357440770903370405856229627925784326560957198417663092644385494161044
187 6302994838613989471340156354148398239740169019472585914010318820749642689070067635911594032863193434275233720144487666336126635562225789979306962864565119986943220399701923789451925165498523781190089496362
188 58740912044233583983364757557748893025982143979526419001027605310237568015279918511982543790976128834094180554724556129766277793864164229916857095801072161067387355690331604128955950581780859238168016827600
189 978383733617814247206415472196137450321907003142946966984001569085648675033199294032443524454429569318396030110201306829150034756340941029304790946160991117715889825795667491165389886342085351015137398355338
190 9118070744698662870816740958559286754112340689996855907793848106439280618682906664458957853916791545293432666873507883186032832937107281563829266190292281522626274838976914183927554090896200095144190387499180
191 151869826125135664293462668046215705824242321848491444556790372515472798158780761087925193415313794389259033514489872289297865183381906159364646653722779827937260403424994319592629260459526896357295926221372920
192 1415354498457964466526175275774880463574931558075189933281187903679624190991611129176001054521916235863959884909531613311831445206184773800502653441416328330981630665800854465279003245909026937699763919835309926
193 23574026524329559443105922307630278698048189588224220310592563652297714932541539099019220488620879537317406702711909167568427344254828294993994320440777787105729143298629396782793310877508686974917506761516327518
194 219698707368539891408511483919888616192985057018721774369367373961065403115759593683995364355876173788224933397809126702487583374612363403687585654952218419529795581333081276787582166717265488321835152103165474392
195 3659283353046620040643476437550323005613719276624620381977978378196608319089085445300563531647511110068222234822681101950248165631702871308150462152397688551445352020315776530464269608860220009690253766651453570584
196 34102779248587560055165128469727743807884463681482532903383703060673334097035934354215105636113963277474676395810473833799991508227384768197444510242144683487356496033975913884581011243149666416816175688622053680384
197 568013047922237945749489418137306243961046392618684598480946067534752845322240860868136558467979248376273607612812414257716021723680600452932110340508565402665756278826813196364822777028481420011348209997254669182922
198 5293611266119046326669719834662728769353970604124486048546611354332139985400789741621664423744830331181379633606754218479073560093286598064986938100998564368628312891796847213131287809212610180223830556373505731884572
199 88169947905589287265015856231219344884112493995274902327142382555433004170569402083992793882351679095388145225349059915551125483952178949006355802535439064421493260158072257780966521033855675683385744089711514052050296
200 821701950815140597849182801986587975672022777924461582574198471225433430009410373535122990896420729296019549723838973359524771169665657562807146233441307410123320813302051044122554083393421037829134233895586247443990524
201 13686199185231737330558095361720758560943694375755822791322692940676797353409558702153468776987572056355454706974317922996949217943344805278372101238786731374486788117759596040058624203086300563057149958049235791105372696
202 127548862587414539225480079851857207274898116671392034243412603378144977832756128772938896295508557694694688251844480485386652835070736127203768858833650115470579075996594672756059811211003140595010046034102668768893188416
203 2124443221157486328888093403301774878048982361532210772189699275386231222963239811912019632709751459651737645216341410400236730636758427228806564961615732080770472592924934095247916967499096586313255489938915374415153759548
204 19798799712236719058358890929819179731456605677006341020916026015955300449682745971142555474201522454587267253901310918977532083559136441808230741529995937854146697872370894738329204837308996707074856269565939699589016325114
205 329767157326782469145624590181840660835197860933684476783617512271356839708429081830683781992069946135467353828736796684502997108718666172953787418489458505209964210497366379998224729227711571829732668301307839306384466458166
206 3073272956680550953330679168151588470148104477849060499377508150317908812572849344041490925762455141319318655939152763085356085653995354318426950462011538925273377134314078509314184640386655782063913898254867094950574432180048
207 51188178139276080216948342976634750278859279988214333609155580933136877914516716506696662598292479522425305948117108091352348030588671879234027079470772980004630908595282811769061796066140803842109087992357731954382182985348024
208 477049457721747416106343953471217467398695290348750823457553532246732848698966475038663732238346334742959886954585625389569056442962491077202268052650551065575337730476689702107587301039902715002183496166415230721418558161255262
209 7945695994891775816478451499386161259622233143228304832459199056956012331025249607465526031699170048463745778217720854430111179691547978178246468991230599991287387544386398393618727447530567303748046095145953256886207832433474186
210 74050104992437386958689672133872155682587409408382475300527913323864588480013136104595390543742629686136535781762805198020431707032962547086914876354359581149237699628275588329352768128670318732184125597984277821719755302103618730