1 2766
2 45914
3 695725
4 10133550
5 150096812
6 2227575108
7 33047965838
8 489959337766
9 7264658838232
10 107722280037746
11 1597377302050445
12 23685950318368998
13 351218766589651412
14 5207926994059984510
15 77224299343935703631
16 1145093725422696055536
17 16979658330232149877903
18 251777263035996829666230
19 3733399239551235209058685
20 55359485166682429150813748
21 820880300909192161791871569
22 12172156412318091148319469792
23 180490891737731653669815927868
24 2676350558780527075445569864130
25 39685398338648066674278843403366
26 588462057908888852338715502169048
27 8725819087802406070746729480432704
28 129387979585668216676987409862681460
29 1918587744014337627375186486516381083
30 28449156568184103951549754696854029626
31 421849101370336196976279761915468972051
32 6255252697632827667240180287630434364442
33 92753987922970607512327909892190270547982
34 1375372454273975919696698134812826053322932
35 20394264800978473004136495076837881495113500
36 302409747278510344444431586688564259587391886
37 4484184951517140820072194922475660901763199588
38 66492283566399132632113406021528590467359512598
39 985959282049069071303089877723659765049795240519
40 14619977740190695719705075732773497435839956489706
41 216787602742292346041622586666979944641129717543042
42 3214564723216512340333320581354417653861851592943986
43 47666131410481137344028468530027858996815718183865483
44 706801784740358519154514718367315901452400831897011772
45 10480581245962516368407267094809249244166500848353763147
46 155407903067451350011533547496772521156177267068151237014
47 2304415735098735570783197837676161874625408192038018288015
48 34170282046809316361704908667188299993359576010092783033172
49 506682955415720289016107027562840455076422841952943643453539
50 7513184028038214638978967327100954682666975387210627575506400
51 111406814924387113306629453767414369061235281072948309262751306
52 1651959856866687756269414116502641935875012971799356969587050518
53 24495551466532640690630062253309909975121932126487267870500509530
54 363224347828331385184111397511826781751712320704947016018947906308
55 5385954549161871220333207543113751598602534433819161314955646307224
56 79863881865472229635167438121347097828681345038727224263854624271392
57 1184235694602452112870199792098744260312428630289232969546282315106187
58 17560055279213624993482039835748069639060736363671602970213320454621554
59 260383589866875116912557136314932886478308390908127908703287177771164295
60 3861013692377807466467256136915173123489758190843860464501919436903806102
61 57251790484766886228218238097394189633941985886291721828605836471146853952
62 848939624374369035139146469965879408377413808718974077457296920687771420444
63 12588226145078770317320777507651312067835897434937303590697781489646420470926
64 186660432532434025452248603606035489653412647626477142956871909327180036822814
65 2767833741755341287652966058220864199846627078800087383020217383001343186450258
66 41041925801110280948265527627565171119077808902166802599182145726296262724837398
67 608576898262534793317818819740018557664709235469033546474467289072167415143367661
68 9024085343695712629701386009859967500773206238833308008120497615190109680149958934
69 133810725518493157401984127335997039482996968941822973086931736483836328255232685726
70 1984168985757017035075851171361139995481078616533716386326304545918504003358909269746
71 29421606891264750690089401809574542584241748677200526902695794294901367615990126146385
72 436268764544696223039068933255565034845369716627465487056240182554797754196720354528168
73 6469070014454738495743922814141761401311915075707229970021642128788315518179823095378481
74 95924508589543893706046300316913346646913716865177577128761434594258538058758896256977154
75 1422385493986812963908817670305062574074215742746783415020768384832971141933780949394302273
76 21091382413656100192978313015699446714767148863687187845822379831960523719155704978748666404
77 312746730052919166476850529445650784028362532558432963587244428213580972810480835419177528651
78 4637463549827052507444639648937583631795563154881763958802426564724798006870888778094797439172
79 68765125609260679009585615557281600352197382657825712564618947196450743364184242538407018930860
80 1019661383696211819895008233471308375560766407278029538949027273982011011678867612241760890114258
81 15119718435608506598802086456353677870891903207341670361924654273191287110600547938426274964831322
82 224197845703832595134601994148189469930418354695434833831195696292162964951858972400311469309135724
83 3324445110026718654245123328255731236397706354174067846158942569093878537360105205326966664766515254
84 49295457121297539260913316038631463399147112733782881839365538239758805410543919324261908036394770112
85 730961713119743455415547845412701920575097680462980538038039040264133455296143535294427003614813556439
86 10838828915456181975269816991889983755651880828545857529414408731182441807393191196880557120438402409530
87 160720062555839855056669037979298868250765009007466718888443610400149131486687477963364285269676271341563
88 2383185370803125181941340321832111417083177778775894091865548386303275951419628380996095861685179252880062
89 35338292066908225394180503044954043951507889992989685820398619631950419244367591927834665943201179317020184
90 524002413536664704469731111690912433976295692927141732908658509546915235527204030560920190547200053574330108
91 7770000000916084406884316463338905088825770149994062277360546021199617174983686737873038455470199653934322838
92 115214927364092437339420845715437186169611179360665674479047759792562929343601399834392284752781463508350900926
93 1708427218268730087386433425972451549678294746152324007895202906675763908937539271322410369108855609452582322328
94 25332859438412251713945017996573442922657795855361462552733601374833386507692810200158159914524997011995486171670
95 375640097783437976721913318517171759807578563659867140801192495047770643766367018095795067621771939633097349490745
96 5570057474395977383261061539288597672129104886086111337091692350743459101824063958089689087938172731398843971375006
97 82593792438956218791693948335315717495826627625036333155046580336546484778926379073654219814961408171837262590552964
98 1224715288990646759901824697116152268795279127123166960291679490207879244431742930511232670162007553152032446269217354
99 18160293828328762259763751245830130237187657528818992943626328471922036159888682043880734610219666903572738427932847595
100 269284032702031868131545311746204449581762193176423938435754514847534900701120235058384681477186210894584211684872633204
101 3992991025021438536760065273531959592321764292654579570203091777338036772110622388102090478581299855076840877938811313453
102 59208773598336913106047311975507234714979104030329522559807302889305664502864458752891449726852735528266554997096147861630
103 877958114368738445122358702249516508065839823746636169009095753522243495270248164915704563440011903720246568004473032734469
104 13018517421336383523974922750758015420641582975571000049159279475010811761497143289248892098762650730346227776979237049659876
105 193040867298661734929484323345619601994865316701193665138429208571548457023731026609695900029202740477341334268785183254146153
106 2862443951286290682351374590086705109083607817828275555380627782522889961593728663968217485076112587961367834709076925409154108
107 42444822637368428817131810913431362846666267121769881614619081826970551488239583822045266240895544403052746325956132699555766572
108 629379299429810214045149542804439105335667914834839294743417184798314739664170967678657004010918392357133296940627561202156324930
109 9332547008972917347876988945258196615535532777015152068344559629402079082420857695990166058139962279521419012019042903513004084010
110 138384649373747848775292666205200357134696036683127508106836780768398872951519932401101897576638193843174741116587442828717639509044
111 2051991933593559920522600697723341308257539301550808596636088689411414814153008153482577938953524613926949413712212915181414946709138
112 30427297497144353367382966442941169236868827168361231726391577987602694250736132099016291408594249069109041672485288412746290338988084
113 451181321828288045804673747928995927120947582368452619425550100261293028445756324663961406611542224390276141953194804370918235950945863
114 6690196038140622473068354882649203104237027812870727636803183634117858567413166142513788202184194721936714920566685790045041198345797702
115 99203404182114816497905659880612248736329999687723011969553676789153980311314749818372225522320177181644887603802910416467647776701769783
116 1471005534847554347227823795131510689356131150644322915034008015209483243549869820562282557054906994985637515977910970496732404991591621766
117 21812328935605789751875357593617350631446469880155255352240306572169274741839502192328298304452151715688169209967340026994077246027308119082
118 323437051951250596353121785964844424468896869752875500168706379397516029526954596032226057082892401984624705383024257838763327544530286888148
119 4795981524198971132938552824087917254235370941321153832876612757967225141442458867038011611396069390404543586647666058758876636368820201446868
120 71115658028953133822378389179786477828243375345753894715045624826575094246592385057164264483775005634248963411546329264357093547018687630120066
121 1054515492057843921035773633644440066356537868380147346361313774472091840052884814857578183485276951133727235111860843073899931561736095540626684
122 15636541287957566437400592310864628083832020966249528577403430397748527156803069613446720962020158406054034748644256460235837283029828172596316846
123 231861385908012718829861362501640945681394822041322822826856295193277191822440907860733647237195045673784109816845302937396698765353706619521363323
124 3438081432790208294508464873304923230814872189610266178933019384998031485604846074436998853584921139790135023126396147613273801866401319028190624122
125 50980476512748556507439187394242430261145475278147021506391716880002991132085526693137592488512487321429025434621864914527034233024768967041455572412
126 755947477182835748013995925593504565596790781694940530297773572726558357682432975753501612112770150156168075571145925328115951405394094970726891200618
127 11209322221933160944664696671798009977872134512222216450968319782820469128216211920883659582433805886750361756062834428131037519810789768276613114931659
128 166213802503020658082808923610125193478739813035949699568992647311862476976998552050428291202548449479398755487754895979253082304368293121170113867972584
129 2464647513518314764485611291089262032865416598865132941439480123119216172720824362520219955907075785728492362449530479211640708574352152453242426209207633
130 36546227054649194392873230357844305238909577846480661898518351773368387765130619103891514057943754221960304931860112023256966444866093970714876866532382882
131 541913886105096263327872355907664309719857982733521604263286961583301577954630637338491659957894172826908317758632513398599898402275919944709551383103021693
132 8035594468189246479119376563072743200050455570268664468411351988229149489614882149102139956385952113519553957016655460980235311484353553456429801596227319556
133 119153208863651561662217300897618865788632957282731693726812980611910489187651555470906583273949838661421944951512751662214876681880701374669919798242926173845
134 1766824749395828733772269283133883636308252496754741729878273398879794174972343192148594382001285364562238959014047858749529222019458934197938273399698930173188
135 26198788306656490296453621414056434418948707655643559319297619270088180444865730266655354177559657567011173918477787112210015683776272118079316857021407050381594
136 388480243426355359135224006982601087463469998704225558571942029515837488624817449750140652445155732662260231434616010819310439098641684027514820403670940070367942
137 5760453413574700093040331432248701066977405658803323963634332294543576878847183732853601085929393206973808653987682568157619202899802443720482305905871663867715652
138 85417016930630399817843596332734260855986942246186850250101503973600344279216726272262369519482578776457714365447695557083123912568149354995709735719565834732340520
139 1266578558579117451369434505127319683982604426821992220405467005453348233703894237807355574432589424285135455624032942217094020589408381379919436383006454492631111106
140 18781049756808865965228694068311766352255351959443549611581961458774713184751112381432097976630797988551181351868813002733504083883255070107115941335516651461601564828
141 278488710849037356711979411350580053630826395542525697422046857099391833636607149693004489272087631044294724622093795609601169246971085019757125273368073034132360140479
142 4129479612407802921606825526017695746130065481514920492987286593652402817055434685285049026076470583675912501920171785442100931299246346905387310082830368502610352085374
143 61232650391116001121206177265061335264125186434259814889824626675489823338421894204970509578356864827956432415228952071934996173215647846090702209983298278342892810031955
144 907968515610234317264795123524744302734683188676053679209453646225960177191241735706615097164941112124604111782774310994872438992767884306747573523504348716704235665865206
145 13463516932121268890883787437494842375545088561141058645870012286481315224829297468283319664870454430321032008524388700289470892635479253413785816879745014166895563242319596
146 199639398354786886196493644938212653962574784962398729247221500634296811743320766574494014176777864947367347644515669671705025341540607259700413723941865833891919579087275036
147 2960288130984042797403737216568271608995650996552831005475541705170639625298401364886813275911630477920542339115250914833083474610836462197443383501091894327902502520049185956
148 43895673352367993315206523001393232435470118853763581903565979263998710265425752880448623415170873058777433102613409747232338105435879739975970453836140159239167001593905525450
149 650892769149901365601209821554593740017645909375032650313315592687646305836271098901811383872476180843864224966050467985194183664441309050218867619932382625905737429474411642662
150 9651552523883814144308018071903779663240282727009563671898443063309680531261508622719747260936788862239805790274306537470422041698482031326453398949844917262687688123001758220714
151 143114919286858602295353471861713082059498317288475628683091328483912048737003887007203928458961663312484477318383896487291566191447717477204331529618896405117207743123545888768611
152 2122133208289486816752342325714402973848747856962522184362498289629033682810710205225175305338104655696363640401689391424415736953664049137687792946656945976865082027289481103712698
153 31467364661669872401882136086785224144611045584946789085554359290696320093316467617506019733264465937499597517347739058467244369260252694955653889132048997621174059235494190145472372
154 466603620773005822710580946429788346722922787616414889144868344708742415557665149615081367613704707022465540054111829923117166113450683834860159041307677285096308279871683027518311330
155 6918880600881096572447434562282786773440055684758098220884680911466580134319398275010883770390828827501247146229907293355840149470933867304636863647891033128443841073539116575673078481
156 102594379121925182504622242870679643380619687795314929519788968335870855921435580871862672153595839405308112995688564630772290411928580637627346819295987809343727554261008262930648303980
157 1521287507992682598528014134790629388302019504905425991798178402027294432852645042690157818495334340763902543315618431985148609379524309375244239834875938242977238214041504587351557637403
158 22557918881932195763817632017741137364806837464244468525379254287277998849260587045191734934403603469363368832445310548221386834097540879075066131280369080155644242815194006461170803302298
159 334492790882945121143441656153838800790823301328961431923545165136594558780554203723140099863545795167339703426021328758248704873350633156331946488865029149195270353633441409819695070899433
160 4959917966647024411671672917615703441966135354468391524609053422152893450374628466047948166057125996437499972664316615179678247988002582751874240501000602130015611575161634640729940060455484
161 73546536446810699960051878102949303230990826095673068075211388367822181280316864966739269999162547923708094455499940514398713565969139196937174625298847698636422671577293229057795620275028801
162 1090560985019411322963369534662383134824400042143047787303842020468029843173648151159660930224674274780500274844119538675650030671851254219602613300420743293519728061756077494897495508790499764
163 16171030200812168296852545130999886217479546487352256817199459383580294432741942474955837394491532709976240090439777111648177473357797343339960785269518710369028121160100845879694724789730740000
164 239786881566210307360270010717852576945784094966269675941400290465015372505253601929543845552832994652646360946592063165231460068763336873915846951166558820224641112888230827595655678997764676014
165 3555602077124314641455042492939916508582926475078958992868137731290752498401639290582854174662683601093478361920212156003074915349180008939160813379401904278142527387560899019469121010294620061610
166 52723093308004543654847094402804364635467652604165757908875839197450667766076558704657373025543560191525325193273004188556803797218436311870898182511311541158126832877422188612220304447533902490752
167 781787305685434800509746945821197632203148529891150297801229353304702493997704723131169224710849923628087686854990903148533889438310479026454464657192505648527994153120740281115908780031189354864362
168 11592479746215857296080931048477195570293791889269592426503824850096146400531959467347245634042809477920600556565622567198091056761161632083935289084602407106866664768302223812185907376977471119072720
169 171895329700450720621448326242791018439783670496294125805652997411162854993077068165037596044039757780753025618451117235427495914185358264897205887200724434741299842137614241987512139616115269980221677
170 2548894198626660099574279520898298707030970045582036702871132581989157238847922142363081381366566364321092405609591119431660898714799403523567396795365019211904990971423124381072306714089900390297748758
171 37795451727014597295067460622567682573051194807003833236860797802959700029202945297693134596486808381355359207108660577158993093749257646987219001921407484362976363906069786877579107401207140309383799863
172 560437609383222746521341739244044120813544349403253393091572461308125785510412574681165580170297412967984170609789011986460816965677349367048043039162116752637214572121061871771388980000951922013362739870
173 8310267496728534424636010735728539101738465386901508972656332255767662337478707085988032947074719995938585011175153375410178754559379026540633406427037167005320355670465204396264379991161641674344542868396
174 123226108867293547444293783908975788681165701353455494596249415862674401470780283203612704329384617399467837361689380431212588253828074485203656977431451604745397564978427865092123120491745350470872776968608
175 1827218427391388258708529980385508305853607720454094163554472451505477696450986866288855941709416957717481322001845278673383102490658572342145163418986283030275542914064609918108670017708494096449799956765798
176 27094316391944572548317733677884483061444729043285716730241545160011082854412063349724865500572961298650308634552266984981479554711492863338285969300927040367690912195271209893878977252659255447850207897972458
177 401759291468415390674496506020678384089452137662560211575452496424826741826077206858579002506264469555881119275032205495783989433901720169914393277967726952979613928970682807868399227177993259998218222817070214
178 5957357474765158225688551936517448511193771765150453770631218063234691442161897396871177582793038421935384246622253453086783702335616077290588071776836538808085456949869656646237957247679549622300214589001890914
179 88336745000782102399038955403534737339965262476128732025447414552042059580438342155571071810150314117206459273486298567484152212459698324820528437135265720278451014659267642884014501277868867922052615942730291835
180 1309872800211777557112305963391845306961003125866532478754155845290041611801727447183105296877961145830208460014304398522945906531232695894106413643909663162668775825912984851561723423119805835216581561268918601838
181 19423024390580075477040694281420596676836826615062913759372084750291231153671399451281051355985673525710861562654202318322643181116518331083352191389744324349607701096987516700813263407337246356423805698898815853126
182 288008023692128637751145703660839402648251190295622554061501322177231183371169956176644936745082913685314625504562279628654444548010723640573908025161445157695494842945683224150678703968961445688591854425450088194898
183 4270633658436570642803980550943009612557053700233213604568336437730670844786749454597295919306027688111144611976634188830456834956157125262107938865017844898941170084115359821949517093595804648044771192764794257572889
184 63325707425663596571214915846993964965998737462746177810114079099228183319859853897927880267581515375480433624829646666690364922154727808318933609158562168672732432251062696291952546554240522337911915817313774117797512
185 939004733650887101001129679946545277960321655257980919718777677237967621770254152639853526768194129621643996963913447988066749185799388533908842800166497113037844461804307814078363963087271164590072238926578210889651001
186 13923727434925432869994125633166715047718735543414970492797959894746930326758607096208187906895201169295811362055827334570632162082896652061375188792032402801064343873557600601107418570413016658770553793275846900044760362
187 206463480677376690109485404721004841304676260035551140121779314489533701217817858648880170030036300946621749341512853847361284310704395922520202945365998700820138901147582128070902748705881673801201295856756480199210245701
188 3061476824553035601777238702103864856103637111727797680059386847394175475004963067282252098807118663285474604774073057100315686887214256290249151204401183373067296586810520532719261478366878013597971697769745409596378387800
189 45396117107611800312118152888802350358884236953378613451313105433168823032619253190199650840623320821847424099113276376963349145369891699203556311841020028365063159060884781340963656330037469570555485542861657479496761081893
190 673141613198027426760337805972588340794032244969063403045795456165340303860430527891854950699389765592057797016247778925835071639875465440324959875743340160908438297432347066851308559721367664619205385544804324284288403631028
191 9981462298740653176561029982063383537421860272615629060774492316447758750563556076675539120615884169025253131373745543393893711698054606500080254321050228881188609214775156725548953262403307066571299418586735352475974044095408
192 148006879485359676958065398525631826404979269106581247354613638443158939220187254882874311669320956194705695982131410085209184917101879126558912347963510498014539780233138306474182393033717577487002751134724706655054028959687570
193 2194672054991144581544964358320955136083171927434208182592332548706365567587945294236549734352339071720473120960838755455450267331624134334733469181137373970784512338702686027934314644055371178405484339309945881640912962130123640
194 32542983445816742164055756411436326392680926483271651435966002549649771997700269808750070163430723367062422145215079712273688206771645216039481710562243403277578860728778081704552578237819276218776760462766960222469749568256965588
195 482553085389778533891689805277433726694691282231049297491159730100545267019487350693637984797631214401651416708783824370307803713771585226062879999224156207325164542753490888056831751621907981181112445745427493410243801864602976444
196 7155382068976460154687260528263591649167960782543131664591182346460302739925412035263825272922442093039264661529286415103516218147302217091440099268355256082107663016918238525683040812901713077652677805567672409158465755099113550420
197 106101264509942677627157016325964285829283693751801576441416071015061444634021218620152250527563602264538979302798982982110364718131195827944881112433379100055654637737475072424335104779324685161647796245717908894042283611694367822317
198 1573288221661536624367159607056399512056710678107109087440710152303901996785339708987598472209815837166307167333519537170329723251235980234487453983286992945649994170763855200756057580095709082902079567914943474344428940139422286230114
199 23328994615205247873053111052540052063835618088870872771565251080807768478534619693908056032127165188001005896004659513575005463901002715512012416914454485678747863703007951033988938622645464892823960199221664602941796616605593048540323
200 345926437548427080927272185360941245772274171858913144750470400517790671891880326806557763313321252327217814598831435651904884664034228284026702213900319310022705500635078554288944823409670972877798920219919710521085543411683288253753402
201 5129458091475195407024434057844940457120471227909271959688422892362362144600045489354650347519106401235382366828793413033074456678248012092499030211338125321644005425315923033901529123843568045595155602972872837823195740592572324203897988
202 76060507253126514193770815701310141467854939627213795063409349691943716893227994011981912964401739099262636672275147218916724390067462451249148692195871863173682848952860974021947043096978340346470992960300251757153294048182371251388804872
203 1127838586539485454843995521481538863124040758212975255419308780031344269324323459014966027007500179466367859079588979800820044290041784098309223238491838203505693868138057245118178614192385503198101791029667242897539768848260265706395411324
204 16723789036196537561395041188957067725993961469630153659526585974355862486658454114399407326579515199142887841753161910807276144642351572075739245185400529917392022731646224852289605450949970664850748970577538771919503981587278803115661826902
205 247983286850787120014772980299042485487497901588460206097355202223020459987290541610307029504556774811315465190144796661961817789976540289772116504907767725047667090741913459776482382487438560255150503569616421360726705009504873574349536016646
206 3677139817072556860897382334654741811422233232883630742789875474876717986684871593143955157916094037266218076064997960644357111649938227950810822298006001748080644947727734753940527363491963823803884520054658175086224690552734497449254605445186
207 54525276303948138419151652898480265660132405907685080567812943146467315744128988412243155981094068010421730191230549937732611029316816982750356579063951361095966156601667777490573233514114076256511793438372378946934980091912022631580634945117335
208 808510392294181668397949037574318499630367398563086906882862835291704548725435529669695572504565422559576993499126375465093501560221806830203498558442420776908073223535594910838912116692753380338296956021986683104092850011830153805738361929476702
209 11988734377130673125382560581078893965495817460724393539290249079565253893688706320891529576949827966271928539881050043791882163928642524616692974837210290257703731339932847471108643074014610495060095831027663347052381314851837933311365730995258936
210 177771063099826923404938483199256019416554741333289098114568712084067634199471103787670258156077241660741827119664858424004647963260841445680821674561046038667154653427521752688158806144725170097736849059030565028277701924013933410108765259772986386