1 1
2 301
3 1097
4 11727
5 170318
6 2614097
7 41029614
8 638898386
9 10052063678
10 158583602790
11 2498340363190
12 39397428555775
13 621355221314504
14 9799418136150295
15 154554378914017208
16 2437622610570227313
17 38446251933160549167
18 606376156815456379781
19 9563802189281466305634
20 150841002471081201648943
21 2379075636823166968183560
22 37522962790639226439228341
23 591815078814565277814577921
24 9334153398134256374563940254
25 147218993603805805835514519385
26 2321949432197427263711588648935
27 36621967334365718602293952237338
28 577604522240017391178598723330153
29 9110023532591327362209740102327935
30 143684001052776469133280460868252530
31 2266195261334840812663516711723104233
32 35742608258583961195576906266531848840
33 563735202764866271035656444462899298472
34 8891275548219558809281864657773753391224
35 140233890817740655000728818949264000212644
36 2211779854000737909601223075856215087693906
37 34884364214968034479575204683015768820793375
38 550198910837283103201904062345243750272844343
39 8677780097156077798933593153540563582536385248
40 136866623926989550532204379871243371764693356538
41 2158671058202083100850577594655279798031394594212
42 34046728149042157640229391872260228347560298223945
43 536987649531119982347389594271537312051588810647392
44 8469411054320966642944012590412088723640545079825703
45 133580211145800939902531099385781802663867176917939219
46 2106837499716489518467585329987058425230134196845460724
47 33229205225366669037145567190297711805697788170486565150
48 524093614271685348190271596562955246365004258092660575320
49 8266045325413805214121579549877693120300711370406162613779
50 130372711021766180008152227368986728881031471605504689937904
51 2056248557808877844142728110640498752724039401766014747866770
52 32431312491347858270277882091609455906383199516727298122074083
53 511509187893235411043194477204248883543973484601238652969832874
54 8067562771904433563578129797566462175389678803171434917698319565
55 127242228720637002304788339323986635742215304901212833745124455625
56 2006874347005910085178280354661078351009406642158839026735816972249
57 31652578590972005427640486147754988337103869662940172380845827118826
58 499226936131995348562305839277687042443571826568499639264084734644632
59 7873846140005301277854150995723360663881587324468238754796644444395499
60 124186914906539192378707650907092201963098555085803388525717531708522407
61 1958685699438066836311464643443430954894178629140364640588334893093540009
62 30892543486328097931404404998921563836516804739932488662551417975279354603
63 487239603234183352207970896933690585752152431489209833809978687646977725902
64 7684780991402342423067977889125579163244563611086651400254720674951346644991
65 121204964649465458095578590654133772012634589762088626799683369594305092815941
66 1911654147608620092610421880593981727639553480310722775192526856924167663716948
67 30150758185839351268226419952742034700347665004254052089884931024964621542499720
68 475540107669661746663782433750648316545321094810378932676818068638744550285978689
69 7500255635650382159478026191566066756792072656851664043079618159893681371261465148
70 118294616359010784187304370491233697527764200035185377108891252924444959388797185419
71 1865751907576426238007984836624555359870502222202927805206274150964425329534462872782
72 29426784479020925035376597144986365470168035689232693955268904345958623239745911338951
73 464121537948515135756120623696186873644616079798323479632560499745203946410980095761049
74 7320161064191882159882911441462900709108531617956574805636255234323973536562096839358616
75 115454150743710950136452037535023879471327795302351572341592683596394541238974029994337393
76 1820951862542532105694036581586697486680481623126533037599864848251803878348916721186654606
77 28720194677606595073666399525903028077741772177007475194782347534764530017226952321037392693
78 452977148538080105114464225068463437965371040654153824974124599526115010869820091224275786261
79 7144390885960014928847976096808248193061426045622039555938043640645106353023776265213506649546
80 112681889795369200246242233804583520419332875999822442821408904587502727165980890479786279968570
81 1777227546830896071278765027069327014824813694152376485210589433224422825384777715727694177829175
82 28030571362891438222355379460008086996343560287994108720720210603463158363534231829964966928376441
83 442100355878014357339868980962524293057284342645899194150129711296712360470142736380655702882113752
84 6972841264528023668881144462730929316250735496886979595012138165105335699284896783079460811755598509
85 109976195797771049683281740069568612971158902738738806572970805669852068038380505917940522652434947990
86 1734553130253760725705134177957582201486129976269851392713848427594859164677773921312593147472316000082
87 27357507139141271754670290132429152804699203096273280632073853860553508389866478570012371957929808668429
88 431484734491051174684828887242678672522154160508512997938294389930864109697835681263156831679427731789731
89 6805410856767738588021548307745515738826269344381994720460410248336023424903251157113995591057685507862338
90 107335470359201623514074881996041716534942460468944654244704215693073226520364864721244852832704849416121079
91 1692903402852440953368878731267436099435404741327579139750101794048510904599720472796130438065624119785002357
92 26700604392923173839050670755475878454096852944268659710458408186589735497691016753891368569611336896074798150
93 421124013187141633081878973367316491068519996475582824428068013702256312659946812193192192014395895213223203837
94 6642000752981012099126565932176774264392170734262773478603964514229771109012568592785402520982061560441288485675
95 104758153468193987281656050493470965075021199447477669431147724374601392582737672330708163108425250555921947270524
96 1652253760004513019133331526147789126303783130278555318780922015639532649225648933857980702365639331580384255313669
97 26059475058214909265262761778301670256045140026879024881061869369893424997246462390628443653724661583191864111746941
98 411012071358742160343257474458929170618789775597820581846974184199791736863716021078340383575920171122968243086000583
99 6482514418468705490121167105978360793600498101373057117071089186196869311510535060716674316754012719665359339519698038
100 102242722571950651406523334611791407064504248063541846994303189537289953700316818151810327962542386016877440595318752389
101 1612580187888606719756883549792008746340843636197459466834483636933037366951326232510614245860659864581690252695271531462
102 25433740387154498569416307135542334045363775229955993504739068296548407932486105770005531934721798005565609553875155271792
103 401142935365058875568353894127011814356089137104341314660427507998838592325405850687100590381219719024336720774881352646273
104 6326857636502708879604725375647495357273888938475825919113464140663184314532065543895571356529792855701476534747976659811758
105 99787691676893825898612902902872756329408046054850724323763141365566538599066996794645204075421421232023941529866306887494622
106 1573859249298213909656584475999674649667507855566301149776472005335626697372161034137984016202921949676497476025606636276833496
107 24823030726294500612861710793658548043078404917915374355396666367472176771457275080334208395205415713945709783261492700054468212
108 391510775003112698112379466231115969137833200902694544907529579348015591067990556307548843186839524518696139086380592342344512165
109 6174938452667305115672411999825641734993455295330719457312935846587629804226703824130757442691086362549343267649595596138827447347
110 97391610470813074450722255061067894656552259071124836606782323987915727803829497683196258762963097223268010229586302724606489442989
111 1536068069796132892739698541528484841961100633105165147300555311717636595131684375615380207023899675053782876295506085911014560106730
112 24226985298228830585492624767447554280461190674814171396614501250346121698183495290940283460309893084781376096408000142219606589752281
113 382109900063540503935124666116614550923634203191732025120052610289021726689257212232773782071394051376411163595061384390228453912825396
114 6026667120536997217253850536386684172156331358760277250471317821141986293770018129693249891871898901343594044168814370311943238512415142
115 95053063466091775671308339161068128499223846436020487151341128570685991191391601884891004377191447498655625500816230060051732073371978421
116 1499184324201369403048810035482892172415695448703534154931461338122806450827547257117660992367511060901158343516508112266553405281734666083
117 23645251988463109235209730313540725420030246830192849338184958871963505406761952645678736200304834110572994149125030919524802536671456512718
118 372934756969097665062166362251393257816206323967307495403977831345565740072244196949909928074037523606684006962225137449960015147772862842683
119 5881956048658708474584270814924926255686991380015116947543698868735415580095233562424965792222959905091099781580093499124877978342483718930210
120 92770669163506251543165052325178476446689060047920154137846154230860420062788450695151375589312519412075680393725175102140469441600438841591885
121 1463186223400511296062787574771753329170173941487458912591118250117330593956232185904643347159904029431362965181264167395392097165486173694397636
122 23077487137402636747159682792341041439472999274003890603507547787203615528819757593845321509787713484487098642895336852851802304365374338386217417
123 363979925493876163824223705102882501952113428516874000972702000507545851840507854031561133020954904615188693042116876297901030743946463625199413737
124 5740719748807034885011187954043002577405651970412874198831688524312709321563059578717108796728048134728475333173863437357136285042765314112588952624
125 90543079236103576520350729236511921196960326496773907567126632254857464452169489054443001700050393395693350843064880186081137757606630141736488431749
126 1428052501475785755698550282592022764609132500251548492909389465082868210315796125622212250570529776439418331636262339015694732652591730903853334046161
127 22523355337335107938772458602381496368153879662238850140952083451796333101777932499989662010484217724458338313913296711840320618652471663962348062084342
128 355240115561300156355233483061760445295983968423633864163051552235756255959805568313374906344289177041532286956631211558922707701978575386251856658193167
129 5602874785481981657411573262093905572014715006917410994925946953098831336636408746048740031407756970940010388113804196150317605682672871743011212581857540
130 88368977732675942178480542142600515217658902731772455010344985673288678991361044544677657074171174794445855487202991018992347686561338530996145439972791217
131 1393762403142194902604195472770851152624685050050884186866065240535907528464230196929557542609154963836197691250424888641225691870814546988090419178079599722
132 21982529234288136085564459222288128427586791315215296258481155211203553441885762613004934658575188491895743580770710723368157689088321737143428938549549473989
133 346710164119007397694797940476282094769643477263181275877948742056501157007026914180824205807875251146349743132065582723905966403081565416581697148291244461812
134 5468339726619349517329124459947078540458281892557259955218314065807001863662702356783971301370219694291491961920092866388302599761993940745251916168792833195313
135 86247080300361029020317123550311795991947391278855832971920363270940906996933819274778801076854202413174397352662022042358733571022644558785336017288945566021297
136 1360295671486308277740685241470120254083779119109121997556817141982373003721440248052636035382386669809028658354908041670941038184747942390211617925929369134013029
137 21454689334644532491252812592005919902288448171452178005438455033473636160556138026884425181460053169011607046484303526024540174864191201474246501582303121984001184
138 338385032088770361248246103352374607574273511723584843725311873576546396525391259506353062007222533037270579259417925169529778122222005132141072291552769211787775638
139 5337035095484652919149204233139029971678204574042946629743901141709529513270090780848945808597494256805423749815094629485907504301094316408506032901215318677932119753
140 84176133425909135748425691794114897595434132381645846328894590641778383249724334621261142235234043740831405586433938857868322681693179248336812570007837753426706278307
141 1327632535999468879381251190903353687301993852811055313101589698899346844521038001128951572338412864716526816779422453679303926506734640518088504399454777091317771876889
142 20939523816401099565182553752713674330630851699231427046652687232450098986654093714936683028669670668344643693336518748007543222165380268267653635442348974940027338179091
143 330259801389655215139799399076112354193447244752047395611883143186647782211155373582493622666167593903363024143613458204313348231007957277321626431599940032608431592266102
144 5208883323722151444409152546691631332121598634497128654255870531476682950859600309450830327473383873025346747944591560419521574501047639210793003214378235998399783105102823
145 82154913695168843724232812271059429538279993244172496623412252603252951355260051962640917781690750362539108772161702447733692453548487672254785027048444167238557913495127414
146 1295753700898343356789249966026630842488345236593138142447162708332074100217570494781934630535475606848512106573638960716330862970288716982907345558314597221949772303265643031
147 20436728344959438330797032733215451160619684763954015680298735212015105858209980188701097606692209397026335753584042654920032391415053341348405471655397772811374904714536626611
148 322329672032660083339111570567271690324804796270485210700378855084995145046545065246283909972582068031390409285206121897044845034479804940042412792783668112815938471135154219331
149 5083808705531258049731080857326370716395064674122222562416731164915406480277552308282256752958992514622503855112003848667072501162483132972873473217399693475019722082993459256664
150 80182227070353756952593856030823596241738047404281457080519836677228605776002354801819760639504931359559614863160103729670189514574126923671792766726241398351543099104779738681386
151 1264640333725916712712850781933603095489031936250347344620472215760296244432350987283362105327248793735683555389595729476886661925201121924431692646118784841938248715620843105940970
152 19946005893339948581408215718232697949997429775656152801490757777501259110146391257098561506276798016471646901153226303227244859656855101391447978844256653464371892476637684590230729
153 314589959285116245907811745171449521879188024500014688670955421232854012392821314877235740286173552554158896264223437044967064892723535552072336852024871784498188102060466932953153802
154 4961737352943253826982256400848147006071385221582744850771097821305107281692011408865339124342160590928499478886053983248800535609198267179459868084194835848708044921317448835673309665
155 78256908184663362120962726101916293856249804702790556131727191797162211136552920736740930458284405876786709976104196636750297073824085127108217104494515510456102734848011284201040141981
156 1234274054226197539737996449441527759173386097993345166464246842773904665268618259144248296904100207985390038946226913051559796887452669712854348875830430576028212479166048410498312219294
157 19467066566712812905461029935486942016874936358119301446201404322090071418124793586748693020691364260667365043712133677095030442373183308655091672360062518799999008596240300983192050389633
158 307036090903177145245949623690013594926494033058047487753908675092508679034888454434524512535216557300201384181856628525437444013935107711396425309425783219362659767817646572844454447815473
159 4842597152171888945554496020561680200152191427591394065095010063082900127404616185097091983776068602240966737751008539157867503229061040984181282326246039621882652021292706787715265064024575
160 76377819653841305187830337745618770217566798915800947523517704434525480893222269378386979746189453558757856878098590530136499623002903625759084522707387702008709271695596751297640201825358019
161 1204636923486061510341001875743196352727330027217294912602290844733460684845541871003391858759186300268706072120453780186740682596418671888191355039723368720102949117936758357527645016836549102
162 18999627431142306066470694533147149926159357621145044041303545705600721113577087939069141627155037741481680317210879541581284680074200556042127994419366685603523255774394872070619885205497761525
163 299663604430760288164772613498500618017627736143556159657415460014461760666563834563185818946252327047985619773209706135031597351168079811820383909603928334398826348226079468910544557992992253264
164 4726317721012083846101133221685421711168132066233043508601357464723156935149281149498467946378911443900794687206604948583151229859604345576874120640758772749758414877245358626897376354527549541892
165 74543851404264386812615637230785036660752276533167960825555708603144154063185805964884204135872867634097903493263959349644143379233653219276141497709822708206221499226883309158761247398145900294081
166 1175711433337818652700320114044763778574792661699859956289508462302419499192041915307459359124152541287499501707026797652659850509429067064459392019193744678824321830212119339780324441298544275252796
167 18543412346443260249414751525122933345894160071410011621970699143241963789527196949113933161542621394813540802073054109713251068181269019607146075150263594108485097340186828859738357777550958256407319
168 292468144563346390733806391740567619833091784479689439440883644585655058295547516226173582102401770226409885102212191392858530282409422511936066856093246601833123141140981288898656041972696140355608306
169 4612830367261563921450272761264593186214243809627071313143884240852555425865208639377133156816286350964042128015248291563905939371045430779126022146954737872598038367036512336358646563683777314752520759
170 72753920017165344459590549680508671440885887594656879315439461462083016913989417908439642520741633426644952870625919138495114767882892524603735988755250661252906952778122700117617679708116537019315562586
171 1147480496016243967191157791745063119862082359308659553425449525758161356680381180830132792596944063313080004824863404547062967180310848103868461699635219948553806506188125996204679532433506031243345298291
172 18098151803050945945977474942770159250042131774745642262857227214940574586140824649555217528037768316077631770534797922840214115952949781211115669567981159088534005748632674965826741494805279298510330542997
173 285445460575078427337950721954496437980003428024369401348706242535671832440754360440801886430260064171751624960654136275110191849729905503663737143866564228223724558256432800598509984846624523104117094684651
174 4502068048140865219499426450983253055112633892237039775832829247743188383579698722774075217922419474724318814290515020769369833205328944525480002370968567923715868347728420753241187255515858225258662576215849
175 71006968088602020060701926433814200708419036726322716040136724093064300229884181356915389551801520698952075442647004527239641381331880629343950701829249243718387673278916858316908425541978956074384463717712105
176 1119927434063961262985936126262223243705978657220171466295678223899540780374416406665196657765638416888534256835988223204120308426060516196861892240805149645661576641717140206264151565686774202159521000976671695
177 17663582762807999180761882272016625114704403659719702726984040204559183481161265087068292147718279035935982680166220634841550683537163200144816388174526305244708175403933541017911295836947820350687262433807372033
178 278591403807640639868567273690791024416774791197728790616466115054554063348442229600590706079428755229010627731832617033995754208415161818310822230217067899395948393289407000993337426434752173551490972399003455280
179 4393965330687738491679584097700705216584369315951793188239845005196996851444604826921980320989673799817051719637284020739240833534891703603545441212512845029186299968013654020579933913792097155904337004596511546586
180 69301963604794814316798969323648684859810265773820150707522582188317102262397886818186121147245009392996390751624493304522046710808400959575287747320545586522249939424515970740043460845641616930878093506609255435755
181 1093035970479216809122434597494283028034935848893954287802494868056397103876464338702265676815823925563684445856885881046734045747050493468772486196773940454340901021765924347942888089784148777021969211855491393883311
182 17239448503574339780033047088934237435663653409651921372756832408727531664996060700797340888855479302445091880609895950262974706018780940782618918543347246813395941515730056090255123334339424761600963593027119148130580
183 271901925219434059552160917871692298538589884499560451835875600246040606685021843980557558097214590039890240267798930922923607660522874088381444619256853820819635643630322100612080573929178790605052750590143633323441151
184 4288458353102554537474689012366047957822542245926788795951601511909537271765924770665634654625721940338458205046960725990485842542708608129285449058322881659020158123597746655200461817972743564786764402883898438382239740
185 67637899332463407549065495250483579736710978397623516856566178951026765241548078556030293213012956636508803961535709317189505691103645454380562430047619397181841759371650904039341962039409782495131913790440727052527687596
186 1066790219100222586451833709565569149864193722099816773618949178676400235758274569429238679319443011673825534737598093387434392797672026439539555496801181043068284753500408202194619139481529042131408404300699722765331378405
187 16825498467568283820733543271021528535527275823355058649527756888312361289187641732485988238741042267952360028118710928620326902849170337666803445010999688009222359300270980386078767638350052798836425568694995417405304112831
188 265373072993600714151635178923375993899741447012322685007715464032831564472497665894496344814739203345032037438168331443273137430926271219594742090665819887263730613087496162922487445697998185768481620592660500459943153266805
189 4185484787021875600547583442934230258355195015969339867872949288428149961998166864198800089721946173299654990040606207359741804331641439993868449003491620047965296546738980637197671581036982193720182659043180463573490543096345
190 66013792223802587845722963964116875872377414139109395626237901847343178255667027796948421674425748878455708934244135686072293307646583572543300835557992151848348862824670203944164341917784104402018841861287521996527698787615881
191 1041174675220388680631652919198347275349471601779757890950976369647880442646498562327274272038160496808664824062826498025062992153294397802702214572323627628484456798606924131047606463649625633215058429938505583008715509496155595
192 16421488113349257604591303131149277802166767607766309402674323888476059014571612063223539475881721362722361250244849877862280064177263122738801267960414973822601102289464527998065594800599497178025972369277061252850741877176557933
193 259000990203483458200927213068287078376088312202663638716946848655459493947334602660027921231722457176992015667921623397261666781737734291298145995001482074343331250184959672860216774093168813929823675728111199164035507016518267623
194 4084983800697905887142727800886687000145967320217472846613684673006119924289700200748152116380779068539442438438533833660383373991103436350984347810053179070331577271718234227305928480364264590864884451531121615583761216296009976983
195 64428682835745675317859455402474365060625942373042033137531773768327191487371416189353372841066107477126435369589344285776059921337722308153752161698108466539904961999213007852582121374911063321752321599366952669300020528135786562427
196 1016174206428900754343443409725874503090634133081331850114713614203681012485245719617706122175025811291289752746351624064198086761952339293300375232204625617768248332775571410296879986598785933023542771006235085547037425423180179654252
197 16027178771354671782259708874312120647888964557011631285573566704254919476500688652917673929626624516713053864098922469835620772441151008537040255995735390392565428642828347362501836724113738507028176085227845156503488165386053248740513
198 252781912534142294091516145406142802252439941389422126995982996011839574515584661942679499566506952843593107655598580623242900964278143340033680860678592039666027829625505100377300177059183230308948175326487545861843686508386182704952818
199 3986896023062069426527140422096081221668529623681697517054490714326903201821683603109885647151507684341004715085674464973252313808678876064921180422873166645946974962924038566433569855212315431427310323688155053498127264162798068570218294
200 62881634763172471691407930870002577396775834793974054943846157473339634698366964123733205620719734351047955833225529579641534066098313975703548015727079180226802838435241578285012520705969597343361496999917631129647870814887368586269092329
201 991774043671231659769320747360445407501488393339692197790879149172584420340882638013595746039222443011450806540383570202612115369044022218949264466642948709684690241570898450793257055395071046613317557449800864909208968156153208933433997979
202 15642337502905613876460463516249340938156465163657718982218638276221740092283302561570199445336015810303446650167135281951239856582961012948380377558455796353269492662026434067331576955155420412669953151426731389289049252886964211906385330499
203 246712166058581167263128933684957261658466802702431162770783365840722213640010857233096988410991473911557975071679041353852570140564163342061541877533850266052790451264020265351532242388503108303458128213381278754492158053832720503014104856405
204 3891163508651485792433967972707099900092486146281520055444037497432474292176351391814298997672467863464260189562818176590608491051820838985501056155559587523619236732367673356624629396284070506468923068363651587333865441705397965732680806314838
205 61371734085726902206027538037676247253449180643452790876465189482037225105008952695703925491565231220778763443634541138246516905184956717171972740310182957088115147266364435444118119008898324786328829438135596796231112864260309997901353110812180
206 967959772524306178697482607524619266239315623575338538828583675153015235770929545302787779246426635272667063497780675397732646338716797427580739001389686900916686256651380874526972981919306756463848309433018759769433934665731304017355964918059433
207 15266736962598066661396916961535365216764836073612593244392178448728056655793578651618712916059489084168602581905733504385079750722614018534030623321242924564402015753152953838652559456304926677532424245366439749118183162747519421838353764887139772
208 240788165067371539023919212860263540111797554773528407810538283020261878154368641368588700869979515949920828269003761474548167079126821649215268986459596186816110559755502701001579465364315108910267037948559316395575033192921397677794862011552643606
209 3797729703377623962336710998893571623935059780553827426274298547966537731248260610885714748887918001483661578401779825534598795597694130247119381967650112801678965269184188722880805648858522867864873602681175328821275668164799083186963766849999515721
210 59898088827917556732390622495095683067587613244863094004997250735385382232575045504464322286656944145006451589811314684911328401538465787177551380352960866560518532821277692551837814439643542095882192252553994456283522003607133280708682041537796124050