1 1425
2 24001
3 344483
4 5431499
5 82573675
6 1284649009
7 19815396763
8 307446383061
9 4760294305144
10 73819487702999
11 1144141214145647
12 17740853191335851
13 275047069987337151
14 4264758060628986689
15 66124561853525742255
16 1025294637680919057503
17 15897467940072515650611
18 246497959212851680562688
19 3822047411383045850431931
20 59262661735756602361267145
21 918893286361093107661403047
22 14247871280071342983594733727
23 220919647687485807720556745735
24 3425461883442206761825028682309
25 53113347052646749819128662861271
26 823547033034970777177246344662553
27 12769474080560176209941158494703528
28 197996591706957666743506585409788395
29 3070028104734554459347575546775061203
30 47602201368746085636528673795221874367
31 738094024605409155424267189673274909235
32 11444487948034880369527368264919810542757
33 177452052023400378563416535293989716773707
34 2751475802303734779430194194559598888273515
35 42662898815610953320076489829986461441144239
36 661507893259162637915200088441179905807389472
37 10256984419248664911155972219572339755460845151
38 159039266512085798110166246988392163541565732069
39 2465977048370684318986008179974475486188626207051
40 38236109601526449622156602448241491230930017500211
41 592868483765636593493942892951778450813980522404819
42 9192698822029315507617839760293045464095116391618121
43 142537027747949293580288118510166273670885828560390211
44 2210102244357784423208932107090693875203536809390977229
45 34268652885720618441106187617185542339179986589291435928
46 531351241399940461143696458827191251404836735026126494863
47 8238845646581506724785330105070201095338083510455844932455
48 127747095171395784491824908682897020718582504981692502280387
49 1980777529034123630401282966033941973879382531730524662041111
50 30712867597827314813376866464905334754170320815288638958636089
51 476217153200209921176360211109042688895862540955145813260760759
52 7383966225029842156042701601286163184001654591927442155741139687
53 114491796113552517657005718666454849936169816086334039617357893243
54 1775248014174982726145527363937248016493865152223388164911510849024
55 27526037836248270442661596520753415127743186419706134816283481447571
56 426803890456270706157005593325332492317381663513757741040191364607377
57 6617790834635003790530796743262534492900972181834823659549583881533215
58 102611893918104585743072007960342525434156552293119294764760517079187191
59 1591044660749004337854292678319831505158441916114998740212532749252398575
60 24669880029001757162917942311852943058282497358288829097482650856695525373
61 382517848592040699217441621398260873485856655424360743926324665638199506719
62 5931115364962250240722938199849265230196226983046517501749898426820462166449
63 91964674594719444399916757906845048771190139657902303765579678076338532270280
64 1425954622849489341742741936128191186801862790396270188718496571234219998120195
65 22110082978981752732871491075383490637182304302266304418939015832707920587549163
66 342827016725706320818100211866878846296729133206878574814445164954413939482756215
67 5315690742035181355622255345233664873708373866785431196911593095128926274194384939
68 82422232456592242875902840934401886482865685816862376087303575682606030415485473597
69 1277994663874344251055563114510167131158028877953517038222864636429363934502466884915
70 19815895689936407209025723465726843588204291236263017498381256307551551772805074059411
71 307254586497248557263858253708748415604076044434215507514521763456996697436094181047511
72 4764123832744334932954307045892812520336155326267321954173023535082033292971378844939552
73 73869933570299015594338581759610105568103003762476150424178271491651248957425988770755479
74 1145387331910987740123058698632964923234593012916348532089310992528854425556387965197083661
75 17759757951503294995181420494384780711369758145862846822347813313820888134039474179039268579
76 275373224156194672792666158801792825012535809129740574356712893597475685281396057926963446443
77 4269788630523430981371124976436688222194142616591094276908535709747110246872649781945260868379
78 66205038653309472908505013706498080140948496058528017492098045782240295225656244453778211832609
79 1026539607078594505458071217942901127617017715620623567923215483894854212801713148898454594107435
80 15916969256967623283764496195674377795077085064377824527729619383307441100949319554843146797155973
81 246799936972967182976787537612310506972549542702951753305414124334132892951784953884050108300559544
82 3826746656760512837244739573399460735001289827281969028681974098569346570324317112245196075222176647
83 59335468860479258156235213603732561706788301051670778282565634439477327893264503857175458885357772575
84 920023764487538108937802280670620299802966775244428332348009303366411978585309752832015996047821432731
85 14265392074547154206464588547967348163424472122184381448079854645573085613975217579319743900202880027695
86 221191472324527489569282950605285369696265971333227226638499693615687610549979623914117158276764328672241
87 3429675621491483159433391578915347991614887545176745605726720206276567577205870693702514856714160827846143
88 53178699635377646762008116606394808046610857637565544109839572950303903102437917526417246072248100759917359
89 824560222893585591950611105198603183145063352201026193030744046528139457405711684449782707876295372076703747
90 12785185907893277394905417200123619762232239587982629636319159811476859413947074047969399662168396005789580544
91 198240194179835476554930472798073410762533046613302641715821927064299352172376582254826831362803449378671634859
92 3073805486410368055622687718883883813133966200960006743399189938056130386599351462898661373797906125555864033689
93 47660769337803319855297866911555081031624506173987042411170150392219047110805584292633374670162146283296339326295
94 739002173011291941555928295686570283164425893613792508755047157977448118114805914699494764416517547059726574683151
95 11458568951010186590870965012876986627585377278969506548501092841538955657306008832957997209721247938825399795061527
96 177670387449656994352249791339056545255592141710743178524754140936102748304500416313331844016132840917418618364534901
97 2754861162111199701759649893795250752994506724860569759892075835928253069813985450291220077296804390848177696335399463
98 42715390738139133952096407326188174859677423287631390533092654651569145315298741117994903534445073228280991772790974473
99 662321800824840445030863127278161247201271780267016219406397359761022280642344314429914651653098810421074239415020610280
100 10269604474346662099237944370719125717833340182927436355652274242159735046444589919575972717952034936208899680698854814555
101 159234945804558385386669396205506837266897511384788181393476271407211121990526600157226000002213391777362062630586000878787
102 2469011151181043393523986614469727575913195038671269584154692590738646619149765705244977368321217102320187603824002427368175
103 38283154704862729519491516182475546091295008383774544803372692186523013788709806067917287591868914302130276958825322952627427
104 593597940396254759313965787435845918234325092228432130021898957111799451894021981785859996786665836360121309722878520216667541
105 9204009375902321064976146365633279387413156478115319141638122748752061504453284572523324551376298516625262750557515996174392155
106 142712403171660880083171588836299916009501623587369856121212468732420828503744927658983766139668221305744755631706755804409829243
107 2212821520190379743551689970869955274830353529672901103320236609085163853648360512081477181031036283010539149601792786633539763263
108 34310816519064837193526346525902176680486356340180234913611392410327649754441709047775156071288845880384792766128337149195802017824
109 532005007843402360897414567869173313099078681490740699458586002473333447544828364586860091142572765613652205340451104056110570067983
110 8248982597461447685278832557967615938767256955887466498598364954825469063690268955761778342773293552515039502867849082902010103094901
111 127904273249343772104719832232772033228218629836268986330226649304027003601673572737650444107156349684482477717833599175615766448520763
112 1983214647643612558262382954841676433378654566065297313586339975011972650350073613303293168503132272425194773658169877257791371449990883
113 30750656242428223582976355823755668149670103718358852852147336567099171409723115287567698751333269316072652947861923940515568837871775907
114 476803083551002748622096854874597810395239769435140312163036997532644744512941458404120429654825434657161977606355418586545781391468902841
115 7393051344708230078407725158987787013142196135433210725225575224304226541442404883737686506427217779547890562140918124006912701498802397395
116 114632665079326375629217762485946291417138316844353544708340618359742031700278397413632880664766741440628401460534539136325798335974467415549
117 1777432252326338193626212416000853969915299494233761591426497550884107820899955942236734940290456457976306469659327691942136263568742646405336
118 27559905454729261965223224475838128708801379224173410065157934891681238418066941388581025117194531500793448318771986405815813897648370686195391
119 427329023471642252011977733400931106927497431792870951816413387204078451112298574268449003772361533665498595185800755737751996714887757535609239
120 6625933263856375115766164988771000940866282167736445210213356717606149235576126762647673575597366237939113027570648509227380099196398195500150323
121 102738146031852241727735817024777582383788609678789698137011430820889108604796117333682395543910994923294622822141161879262714512967554506198948871
122 1593002257906682002468295693227805249808456004143391486161320798483892815242390736278257431362517201073371556130162319769550847258398265300623751273
123 24700233474225135375625001212045382112714907925218484173998329712070285697263378551856224848197283193511007232849476328855960186652318962401421756039
124 382988492736318281213130892646814774637194242029631032059407322558087526729578606959345894674953304475400562559637290758075687333039812000899314237239
125 5938412919112635511055916038479117275255938352191118098127750324143729058116167043034529386895669671174932731298027446587386877058147697929370307673803
126 92077826531887715151567703782426815981845222149000120644549362028266945865570190249068958974035021954951966070918426229809939282407401984576690236194560
127 1427709095733158213848698664799526069270151979189396123401762665182452601489072327129921924605485540339653600721777455006182637107558171936124707609476867
128 22137286888861183392173733664110108683313028400488542704428351559357813941654635997231846309803392489629686563695704999853116914180830827783056373774452193
129 343248825873795779169406574074856896678648525249343335637478526994160942197612717660388800175956755248562836874023575953034497971106179728475302996350003279
130 5322231087090565319765196679521998562228525957740692137872849067524767996644560561348579448395737274080227823101007555695060617851195925311334737295158069735
131 82523643518035085194483260140344719763426744937267627473967581057093409484674478949718086308115201916397618530771415120972220928736585148849974859202865591679
132 1279567089074772023311469830085053486736614347732597206744150067038848609291585077055722301228620688156200243072074925491896517875174160559602112073339584423341
133 19840276866659001524184271102828651968330695128739814808671271711873159009457690415258662400897721936690994309655443755791715355459682425584440283631027680375023
134 307632627868160192516479483216401451876947660796882744471299912745725194886621489561599639032928607580963490052425014153490319226928142417843308874370574745398049
135 4769985538261616281972505205872972468921712731703260053023427191918192060539287792910607041908234081003801559676552850540942435695487760788559442571634248136964616
136 73960822013248678364009613282123900663973662419853518047111996068781810830950625934117680209163926520177887038946018189032022826747168567607117023201775016367286003
137 1146796599066634239799750420390328540320017345932011689244861694995051837548956770309722174001156281253181587680417646195097583560974508152475256864532097617219974491
138 17781609287620083750784990729809140014913096343524359176706166942109133320834668350421429302911502858231613811603674275576528939486892378210269974512211477122471742503
139 275712039183685231872657551969451130441574437026412371832215161993486020816550930427169454816565265815603973689386790172377697885708264137642541566129815804881294848603
140 4275042113525160177073836402875090762538637037033918766571319243813575422153048867717735817667242212428039057523438067828855073380505798972468882429491976980884948916653
141 66286496326110076273131078642044028229447525703670730379480907717335291518874026778979241741993669586076992001776284563138751012353938331079500653176369131422043593995203
142 1027802645800893802741174982371315809837080500718165432548636758565736305552341053586725467106567352002815623152927538794932514904485251375249172624313541576582152190577955
143 15936553253897248786919693046555311672813335436321650005995241590806508600983699227304671158967560734478529574434031511379747720669703084611316050918792392805942128930509287
144 247103595862413109081276644184498071446310329791051578636658336040409621389748653662774597307553594261429892194759949642665064562568389774825860941270891628676141817006837792
145 3831455027654907220500271149077899180751248513376637451363341655386279869015118513920397620942738760164210047814660289170997201277934269331181925486745704290079890681127053767
146 59408474319070181113929744617428885698726491700113122865961284864693359562731689468159669222041475565181944812282932899378488720942634349666659452609280080138146356581453859357
147 921155747736863536248406191420548609151944834933776637573546128190149473565813267943810341715783591711028418450064792415425142600236639529336610300174179609897016790703099646291
148 14282943996026537295514271399864855577415558829065293042695885271487381585455710353293841333482432090984007486366204147281400704670975248351909496177298262534606762287100489974491
149 221463622948489340609915757536057961965659422360702197652677220559504241510716890925366272950231522724110742669283421193069762411255477426170773147787192131125084889956143745310315
150 3433895442222213429537551839567768215163246526685719106110070957387687571281699361533175455796686790003429259944839705489782045407134688266728332217953414786580748112926451688035345
151 53244129898737956479042354033477167973493540939122399448915193845844458131587308156011719963612704346124886016512684069820928755430514702634098517307599797128692763431736002922220603
152 825574749253016829419185105129138113448203850733515759428088057984905608901875147033313889378291072157150826195668280509997749083351459585902410791258649856178942243274893071227754805
153 12800916606214217162186143079377080847389732007055507875540300500928199846508912361205071684968618999763234486557284078828267164275573312273280419934657243043279865576690671386722674680
154 198484105900180689911723544297888128171543103425317732193841133312206665296421284962882140165305878475534567874713195192906448964171417912575401649458360852302394050653566281758906006583
155 3077587449938494733385790894649896573384907616427702314615516185790216618678508654939047321933871245245691531420217120634228451187345347940851854077432538013604050727713903170023017895119
156 47719410423634854939109001678873931173918857322562543636585118786523810472982656809359191753851087959261720650978754042732786486012932468738615807567388355793413757358545199062667159379595
157 739911430047201191797873715483895447974684352195346393726151017987335354243254408858596918298040666815964760570229739559792202759577984058931084048676523589722664429648826161989638952463263
158 11472667400000807069491832625493899605054326800138658884603534193137502374423478993778103356989771907321620518810977101832624980806688065503447707974614714985680522920278671005485697815981985
159 177888990392599700920211154948289772759291572302195446308151048158549914472701831932140871587706847629967569274193189900783944162697568154471019662273679489758544248315968000394340812257574479
160 2758250701392790537633773922190431685434178096350036786006650003902797920935940168065334923227150232602650299308171331776317414031083488650143622675021753656644226197587913087980620689776578815
161 42767947105344393209347654395716809014488609071936942608689583648472418603472383985849448114474875793137294857972761971907512842895808535416481351981371865751471673782859622999368362202466402515
162 663136711496864779266116324649007601938844888347624567239455813054641412925138653749884574863135003696580880386957896322003664758140784405892217409148339438127145752445591637378439081873550850048
163 10282240039525388827262632595708816687060068383714383967407604450237970124843562182646119922211081885502158640187356473896844161289217088446068308676068079328238312670738612927443567821480135680667
164 159430866060442682262232070626316909588475134514418006561007014419794135877243958180397218537463589530537585721530119027305676365694270519357470327831138378819792533662067784948965148139991309230185
165 2472048984956013186434860371197996315270614500661648307814519503872075351402960857155607387163327975504443458161920642294927427439708346749227337084163106553484008131248054122643458620768819903068679
166 38330257716252206277138696341114890092328868425084534667795954260844161832674616001468839879099620702774155462993631737844833563365472346166671950211018207128614345317788025578453346979423063223945855
167 594328294275468982154285426862059152358910636453960331111321025880929573647583313067357960910541188614585920181957114838743584644128506436675330116779146241309657221868630445970801303423032392118253351
168 9215333849076077301597323675596000083156425169558055110265185671756000669512760195708923147459658374191076068211376480996175573125189871194079773017628967691852699671462991482110062621390333513211523493
169 142887994342342550332214518397670468570508482699793936853640628175963130807059237564851039481534855420624034590016302267095292462109886317654539127772868819855029688156673803906375941733404856359227346295
170 2215544142139170377974121789944377091629372219551684504850762788558460321983742778973669991207907956892671976154130620715152100454749247736020183889355420682121530317204924043250243358218920887344881968377
171 34353032025956553074222194995643748378407902017330905802331961182783633276189723104091155994824058531218946490398290455205671331327381247052359653318637599434924525847301286831453317340091969121731535661608
172 532659578715027092657828312831597845013912815363209505412298837981497430925544111690143354468943593845164004008329851042542415174315076369759609517154674974455836559318656754386528193620017946676567614955979
173 8259132020209789480854319326178932213337843551345359458246707730058297023835152911554151853116160406154872163791985785741215837421109325475056743195001889124534058137566087150255276932007473823865416435809715
174 128061644722151401792592083158693356040152133735998485977265542143855016044313110422808767851686057539287430721061283160969778696091796429028684569353618564558470990023336239360040491663298672094715637692455455
175 1985654764787978107676458962027028165082490351282696217388519985841471244619034031243043168031414848190890238803853417134922237338301632831208085588587996118983703926212844287229954589332513166997016626789071507
176 30788491382253756266928369027150018195512271312644819602218030290580773350402036639423590584718634092337830604436197958744020880578312707086704512667650964889368649501157614535453738662317831724114046552799630725
177 477389734814415682249857470653068631212438659272636617839283471830466452846320790301758705215239871386967752851109735073783561061019492241920235755107932224676450509111186649253793109069337688319457522234891002987
178 7402147642659050345917825031791440941219124822256240325560855087189982364344083715849104038215552795474631279839437225960896019370373532572351196494272523613390189737389348964790718488203696945030406278571479036811
179 114773707367258611603434183333017016886167435425317400594404443773208443977603775535425749342532073565020219548753321092726829868884395467000647027831102516794883589445050115549906119532313437867446206250647034719183
180 1779619177940770809452835509948904408806858368227237442142945093859397657395252063778903645212976777683551795116392455453225784116140767733078772112104333960197103765243387664646441372924802731127473945594652466143520
181 27593814743306311311737618724914389665200179365350853621363804398777475040355104070031743343560810967637365387479678282130659768474380572855782810187931222402256239739808290985741882407583191340117937980587483812050623
182 427854802603869357075777815330731792763510165787738613786910352604425252462698128211592654450153863365831132691017142577837969964470628608626158847189678235784019442064420969575135977528757245105469121181777804026182917
183 6634085711385828494734423975572246763565084801981692787590516506720242077009115295875150318108255550174799404417625124153344223970170453619392481805287118472088576036847993338490975961533822323693372816494514550389807659
184 102864553484424518274428601122321986801692016646437072305317644056157784748039158276058143224902816685978671768042214623645032241259589651782335235050176770350475624182246998123494284124466627356498860521265641894247092371
185 1594962263660547151830371386914076514882968619828612244069730016252169530426399956523169453094738103525719171751659533549211669036631720871590434810820293298925215760847310389019572647780471312881192004068913226864845108851
186 24730624265883466999686248098893387369808297120954539484420645784052008083929524977337385383087827289408533637188126206271802497184080779516027173901597380852027814089685827463237257480633123938039171719995631663185158536233
187 383459715953800562020161901570215325352064443099514270163498295927091289957163416422684057664009888525395838470853500817293268406018009968887543207714806214123315875767548908677670415768759927048091297805072673715709041480803
188 5945719452064812741702372187694629914652240133538431276984612772117733328924082804138247810498487067292432935840800123160588972979849451877565835958091744609178877136615662305797461448843185641487472953098246636456472579811885
189 92191117689455220078827351884383556063181577360996504198242331810231187689483037298436176019662002865349021151240208492652462798385708268773774279217667275699603235897476780426586150353098901649002077959770756833111088241092120
190 1429465727293844002158757460050639311326851883116911145192629778624144303849705177361018896983291961908767728645511840275904249444885084329045948096521718716828974414407095621639200732831864608015342007283601814281382256750447087
191 22164524270014771931895728762704767465740299218401924415474025564539737612157003516455674906578835174063124798446644702588161793274222529399141195252377212216865053785446683386054633032366918358277712276328579406504847833223826119
192 343671154009478501659362753218977918572289933126437447599649055275707687636536796343331221741332458401365266266641244026531186445499716381431944671692149432155890113182756304526541004173925065959741043339817727817820527042902780579
193 5328779479286697762246294606448212839069009938628004439446958967696294817057046711081706488597281935328968479740813892640248854534889662609790005872012862814080884596877037442830326530121487675187930970105960828986278938265892445431
194 82625179354109675570081954664138063425490342681369171893577328626589654556020806203209141188338103158314687488719712266037334450952570680242082248915573021421945921966302941055712734854185358695998850776349583929923538860541671694233
195 1281141448963212275212792873263804208045844205799714164076263141748239580033045250585276361816504729827215148549812805796424008073698808594642190901931353159062177350418950037700394497908119698699480247321059466376314670447672353424215
196 19864688041611151065790132313508756772196062000210949982570802428246027086393372932195520547438196416110837256884412975313003173216023964701457190773545046047315399770608836417839653728611803808410124033385994713030104637589625610834567
197 308011134375420630903233889079441911013577774390803978808706013055107551688441974316493612378540287276458443047699551591650138579132792379979240719177922153883740743929773239402222639718355956472544419400939261878021919271940155099597851
198 4775854455932286649048621196480431608852330358515898685918600429737208129394965914565129037157182044313704110320202221098369513437883944049611743530562546918471047037865083916596072020572119822280688640094487023432618991726631453462541312
199 74051822283955799717565001544885232940675926866937476997185011295484092309509535993372404294814669383993359952942714624665358297332544134125450135438243208479834993326825185471130094463515712838448406956457191114416144673810415882207300211
200 1148207600163165805220956382724687131090056259533467293887180089282297820265924854982073059542025664907835904198335631832212081653345830704282886915107480855216918159072624974314271343240416307266909549535562511548118252916264014151075874609