1 7722
2 107510
3 1402544
4 18741086
5 248094210
6 3296516444
7 43736102410
8 580619927134
9 7706084873760
10 102287204459830
11 1357655967509530
12 18020473458647140
13 239187926562998322
14 3174780935803761466
15 42139332355137878224
16 559321876142454871810
17 7423963785033498532830
18 98539404691423374185364
19 1307928495286202705521242
20 17360334095211592649801026
21 230426355892069549925504064
22 3058484095333275688579135350
23 40595724856449309691809576418
24 538833234587082318776056803340
25 7152015529039379346656268106146
26 94929790615854652002558366029638
27 1260017558561654768503689624156880
28 16724404822099701379294347557702214
29 221985570557119537114706665793574414
30 2946448262887241973708516487217572316
31 39108656225074136986320458506839656186
32 519095146179258353063542597390700995570
33 6890028878413436104726232644583767391328
34 91452401924386809105756502631361081672802
35 1213861649251091401503953919534359394085594
36 16111770412994965595977117991047273836611796
37 213853980806800145469949257684214987519899870
38 2838516434545847259286275395721472258963830042
39 37676060640955939233930045162911017743539495408
40 500080086958561194984060702847806527402362989338
41 6637639103400081490430301740416032771303967619190
42 88102394028412323359386296196091304644752246818860
43 1169396484596696215130289727289479060932791265557170
44 15521577515204719762517282979719918712804691462005014
45 206020260650601719358000608680907878032735245038199424
46 2734538274667248467532454663334435247852623556848193814
47 36295942700033138657714295278073135423607203010088537950
48 481761571482994069133188625095340333108994487582000556828
49 6394494659524357771856626556116155518011523870165261641590
50 84875100819719308706513582444832949608011828667844321907926
51 1126560130662984530044484417972984425245843374003435299772304
52 14953004070005627303975267685148051879951558237589339086174090
53 198473498778995485815078005268379804369678191176320678088369838
54 2634368955773386491493008653140166132052650164772948612287044372
55 34966380085183516595566587862247479185170117082972542361447392378
56 464114084544614923082781668751588529213146352762333678248768694762
57 6160256879549259159300169991193071335737296134841197056387664581600
58 81766027116520293103980116922537530291427509215200088772139128176562
59 1085292922217996487463896678435715293543689249087153587788084975194958
60 14405258131692925156254932552542903045801605101587851473079126734799364
61 191203183576114322279327508454781444155962273333643592239054624574167590
62 2537868955587042404293818880752138008901103449133773145766257778295568550
63 33685520895987146667837619107946751511834414886600686211544656667848241904
64 447113045587301564656647965048616025880031863490565504305119468081723840062
65 5934599502012364147393019521486716529568508496720793955834223281221492130078
66 78770842400769500112949301321491597587776213813174171748233660363932493800204
67 1045537379636631615445727665820548777723858109912853271155310865589155458806870
68 13877576764454599075366926563432360976557604327184128652877432528929528975938366
69 184199188478811097486018180429982798409530710292671709677146098489701966477950528
70 2444903862694361956299315641212942276451925304974946430494053888022502506438450134
71 32451581069291328009016034421533327755593329283293260483327057251894684728210296718
72 430734774469304450351816141242394831889852712315168985666398671370318048322909986500
73 5717208216788255065104455882759451777575806852909520594261185449103227556637337016278
74 75885374786336139235918568368402366718777619294677165341560526528876860708737219749522
75 1007238128839339807729697932230675393567442571942797895249608770691492123780653841464016
76 13369224979705176691542729284374585931327859014908556037603582164097430450783769363319330
77 177451757871729968691679431174350238102627561802549967477217185809498047727949859193508610
78 2355344189327980721448928335796282562117255694152753691577043741734511867358063486743849044
79 31262841894252568646899211240235814260754816993975962051431502020681666040442807076521997030
80 414956458480020397547374140165209339808779075432705294378763455567737921210070545444809524514
81 5507780227297137719997114561235199593560765753144549239638278896032461773707086064168277001504
82 73105605208132773226850109065048220801074077611002202054994640730469652741298221247132484508990
83 970341824163537834681074239729649051381754545814299474288170335474258915399724981252905432759094
84 12879494712346299922973692318584240556425759672697097524030337912578734109745181436150850918692908
85 170951493499057154847733052151411343386739225777347505596637309611188602064022113597253529619503038
86 2269065191008124044120804004215770718008633791468572685203514897965091681393174607924054189930293734
87 30117647618405455641743737681646137799820315044027981006383685214020928993958658936251184708501319760
88 399756120564980355317023121195029074442584317505913092144699957347376292206909216692685316681803232774
89 5306023828750268116578053642705069821401889811025616062199478533169821182239485135202594557310668313706
90 70427661824102678380353239342868903121631480855273487928869377951731310484459455953927707463123085341164
91 934797074060335592472276248871802174677355885904613952587483605096927207653791946745335091711613901211750
92 12407703834528063966531050684841983084516148555433554923673676508760352779552186580911831403262035633118130
93 164689341374025089401228935075062545899111312434951673790900205451460187780224968389301719838200472776897280
94 2185946692790463364035785957466471390950511653060650998432204367712169479157260195068226699433607012243721458
95 29014403141424008049512179569914781792352184856846949892610954747205959509542852233285959307829722633201554734
96 385112588714792846577022337972126041126419106402781746798813092414272613902088093265138455103650143931981222644
97 5111658001844739944158526916106846645466951290238080608888286053895121101505202009113084616289715763834149119650
98 67847814622268921634097086765731865197269090599977236713512490456493855378956970557596936078966565028634850354658
99 900554369513077728579049852325119991787022068856823329200676959476457259066743725899842086355109888884821077940912
100 11953195205537426023018725326797435942040726265611952968463343687841171706853826421567716705170749626392817070959706
101 158656579167936668001952668700291931632386610243416819201456906611691883571580012234105734475015201704216152276796922
102 2105872921878715740969259514719253191249484219166196342783193203764702356347303269043051942859632854005627090623814220
103 27951571793363235051882612423441141677220208156642915845125548129832403945914609073367009636071846462324124933474773214
104 371005466475406030795536119191225034930066471572841789155123172021054601100690229954057770880490111181112667825264985494
105 4924412021341704773409410569226045508492548458703179686080541939425530774176303523434660590375994591440934798032929513824
106 65362470225333505183237150059811113546074170795914485442212499466617999735179948300070662301809949945155449128245244950094
107 867566015077997379302478483174908285287913277778804875564752370544189612590446133289976393506378479885442725492796584805170
108 11515335756490307155131199141146890248838187212791485764725724839843006367441323833579214122021449982674709298713466199412732
109 152844804061144212073913712505689858180786621796999463527392035632313983922072538509685440874269148104062513608660928246315890
110 2028732346368838629876543973269744108302047141744794554182789088775611904976982805019496398812778750404084860820376728859895174
111 26927673194286291037131317611679356479028110791779441332285974966895180607093044724142670551653402371202935850300357746044815760
112 357415104538613181432147887259110971534025477051547109484750679394932858355262635627259895721337843158867135693547406105928318730
113 4744025078982827503218739364890819098640796671241832802328744819366409976315202666129043163059665824183217011114191702971351114730
114 62968166885590089765774137064036427456155176503343262248198828016755439408310067180869672373243895643658715392387259079806747374660
115 835786062450931001579007918741358357170663809570963714560985637252372846643030128284846797257348381526054371570563732773517536063590
116 11093515608552487501290643896842891237594243238180969739481832526565429770941637514136130756797115534115237197387103879227765921747594
117 147245921039061209481288542104721215390094124078728736400839557757453137325750858707441281491424750923492479533171550980531495908010560
118 1954417519900212437720669921729990301908274510330140797173852759172214536971407131300433477672051151483629926205898477204173160480884370
119 25941281192295978515771897463190597852663559890326113123770007139706842384893823768694716663016528978159132291798455410621294485663858882
120 344322573373231004861032606143545233098676796204112710619773614123414027781315326907382675982535255719085912154155213245375866699261651492
121 4570245920219750816745808481488553082343899245623471718525541188815419769693870509635828169916999918752755974311693700957831152386206479882
122 60661569663178888784357743191800673508671962037019098003966678004891209591380500269899584220302799105148802238455425746948982291209427034750
123 805170246467561741884746245496487295030638997732816229522991920222620308047938006221760951261485332058300153325492286551210414030094788521136
124 10687147223461096130828883408630573740399713794292703748033136103234450512054127944772871416027185581374001966891233979698614728335755014053790
125 141852131616904763826302921270378541320915792598493455796085746795612081272554852602605734750341400678794001648520843328461219814600472530619298
126 1882824931997431026222224162151581592053870936694713136122719770428039861020707197660709221208034442532063746696843598724633365325946821649909580
127 24991021877098556378921448959062428336874861698399371489035697376378548634541326685625824819365830338203763482759118471073051190252814558930945090
128 331709636858829743673387504151727966510046471364090137214813360759010163896847980772054388393828495454100284523132761959017260203262893678199587326
129 4402832494250582053928184146255366525491167499684877355138819333952625295685553202008615726447702575577961162289616760254223281838318472113521988960
130 58439465780967696210914848233471872496743568067685321675974824547701142183866964059249181527383867140810443715594797497467924828101630392566686247198
131 775675923448048360280651507312484580331504645353735975618867153469350530602752773021460214209164901073731248181610421897805265661273962444174534780002
132 10295664585163487174018041267851736059643460082836495671737684283800762233676261914081045833328151724338405993492949477009482888278096653073518579358180
133 136655922977463847653311269085101735150060229974610742614068654128765493627659789084584530069919890974722923515756395934557703257389745635468494406289682
134 1813854863894246569913893507130695254243445249985381641556770664765250947964332563799472820684810273778046494044505441522962213176337829088067972286321170
135 24075571666333017265739377669858047926991263366985158273183906251180139577214678349880483483511265740968065929367813690248639395860926684546893255813817168
136 319558726885290425933894988835026375212476674075152658389295253829866972520175902743608886136701754842658337441954959414288467955711854238500754155865624482
137 4241551616875950785353216975784453956187445489368013979449810042882640139870326976104324803068215679986907883121107518833437460341672304103950813063226518590
138 56298760149589027472497306424501128602295688211571745513004663103475717861837649654102078583569936674285970277391924239812033517284077011613412542779647851428
139 747262011800162138800426455475268102630827158406103176347081413352994794776013282118716615461676648722063744141052109460010887372010871969533405329950022576146
140 9918522411433636159692835483550011029504142202285094460595404672829633143274798515296642978585142402729592695281599453148759035709502504419667993793281937277250
141 131650057506763743767570638608643455507010688969065403711264112937272171915793226154501966258101583424700430466399019491548856833570463048409890508778987792095616
142 1747411249638851076462036196931504556811601549429933546860489180398066512876642044236016584974289947910141788041004530144162726348720334212015182811265898382208590
143 23193655462000350236997712456553855261010432494887086110035756453276754104335884302309474026442531678858735753147053538690604487725760004180803759825117770487222122
144 307852918882809888204082958426738917726713381389954268314553187264304695257832980210411934577816125500386230627458568657293604803727235486161837970407593224410858252
145 4086178645705041295925315265728093604425834271439764154608162420014753491399409010308646094661547174767868028638707479857510484814302509964108186452206056968282056034
146 54236471056400356907185789624941040625341699033975744942749429077603687158056161450668851425624078203155465280058047375119661388109596826059331249727699215823738375374
147 719888934798199998727918095881177669972022085019846166596663911919606105549002755628545383487848948275273615819386388157236297515399441672359576485456323117753718834000
148 9555195394367945113592620874619618287201242632095356594167226682102298570657949334451697406087790023149022210183270712684904131446677340132738153053145915899174757754470
149 126827562713051274308382325365124709747572375441466667894284639351934542146708701178539773599316580250022912784989607967675156326837668536255856105080999228607284296355182
150 1683401542287033061983876917039044708222938011168998807583833803892679726804493368729399305575898459849752267925322723409769298055582532402661130813946768896186595506870156
151 22344044874424944725084935175179467880714687948088995519036846501474431978189971203859866201243313715280874197578897467049670810503328896166384394050615808358160913082166546
152 296575908248270187715893762582795249746307480433576373772740642163871413324089462289273959383441834328912876881296762719029961727879510118767934502827213019598142329029365970
153 3936497167259206027024324980872581145318674706280578226965120454469414731243721073999100737317389591502622285961401285748451980195564321346611844231076797798074569763806562720
154 52249726012362758022728636555269723754424403552734983279641843866205764629307893039893167460414843304319854661947502862644757700631050766031543147277389895166498488204624948682
155 693518565457972612511882320492937498531504415240210894692279751278418855219654850471577561361013131889341273024359427309067239535392659138542742746214751481430164337900643130018
156 9205177468702570070606277966919408129682732171431905829605828109682805313022064135035414125797538435300537739549786946885823528002741053578920310479319024894147164665822838278932
157 122181721515059331091323821243570692477232060342945833962617119522510540121160192580498306838258765450797653270317442070065504605431747554029867673144987842735209993639143791140350
158 1621736584996834594210955374233711735523194120215347153433510072386893143117981150648696077668405852187650800685871887557127191925639160255901125507534156065525854678932094093258706
159 21525556511274354845481525481326633011117782175900214587309611891236617402725748982809443334339799774735625430587365567249855017551379444479566555419397724913350791639034446377606384
160 285711987635137533116510090308118171603107321516985742972581747781546662348696539383369611006529475339444961876805578280504083223959453287289983521385764827782518850499884919943942650
161 3792298695537337742689618021066850672568817337659224203467722510206773758462997342735682675485953977141776406281486116015113660975844480907884648655642490149574932026145937219888704374
162 50335757751053211710318305803803487051766183202338587606849918692322026583775399713765828545878116843410358303014485724100059779580518677445500807029276409603329437663237035666116084540
163 668114173431085844283898226340570664100453390842729726378834663376821350578738499650992321996080411778465172801193817478691483711624528029047933198232864465761005020816671310678672249770
164 8867981106933136261937338479917910827889524355291694209150229414723872207884514555320861948425020944860069360756587024882254133547262459202007145890278825627041392299401084222859074829302
165 117706062886023576722841382705828902244819302222171910921105732578516590062747665521328269867153665831911550490304050918785439790075410802815784645988002214032806385929263156335518714407104
166 1562330486845161041667356026793461293333704773257350116430340652322904196679253277530528770575891023939977686646295108227851421229184879367646837922542573372727032304723840069462814078961614
167 20737050329254260628137528052597937068655340927711034321949919312577283170762591071459535281657320904405378359834127557104538424156871433701962316391083958303671684369105693436679864933994950
168 275246025075258642721257122339929608590736427086917320132978470925936703109911909623182968935665475765517665367142453723492276907760190553963895807631654233204825745124981268657094900238507676
169 3653382381623142860933170117434576152610613058164892878557450472251557823221893249242855939729599134303748211551236517589925888099493071456930916406365939695773985363222822447521243764601107286
170 48491900374237749134459280821370566886240391213966171443421657735507419330885184055868989166113662813855679912380557536611035701245719303885475668831741730426250588023978807405957469108433988510
171 643640373844546454714749181386101882281544702406421848547908118760403069680661928457262757172859654264983182014131076081058963604439814142350208565714965843914202814817682478362640028610779630352
172 8543136640255038329554913678781382302005608629298432790812557341267811613938143009589582032772738861478447798213637827229125975388083325925863275301180927508072335649682069174725044267589458424650
173 113394352840419700520658907795160612317861531247750841004587043809232431387137734998078112895365457597728646334294631451469335535289336076738733121667897184693772179529151538107698782043611827513934
174 1505100503193372906804746377200152068197225551536819993110723717250965381540389728995678932742209325385714554470690700136108262475978131095172222377085000195174779438282378074410360876459177027665412
175 19977428046182760777082239923022989091911732303332497116643694839112292977795181045234364389579841013749873451520405367690034057005467225988224656214186363960603101099995382357511454821706199105332722
176 265163442902081159513961415486024147649969989014001004998926621290750583005919992055444529144575565949025376484127816140417332841087030993457738724599854779299340717845629222221379132677229391646297482
177 3519554733929838262211105295666447656128330374787364862967837782263934562128107798170179118497448877989070915538838360899119625143339781803772128388461367528344979226802029267115062420442794041380107680
178 46715585638636735387409063020752269544716494205752360463862302084432361057669943649701463975500426770052442597962154077470221283131083170631553858491337075206074241955264649599355970636307401132168363866
179 620063078014432578838575150375602675015862853963126472572424286221643841345108548337081854737408449641082178370201898921219264499677977243687619056075877980021754705573702858464367250405119833432342499286
180 8230191604378487493698680428314442693383295124455974995554894863107343515123753268170702942849870400631363320948339683636304038581779270974549592393239835870664114298036841913720531156157752329800826144644
181 109240585750866976529825730225673162934586428059894872733382144289832709277168102729673432392023501840915698947101476305746100908427008526153672969960938703429883083619583100616863289844886068645332303401030
182 1449966920435225236189842598141293244214904969283357170908309715794498641173681958671077326905429151765292774318198118201776722668487950949885907729109575625773633781504476091484575652653456357731269584162430
183 19245631611232231787348574550997199985668286299288688604625592810124442050704083189597266199397548764319902365327844225431594638202442906419569434254289566661640378028310197671697698415051238390529905495425264
184 255450197445941027163745110918607458959677269003239548273276423733540518811880191000771697130871663338131966056334936425616374027685088830825314395850190476856862376164282803421922229113306912901535551133593822
185 3390629348692610375441424699093205008122813724831738073130385462471714578484450889392014256009364010105620351590646117188715526080352250594251192030524377192688488307100371031055597873334924276977455924070343998
186 45004339378710261501633755712709067070488474739464357652401784376249924315650844301872282836456077272722457480146367153608352970868966641062017349169282510191720541645491887470773473585701221510140917446969775772
187 597349445964979803560138257985111870092606906247069896977012373850673179089027299239542589621345937319652430724433256129178889890392404256113162875652682871208360212561618110704257288031214642330498577436382667790
188 7928710109307114748436959838777932091939930846713769732367048203988292921792247646521754468074526744675199468223170750343735547761699616442594598808315128267308077252445037225931765708584755806782993821919441608254
189 105238975983103747809055029332022456112674310774258858725189408997523347954868093556405344501824639227004123833232718831679700851495721134762416901812668270131918070125860396762577321735228851743868159781686070289920
190 1396852944966624116722769904912019216046938140615484301524391970192437677576596783689742018506681546486280891188717641446117421995557059142360707622785463318625786943375087204561732043964159124387311720617462810524590
191 18540641731208007780102428832579556471375916813278136287845799028917767519959894198030968269799071668065759426219271930388104579302944280695652078362195628873709432267896878021596191433243804900616710623214966528281366
192 246092759473135115903606884368875686662624941991581272553917224315174567872675167967920550313957158624615909842945270260043134546629216185183335224120449105647120958072763131732609500958543259974605892421416683385885380
193 3266426650333449085104936548225920077957140770995419262748819273634998418863225996337339174703197915643454868311972700298869795787770100151658954729899219528398212447828063359030970310480904766318624143594684947009426774
194 43355778060481069978918747200144583385008026368050844563602152888728781315792959599113123799136942954018646505194476832407586101785805262324598659312510715655670250327805683608883432296790751294746153497048155254268658458
195 575467840686948370657738565363245176587158986509495152111707381359336944432946836075347891528969797338057557741526145017206826181280125493456041868845437424591792094160542502078367337993661892248869166072196285904760844112
196 7638272232202317144116159037985116626853127873348085806298571213506464787434326939175567138066674856539830846239399821120836206486732495734455845933110197632772560465647494312292978790381832543619121654201598812611805672194
197 101383949837383492221432292355656213901912920124976052438407139459269481908791730954534278840368974990016623596310997422935048411123006548448640470800659992272918099943992370957629833083436409553904097044687074733757335646050
198 1345684596222550185543247674230715201594465257074893937360270267802203512085973094889030643033062689620204261062097798592800709764990054181058767172080644275232473576471371225745353535555351685296033661260519712539911083800196
199 17861476450811187108951175198521041082975796111657917009270217324509630281385648049221058077583949288679148868370992886699861672756947150103936049660057420341332554316734038668799402341026342201017862723428399058550932198328062
200 237078095341533379104170119320812904192313407204638717546211277676134110694728346213345459767210395458542054020996936122007933984572316289146850427618732342857965845049808672860982955754205163011739525035979655272326121416123458
201 3146773641336719882295299828519515390671436601150788378873294280991881731517739565265873979580930472792999002576586368220254673384294084737691585106953369358070379718644659363551881292408539105602087483740490213353101946213042144
202 41767605461594956508909048580647184708408158676244949410656423918574492021845043893847187539359067609365150753242563625104310001726985177778059017333072051843411737127021146062187458912422245477242021148954824465997209599151561190
203 554387784071559613837492567279715814923407802431427612353840346511156775824305537616315430360997390506375752963313719289701600811330332368315907996135167971387234855689435538850122108990399414004267430288949053741928522762897652350
204 7358473432487689524992623564363002632198775349631559156816165987270094270687455428502740862755803924911326459994262220114972745319353797194063109130189064024359384698542503346130919113956610015158157489269869849838193440082994300012
205 97670137785066927279785806258047403426329923891067577111875338988074662397867502106212454580293358999275439859699900226885258273992632280106264597254457285900681323791157950115254600540824055594959438373196859713813279617172723672030
206 1296390603632164093381378906187680904969205149352775237844239394036762242423458388697336963322555074070564183900190433913478604563223325210631710533848122301188274373538614330104180091025846283242871493815307364197591265592803195003102
207 17207189784908064358187673358977604680602530464535348571889471054742435932761815287323794581727165764614364146963276959359788104011674023102280659826334687925971505143930818156551554122088954876556120738245632294580033283352199273156560
208 228393648846482863772012102929063028667443968022080050287536623209994272036001948052629335067554627669482673304781607058273827625741246002432147710331095547568688001336495175825248744253371660269124733753789239935860555393740206777065126
209 3031503661287084851202729606735974291726357437545000114287351759801025454128745755448720349614854155021627834930811900781672822010296667037644674403239197026130115879671011630943415030339916898230627219296257151858975730272292681692049130
210 40237609472994422235068843075529584318854895199879825847802437020659528223935269648941729709383065845783224957413961049213618349524553708195846677604155099406191750206963697627907657610518541154225453618406265521806800965847555243066960508