1 56
2 713
3 7562
4 126286
5 1363144
6 19210586
7 278945445
8 3200032085
9 46095401280
10 611757450541
11 7547496685660
12 107236644548985
13 1371266497746832
14 17737107517230511
15 244729672768718950
16 3116623507000444656
17 41404817303965883707
18 556716580747320804469
19 7157587677936244940056
20 95886425008385226393602
21 1268357887335173836766385
22 16506939619686188221145567
23 220801425420726621545644094
24 2899231202746949183208796044
25 38084814860328971881241176302
26 506922483705427590402120854024
27 6646891949775526626808736669718
28 87768175251267374463954212759443
29 1162699247471643055451587154760600
30 15267884370275629091643175669722732
31 201978791491090456588202892622327832
32 2667269500788507773146762901905921686
33 35100124402448658957515331245803032276
34 464310034003850276757017887964945097302
35 6122274922762921960664735436756657689989
36 80706111676983341501128351081025475388175
37 1066724418771535883103532199388991110583730
38 14060349877534268177507540864601436338995416
39 185536618710429314440431355170408677796909134
40 2450213720729203084087188182849510483531213387
41 32302586505526263840310883307396523254436178105
42 426427322311609220275070805058586482126848168006
43 5628066726562570545337172597159489272393297555302
44 74225639747301148345528654363521107265021340187993
45 979881739953083943924776281989707603011389645358830
46 12928717835619322649399539688185064002829373557795436
47 170564598268261863472381276136195721820615059389880087
48 2251394985964198595886452057785832174824422208354929960
49 29702607417851207325765799843188930652022531938688449996
50 391934371379659770966840550243772446885304300070282361990
51 5172610277739341829451943121672566641234928349954856493459
52 68243874596625197852768551424320498128365385349621702001430
53 900573407604815313238141463865274180466953329079897357764284
54 11884106249740317360137349636157810725635989682114857996909513
55 156800701984623627551671487944465579623718670843894294136677842
56 2069230520516189125741627323061338655862966212193796588620953106
57 27304228108154095215926087048796636186616392280959700146662034913
58 360277193223683278352398329286991938805176466780836079977282752319
59 4754324346446141302245664413426314764589480337517332277033843806345
60 62733707383619591622651002746410804173469167408042215893886208671343
61 827797737580962445964708465421559837201778822258994056269701015726329
62 10923568349168021848498187491301833476110715524411214159381411854544368
63 144137721945083375807585247089141266989400814288684289865757742164991112
64 1901991216086770312349134559296375806361125011801447078597482217469673005
65 25098030610437154861830510182071683230553920466119751459351468042498759901
66 331174880276213664499985924349127207443472198830204387088041360863835819073
67 4370084628335768358872749137282331691091018914800798684722140197352057875840
68 57665463548250767106423055668900277560005937719627628197459815185144700030834
69 760918490936285591357536613867111387084861841820450161444254492088798398624860
70 10040822667802189488167166690091137143597776060732814548676995503405015726208749
71 132493108044205394537532072916291781395289352500714217733800731947623464699459336
72 1748311320040152760820670269780048270290664451767975032519406108369765426872652159
73 23070015014686061574833543662500816922329715908512820329478052443294817335961622687
74 304419062859677233950658338872140688751466942419181002624850076000970926764894727822
75 4016972564341601197037051918981568794953933910112854536327473842215062091480928926975
76 53006151701670736346504377417567392494367646048718908277793360921653407245180419489082
77 699440860138466351767476082364732348167702739480847165767808767489635200780121467170171
78 9229505424645626932846565757700997145877423166877668496183475481813201815167537604961674
79 121788091537912587934977823351569131815853001753807703978878838825417447634462039283980462
80 1607053657464944753172369590069573532573172539474921523751860829049732417743438113301443272
81 21205945086402960539901934706012676574318444374928204508038326418588932075294529927496034973
82 279823131296223226054254200447110512332665698240239195422874754618005306340838767659432138043
83 3692408629233241427550763465588027054804818061281193021840000799131972065398660577824257971996
84 48723295903871546695599450948018296473137392114942510985234460130721668117798275561111051019703
85 642928377824763543870211532448421182981741685832996061058460743133521495266197631815129949590254
86 8483773185814510614486634102109353802194218994624994245920513331421096344493291509011215819110847
87 111947819315896892073311679888403036275609889542560476284956589120346109836250281618949975801773199
88 1477208150039593818378805045196075472587039992425627583571555486890418419298238725325521429251629471
89 19492531524686765362714655937273062124372316189612539905315555504693469917167842236747416531950621402
90 257214020726405312254971764896065167581242738182058408194692184237258977159757568952864350117960442687
91 3394070371533145676166585902411972449822495967589768300574530072654054877732277766948845719605456052168
92 44786525660312857665764260470604568782032836343655478969578367280177078212405411735152202540092315568098
93 590981218735416927148607316732017418944352995997117971777140084492280157554494490198142603338862897370783
94 7798301013296428914218134819597958007095354452692565376034778103168198229302167016441424141455525316473580
95 102902627819818795354633615286971638512291790422871382029079030329138552648617471118485719757936841712883842
96 1357853000784906840924695669287868416742348784151301028899206988371487837697683598840068998531554641989557346
97 17917570963163697606953543155767887680890076554274390325436257674475710373863503254614520625153028139678462549
98 236431613923191947219773569160575648692352114368121999984756538862494957795988260922887128132466392039656681979
99 3119836653252852947698996011460029532075273978144670319782782878717185687154314521024811049573258485097071647250
100 41167856443944481429302302628496774873967245606189924075371529802531992522203834186781117577134363004937421261320
101 543231106411371981110513027161659532037030581452724149945141597289308603427821126900634503004915857051232758847290
102 7168214056083490353606875885509735479057293958464891670115508746164111583118318938692290810841575169648274154063811
103 94588287531268143593701615099993084832060237434758270545139099497072981394378002944558950602957452367068552148526212
104 1248141205804501544298230794846604885645120123702185517891378340783351690696930001023858065738566307770901750108122028
105 16469866428446782116265053598501719673857870267862580690858101719353796071306149759518045537362484245953616886480138468
106 217328390784571458441235441010996833470650316336051204150715617167308837849784577209934518923190797979224948509643542561
107 2867760102163140238907380855389802808469982616721709988086452083592956520554867018226081179093060571766926916798416314268
108 37841573467977070561843899673048438580970460724047598728213249512734702924188190294968172707947280510233032987581283409658
109 499339087373980277601079155345518781282887994748693233823318819166580402292436699699297881994858929315887110219947331891501
110 6589036598825690661723387396219077622414919039019119082170183990821249000511850683606966958459082044355705353793066352892654
111 86945736861788510215190521734669713901207488804925391379407513374499183329542119162819533747467421700925449448582162551500702
112 1147293841204805103865250114735712651548313272964105741554629692724824003967731872605164619340404624930917593530122658580454868
113 15139133664773514378673478204005334193906426585134638357623015078003369459567599186240444518340671669658951987250426037595954828
114 199768678308859980146725127444848764519105326818703139085206154145837077800364387458057765356183318783192406909549845265956238515
115 2636050721545531971073363265773255708457982614988217541635979254092108037680573085165588178296001528238670867261884436852111414445
116 34784048461939644076350945312889224651041716081412651592862361272970259481090424584678573442791715321421221862738697507476225884975
117 458993461285725715945229423068196053917793671345130869916078230718482310744645399810670290748659087540359544951807542852602956644873
118 6056655388558895465139309851301122633922438490686455034971032873688367126793857694856757226143267031481804907437422965324354332749087
119 79920691192905604784561275317420136986964080578003589944750359093031003280548940982194785701195771423531693531561921224353696406181825
120 1054594739406748080767068224576025677006811685018119641235172115429267438829061692824858975808697684852841238596463509649256964441848527
121 13915921368846333576536781794004585261570136041042876889242154504665745672965128313150876982841500102077486965548776538163095921705976991
122 183627759145539918417684545532403333262366396640656354385345031422062558608719706238727401182747680811584795133436120508197655916247063050
123 2423062980467886704976353329205667004774188804193362797984055469973762125822543294370583920661163595654223174856534526134501429037905566950
124 31973565491972616717802927857560685862477373342201600915115998102892870486041122395492000622200960743538287609907292217918171503018728162457
125 421907686122324303566520696677274279766400390307038992787580754851651575235623484514309848765167533966291859197567411187082536037543913698082
126 5567289490889928242045583938283968532868729992910496127143585555545409479189099180529555422579173091487067263223428592263962106988536747327764
127 73463255752078411382406345037813635218007362440073735213753258966672961924505634572290474484038228349338723012179056183983536994352394493173709
128 969385545667029060520112676036804795801344115609141186599773022072172464336489178962549597441274851825921115421837831947916918538950726055677066
129 12791542168085541696765552170030322339827165873555422266823680684773549485422066528003643091735424565800287697132009100053389448450241068548973837
130 168790995379079361982587891704222218627321785174834839100951159096272450280611256944361846711895382291730979516779456634431088760292706500295708195
131 2227284230205073681090046209048403167538140244397137599256446516968795170524310675641172881820218530190366628438054990828529964272042019229695557191
132 29390163986299332099141882506864142567519741731964497589828029532275420523179124370556822996435669688493794599106873627568587409286183598011594171294
133 387818370197768743196638926257652732140433039808328447872417139871193419076067503671408135683889546211536470588301106729363038378203125854218118354805
134 5117463391241277647478062281022225259602927305693167420176160881886234254544911646453359405134050990718158764674794778786740105558394545990621366053777
135 67527568447611524215596446836373031357323918041357747095789752499367174428099621555544520560905135775569277730825268163700741830125634408713208949768993
136 891061089467490691615385119969518638321542582291613055465671380411657723192676139197834157339455977491444150055943585796333496980615033402952052476135265
137 11758010588551901549287545716702827679200570714241963301975238442638126992637723966188268404916594284372140107153963862452814907597157730576361504491099881
138 155153013193685137876553890566430180444330416412758576470464237804982005383435532834151095439771917167010506380539975365628131989415732231337815445878267111
139 2047324020941499740019060762981644133828738006084008376168523414153222835580244947104717657270218072315761988359818873853544247573791814005674270044104384015
140 27015496241584592293613594366435058761400430960776047212110326748414102535393426544090011802430730673553368748453505457705799916402589216506943484324189427085
141 356483404574828634038884760971622310718150645892693655288988580072193172669503468697843226145164842371169794466830337143395408718272740822138305480988199436400
142 4703982359954523620424606499363618113214795503082586624228863272820146545981089885385307549266582291170364712652479636079791638898658951218864711015572271657654
143 62071473038012235553085929253062860526952363833855499163985128280282383325018941464812173796013623201369721051827135960822564148435597551265448694708693125199488
144 819065096558667425182091356785143583039951347053332615379180204084107907364390754051509419573836454238294939021756234322317945317701839648897905974932306528296815
145 10807986335425991288668791477832909203803729434561757632516379247894394223725398927036115753768770415904469226052171409713762567856165657628478313293545938870655886
146 142616953277459441344324251446303884177084591688459907036635636624229737383008865646068061702918911061300958682165922538878395056730143293827824828658572697462528517
147 1881904245102314452425810454249690208421663064866342752156004994746168272668601900504349380794426502123987455137100757240827923897925459365263434941984827140818234165
148 24832696997839855287448518931803772226926464428625133261762882839604016515600964671898883733248196538040881036084841804642577233227975829183767731525905349666113515442
149 327680242902716282028664228641915634595345573877832129636578055680080827907628448136606131698979331179004312010178515402358749840927101298552457348632494691381442472401
150 4323909787553371635509010115543454269839552650008597764823439894405225822514991834225515387467834467843128362788357305617095744153857033169546904540370412501288081415502
151 57056219452707115169899132224416600265314020911979183418061934398006235995197484971819745379035293156098101555494317009933479652755773650326107178485478784920852924661916
152 752886239126629893037805763064626318487239874690273497314704222497103956472527704273812178847072727476446723845089867417191484341996984848988435881728749433522263692209488
153 9934722183315299922281522935587837830388748863167561370393486265132162242003016225666708608425593699094035662270800752784970764520301592306601268565932787055879782534657500
154 131093782465882103927945490186145811201887817911145008355769235713216538048021740618550663829158755561515391642085531925011355649648349210275448044594965651318330924159470761
155 1729850063713754314240818960333971703625443253055769628881274375979634329568316143492688877183185069281595646538691533100385616105531386526184569873261243856310836716715642245
156 22826263661533757300768803641884837572520032971995850865425789941851986379598940852751994648198374950714636703314317503664155371135988248609912043988847362243841094801855329906
157 301204320338523252586214837936520294200303405109564991676557534608633240415805915758059833556737521521475000290764519146189176592318952162387540505243014758227902842287922903402
158 3974546335690018919391486434193385259194175167265743200189033102177526962871757531443919460168927039804737398839401725958011015510699845271066536139844121764977129420866561249835
159 52446188542809133469695512250859637015293451545407343979993735290542820620627633305766354829787807452494592022694404023297563433183996790433514409150026468057957713679093921604371
160 692054503915709152566479040851465392104968046996099370847719760013695303995721707088354580735814714058388482171353871035819381949181688039791564886206432115871980322460036351301472
161 9132016066504986885018089711276305826876892611296255451352187516639563120977403118643983411630656462528455329834848425943525895331541336950411917612692293702467712238636279342462710
162 120501661308257843048951697279944107468077607088600810731853555278473084770710160438502610456365553533689905387949916074035825820976618392900760164277949992997631350659002486602551281
163 1590081562747369464022670257623998544036048917660494662089946124406516858209117569895165410946109144241062501398167123169572581629437799170591280187215044351511856643129194165932620243
164 20981946213552407043758309111680871616063183876020933281674910603914717829701899895170389770512231490727445559338969460210746674540898090561939749646131868194767724575675555504132362477
165 276867600516497352368748140005421477067024264502137727477707321834349536230911906393482788609239770787759730464779456781646860739796039084776422286724905820693879688504223407773982368041
166 3653410767332788255185893210435929400978777248511787850114464707008182036273325875570242328395687212823367107467063386105189012412854303506544317407601540110479809351107702392784604478695
167 48208639111231916895095543990022638771037580333185512826864412674658516751348877862579449794189789740767469532691977001038268959987258406584619428032246198976271435844955032741695047512417
168 636137853898772246739413838612909553778684547231149470963006389300245686231194278176989667810144106338152489876737920288172127332232456212647651579787051490525852480372661035516274025860258
169 8394167033662548009959226296174340349174849201601044969580679937315194410077787818776229408363465214423013135882127669049815992804166312434007382029275130955935721557367354262636111296699185
170 110765362817308496621205185480216195392212961551930900133880535273251295345607571150169579943550978579840793818730951422448811453937949804176349136128822042340836905570462871350808434674730581
171 1461606083226317882684413748880513788488223710950713896089090965248483307709371620465552871341001032755667809403566737842638549778346760194950870800913054775969153210675737432226856648561526938
172 19286646007344908338021504231037289750620938716010359184870090604571029665599518757681069598618037648731814223144940048611100798861068204698361906956427156237147870014339710158698172758010313323
173 254497240043372237924575307490341942703223424234191369406323381861462257121103531862193992806893036185615128438898847460211618630871575725624276531729111130391101246235719734836511103633934482533
174 3358222324660365583633959926341101865244708830226032293787277017410713161735209962140792509378734875297873201492096567069343993799197050230454313265608035159084336406672339024019228826469163726975
175 44313475383652052627632719700100397493355754889908685042884492077449191746694437350917521493896765700266129828635241090481005352415299699891068233128533374950289440981642888598441509875284614988736
176 584739159808900232910553580969751215156914316809358284688242001916675184754666568389856009072069386756989889666026892170965010424196508522344000955890249528930823368804935472860980023377054786389885
177 7715934759214755150099772927793775950953248487034652644750355534966133536744664637753177569250175463064524566730924720531125810851905041982785238608996897725545932801603296885290919057507284241942985
178 101815738196750781436307662223208450583393170946181479001952414412859939209517423951543215600467150878799832359661760761323045248919897332199520439155676851247407647820376168444698630459725237938630167
179 1343511171106770903764968942482088397295264497867046856962655884493405842300024122532542468134625568835863888973746364827589658433726534629836653341809190379559542579372978740661430661161674435949550204
180 17728322741249166931254455639608201704804971653652061043858220216692341748761099181073297004305941961254191613547803707958507920951202644044465736239810792458004048936836041437448686340415259111624910113
181 233934360931974569183346083329519543061098401962827239612595742795030538012943348388651326527926532024502681123371579693011299927721469661412432759290100485047451913459202215450430536605706402444386418839
182 3086884530666323634634577247525737859078466424423326636133342736725993863269255428800733103228444070866628853207446841503439736985963892578992818165945116051251213069287442036750560467807583610293443375422
183 40733033265023368228550629373984814306448071213099682496364911606529339818066249357373411690192817465165041605416624939666611425522005318509306280430562272462743724395101502792647475373205844247732190026976
184 537493379647291929878071152846158835612886027499847337135818773080258216798019159732552915883688322819761029898700633747415023943376976892182876143138062546957135861255075373673487613515158019778245408085040
185 7092502325691527084950292893642618138109451169377587563586750849852155778206039730654500067623519093794282234144860467380493621361428276018089934300391828415226952410540519921588177533139048460782441292412405
186 93589225737011119910563347924942654604784988618467030422124897801206170759501201166131594675973596351212584773191270235306892608947067502001009272168739571958805915948421219900303084515575439788785636093424976
187 1234958096851357293395837754247126625523727911982105596527884881161885448448333123215225375288388257726162822214905126766850498032492697389311732307321165852888579509974461884129122883553009522935722032597391099
188 16295908946448457303360238573429554488720908302864731975973014596213661853354391682381744238772376118966678590314184258305164369915655952816628049838478855079747913489136277408350713384844698280402096355921189854
189 215032922224676584467073549375714359262627674819305618258120184834831267654926261447678176918160349797944076980118679392638203115389470265899425404064643380342830334237183444082944983628944131755036971466982132988
190 2837470299596256351108250511897623524958195658741093537937448811417056550136485667131543719100622991125285366273809130400938030264906962256101506054277362524150372027058187438522211689433885238157478847132091295404
191 37441883865020500024157928278900086392944892769532792746854941133470167335519759164970718456044684272821014017821606185570585354726596653690596228963066942968796574247708037295392074662546610264204078163728771716025
192 494064966093611611255572260884161432732988903542556021873603669441309367616092217910646954774661942515612706531294868407678472582123468084049776603063729461820198228156252499303769090448670112848373913977172875781410
193 6519442013148843404676132573277243254803234595102993172220557907881930160247151244051102676556047894160172564845916203201255710689321761604288985640475971153327595808997064743838688690136336912100779631470915459579901
194 86027399390150192337704090407314458421664724787686012267481693646310730828899744971323806481669329409960943133766870851409138298047000952231670071142277394260179326345073481730855478612021703942771952014525463430675682
195 1135175898628383652163340642129187654360020536628663584471794894522947830728421684540737599860058190983424046458121798340644034587567518127197394760104244539154683547925481726899480651155862611974119736636451551761556565
196 14979231383975478329493772858113943364168956051523056867691342189576441203377971232780273556719291223405562580516984341855257825926294582200192991071570990781654605376329200679163903483586055526866903676889041628963431836
197 197658682787227228340206371149602059652061395681411099815862938177177543695718843594817834977169986917484422147565972102318587231880505072546852337441265779654504894969353179327578008165155186748070584542264238079736193479
198 2608208250456312126361426231830747380019149139223586041601263428951065181738157401904912951646143542327810877076537069415563081842650639987405855585807138558185485393169897393260239758559888985676601979699330551006141554955
199 34416652897922266977943749963301507117392812745189572982759452980363049972760306431264096448584173465014940043958401960714877100893576760253739235414924824131864560366896031116103936631380069138343748985577202809616718976034
200 454145483394150907772268994595036508838088460390591018386671886720291728725392683590249609212503211879851669198599531819116294336244358619058709172717406778216175842754881273977545725005705944464120353527531938636400394687863
201 5992683852756305587089293304652191851048039748664151456145490540983222681557977697397768709524612028679773365112418825647928195230641642350580210292409800224266238141702142723391571936210531632665618823003944202117419725397851
202 79076553818590338179145286852541477931625667307588675268841686749861854482190908155676648412190691385545654553590743309094131607824705540618366458618096421199754618075025362033220354392937642509533831909043748626069616298145723
203 1043455906813493399230708596261207674954749307605390239646907621898838540773864203053985732823886488642811061537161031457109517964870876241571082042205171996082536760142757712746794348897546125051938240010689586938713001600297358
204 13768938792676317439932634506446760588660277688174781608177827754237329552567723271453176691056435991554371938198160813485859252141168542550239689716581403872898982539507362562377244720713817061797527811470542768352896586367333046
205 181688247906346570084991376516162265136912042663535730344490826676435636789416752549120277867667888904897722102339594978929847807457174804347946400583869164942395434039763131521131943869541663155969348036076243393632523388603945674
206 2397470126371392079519027851438125628471383053286954462029050844981739299712011495533417925107946794398009234845095217045281009091448403884622758815430020112516319470683443588967110458454237504066887618890212881413369764249729330452
207 31635854674574397433614782440815936682351784863581562392725245629620716643547421192075043444730329805067482369839666012602865412256066771556799218451883908081625240217891514687975769382196955753024288553090112333962395285818239279331
208 417451416800581134122705946865574432829348256118557497235657618050187529283639251778983467951771439020407957001398603703017297206326605102873620134201083343763572494457793224203872088182091900225613470328491698384779750300771787311234
209 5508486721203296375162856675427646890662041176528180052427639801347216670754686207742711058715201917665406400280965120509040441555458180388470072411786708462749644665567005312010651728219635371338087795249734267566524463217420094484388
210 72687322970970671085482164123922667910136927626143695706989777852709082323921643162252684722539644758683060280193266077588910870471800178481177712818810845998332602797794711526940333663366147183640343832899001360804696360123306413731617