1 157476
2 1284808
3 17719343
4 213776286
5 2673402320
6 32368598122
7 395496194486
8 4770936979106
9 57860771981049
10 697085769177592
11 8412051248192626
12 101280686973886820
13 1219331259876825415
14 14660463628686907812
15 176284278988271883890
16 2117820100369612924914
17 25436271278278013441105
18 305417636502257974332102
19 3666309225872326640141591
20 43997147667060169296836480
21 527948391841732382654813664
22 6334004131513743927631592020
23 75979503846555840725510782976
24 911356199772093454862289161284
25 10930608545828313739232403881305
26 131085316274764382190813684843092
27 1571997052368953023669381026926108
28 18850753735520254927224345641131364
29 226036731808151695233760476104712005
30 2710328016891301148146182515815620928
31 32497801131120255361016134372258060005
32 389645687761574883575686234019065096128
33 4671774313320953698235614609917296789949
34 56012870445258304941561226069890498026766
35 671559150749748136553427098163127990690200
36 8051532481412595422618667117541028486548626
37 96531602364319910508337312132683200763704772
38 1157323633778862134909300192376450511521915066
39 13875192264550341661740144369016597357405966231
40 166349429599740505265472408196624076729073424042
41 1994344983967324011415350729887030083958457116051
42 23909951193697674511103079146088305509990585824240
43 286652687771106804988841047402952653963261264597128
44 3436618895193265458594070793482996385086570400267836
45 41200877321579831202287307949981626824013405156026937
46 493947656474334547931772116292766038422263267860726900
47 5921806716667778198168516991852292625831705981427165650
48 70994943023805248380269278716532926502043473067182368016
49 851138498952840145481884835651833696408859022587630596872
50 10204044985695274122497789135012999227096587150731585130752
51 122333233984777214938898185910418223465392570007278082860134
52 1466615706122406810969248469220963911743804399761659396135818
53 17582790317495807163251183504336405901092862512069635214631727
54 210794492125949774841080341509025399543070220713667716291606302
55 2527147499502134099336632891877466602287225616105894314381076336
56 30297143189438696906294831517720139493560808140266147153084807386
57 363222529076142977490353647682272521237164898879850261445854494084
58 4354555176964870132552051677610223067492745493398487007291953294864
59 52205309332608420065706077782560590831715351482563696370163498418338
60 625872056874313746670273769441882172629385215428333147783530516437194
61 7503370698178953491138273289165368194100097922864860508779936087523205
62 89955383196637451180486313315365384400925512514637002779200618805723374
63 1078444811475519002123175850114022412821243454046420363565253404684484353
64 12929110979730058479594465969972651569614641339789186004129288805608404538
65 155002731058235724482250663515500601714083915627173207987502866223052680304
66 1858275270460545796242861299449779451057456736157015276354414188374575417952
67 22278232212352569559240505747594248449661728465735390071492361666162644582715
68 267086154392711997533089362532267942882641820849737533409854606862356471521832
69 3202005189584656639296937191799623489070122083724745598522635483296605315257729
70 38387751659587782406085458506484036557886546047913598876148113949017503301107092
71 460217685140090102600889238638010521608323241545115198704609494923855450917933879
72 5517393214410925476822329360322393975483625518263174729890494518757059617938872652
73 66146148589171927183990648634900586671384456105954371691015200828386565576548412467
74 793003633219051115286618574707792336199003063049086356140978882624325598595582918740
75 9507050397259674543565416775031702143845056119990564901335152300686028893698453129297
76 113976787165319971920649595082899588923056201769252790594128309607683872927346486059040
77 1366428837416550149677470145710144131527957422942414219186420090684746461482097567126950
78 16381649512869871491158551795085215240305539068817113239991144363153441387236920467398888
79 196394010183980921781030620713805031726700802689564426096807016262139503898899245921211122
80 2354500801002330713565473358316406832164937351012472819160690024646019471476233744578796834
81 28227307144043097996179922871305812491176285717855711584197484440794689025107530449968215866
82 338407557541344272481771004441209944039548245975880013503312857639900627661356273558558071216
83 4057052761894361709588226309229645757903565311897765715210775800687682747680138177202137256983
84 48638621672657611853710461078957424759268728473541252205119925393918521758323619175546417142224
85 583111842706054344830288277330571291560319264399123612158198124478672748591389277196775402068910
86 6990728938709428439216882708918559093708838375718058156762665427861726310735223850411633809256056
87 83809464349039214525299353838310203707429098735876864783388204204292839225998024711113999205838357
88 1004763074655630989964646302804950222838131524753023314304324504575239299723043898883462266879674908
89 12045761683548999996839054331756384391322940869165123919786301935732014479800652847085373767551052549
90 144412527081996775130639733101623818544912938249005606105221387895142003547859324580165310117667350626
91 1731312515001325068207602385474455858033051410026663161472826958561751368452264427314647069999411782329
92 20756115012984205262591897982979819126782396543551267046820542396043592276753323195341447409679300755796
93 248837981054779804680048864532383838056100656445079497712284641838466748445530036187137644437778834435479
94 2983233651055970648684120325297071803533283600582544406022687623677384259901757302368293623162988406843206
95 35764970337553105175535139485418035838618652797042328835092865129564551842346962204166772843462531630484549
96 428774026305314418025204628371795348428951003293103847254367188969319363954667159109072051940210305987661198
97 5140425500584277587983470773687522234217723108957307499713846487794454766183554567780274352354611099004403549
98 61626807354001869476545661268585661201498861325147145829805009128371311472868386018173431755792077549839689172
99 738822765861262230740706834693843180365316554905570307494277979712326518293321370955713323782317700270736963032
100 8857494045727684054251307267724663820863539497908945082474693124131033321871310629590804728754964536801281542694
101 106189473820857092245974706993424135945226729878039103933659780666887529115550806790446583409698524372125470295052
102 1273069368696437546438258569915830865575115562434515716282073402646766504973848020057959639893914383215140508218310
103 15262394274042125208040211909545342805645043842799936384752964370158324887851665330038950198516223143856894727425058
104 182975637208786479334927206506626122413391096264993485730833317964582780239338674620807676903791858332110589492098614
105 2193632480979989881052138617559052516660316221134913530165074713522998283136407209320850227547463257069175930812947438
106 26298711317136296482132201279167513863043410501916544079924956891092761474948166286972294759601791663988386347881877092
107 315286276480279199648936902781504265355933108740522487995005348313514598617698996193531897237377977068947611601496634565
108 3779859588850101259913120823591244578502601421504035033181140814121335050197273965213113485908927850927079263168121484964
109 45315446868770478579800046465806013210660856623270856145929106349354891860506252860954555044020777646875530085692266100905
110 543271430212268457118154047506921636904903105828643758448404993423132934179018052904652736753544041022674137461540549735110
111 6513095805010886207716076920333913866279056942346770532750713164456635591596629898292860795761146313720100036857811143615006
112 78083283242986427291370525148794451390544049730085612544994463111722783452649608236318094313139501569899632935849590065142316
113 936113839624524540321598307825265410185930834762004793513577454918317801679514829871822902237729593516814473607698409203608074
114 11222749407758210210940154275564514115462285171369724845203625028695329291425748450839186042896085490877523907765583043853696414
115 134545713281737044579841662024611020366671118656383947039303650930404534851599559841616524729335823129926563432241884037457415731
116 1613022647530460216621560932316557570327231356834046625551854997891545425687568563682252599682472807697184338936559054353037911898
117 19337978134336201446344025551400904157687045511713643446777770553380786163438778418463903698012412524361360075530111613902076066106
118 231836421446802520607510151202451536643176673234660237924179091934115596595827793851854416975955589935707990068053431765661820449182
119 2779407750672466525434125838299624010598278541601983135878909522658858518840912129423768636329831901070821373789023780176798143362559
120 33321371147854465270198037740109659308006452740070487000400684831718215877555657339615660829606982549651606092738102714839919423099772
121 399478548942374534796327667356929159707638200902542574412870454766032099822649606852947337385792051432500817741630368648846733708581516
122 4789212015209398973306787906143896148611113121944893162578259760567221437606107227705583994293600260221593490650115146882487859547302390
123 57416228700081520491273619671744499351516274679581336156144153877398764474066846747366461839296952971687820124163872715415604481387216626
124 688343574609267071653563921627010156187453311155670625907324384794064150258528901383635839964505824682810377689967649372464095310560251438
125 8252316242852852355300698868100834097582825192320385781462127164043797522487297546789971706705587835832685063894706332060676721263801166711
126 98934203622268580736892344997930088804878693420602270876942165891539749039926096972960216012380993181617260144539954472206455147079014891034
127 1186088409395829457652222247971040755309318298046816298415428623884836313703131669885923414025488840049540679247896260210027722195984550270181
128 14219609229110963651563865724789548384594076884461094173290162854643658196529329484200059251086875046934104583844056919912923131014102342461908
129 170474043104757173614663547053732479134011952202696903984290381497530999381508882068869571965145829074792329408324277597141829199393078142065661
130 2043755134485716827848880214082517673448427666669612198502763896584999009586638744309222457752237014616438900450818060455563334271324194348858642
131 24501882947472979582858743980126252976043105045777669126578997276304600888662237754906118113947357604406894088021451289834838113605553265623058666
132 293744714248352112921028843116245902360058538393315696581747356382150072474355643133906323304009653028802776213928495478059650952568371034787505860
133 3521605149025569189567756427250917997318195435293806602172633794707863464485847278402845714798277676077072581724774326907069886733658407691240366650
134 42219322507218326024097870083535720484796239481437417382252867250568997443289488156472221049555135034831040808508737422785415938685786732113370809922
135 506153051674286169587081574909080711684360918712587621478285738715160989281692342730341707909282813372732889958289141707268325935026708654610942378888
136 6068096229516790845034060550104986903026203490024856846007648417060165880709155825558391382875246097859049251309858744093386855536263731893473745402482
137 72748335170308437206529582824523288454183181833870646976096820362099015292782305647344940494271386745794683532557985457957744204165958853297150687316531
138 872154967535486467562098968145548885561021356861532096334168605390315917130623422400739848950401919655540109201150378073694411497784548460590699907653490
139 10455968313437658127367512438266571461971287858187542662920169597074224284465755742548549464115728989657980458766045193520921633682996590935222814531370941
140 125353036376723452408643480938277839910990348568458303223948654573019357822869799280931992790572245941600721997229300377146317721587212120998238355298600904
141 1502814780786854844882767944247041224280667554131510023814091177195384841846862071678917711596156610421378959791046629923298458003567235926414242060068456959
142 18016733623928447520360389250366555569254994744681135200122369396620624627816519832983214677681848316833406823055009015005327376361028563623459966202845553690
143 215996471837767605970742798502962445371441221160347235165541469870260638394228008148201762705818157645813579949175896692494760347820854310405543792115557683374
144 2589507999630798963864145833995386425266392458809601506526127568522936535365548062787737727845731945301883143624774589474148294901446887116741263772698310648308
145 31044727828636467834956213755971369417160176921662728991804593827874986453536266549592344767754483077947523478725493135415189711495123877225033546665359563251994
146 372184649011151810180478898471027021756789754060520901082825742736163624793535597703229105145298087948363193993440919075517562892831202869673910630620867445588942
147 4461994762015865443910534254630599872366555169776312427998774863832281551112471613327144005542418713628405836076141637892028861734909355499911398997410672206130340
148 53493332702325986152677134072022383396332982514351586537049401956493742476208166566274550446279262504778198626446071528474582361212327622695485477820980251856780736
149 641313313041417983034095705063660871083734014193757959195282251310464204159681541884443278949686359895821235934037294466306311792723032944048923936838536988211359877
150 7688486484341451472543261218647414550531690837887962401786400529527546796868024910457420492981318172410113683207988107113198298591829586686286308899442384030803010794
151 92174641033958878542690401511103413528681919184552988202024758822026297857881207281215291628581211545141279184788112264454638940934549078833515264927586660423319610539
152 1105050319987284496814130400191347240544391403937506604500188339145488205249728962368045894318570720736707458932328971372550879201923948814274234441166987314194068749732
153 13248071226599169979279638474997779893917197394740755859068094136815838134651614024797666897651103649146260521091021301351534500519643130445420001829520598948455707785381
154 158826605495255904485380457912527101717415052915108654832446980977458682532622606589408476200642020528804986504885244297934208485787601432597238094861015296994391008657732
155 1904117979264655053100428647369282594185488869161790850284565936387448364534711541887840757488916835797358415279791187213489524441466107941663455549386151738719693737804987
156 22827820739815453312844614527340915268787948282332454602415745971300998885680056540611547928616430189844623215400511101937661308442615983702409930037176800305990895406940738
157 273674953655109048928353552648628284344335967323744303019688148499160169459496680420475154829645635355672854422643379090516299724508092450498910278530376811260558098053343132
158 3280995637375626478877500985275184939684997721279138489126314591238723534055675812335205692851185938147372347974798860234249939416866804902321281637397588525937927527554821100
159 39334737171617118476781691084918922771260410642701707262974558466226612096093884206510539089703208480764107251361610216846131678074541758073381122557072151291721431960351076226
160 471570742348719111948629636367851484308172992360020489428242830000836812771022853239254707760176551599683716830477822896822806171853697426217334846983064634943722898151486451376
161 5653500723014551154431518994242030126130680480281491447401800490449116713041392112355449112445029206600916891614612439390752683816809735700727486569263335984095062183309091481225
162 67777891109052673893583048238179518179494577743730845176391587090217906016445652830392884077030402164930208267381069211997522229864731513050255202792026107740283311131465490560600
163 812566009674260424825080930421090018195907628622814030314509223320148379445243416705572318769063260636102425534562020442845601943113804455685815689159440512052453259046612592947902
164 9741576630285102319660726253517166162991938863496660624013434652948271586969915059564342415855713842457247160753703727424745025513450940070223301503978086129390275164785407899464672
165 116788438248555918564969782783220574462557162584051958717530419588522103177759122404596607278728445387547493731880372152201651227714943940651863283024912107222190542101163311569468384
166 1400136736196607680045571656721805031588614924813632846495921809669181970345225816041911324002987684002434755115971877738352365613816023014956813017221058830412931696595362349423822968
167 16785761582624303044433046478398303395486096117026035202797089674897359065466322160496931358486671564963314171231631436392341940455320681952172680030173263524041104522805018250606973093
168 201238768060680780271674738557786485011571583460498859013602254872053559902611625362727670386448702798167761816326881820602893226421648866911510283222836126080974555668111616040161912608
169 2412582924596066938918884403128903241486502071210608448732442243187403237872012427871148827129705873609350468916074003078721686085057030914750104161904228507224428756973370574132382935080
170 28923633473533424561172829294888306481338939728849146700335169972896033659157208341454873881066757337093375339091597033278271584589016680110768353384403324057464328333916372129817220619722
171 346755572537002996175681858601020072971076692421968440940877865152754957348755654282082522730106636601116476880470613768363005734206667683468928777554919299164630962721411584589446955459709
172 4157134240948290592415136990028451851355903548524568655939273839692929462858438113654759840349017014148155010792268211028633002658789518567957198060674213338545572541817214955236168619117944
173 49838463938227254922243468316935621833355089038058865487398610879426826466145126456563240146995717584453454460886717560294427403648578373906768337372980596545745097687069407822913754738742769
174 597496338524633218555626185398328769846265732215609619142726087410285617418681659031982627231972772990840983172242564620180440287468109357111317788593097978842214718753259500229754172107256038
175 7163179727867031941338340933753474250379910827479842894718589482038151112154750720502266209013119029351053320909205429442376412545508201834220183877166075334555281285029794785635916306882483690
176 85876917573127318939413228167861032740003719561094466646156975375105104210200811865955823494387303744622614075050043351641292442926264294257586236244745398187526324780489568201695292777206102354
177 1029549062292997697852166493886392613277733150918416236976858856184138496253069229720602482539017049628191938242662492773185178539880735213847256181200082538249295077514904180365879132782665170053
178 12342912410261860506781044376110776617023412980335789523063581123687447003888026463053368788150128706651741231222876800084918451299405999505088331027943128090652738525705939253481644531858070433718
179 147974965299944222561082606567970329170410453192589447449789571971098151262786045819210904432892766761820194497608315436644316676145898375551098243775259467223730300049119797726860916557378079573142
180 1774021367705319948188299788280699655968378650561654392643857693986126912437707464290174001641804102434264786072676340806000898841177039077297917855738162098811375479303801929743628554844022042153514
181 21268136854742922099936028563088964854134336746067398002088455705840738821745042804724739315713704327910272826849460021437662579473808964179853693353744814799382635232807977073617309216126796327547335
182 254976435744493814556640571744399074623801929641904658820635148179799261153691024341065457876554212722556410760511978016766543692435761361880443275402718939423879882456361708191029049306259955733926366
183 3056825486359785449101602715524960644121725889359644524089514276669788626244558431361683400634350741010694785023878212320965266796174732765625854010014212658634693295884386193178371990082395686113614869
184 36647237721301920581540771887175841336157748451254174365666090935331583735514522330335549324878663515822326617227117289803829116759473849446376486641867852063282703053249272539713626301119943105645073758
185 439351228453982792902380522431408488886136648459393902084300818883754520115925911921672690784376178814136785295786256314912322039033597115909184137068384251679288906469369714802663556558326604985823498630
186 5267231964711535903413942634866214137026177238813928999488509300512539131613021023482775120491265780046236337491453726856157577201624110401068286345748971089882619970670905067826558099688342675884849711698
187 63147046766445491188633854500346804544060724620036111176948099409234669460855253216997273742227450743174149688345698452277014265214294336306873305090963248442880136081313473550979514491038822383532487906382
188 757048396964236750162483064432990059280190181140352711429083037681503414477047923243331026839423319469851047739359910055884077998125899945050991862291065592115973957382160359904277246537051934872247722204946
189 9075994914946065439205325795865118543103888140785535119772443968276360958360208604204106189490754534543951491767859528576420899851156082094381159764726107836754792832153306155535430504230143435857252640217476
190 108809006169810524671250346441274355171040873579515301648391552403073021337155251741557080266586824298003590751584913835734061374700927733274497555249577208061336026778216405853293519437464351105360134208811948
191 1304474047706341630805497555066321333634820743937752943247819415723464633218009080963148390483804628908677152651515808820068071556578164464321388008163656140224152347734701130776928819688514926165988767751830513
192 15638894251857407314495546387288961572592029566703626835099441018055795784953851676163708476870278787994834111415774398657580001218628826174232946375641518859842491423302604828172678537733096137068099886753264660
193 187489366960435241039728672831454599264372925677554297512867556292515819568095652948566536643003155781325344802734813309186136239547610164479766552473433422325460146493714598074506521228752497394228081000072843136
194 2247746046306935778781692469945209508181381332763298348157851967966940259435481737452628684653018873935368402367353155782278435371231237440983773808686586977193397917666900086287988231058575829789990277975483233772
195 26947460384538134608063902658935597717763491562162071525671477866943643130177259677441410627355626975408264247923961195890105911376252579092226707310445599465818321083329312867356746708209626832069503585260304714021
196 323063907672909843237214644972998249330650961132312075850313836642220094589349189721396766744321953210715958107436240063145298498574632839417089547353388432540216683938376668627735031491503997827689594161335518300332
197 3873102954843782734994227401913357769828281607487176509426770375721220719937840104240038257526072965702714149903073515450581269443918458127306339879458265391452940233515940671881235982008630760819094649157612944355567
198 46433309764851602588821238561941651824596318296606949071438292968449205693181721077540235212933314531707771020890885818678403809564495547862675118588915458799898147169070794273453778182470735644348785329455120836873426
199 556673107029664520075149632494879693879902731853803789192609975133393973892830420638775679558988982634278309519746260632054156017161123674607136509425196493906376217010696900789413306516179951130336737944061776000854601
200 6673763934972226755135860356747582916221295234240802531948331523714447072564428156437752726377557923297979629093215685463428970259646386185600461949761212803129813549462739759152414322801050997432188649848533519041973390
201 80009478628114394725703062451270090930527592904631303252807908863526636244368542201054759447484586119634182501474309365887062877295355321666101900039422379780645546968876018822004622780716873689735811442246603573350552580
202 959206338839333543894172847984322235978329213204696286567822841542546055810323229220542540088992428859591275209072731488791963471078456515910698642555221378534514007898739801638780333544182748264938749536894844161500309862
203 11499597500767292518801170321364674705747883838312591078071987359646894148242820270471265104047271170942499055424480376472262736101096546954108459376681828420693432079203703865816266535661882052101293312001696924492209576689
204 137864750601698850551557679460311587123806991746634967682134503830737562241223172638190168201798036878249253583720011689393151442420905537620688012045543828834238393334759763774162455798223122327200996426865630621415191292488
205 1652813453444821129668681999982362890389398830460844360110457375973376378619321013551478725012071556973976887241032561735219466775934436098051831560135606974085388739128182532232213268968785026737890975066339885316048719093059
206 19815016528630584089858041801167882228687978125468747686394068734000844054208747163835862683758015755541320978373143998125716134870665318892823057900736213914998315917862555424185868978351656303927578758139659287058146156279778
207 237555471981164682629062090888538036857455388601289681925512819932583585410971221163988826382031166041247318726120175595355367165411603202678908369385945636526818152844301466700072938129812080834516614721094982802651814220989841
208 2847971496095137233162684970212491385665062148479798239517150053171122749570192768632399617012324622890226322454025966641044529454668236040314701236936721659944183118988045690964817937638225865275553438572755051250707042716147924
209 34143358496130434014866111975304613167842695650008752307093251694577060902706643699612872038092407206220386552969897631969867856767551559456132629983879731848733477535244562751080940399303197950813794730450445643252855893767113129
210 409333074784516549887861139082338035602983388520262299138586682176617619703039355567550210443041334758621253977578310685367044273836922899928380498856442563536739527349095031690407190319011335894165601579336491828410772608684045736