1 1150
2 19484
3 328508
4 5601514
5 95457842
6 1628628304
7 27781166008
8 473979079512
9 8086137608310
10 137956079585788
11 2353599624978228
12 40154007613944408
13 685051045034336864
14 11687408029675999666
15 199394347157350034134
16 3401792487900687129254
17 58036687415052843676742
18 990142058401300710629478
19 16892438698327460695904984
20 288195516887935465918597786
21 4916794716116404523247448400
22 83883576482925439196623117806
23 1431105984332711073849546024776
24 24415558250128564173247106107212
25 416544609374604598691740735503870
26 7106510121278039527418377412763262
27 121241482744477923917844118666935336
28 2068455105592086341156049009051322300
29 35289130635818069988793372087699749528
30 602054517783706680460332286487839958418
31 10271424538780569495427178608892713637980
32 175236891248856063769387321705282895216716
33 2989650358446515466672861882331410887444596
34 51005294616497914080614052435120267260146808
35 870182050404444012441352751131235331612113218
36 14845847015316493185151151586756672109289816122
37 253279383893864891900046556731165556433824268526
38 4321103823817464331159160032047590050655686156842
39 73720718872360077447784992669490484738007245821854
40 1257721316739184471762767934686713842275232872694080
41 21457507940459016805400720154341023504964507688619358
42 366078431594525762111663413687791505855685646749800044
43 6245525736286313135431790834717389000850668324995581518
44 106552553650086369144731340843152153488246769705017980924
45 1817852838775650587705427184746070920673503741885357580916
46 31013700096731790235174281420107711842114892499911515561750
47 529113013536254625314318416187312546051732858926836552451746
48 9026997108381761855855504758958301397645023739428347578423252
49 154006185276237233139189816566151192388824283755612194209285740
50 2627441309504367614171461282095958798796013130632908362429310384
51 44825782954804541568703213154480887966265043620352057507924501586
52 764755737927513683106823071064730147405929564908577264953645766284
53 13047208551443050966957247441014847124230318312886399325290569755028
54 222593492984009048755830930407450022976015956842536960196201861853144
55 3797583438899041636435800470402648786115340202395589934209224457906488
56 64789135486706752431796856475172542483684102623216191410775255828574790
57 1105342948918004752517041223105208106915249943528886809140918254430495990
58 18857838209207665342754288290133222602157547018341671357034090781299327798
59 321726449038064661384821972221779922981723711265698538284276386764215811366
60 5488853327848729403551314832688924162794121409378580904622535912755786962486
61 93643251727406386397634738948119784204007222234571927395065111938319297640800
62 1597612118653441072444107658007215665861826910248791373990451886731493910623638
63 27256256426231525024726110366973557628665675540914410309473407224307865292580852
64 465008687464544838257334845807335191505070101824314596140760836760145847278040702
65 7933337434021027200316555965721561406492909262077145412169577529961836031159173592
66 135347670997734014752382728705606063342230857434377226419666972080177331325289273308
67 2309115450699521463870295399709701530916714864128652065758835367181958472031578891598
68 39394945811431971416793107188321205954617371312764875008484495698850232026386119117842
69 672102278392148586239189570663497643080892612729386668268931447990857007142626144465556
70 11466482903216297751704637238064716998207277411506106906624216222372584463177691930192864
71 195625330246295430148943765766459845939624046604500631652220846824485418337713159333588040
72 3337489808948983710826223241956605067021279894875950410221617540149936128738356705448100542
73 56939651990947939670894346972048347918556920319768652883074635636909436399025167876907514856
74 971425878262455606363735646151031785852138037189723265828480195695528246462019724372479540976
75 16573129690149918541160266822344593496702523969557967829268975055224065629978309695380514437416
76 282747900661052765608047956899192244889846079348814339644814018781986040203094052869445649008312
77 4823855048678459816907353147971718534935191997700977633833745382525136105865096818688936065689314
78 82297967469457304298853762775304384673275772826479762291599840316126771434055016369683952901654562
79 1404054512678478419939125050543805242305158827536452214797266203166959272440823710577632238485541302
80 23954043279433609010775164949700253581515843450824619907189034146535970606631185623894464240245357598
81 408670877271255176718947585742022029320700404173905039045152726341146596952582741732818641215846610702
82 6972179351159888634649758722185631797898995642144598480107901624818449694662420728742444492687646927776
83 118949716283488924423181621396113836284172281042779748289053999454103098848531616361528243910681420175370
84 2029356144082650864647318913948435179965157208435241965908682939073310911292869633623641813863895631782076
85 34622078035991520587119623452195741621371432699000688109369707165789170054617715522600919691779214906323398
86 590674185517170974869193458375137230223529362524561212840800250651302020427007621826540162396232471780275152
87 10077268992163817522653961155975199989515864070507397412128257490883656920571118876657131477890400837801904288
88 171924476861151487845440662251504434281209776145956236167074919492139319067117480396177322609515172955668458414
89 2933138508753236808146969169457671819520326635007168180968325368088863644346909352908962789679082111637877657810
90 50041167311384657970884870531338646101351062495943445882814691585284386297900097263800377784016941309340182567844
91 853733438912980575802770147267247876610133022205484349597622919673510377808105038796481296577678142769913064170176
92 14565223472562036916024296274869496018634004489473631143064733646217068302461656641024281363974459150537076511898204
93 248491771712476793636872235973087870056607233185808528972190524229172392959909860598036479172064544885566123022603962
94 4239424182205432426817587078679556503280235086958033016403153478486504473182561194455457060739480068033185336072195928
95 72327213383403100443032923894977967624148679181477253743858228163591483452611856482805943205339172316384892524076330772
96 1233947246365646123688463935838401808042855444116092796406408963928289077927555463685863260483028699591691380144665122964
97 21051907512902425261690091350173559452571879670814575161452540187918334725517887178267630628446617083042272210780336812008
98 359158636025249181020604595507943454660105524534149577334668296256480883468795528817209574762542416882964701188832645660742
99 6127469719903443368600640769739845421249488462565620305573912882238041724695793340357734623328144023603590168856676990279746
100 104538444582170850595423521477818779787372121846565919497217699780096443373648191604961723355813696907537608251410724191386134
101 1783490885342443428304223976068166168961185815027794501755887281725046778861949041430678926244385051362361658895095060736852534
102 30427463798730256688787967193341041706988776487325316835756860124449478795741489331620511792827208796596825281471154366663085790
103 519111457665383019601069020063535271415586948640864296230613323258475997158775303376835159198067541680092159316865250445097972224
104 8856364344461862653406977287620837796261639995878996802953195134614783427671207724886532177563299398747089318252486993102248701846
105 151095084193680770254049351150826706383620014638765818608890796234209641481974445073637307932541390716463777580485444098318677840360
106 2577776114390727241163644224326977096299181528814252232275300143773468533954167693711461918174456112822313551257051167403427591352454
107 43978463835432084240661645284750381172999509652159088544469633395033141524994189868926847756173310561327153271476491460449973156248032
108 750299946735888282536497685512020155812250974505866961896253992831955987842708218112187255059763143139161339242120130126179987795277604
109 12800583762507989913850441932056825963861773052793545614283737757222580499377906809067848705749035555294623974696461739650241640281844614
110 218385920689211361642707621472079058325469728309019207151002275727016504837268000398608711384110649470220551087043030374004581573078949970
111 3725799638526036029324979053714041943037590275507384379787951979843222602396463367776668526322203483789988269666171456425394656136776013172
112 63564459204290245723137384087318439738926134591795991544807941658149325515137945944873076296391822572907792951318533333074505305635527186312
113 1084449209816424267454031242072181800690390512381949640069660222751185288709962427849778971918768086380863176784250618038038687625530279363212
114 18501378024657079530725761514987673523978031099480189981323582073114378243518460435435410460359444385116328679806315697102829432850261131587050
115 315645016578700502994447130752547659650279792711164592122202209396462480205202247418314963944408023906735747883201682631338072117482538733860876
116 5385100307565591537240866457530229823558234715943751094007409875339081328316702279405080502891940839277634393139467853394658560561589259399595512
117 91873160669123266879250791370970736756294177486893501588730574355980852658148021329563931808901139230572673689235915944840111932404944184818388808
118 1567413264238760759178861185410109340441493706583242473594259754281001042654470990367364727638582306896401222777243426860438751518799457984496905728
119 26741045186848386869317026099075590154344938766328113845569482453332982572931449975366269757514283621044927956690388847397429494018653377340013968662
120 456218863269833931726845770775053185547092362752303758551034765243189094816061945674235615214257961932929212992006311900558799954420360751067067175458
121 7783377566168707524400744828090985090266731243273002047174920744160391183325771338404188878877660224014372988188787857554964363321578328528538373064710
122 132789262380208212298625319483301155123735629393223234107407429833733481055709671134369873773842954986164948596160838164945282196550779875763433197032770
123 2265467408406791219695401244284523356452200499998005914085072426062276969444173367502448014920192149806864896669808552126721694353886220734110485757951558
124 38650283061730005974355616070458523042513299430669314028812201273316545529678923309792761383640398245208429284968912094477701040256366983286281685297209612
125 659397868717260372757312178185276593798805804612663403850798129431461762432238430926385238146926177164938601882299689914211780288121451545207498444922403906
126 11249737772280191734062750093026416406277586576339562756890163542469495321699323071830748621188877358270392482243974806022915085294359497220416304419889894716
127 191927523501494979057445515998802205568995691345579582957762209279421527025420087199562280042155503182551411200493374184569117287597198222265430127654508731378
128 3274402925922658286165746810150963540278709269640039811388068837069000869496838577560220209663328087987387876334313976515997315570111941127765216638951976650512
129 55863350527770192734898497981772991951581512699583527249370714103420460243027027837036218941601985690433924605416657393731890539890692759446902517754236452387928
130 953063505863185829596311861921857242907782126417920028721484024425229556028377538485475426044431799812615918913277321352980132135647456076282966130989713045616282
131 16259856195998976283802599949041694119886238235993297037707377401082995794670913922158986801829800139440558263811231723604959198080738739918415439370495662707522154
132 277403260001143088930764825426682286244441092169269699250578630127232082396231926819733437187305808211535655642999519924379116927357241326286765577896775896508708124
133 4732672154763418308946972675781318298358913192520522631896419084104229958718473940174465132818617171267662956657142895343342591866791919020134573783499301696296581524
134 80742330585374956290927238869135898513806002721856167622706115876489770627373701591060273297188996604085828806300793075961546560795589235249031687146759699824994063660
135 1377514379861765601901626853784575377903382553916330838371502196451945103759680111115978828207578736419444869270054974393800456617473274014011336855573115969532908353030
136 23501252106161665550280190529396156829842429698493291376987060190321141906945773256920365457248228378063181524586602436353296109886041309404874788480355064757265743097220
137 400945978228403428292612713516767383555611823647106502510398972773175902143123719129782250068827216646332435843690498147513011826780752319820246742924705773932814563757892
138 6840387768759911062675301166702210910988779320119063168900396785929614272174042285606708070141856619109938075789806978664354141380037989101022158169192592107362994678892072
139 116701269916081373848890321979972084286745363940206104219079046688024999937317039340446308143340276295009711660859061497492552102728303499087224686371171561922471731695758448
140 1990996250567106656096213716056102043161235986633976538658873431957117352157502867465017437203437098891500514707972229682291162471847486368076693405324087148332065849031555834
141 33967634393548537762327583108186810668370562323605015400660985318380943609134822734016684086956705585426525412274797845327925124771349414899712547552858031547845163276262043338
142 579508969926557191988425448258548831255682746184981624382699526907196392062500073187316311975309191988187213269281910413224179212484172410803396646967123794141651801237796939054
143 9886783469652616673315082110034942644829884917679068583942368298498572331171987564192689703178918514207291768066202895035639301971910200536838549375976331900343302108838679738854
144 168674675369018317758943469343046271644348925146555142880846639877368219633063823314130351317038155340693088999995626017687791361264308607787293947326084050663495184344492737565150
145 2877694873987503034569590841752380310330223380531633859332115153949669908940040967281554265231622824276099877736915608372375554232460818968796999022014959425932751631958252255138696
146 49095264417476417749215793817317296765814358894500086116638091871184098673955280550931761491291547435131885944962594459776573437880257250927941654599335551088569420036222720861670890
147 837595747210686891513773270111195608908290098155371130187507580818284022099399019836468605989350416068873822910396408976876930577258205716152966632570974974397475605322565804480957048
148 14289904414807318126104785500526974020873502703278745989931020151334372253859230739616709960261882659080062958757683265022063652951352008969943443672613363227604872885659865106931123082
149 243794657344368467263188290033394277323497030950602419853779111697209419823807019853948745390022365883302359849447095531424242473225945402862664328316510213633328223994810896612865407056
150 4159288489576608083625274145776253442753390340097367728067918607489472704747780303761463766115255631778525062584266333204201441677758866644644321398270674429672104501686427075610834893396
151 70960048624396467677311143606001429359316483126788751596897613264407021802084185952861937150523090312099724627280550457706848639420281544913446367950986205879847897998310697156552822335762
152 1210622565228525139547229430561052523785082146422082165225170703872879561078385409675910049710119220913119913109641386811029855363287291244691560327875953407519919689986457218682920450232086
153 20653973945229380782874890739463104179888907908856100574587398835613476741631018929738406368840760863785394401770394371093883657391973718841444200746968894242237380139098128186315778304963184
154 352369641854221336832650909165403538416117879911895030867255453003225138749747921308906065927359522225049715637485266186358535679951568623780228980270194826189832304618809592307465907497829920
155 6011645256730435825233229579596595273618575988084261737276837334011660358118139162469121225575895633766658836283362002636211633222596596426042812545260184985695401414754458789229532613582267184
156 102562407199996412507425631476850374506102573637175714482154774040572994300948641396612237661444913860751095008331382988811776183069854535652578735465852675666784319170602478581585235612363207650
157 1749778458547783459547973481403187732508891358257040043441298547526647144427413778234025572040421472894683739991421514037968751718378631050835470191424253865826306538111438607185395006688209085432
158 29852308829174635963183944936614257912342694764488345470113428731250804289031289497133705581920752558525972777804145930173109578012176839421278310810908385896022720299210415670231042971125410760000
159 509298956150157599270295462332344512084886368597008569310242689349076217073537888221883121211030730091219681525859335128746276098805300079190607716873621023787140937553533826693940515027276028150472
160 8688956965437225972411234593067776069050335013535210995111872562997887242141328457312373980030492078223624015383163421021319261307121924919442831715478601527850064584636462972462394840782911795248052
161 148239010183560778110736571722693046892273266836244765605585639804905900069230841345911942893146935681206394089113513991297276513079580493816899193541832580832097629938649152026862720092936004907349518
162 2529049715358564888064337903450352107052007770964046590786501099677272024782549931255407151047424893066182283648094266511084280495202283474615873101635020605607666368184114896646833909002733034611451254
163 43147161161121567157389834195353514278355584551258321791942994956194546785601703670034950043662248576266784606763371300971189141611131970765044442273061707810526748034745818382866879375590231658233969158
164 736117406058920264475249715762146960550966028128862581541214357871316221072493885228098138151945089604794048591529264953661635044748634105842915117677490072116976775521645664104636279859768101440446718058
165 12558620797309205032014351957263643675144941226442846123120673239052293298233594717745970640948767864518309681596375470219124731967394433245219218574869404302635704349449551822988952099041076251723969567014
166 214257882006913393957330776412959255068910054365698955987958292396393858031870875502709509321784663199431916401138677071745402346839261232415670543205182911995904076332173454163386773457676129862729673229084
167 3655372731050553006929643078543027519649456967230014208311370637669493343190423449576733743020512512844194930367228298448399530113673505266365719955619961682617707221474561016239861851408461594455203629891730
168 62362932358665054885934489738608840740517701164138816753294527820678183409936818638213933391564483004721195707903244829626781143236439887588704990941577363773531099154556080804153723076475854957486527776009840
169 1063950414504978998055275323248949577765122598782171245467318041102805830995552346662345980548605946157455135665223879423503310286292452010279851553738526277323329831816744224060616135170936283568157551097988306
170 18151655826813145843510131850044027703786709938966661307373895207706841544683468849228803600851057282219398097531828995408089648505333052592978758808256471639121560644778462317319004702549420612796755644286356420
171 309678538363441504549426409851741661751820209250811712045731115197198644991235686832692044601219416770245266397041666753168439742985538732988371018346985661544290905249652949345075212209781203120009424376931721080
172 5283308478186072199815867156250395927916396078064431243128367356845521801963366789076132127669127141289799334952164464002129713169953807086195410050104908879160924778136407252246697631163494127756900914257238042354
173 90136528747476438043645512822892570674240148983608596609471927509936582377247065210548881763756462873610230391633520314840718308836820461643026342564388754769562305774119710742745356582279473181929758601364364521450
174 1537785243505992997923927838335941770722381769013331087428356507516187609611569959390440411475085961776472592248210723134848869786122947843538489521844126895035720439049489087537887354507759302732435712273180136244272
175 26235572725125531007602939848269422588184507710223423563050918633659555402549568523567356054628105721087975711487592900406337499290402403842181651261835379465803871782139276315089954077565192297433930266892786939595424
176 447595188679327604919184133942210382147239377390262453614322034862344131138727877815090692590167741039214447139263122433355848066768589955033868248944462551487957945210416285218242169471057613409397466284080801722292956
177 7636252313905767501745857822629309473369698845841257399454695177458795643155707356834247286208519993440026178797653080794124827737951478283602520149681086644964620175637331498509538537516941261343769176769550955647553002
178 130279214067710043984975430386252252777853873856660923626788311482490850614169405069049131535654537901820248092560121831388333645828611316372570023062461176892436991407066677894811362083051995425566551994294862480044002532
179 2222644422996951271486017437321453354950982768533330160410895631445347531652633048758564774576466407010901981641547929366965938700121916901591617614195483485259192176176684025170773027518980120358567115145259980483172428548
180 37919696295618625286372033570896768706533609111119310763847163334416611511319761617549427761795440691915526587273543375800482541781879003022987696767765873455465372047037782940162637488509803113204217409607296525931951571024
181 646933604077400921231410484630268417377716810077621983190025103591459613423764819952737580183556159616029610206306643396297646695851601278170503284973626012444359536498280115972964695078465300671330014560699120047361880212300
182 11037089665006967775388274921982483709175490893149235870919947901767834243845550132358056490450751115931652643998513791302463637139723807152590751770180925242035492419373834194853759384111080460011410652945868382197211224263342
183 188299614528648068985476820398654608905546912406862806978590322043743689994426439085558265423736975390537034054219541885668192874119670619077310314301718746963951853045286363780150011347745609828233770922661465093103970812393030
184 3212508542360842268751651914273822084912122135002047225066708471968410492150021706480287225053558236231055253384862991423786865232720098213942764760415737951246847647187868379746990650111435254552775287452269629936493582768084730
185 54807393847167209711101378762150514597958497906704758407679804978626607501554937344243167127125254645945244057298108845140620335901730338410580221483714827175765852007286248676295533566798969866676381533135131652506427693293578394
186 935048228108679435962362847549882611692563002446658277155759749095259002271210439863468595287043498087046698273067864131780027555646542498776568713430269996813152633438472864105906519739221494328620093864315006537786045214573031550
187 15952504352373454653110119405695276913235551442217986582870624226136768390685513971204191617322770592099361081527998680072391847993953882063047468077684591071530207085186163831456958161708626174132785861683524378399093805972243662816
188 272159646382342384377651622153248534978697516605423957118373326845222205105000943117875344119919254059490676213476868105911056749887800395838288785315033032528652981295773000427087750692684502805996731726682006461029567548538125030886
189 4643212845006445460073462813597965610144878786729391204867557237448295064343808025897025344937074452837708365593772387815417280735604567964024801635802469171348382200983598217135486597695521537287735555180706089866364676714031901076804
190 79216099119063290862492777842581808995766285336603981889758571208614437244272689998875077868910299879380047641199194178455464690671821627697131311950150683400474428493689655797239138329178685337532103121950277224853449288875833256019142
191 1351475921761787985090774322671305849333819695064187131956723300325064256820221260253429158775703578994925188174910866309624587700433032663143067974651661338474796450338917772045696477086340289132152484275309376967505531258514394953285068
192 23057019815588619459400677354569334198814198422226011392361121524848674616137174358040779287613302280853429421404844442517999462346364311665181224209365363652201521863587087744275418469720313780664209039663976405570268467789842212765521344
193 393367099047844542040107823862747820106245291227256196976293739908524492353461995407062207065618943429581814503499925777475534274959580988479452663154175595890013267747003205374476929317619289896877809230944220741552702184021985507354655994
194 6711087376032012218211295296513788828583979421744345060691418088815401599247822896486466239341355853329912469196047642296046692409162435431087979481334322001268499059444660144815040444285923456295978948956683342614311398110670466124704635942
195 114495324793948419622486837120541836251455409913522195080252714071158590262207436426936467458605931042644106187818589851266339716498032660477801047783869910659982931915796620498502422931584419816524169139207745780495295789176760719420987012640
196 1953361454730850800525904523675493888851228759992986344063983716820216920042346494827272550054537971769393031734590118628593875472689716366567288439889607945778282367786904281938334313484610910777105488302386578531623786775786860080769558411860
197 33325561368510114000096876054573011204384972189070230743034409787132823943645405552401218002991604053555365010825991270600283693093847714955928894556212729732982322719784461544134573085954530979226999177617111692051159232312600429464258264373788
198 568554804763135746841701476119326921721602594985720017899589012555791141018588683226662065342060189169424729617834458400550971210627347593420169110179050551734472521330895460706585785618546574982215088296210741115601148491917686236181303414219362
199 9699898598698358540119355426078296563580106087295382166769278376595744598590365675859891993828532048417071860226269451043698107937192657180250467418243341239122769467492704442379720173814165181833485267488216988458585973072971088874487712296840164
200 165486303231978083934877732039247235091252704339303066612523128084229540243598134522504114058322438643059673988237038366910830820142012567425785567148682820223038109492655087042926125767066553394806337238985934397579324574714561966904016085130085748
201 2823299262227454975868793097587736862981038190713354197167993990792409226325424064429486790096208783547614993447906162035517690710857284837014724431841992425894506816994536757026187983663049284696983173874492497097440801633927473712503241693194149732
202 48167241447894012083633530291710323046034669051834594262508512922094634044827863722881768733061668656008909025090936831894860429507909188083511893829640171535250568786141517639965206670540260410146891559360641633931912501056593708505957932599217587548
203 821763098138338527972420953695157865119407280146931227971771188891654179706284982938566135443501517802559167775377467304179725727531924001088880533797287346249014495744421443577304313683807933110148536476303803376846002693851289923878512077784625954382
204 14019789574049732218801155835968825368992785519326179062897927313284355575044567100472237967726812035518092125964310826834657942667723326817620125487286891511952284867264514080071406461201865421704572979110712093221855885537354522201277887192742923785502
205 239186330155147569228637400501869640133922463193719506148891131722053130122767630990765401962813844963417278166168823692908000461765288417478790880007557957380499030329586834790914057566669512097356188197696811456574702474963110193302080448587307027105002
206 4080667561443409347171397640500971559697457115029701489428169836414968375767800851926993191439951396206073814030162304859652594744177472907460492510311912806314943663478482076293203448530938716224518828284465422372612900834021021739079950237014251562655302
207 69618726689837687550824714111800766174243945528312330837554545550137974401922615699776477641107621399860109710219528801032669654800960468598631450048250674471137760937675401948008015524707310588108070528261883662939079505416250697250356658845242767467696254
208 1187738778750191826157733214831272599948083100132655589064443721510501328377688222279061516653214686561806758372196065303329356639403394515831454335032127648065210909814204699923391987284822622272588667280048219002664114031279823498052669992534270677478423264
209 20263562314662698102320688556644305642546881131702431891985891080998340931264899181510310811426165094286757390556030288993596267102428767308268632085814135671301556467031895518718055858989850470782521400680146080532538050795615607899543955249585293358018931074
210 345708976608718785721680788867149188040925159833115084246267962923573074133907791220060862715685404865602305483880979384097217952239240956825740433834560386037629677689260618728473241494334082678895715487501196601713155588946740001278759416266102573035222472444