1 1267
2 32468
3 807253
4 19632936
5 476276892
6 11028008070
7 246591161060
8 5248210960544
9 106997663124147
10 2086649523381787
11 39122500999588944
12 706903250573030790
13 12361380183820578642
14 209847974924190991957
15 3470314356064587254061
16 56068909276101360648888
17 887542386241302544402062
18 13799053206173466062244266
19 211204228042553014787911335
20 3188913127927678487372887407
21 47586176781487245304574983458
22 702978312912139862511887573844
23 10296153407075262433050527348500
24 149711503310131508691937773147252
25 2163663759675711383689500419386384
26 31111590195423441023463506887665076
27 445488979174568721037228745757103851
28 6357174733161422033952138464862182431
29 90465810210848076339851769385297517717
30 1284500229588786010237502828839777459790
31 18205810691382564485655165061197435791346
32 257676086555685083411541073178049654293323
33 3642995853856533488160104627925529081490717
34 51460073942124756906054772960927956667980614
35 726431302697463788082020322119931527120823557
36 10249402615139906144686979328329287138148145571
37 144555717323265168154449402032106783015558086058
38 2038195147613737743652972451129019319962542046025
39 28731720743361214881426262156062714281704284485540
40 404955253989384562163434796123961371924150720359578
41 5706900045059591100735089488234198164083808378781810
42 80418337051584071074109287563873549951494366929109724
43 1133135357744393707073360694048797552257510571002069974
44 15965701734686949650669153502625088885094787838200769924
45 224946574444806016636913913217495406620328084905317943715
46 3169275852520318882825182603649187627222290801160001207702
47 44651186192912563485091266219482258764849072819324006338328
48 629072138486699860955753121341763573995924020876469815423283
49 8862657652843484735391744786669997440812343312568556649320151
50 124860395804707572736223641522866053598016126755441164489696625
51 1759071395665360066550893730107603692453208675819511956637734796
52 24782255656758542961974545722368086673394894349071869659244936253
53 349138080125265415695429073348387311675119538137129152644682607505
54 4918729263968785940305521872975791400225534619142715171666164978468
55 69295995413567767126018071242993136732389211489149591779048424708539
56 976254438043421063797625674599236296681577760559219683155108504288272
57 13753640598468364723445996923173164827796203643639358748314053817532745
58 193763584365176783214706133826270348059530558535321823375233982525413358
59 2729773012355194925751132142639306356665459789234139574202909577289739732
60 38457481021448256409713864232687756581260761949038189620674677804880667549
61 541795108103686865498980916034123601987691981799821281626292254637414013285
62 7632894991318893834379099969968761718725178469702434544014415392674236023788
63 107533423024151035391356818542875386816329161473761319593515034036485288695412
64 1514947686026100446549742165766897963555024636227205742153828419285352055169898
65 21342819413451741171443207838261019971987999541073612599936817908325848775807559
66 300680964881624892033746889587512774990819640103162451440814350135823460809704048
67 4236040221950124937561048909664171637098266956747055968769703896615208772547569090
68 59677993292495467337436844841452120775640874276400965379656463579527624935852150643
69 840752843610483613973509205771784251070843079826313057936953005106482911911257066920
70 11844656667949952170879068139081731731845362352273487709761871372027098858934405883713
71 166869362693908521875688276912129601583044589013245963299157420662710849293416652869191
72 2350881493200025626122932096260888067358172102133847017906190708494423848528231616362977
73 33119583480577926909598298422008160046212094157381866875523264438562632075423531448908270
74 466593833913815655182113846698062558484570750747848783914929466485908511988060555714971988
75 6573446367409412258616124666675527194701878720695186770210427617345648254990795524702133232
76 92607732866673988200555899598573755593271236241465892820900208005458599432523509693812179198
77 1304672116435568798941227171062218204620547021292435240037658316201642858465022091656850419271
78 18380423301716537694878537896043210109880068448448350925122183713675131073322654976138965029552
79 258946256652435040869167434426643918831701737409151512387869180229928872621587547610167040906428
80 3648075059437668019482946651571738647605617026420026388456152279735790709971631034666425288899500
81 51394647718085470050990210783844287989548885585559463628614703074250794720249000781951395342666480
82 724055774876764927685670694236337711720800503591061362330983384645044951697489839771032998264400036
83 10200610149042079251169881786041146695627899738848667040136030456216273199351692518166876417290373206
84 143707779181429099562852422541224760772892001464024580789987101311832077214269327069177945359233136886
85 2024577500294911420601621622203760041685490311392765795581453320565655575680076118715755050090393305056
86 28522562091055990100434160254560817730955556970720525597561131896108788780459249738856780798927608092360
87 401830282177693314168055671694251293862689407709087899673284783100567423905194037597856645711211119092905
88 5661047389746990855510647892807667252556020537118717710390318265344605583293179401498203359671298954093048
89 79753714367197395988729538294957123795342350186444257659921042187343382046782423399988999721960149773847144
90 1123582707835156163209682678080932112586324734059612797281716248028744415827667253294676684457798148163212853
91 15829207596933800352274347577635284224577566594271673914677408246818967936068787335891150581586988838415602791
92 223004333725845810319396894065986404950268610327067535251207259898860394244072588138471850602081511167689186536
93 3141719669537946064968996289484721179780625670010416902815498883326005948965594243026508707440273492254987541859
94 44261034380134756456982051857246055763866408818581227956969960081678670892954622809511609327739366871258434838782
95 623556322797954044379283301390388099419258386135562280570660079588773491450097038452884914261964522733168150879922
96 8784758267551165923120722433637357485288074929919478453716368439654868976440801641552763033272455883569645785831636
97 123761038093598522648972362401605576621766994495444153402609815864209385669508915865362326978657087758411024876517533
98 1743564715557500737200125786256968733171824988139409550188338410130674845461258481840668379845909901600930987533128384
99 24563610358842277834662995552757546344303218872682218454459275504378404657348729478030764962028550939377350159264491181
100 346055955639181201367737751103560689188775029462738916949306535092695853052821340305968817654082169802114713653745945574
101 4875290019825453692816750656088032779523866181019149712374843010350509914006890960852211734363842133372392507413976858542
102 68683842569644495306338326502482612456128657425768642655890662103338342582330452618187410417329332404321378362868037435392
103 967628635619213784547076494995496660622870316387681206425382930715958284184528426319177938220764173431808156440422667555904
104 13632102419443052840983266249432300558314966737227356938881518199405669588227659663301582314707956259856214482856843272890750
105 192051174937855963891013081377044541875751802875039804816045385084866635518481081348525756751978977313494528492879311356355129
106 2705646763804007182867302052225853387415879950724363764741890622454412013757601903105642387409090265155423240716583842904301271
107 38117571594403762119732212336135873232422883983979181907406445078443582903865885652861284183709887873939414128655437198141737507
108 537006265448975107479900087483614193169280156105306373530457307233526008152347053607964656301312046631909872590837111772638123377
109 7565427624822586045433232877767960529074582911127535191419872941276031753548155026693791439735066157620066966795139025914321058936
110 106582918727355282544403033311183614683336126413224122242147682029261383601453498413126632716443557093072665860923694392160433703332
111 1501556703439934798830998265774275519069313789389998125575819866887882207219820118670874659326246582814462768715960020157968098021312
112 21154163918263253016850545210180008703062938485685655932307170680170128446079273865353225559538500104031983057183729176461859938118430
113 298023144950550759804545751817151263515698200634104859952486788448928126202140767323392287118698080367700894644158571455025337421824159
114 4198596326916846587663415115677747617272011300832715477745531586324215146434870100645653231695441487602120572438502678617812457793892373
115 59150476783689336827603571280296032306330031950334270037417243041434838735447468604755573629932937357456047703799236213039446055706444244
116 833321098603215302102864820750510429392791103529449620650105785185464027107719379524693699926941921695547713585086593897696956612768055060
117 11739956989979092567339249475799218421957728820950800300817041884035262950468231310886281908633458725833858558461235109293266425399546866309
118 165394336417953693231354719735881651750881416541221453599371620781753256126097960899265421300180722420133458943017003658435093357384173817861
119 2330101084908996711479667865276554980101102124038971107347858844205524148074357725841910826481565169042470339855312598805404734978919335253177
120 32826825775787088586362975470266695196879755990168165065786083605110938190253125079999325268035586791539720048024195035776708054777928064672703
121 462469417096540180012678689238793237934021712459979707896223874623947959060366330970759551997335142321609461151649496400615318421427585697926057
122 6515340935198462678640908933995793478653141102136522419671602733874506857484062470240442949144540648381217936964512811389190379691511725255178057
123 91789134443481348312975916201546560358936450527700229462735086573673583694562698454223456144103014004793094571471757033873283135818933845703175560
124 1293139574073087866001211059414943354983666725905496158284002017746465402746536244651977054678179131900935055207108569592485092003899919907867058141
125 18217951048046772116193873334732341806577291232191588595702565938338684932802372736151633209025727548180612461824547236427287006136523298922909317968
126 256657322259221142959011195602458903568486136350482100187700862291480873490056704206014932368157567274114760074670897357870937820249049879971556188533
127 3615828195802306166146762824766878196236963923266342916245770577115774478881105338997331827962853207190911907310546771560031854680578851916722230930870
128 50940348891952301570952288327550213132752768879637650105026956497119727228075463425874421950421102063345959675064751304737617627596762795229865567023437
129 717655542441514318442134191204162362677671433388251810782369347508561841963605650358116235694893126254631318783481446318446065230935503246536387353493061
130 10110442680505275314650486926567676337076978583041244112170767292194777244396975214087215556690071861931845307360185457227972898915611200768721307105403089
131 142437485883575197284529846672264737443201761077554133126476813732821647364433047813013276107355682785293260397000202941549879604674101486246410273450555263
132 2006681411087309286589918738552964441047420346386927088701671160040645685096020554456157768121473999098446192252621002626087969432617998559750779756048665522
133 28270439207939510201389508192529160748986540755335452425407257494730636074610771065532529404258716509206916940600862315322232718469453300774683608162726687395
134 398278335860375458239682756423402920639783600081312237303124486850407985433379207866197075166902023841541410213429294900895581895184815172967490334754109002121
135 5611007018637382479668255508960740861881443684545747825315316854736869949136268877782941198975738773681580517595711861878729311188958734116958048573421263141322
136 79048737851096955613582124752997120038190096085194730305971454166391020775606454124084813056616265051137052092552571576327813760219649082796925624656105958959774
137 1113650889242503344638515414206519102969014833032084838885670849118212554289217685191991968775730282533074253331220788942514485576997494785062518035660789005480051
138 15689286594895430082249641588880420843764496273089970194162143402921604853545447282294015946802458075417742262924486916716957956190296718687716492849081249374988257
139 221033104929496600963532651254731655059357864720718468237830312947200395275417575456251451594812635014704670502260735870719637715206352366956945922952091584098134166
140 3113948692266812400551063418565668943639580971284117602829852520822405050138957311706094925817799981831302724038515602838450798486255597969073782578383524489342731533
141 43869792541543315896839018173605125543758541103096708366913256219464565764252822887536344267738029304758482783988367239501817271345527712436517727490549435529078625376
142 618044447044841554978855012613386160054557785129062880684519109833898971625697678068647085441512422112973080493494982169898223003762589260964083915820768617547580221114
143 8707106106354204834164726905689036079755654742814035429683279657813409063470544491507633772826996836540349684965361577487657222162172222751659008362164491995218897489091
144 122667062393022519240221985805300956757242961571458515821462786522923659726448082451406940371419045337492588795847884762840655633942761222689264323882397275474255615657187
145 1728152616074431884699539149281358545865781808022935270654926859030452487223199896532371203057153142580080639094161499166965178645466604149816851013149657509792539088861769
146 24346482308968865308042587578173666952144943291356267177024583157071836504222739688698234457969185661351037507575767349866574059348205673826313251157289164302357577936426355
147 342997021968691691194715256919150834679774332395419842361130427191234618086822342532082752420461007628227865469722586219878728978547845535794664663503749692602112002597576355
148 4832195287450288535421604568584323579090662783543692053609100188066942809862290783618872760781353505777123397104517695156130906620524161440779201491290319107078267757093335572
149 68076717290531296606687864945476215122090107699140202853463771972162068440964795697568135481426824569632244707130736963920137097795576683520799794296406050216857082289664233337
150 959075360445601577456985711236497602504142471521251947688928037951649305742667794884348704473996258817147778609264312123079551013993741331554576511785454320689184614513309660007
151 13511602551108878802467857068946507101711626854857912570993079120680103622054443953153390123383330383034247521130044043054191011120469002801353618419765507053371842458398359414282
152 190353554088085547141117450428499481545522445235499551706332067835343686129557137882573826676109147609358653958362694217968549499022124428183500948079675190630304361240551945249305
153 2681730417758032403215273933381027444275948462082082481750366958533161094052370574709993178153505165555028334898912949012480504150696431539317911036568558331556916519666958736952810
154 37780634398876225566868369031251619138311401926952424911377408986099722242671134232079910565503378762772658576465460518637887536124689508677842645197401073669926788844697994882544549
155 532259441937067619158549961746291705734964078943563630138390152869938745127742774521138259593571772872574840011562449723088924001560941812429944781070721575971165948423912576801525678
156 7498553638357786259073752762062332719670851140500396704857955201864680270534956696315055042157295458922856823260803998524333992752542891424336197201751176463216511729755811378273617625
157 105640787625477239035194051537998262468812543753485434611259812069873335394621241677886688673306365998538781826059229881959780382364013556805250426721783239793680515967120566503903644429
158 1488283814233709353832738651436946033995481967683469537746168392340532297980842957632487774821824566194332377715278501052639748858292649531554252186258650327170887607756870040660942377227
159 20967173394832325204677307560981031548215591554653907355436696180823799839000249935374873199821702968520440101942922807799816604972605293443715208284027831778292313389394244029999345049537
160 295388793430719504531209063854643367968635722765923066696301157015662394422714748531785148670356594278985250685026532800781618251716311535160236923229142145087048773713097710847900491034824
161 4161483173786385055790038262098724630177616976511848773922855103474819491975154501722607592890987108997111975069252615577189378462085307791293033986973932588130843760372290073459236453106034
162 58627620921471941045563899370595413016985629124295489982816189789705507522565509719853498219096752014822861400533438842823331773907338448410925973980830448773096085747039741100176100608454407
163 825955024055625506671233686102418328180716579491541929524293821081400097990246780538909020223734782373361889446960662866658433669593859517071235312329748932872825608018287036722249857647753510
164 11636182588348514801595158250282449652080651023466476138068000969094654681526939496777882615244044579636319533104647521000483927920519790571518717853963121491155085053375353527037860714678333859
165 163932346539327208741611610659027178415704656856671028077424160600424653428550880801061937702420160900902573486768731529252775897196528377998011342504260841324460218563595804305653133414130395149
166 2309504344560493675860698779658261079444914332318363960868289072032650462605351346894397594708678599817004979953389650143004000476832624199425643367839737799307995543303571547115037110150685946145
167 32536655700613787311290580493921005684161435569389088160659249046947020799597563541753744110433497760251282456382872460642600457485153267015593036041551681590879819132174933813782946389169745947593
168 458381456035643531832023376343668068147656709055520633166876156737925351149488639255853987042502732426639385412044928638915132933541327938948797808803310177442466747268716213809051921955448698274773
169 6457749105215903292030141974171177860776660267581387481238948033720277291376929070316721558404652278693203989826879387970863375231911069118684281612302477773385938743585881047623297792561046298727524
170 90977771802954503686400988030706296531326031508138962888435046355777727362200682029360516097747569454020358882899566901569486305221777943789794823080481668552348320312544257502430924098992946813255940
171 1281708971249005868279052288359502387969943241496749786151034345943708386647934689071186624609227280790424039258812758683839726021118258232451143436057025666186981983496046897132706038365496717730747771
172 18056914941137695897199307033611418963277494296429087083399899933225526935631240886597600934572039608940572324288622229841761059153765996939645577814955287806972661730523689462513299408364762910360877153
173 254388620588142470244177826718306946009149676817115413777637894198422249978555114891314444524842396380544125331168512488460388438645242810493342062520010071186585476861379817456642797485339867498136082116
174 3583866374499328123497714453165072514223078279906664456797750901305578934440332126277424252280133848826893637433127446317554441541682406924393267555115987052790423799553973770306488079569948799424143001217
175 50490065792139626376609235806971207167956308061625785960497201240529628775602249962171384190217834345458540211899072581824229458050609424487556373987580618065287247673693870244275758190166797231989430219646
176 711311884235840666075434276548895494463363904420738743871715311709424672536830306552211804488425496302640409845182546447468754241978858547850725722724361633028417295978332539046063675483810337467028057816351
177 10021072239004912625426852692341754260885540169551723702915098913799955696710788156943928068711523478955710476180300905302182398503487750548246197606221716151935743317547351244931767777798380668234144265818686
178 141178421231128088070779120992491294917140884466294985047268428651882255101526212132077697262667329420148495677837832084653819599652042495647181032837221338635186752591649265566377598427525238666757757653919852
179 1988943512824433114448241545232420602300632396417274446315278557627579779678608148074620225174559651191864891914195306449675017504455182492869045423242087634241391376166474101464251943786030590302816851179247154
180 28020544943834305621179152686090847238710273919453277551144275815014925650686188477994156114740788761501911099409213614947021243372873256991144302043835276510256046278970978873023471351646105651508336547222394318
181 394757786677647423319704922377563827691802640572858967299130498237132255668273129368646315743122176047789982652084934074750806606601279816361345875791343599889763724927674543460594201122129518247388900881978638699
182 5561408975271372713004409729279515139601717194957351439821152280751644258778936972802646159571310942229176613064584287856448900608360701768469519587251281441436625144711302682126404486659253653002857491000245472474
183 78349992917265244493283703268849597191460689026726526626891010536780810211661205134090176589337673965125084162605409331375411391757567982020683435294784884389845845153513752203412280233838523420427594806594317398510
184 1103806862151505574972434856861465823055870254625432895031237406196111092338650342294104105099137496946767610285456072499052281072483233678433970172152852073467579610878874492963561327725765603331876474324449522490289
185 15550602413191384959436482916056246365664521128002452977270742500217655166323049142601860497124509774794865771399008204133927922861157568501440269845638229564183448589516505267060420526336746419672217088473097459542819
186 219079300650299807597593817929036694074448887586874030753409902932797490965023051179987852489845966262114816965725623908499854423876927717956735114222217927444568619863555480012271344472915189372833852139538488065689688
187 3086423194300836679893825071199389978221924599861245800741066537920037268166055321288903566726849088145756239033724059779755441436970130567973668855828989922295488214901186460595679876557254294563926741782183449249847042
188 43482009053533757536568621620820099237001783356770590947743270256925095663565477105239276073825943423661280441766022242549374302436188631556314877548858596134699347123338436338976586761286799131752958780321492331231616791
189 612581293071796665130577984391538333926611244100020934867991961773638854829018755112424123475117986949086940694605143813028250807308135199191328249260507731179093563121007590556406591449179951994190984497834942205377492640
190 8630140345160008503249129575120279906476633470055305603270012885356778402429885617242400989652286297810035272954087214807953281009332474946740906451404028803458731279150713721003471884764951468751478489051900374063392754026
191 121582756802253956893372560558745965675484357831449582373729261543089439000154887688046735009311691496498741245587283729032508839984803322418385700425026114741578447203955102987659942673174637395846112359897616255340773573852
192 1712876750599582048917491586042059144900940548435320723794917745995906520789250139516981880902439072533819666146419201940107633851399221545081868888878201489512302867867832410829999650704539872972983531866775486912209010636259
193 24131273544952156839260473368941133518983530757217019400764272292886654737002692118339361879168556999223763660894538882078556566932020915149368672918999359463133009849055274671441070667630451382414628116772341484164384671781315
194 339965127495291676136507316216514241870664237726364339517717945285424460358507869016310592635249998264258419514074104028029181768073058878930874758424008198265057880402309597596778056961216221445091768833367617712474545522360400
195 4789481487481064826558433774054137829468670582426434039628553188632211747765425986530301483970024981226234176986820134737664615053514078906451796658326752368772253912590100319207112650721524097734448650685636135169360643101356966
196 67474958646285058425325927793124931451782325003147722891959703483571947099170697758061986795596531191282766920226337614887254346251774478606849663933245632405656118727437640801747272950161950005409504824042418820543132533438430667
197 950597691257049356408919123958771957884129051736363918606390387143683871362148628960839672405298392028811941429925284381625136968826539102749010030586489020109698519513282066010630560637577015728229743750012947095944449891651431553
198 13392167831628358492806759547669759489504378409157840436986324769356091022810664844537772097003436774273022173406417475130019753223262330855871869896770275455330860090720865288992779999782367469921513310693773759940767703224826714476
199 188670939220705161432009975109652550070120390104280750461348257301024753896508130020328452753180442011486482487005761083785823381891081406720518110609941363471111902258377634578223536358964981716865311891876229578298852632715525341477
200 2658025478321294513379567790815132362225308817023128831660193037700887117461330403397163298750432712535834802068244757889090046541144094904142064674658986883181070734123889982711986634762875015664378914594995727981127291172372786424113
201 37446675532475470006671984647620454734350996991355161135149969550602227049336654806422964649246473732299437024685172686746890655554312592834745998627340969061799252599309157025829330369263376089403975325651462847728367297583040483736639
202 527554577588212506165806309467011366447700690791908271609178113793025746918270608823769383795853458841215048271052512943549590090102164232840572115178045781544707011262485704982389374010931050015285319377469395950310110062735673481740563
203 7432270779095218808698951906132166106946579498909560502063453014759100438526486756793304396196893139192160883401981387409826687735319477550216043318196801238113617122374123836367196527270044609256087100121369181565804873534092622255142332
204 104706984415382473430766464252950139390610795522433528393933762065118138505541285196723051734344571380798668512281468786020549765544010120628592450190697132104580468585025137353910048237870195000650786205527489379350886351423277669251983920
205 1475128249659630467121227267830287622717612239284001518138849632373102943843220419247737868991898432998094928989777240008510348845054102676898582672466616589090892749983697367542275480620442629619984867436673008214607246631393402153139922263
206 20781835759030885020239809792597324854493847415967036562301600759187910883554973423132346085995664093761423095825469677230692671023788899790033653559634241968862345334305832579001925298943329087236184774180486919738852983541210596077754921152
207 292777728048383196139191107968320098325161656705987613252940745795795469554616625514657712487153485641081326730287897216556739168172853402137467842746772940135127010906561062786936871845456285558341805631675257706929218069758016498859614611291
208 4124698079375560187569943715063903968476050169017361182824171682471544547643575029526403907689151499797148330743698451859183692829334068114550339559013532784790336191036772539783706508631074950721055553248197123249003879806684095300082778719069
209 58109386801419939806476927560547523997500608046125931965944169231617798973500955211477684376095210404044177237844674581025302173955866562429628237195245644620997697345926167268460169900789207737536270420127675421735727402260340297721780826083825
210 818654061329075046239024967157670526376712252813965020402388223067372816976492414900636729310714204925402952096593198594539408466922298487634021783419274329301791186203969019404152137770036564353991486917815355247146150713976961788667775081769479