1 2500
2 64660
3 1494029
4 27945953
5 480842776
6 7521121248
7 111353209662
8 1565216316524
9 21222352910300
10 278794962294706
11 3575143198989419
12 44910526954802560
13 554888528859073528
14 6760076062454651486
15 81402312594129494465
16 970537458757237376977
17 11474963750827202605362
18 134702119955555979752096
19 1571567368841617586527842
20 18238624656820837138632336
21 210699999201575157161099100
22 2424432876018570573780383892
23 27800420508334182152072913789
24 317816196425077735143800025302
25 3623644070412668740902490896712
26 41219045006517748624039275180428
27 467899336546714293836519065512229
28 5301661639312337696836887294043657
29 59974431763569557261414968968831808
30 677474153869730475840196094987205508
31 7642930243842009280431205863945292846
32 86124625070386822920606735509249135732
33 969499519347127638431082547177223835864
34 10903526136988971081632985487406488559450
35 122525479854711847493807730241747763437527
36 1375821934953914004674938159307052364428812
37 15438555967425258440366709345134120672828908
38 173136436759950425290687490605981736187060438
39 1940587601465124518752191817631485491800953449
40 21740219059473872311707777198494484620290053697
41 243445067571243532409628683269505988237293551810
42 2724977015519810012664853835842543181784718831220
43 30490604483970208726001654205836009687114882209698
44 341055783875050936106569344784422359919460318560368
45 3813769017135408145725137407979638716618853264220608
46 42634876443318836020000441604063555271471310881502172
47 476505791752576970000307253189293319500713292206036713
48 5324437788396877507982531846280209931063516893464838378
49 59482694413721728855779878065974049127742074484383453380
50 664395786523955224273652467901790619597959216744348840260
51 7419758447691406938853937564667045533022186720080278829005
52 82848746286745219876964294012073090581075674050948350135153
53 924956676769028332922613665694930111517044872352045826724168
54 10325273512643723429869113885173385084037063459196549750671272
55 115247471058411538339729048990678779904238480245532271198709134
56 1286220422750416318925754367359766415781901277123294682199457644
57 14353494161006870306763045133412992052090859922452676670824634196
58 160162862688903167535491883686625801590960045439210642487561230658
59 1787027899714500129549321818718841083226838951388590533723003595155
60 19937432879875301821663505423047424505800389966824622552061775033544
61 222422303003510013768555513745490294190535521991211052073607059977664
62 2481196508092153646350253246607435816946594726687772783561860380353902
63 27677065327093167478702435686100303048154403422258744813945492075004161
64 308714533443999172045328556092859112051241264246275390366772682238937825
65 3443294688520253698561386669470643835204284098194714903178221989407701682
66 38403706471403039197892224861129095323881484775335183525593528556007769576
67 428307340840541182981186058033226143619910276067313925770704944250719338930
68 4776642911841500641370735896793076301533145060989906336777227406626821405280
69 53269208180347283359258514916639105332632345514773836579118846670880060202084
70 594041960550656368062130101450710110931705781669027827432772332057430780695620
71 6624399602109249208898106222127471360291245477730754450272670058874676269374629
72 73869548620768240096029653839703602492052582938522333294000376914993893180264398
73 823710890449417703866217490293800967996295017131341829835232022373254816393282336
74 9184921445588420120004335799526516414705198247896027376932905497423666707540948092
75 102416073872828857851616735304957092680770067979661200532055649339834885869106337061
76 1141966946942233020270843301518701519031162321349623293209913699907615500402535314025
77 12733046154693166320085420100096736946951484153414269709561746422298616958266478553200
78 141972764954363602310904258079060754215052044469861830226933495150778496975573471267468
79 1582968393241411334805008798423781048871505369986552815079453518165470301470666266675262
80 17649581199520453733174112952877316634424906309573605974274901125866250472971342210941588
81 196784987580690283569881903711901110725561606928536939924242692262376977827595306500985360
82 2194043946260152631168645730488391488137998272445331044886383496263906674312390999544352298
83 24462162470429151619484347339909009239447590543286606151386819488263695995383691009749098207
84 272734997530172943907563618387164470775020902393770695303376142695439299473971584061025899316
85 3040770895294133323427858696843337591763664270326891333866348834160772224503614202812327243956
86 33901866760040464413664913826155652504198775562272038477644066990703787824257262933647078690086
87 377973074596614812985018867490247120046647547815218787315681770154577610551232909490965398549065
88 4214011184018431447008472845849870876037414249571020282351146810392313868434201621764726312391601
89 46981652242675639603064472742664456969547187229938158956761108346236374614696362458503025946242114
90 523792001995714262903744199660523387068962468772952326690019692930537000843869292241092802325181820
91 5839660384959843842646079052627039435819011799504810261691691569892512123490767738774596086043368914
92 65105043141464854153764147423602819547519177587886633459235393224870916023900916209907616220505149152
93 725838717589433179172461291619993143881182276139479092482188139548375216482807434241678286688677610760
94 8092155572571882015676011652873310396966997778385851483527853720224052311798366774882579982191341272780
95 90216719791911481640228098723319951369701327223905230487114232103688669030309434691259129757946237052017
96 1005793139790364744420837422927160204912315906602818279139318469476629998719004740331996034051657569598850
97 11213191408140901552920414216609525752409403704788263656052242633226529719560976730648065233093821594281116
98 125011171506452254403033764618468785017417059123184084778967162948380770768790251504926692757476546938821300
99 1393694296027609707882763713534935157992656119072175634203456637217894399122308722912330176637186204078707565
100 15537652559400739512727260781637372290238547501471999966155535739526443802224619734258097573146518963319153265
101 173221799432139447997405655774154962991886285390856280463374997577619274401298088204992436027409162346796105080
102 1931163333307832434737874738876736261468237226389346240515397117181155287273944818627653977724105063058441189936
103 21529544846826962942067776759048443524682924311987412293265534790293149894040638552088636517560978977804748866302
104 240021488391531902158083544189888845488494618534939030005997553106353925990001140268772528976127194342010321004780
105 2675869220432476641629940141015287129951559402585408741439463232104546262000701475829441462043139560670873318914636
106 29831780311513265795102383590517144050659973309026648840212514360142171281009234193065302653988054757427443559354002
107 332577626644954841529025642992145112468672611922419342640299192260945566452487840325153905031939488981830710507124475
108 3707716284734743847830978963130042002543858958423711918181417470068159285467566582607022910954623262926856825854002640
109 41335157841570560270400397925479191790732706953325330786712305179664217372148111013086941570877469666148522297468321928
110 460821123840597925791428472212572854117752380354920772588385019904373906803297162104715277062445708099157011917812392190
111 5137417468635173933521886602184953498637822028547328010752934931985279430244838083057749159144208200748305695887475216385
112 57273940561378211932501573075695526681292549404228734251959234712785899750311808094039984403896148694035225330161914523825
113 638511938130811539005787404557547309975884970182668977195609452079030762419071321597738393303456866528325701002378313781682
114 7118373164628947580642399032372153070605728563039467672554926634268306204625186390403881260595090530628644925206889899184816
115 79358284859886270037389215242786067683667648095277111024753867986437912261637875312987648749505077289155665488551867779564098
116 884715437074008640037409877516636822877134036042125073083840228951275835898692943912952890305113775700639001855618095130982768
117 9863130155900476135516653497032059475880196041273422489179276129102303528920081173236709815099519223742001752883504370058784364
118 109957729892256997550742776753262063326386522133487808521363683111731277753803156467582888306879666947198092299888607643980963188
119 1225847996923136729129274243846139737109795329741934798753735018206806061226551370603924215024799583688993069839703519994343308557
120 13666186607406182571535844294867970356653084864475229509852065838396578883545988988195551700388310767493368953118428318328584479494
121 152355434869242623103562720274815198588218737331549512300628748641807731380666139977670274518358883527011443044103797325025755396728
122 1698511320739284604620554831782897940993969651559690893291178658500893946555648377889750681804456418306118940107939965898188237565036
123 18935589945117057960739550863350380184647627031679229655200450531424546385942985138836621580206566565672512768671943764265723119778789
124 211100442258619195025431685468900219679073813683874836896605139992977928572962763284150020013076507884866571684409190951159286861309961
125 2353419580530768428024572588398017663373606660703835660955244252121455723358349654585634838824446297050550199075895454269463025672383008
126 26236717884855100269696313897562689854205400057719673994983373370618833576254391721917603625370286292094180522886907264981501568419943828
127 292495762610747745584697515458624659027402230756414321880415625163699484724546613664317711697658067182210438554945314945763032059428606862
128 3260840742029335989696081161951030524588558727646705184212700629563697009514568945586714728968235597219528281831249865453312410285647429236
129 36352940050456152850172616572901066165423910186212308492432095902890849458627708933887118152133344678973481738729794966061200914369548108360
130 405274649559494663850474290201627530287130793508180815563640237087499749951979998593767925799368053337451499619278693085272682715985441596410
131 4518135893358106103529848109601572384604677362093327269376554634211317845237163870782344127655377156989168790226389022260242279266438908536871
132 50369668806174750593271135692229062531121058300332640272483587135393996212243729576830912978109096613400366235289615736574400352344286966279708
133 561537625217854163671586964323453780572350978874932164383134124308882382933655066867383458832440769493495409519235350319509928548024328498093052
134 6260205501979935249117270283144386022183645796862836981200935602613270303518459941869380909763860563082879230588973429957307517726727219402920694
135 69790817449534864591320464141132872143653537099771598704808136312767082616729441879264097084151308798956754486093908554538817713591882459178842857
136 778050793128595331958180023393997739177518767967440356997349863464824781706833382106255809547656489630951139497553592208859074185267848364182186721
137 8673963420145487044540850941146668437815066697732996521731050817973299980074222158218687424798401873058073878490091721840457689161846260298130055234
138 96700161024686675067381223678398649403614462911960925067616012279884868572272006126023238918893001347896446250888125311890874875178661332736366230532
139 1078044739900735201098011565911599758170935710380230894334446193537744940786303135643872284136179021536885769676517426918792266030432428776044425612354
140 12018391612124407528198859471943532180674826707245242400728203257104087594712561319157997281814729060278614696200447530633452201906451821706204729506448
141 133984912796049359901946567065363905512499839910923253434400721658297336024800225444109993828977156120006179242839813605904343736319017553551155606417488
142 1493707036802299960828861467021828167007619256693730291232971783024441018716055611731940900305638296791004328414295200059474348303244285586425569343308604
143 16652327354211852663174671505113110682092467844245481143030540290493651921790783646688253682991592015838862276831163433586505454382866614306858468497216569
144 185645504786241109816635447625321475589978600744763948101103157934902319699612623101431513631360834094212703416410509762432660239392230843980855749834361434
145 2069635771661956336167905004994805406647029029567897257236807095733528455429566755353299618917530729051506015581387044046636045591790371586631803373644415732
146 23072964306084384122357092999821976804235450636344436663938515081705595730079994563041248299314395318098227689864399070580728270856383868222228247219790793508
147 257224809957244769061478681531874179882404172570290109963378649368659734302327911533800273278725559318188294192777466405173834098815103217555467236469603370701
148 2867624654174280472896619721663795793632852390300717866750786348006636307697584834722403340763083500595299990485578095146516248863553532251394529476163517664433
149 31969198385703781796078845382230771559780933216633679036750951217215298977995747776522714764774568833819902792332622860671368646999991963682299653518208739560744
150 356402858979986008311440272646693650752690216991825132574919340423993464184224666928194456956004943535421905480423922684325838297561508421768870952317071350588600
151 3973293107479544209767971591316849226177532443739566491981019091331481348975880057101654868143060532310480167721503373613373239369339677428718588997636210544819886
152 44295542137642949964999620079642088465857747154756248652035776688243531191190695279417492483478501132696096188229651052074514243141783916465332154710522169691531308
153 493820861106330967880977887321191344657950756937339799936824265557987306969559039905271425697295756393587483208099878197622118074585765462246298506221675930788476228
154 5505272714762186887689875285131923546971092223697795064132353243862086743763938980483063116760291195093140828386556465928743934837553742043888821713170031463098523874
155 61374538159704295250008441404721848764110885689004756898308742831466846940571763074583861625166963719543437318242157329653562333205159735307352556179317636619516051363
156 684222941601428853850228171789251254097966905730782829596384305495584184098740890795221187915577703949609251827165095896704865132964144978949735128156257344832009683608
157 7627935671051053781853810725964307789265219588914704926262604019846527322690837154422067351442890563367706214434464550784685086258127104606736311342490419378334110105296
158 85038659929363016611225401822376888011702832666051931662133766067914009563520823359609661570228620669504531921884551906686933049881120788499218374046824238599769690422798
159 948038097260475814242142413644118933411633406973159571606038562467284558911259595312443689442226122205929950142378846065279323716448787936809459652665909346896315442225857
160 10569030926149229194902353098620622245004284806675130155056764614103898026937417042388860997910276447449658950131897002869463425383909297652657156328634845523277706896944193
161 117826925130845525388869891812466172622405272014770716062491273609558340633952174899394339816624126985153560780412000846338922491282388588794356252837524774753189255067584050
162 1313572104273069918900953469251784667090915017639762902980368896375389685462660819531986348961273188372777487684244160283704471870687856139763695471841866363009033321065261304
163 14644120270209754114957525462358320908777467124721759148832557127359878657652276043195187243868049133727858101380136287574756039635830098998539178393723388695539835334639638546
164 163257316904203612421031289911914665617587214519074087299052102227124004758593982722831254506255947463778142122479267486261875919340667456939011073259517015363121314275165552576
165 1820044556897719395107343672977069161847913778864331961843882589742924747304664866102145362178512719415833345035384346879311240586206545065847099917134062903718531358037426194292
166 20290436206209951051963308468236064771982837447301990741844176515924910587937350073949931693954715318290041812125760398286091764783410649697403714779933527257145629364671621377060
167 226204242169473658118428907983346945703099014478724204726644338684551850292696405034555551527472953081544150671150525151522550881262349084357031055260477626040829305284586183388853
168 2521796892835705123359967475441525835256675555492042037579410547643906951181393958873977858886810665841147413801595675101424095117000463374305724461283484035072511027214683050313342
169 28113794354351301763280706481927442161782906123598726603629394063583912208212426658345507245947333543729782948713724761115542985061852026591830965222924197993733727038040216476718416
170 313421526022158630330554182792526688956500049616745926858553091597049816741343792976354320038433199023283534312019515299001200718395561251801625401366448581822492563875579104324174172
171 3494122900987065922906266709169574796209215106931913726109738492020375277416901765556983645018828211382068922809508666268793464525667046434102184463250603796874634696497387961524433765
172 38953593805765445713325955222104051637085523449958708515441627208753632473043172324279536965359633077414923982221516681101544322665822091359919197305246516741044951191121856951215996649
173 434267056336876102592908685145869344278772180709138929059259990878522861847498522229975607188606022978319200562183168019821504665675896938425810457390393439963303572025662274054704597584
174 4841347289822257715741682709072351231071461297725445896273284537490675347610005907607063292240044506323498748885064400083307576138233842816045768568825247531496251261525717681391094495388
175 53972879570515577337573290317180150222754452022795879958529159484901188562087862489187735204804689103579231933733388765857556990029886593295503166744980008960153503502071673952775047850014
176 601706828564262686073057136934145332378021685984794716888850090906927825970140279688219980003224919617915402482657139908158221057473477005892235864382218573112985801217370936977175758797844
177 6708019097916306986053881887287636562176403643315686082454783866798568059452727102581864267917655402105404431654318809381522403063636380455647687020548382341278600198924967925936885822191488
178 74783130276085939784343288431863979400605839979818799764087167165505099584382123597428665383309620670677152463056126734530662699943396295596836909721212664159043870501720682092668210180813002
179 833706118657830113274162797659869720883769624742486684815678422484752551509390870416961408418316179193065922716996620775792459542759167213048183353208428146847456398634936414230964601757178287
180 9294420931925338735417773635434085082291303421006839244733911466229657899408751802303586431610143152296180395373368884071684837153367970128234486383859866054917537435195572786921102001358993092
181 103617160081995778870278063477569046500252337637414198920842279632573038409961626779299584785929921640804697412736757016066951510432678070430657340575887654392193292350066785277024746203194509764
182 1155157048575404309331510212086431483293811081475374849919001016361810374749416567038147879594386817355420650570491831903825996758009873358915700535340342250083411311984898815599989938352900187718
183 12878058079478316564608593411050164901100927524393487875418093835405921389321133423390622855323242923227617128639401714421569239872425791716883284485952248581772359826404161982082561183000264457801
184 143568686140686718697160330136624888614541904849615302445362755652816183251166987258597643244082594970264207745942272897755096187832745245923890595588805909675045929894498154172345250827025396570065
185 1600549360480236055513897432180709213791501434404989820666745957002294068885883895216981838803889707568864650543120487813729349891477638808443067564923721189780438096008526835221271275488401792436930
186 17843433148883519706668842442529952085974842040869977904784283462839962918490413274984376348056631237723735705396905437301992734401463832174363918241239445600970595186739706286054034556610891799312908
187 198924265744916845379140122487047704959995026940972226220165012305619530826620937561007010185147104125639819272792165640439833240692237344182673705433992906043525771583848697092562646571876486656137458
188 2217670957567230975058515459102209198061922991184184068474022229574926986318495888945756116023855269893675852665878729600300720071218877173525695257978806197079575367447310496226156951720832132409756544
189 24723300874485821573489141679366348477483479331845158845917929592558368058356461963191538478542574184789514897462279410050206604368021492232146541398666210570576181488182217182306052732442195693655954840
190 275623218010830113080381059241451142560949780760186894880556619555857942668780821281392330870147083104723068391455856357435772265496915513478126917716706847592391602007310849013392970874365117140600798508
191 3072735257173101913903618480847861953213181142870205515513194950928124356339339659934875003551221588517996688231510195172819449916011099543221411538028090480203470536139868913255159101961702019661136461889
192 34255829478881089769390754261635022354952162586757927413578214324807805965018704328336035930531760821622245181992324535823007920482551593353044315229967808480963941639633036614815624720099073949706578103154
193 381894876912808950517315889488847359250019675021134518612082316401776816331131740514640678264789022923170964669495461935451023974532526484974076845271003646895374700701115553995694251771773201656754283061708
194 4257485490161426690220046661776021915044623627442066245507880735417514717632666429694656568153098322591390715993965650540208576024511475208984278122101080788606771403636694185199592129311411636426598387880596
195 47463801660580688929231959615037489086843223135965029007994456118608938397308911558810899026851738274363815674678389208698808915704031936676401651722369552692216915326954221698961375721046429137526290769379309
196 529141549068196241400479077633302813543154719136907593492130785136475436131093544573661871660662230250163103479281362371689056113358405233546190017309133458952214304401067162937010787699752354412584677942360625
197 5899038194957136208236516946660928104067819683475336170338918083689892626397623885835369854149313530946603113980460141378274052732571112932313828558640720599825645673518568369417642305496195718289521086874004056
198 65764352994287896195688128993654297489431938226391889401664074593604063184183196813295300623360018449804723107582489452022619525833105654654335952460891216128861237973746061208966344749891396712660520524454652736
199 733161912304210026993551385325339710157199705262307621848416274215286084386593982979277614755628829510660653449514703059597009390649565048163261617801504289427789783477381462885372188958153127056230805466045188766
200 8173522053630865006674713972730206990808743256264587153751249454392734356757264316503694402921549620623507175654509122028191513684585547748848035915050974600636375153198783431765124196256909263020746830032899922220
201 91121022010705412002463866139189366678356568293318419679225614783543864121491839574990471580484804220258522472545127641784685771205425635423957980442566814859801055522260702537913684919874427140479912473365244454460
202 1015846118277146983805409811580446515698097307037872960064306313191012615112772822928626991811599353023291205729398680982384836795345813423257946954833896841842898140538822379592416634811391929347554087659563333855282
203 11324975434690562836075078737574207198670453690106951729388236488040193543600593951958914672055525105006768754960981173364878132866611276633060441770593946315536590051634874293652242144065169993225568095239687179237771
204 126254426010208863418099512421071861022434423465372595502691264194545941948079895330015320220464602938757358865772577183873131920670698483028777252523226373129647614587351468366845856065381641289853864196986387023422240
205 1407524473407064214140906789074360991227265739904154568541384219757819192845064837109737674907798063380397665428421706610959481776660964458679217708192449274345812131771620674561143877243970778988173922640206174889362072
206 15691530234675606264531445576506185321700883812813116473781026747452710532775615549856749858274876199704692623756143840112537122894970982927009905154734849748833908973638759700157985120992476667964484409713088537296746654
207 174934166851539383465039416212129264252158462088291376576419729853009765458459476797256845039180678346851096587022236690051874586377451991782696053167691178475697781442154023760121102009156203186911091651780156276156687169
208 1950221697393130074043046852788934979741599826646557830868064048519132717135424410926464120855630746370115027960654655162953033807370230725221170869831026570841136453379656975433880477832994024661634851191452415025137639825
209 21741691386460370666439899223592629801554467167860037346160558732855174439839333232797676913947451022840671311494454115159505859334767133765145263587609240064884724510064216158332742779866329958195342328340295022278247747122
210 242383286441906870605686828572259661326025697902412729701799657186306526158616589986668735828647584637963243823747450624810719624943234281541215633295662694900383267651204769304723843524890736567088531703022067190115986196672