1 2928
2 42300
3 612776
4 8844156
5 127825204
6 1855507536
7 26933704424
8 389584703724
9 5640663576108
10 81750066237016
11 1185446915913216
12 17163517988903140
13 248616074738156608
14 3602110203138493680
15 52205083003915920352
16 756155442315406296632
17 10954387568010758208348
18 158705199124102208247492
19 2299583853970907442781260
20 33312933266791360231551536
21 482620539821818264379640944
22 6992056026672251695493571636
23 101303865701801147748137093536
24 1467618261253841977074472856984
25 21262330410710074840854579660544
26 308041936545971927734639942892952
27 4462902321651001280729485556379372
28 64656582916337034169431200454288460
29 936724709605654471882373488203110544
30 13570983076324325173950814195180629640
31 196613764414199832870162335758228242520
32 2848473521408090438358312812589563025388
33 41267851030837732028468743623199873073676
34 597876440274680198938378414285326873951584
35 8661882171542399020296187828979314464071656
36 125490703961161607985017926183878736243102420
37 1818073129628814161422678166150787269914554312
38 26339714830105239542175451083848550006823851740
39 381602543151717353548528224790060496155890886924
40 5528545649728013466650740680854032222861150347440
41 80095981079064442315991559081880411046766638624988
42 1160407452637203060933878750751994588846009996771100
43 16811655071198168408864257965593517828040726744461704
44 243562394684002870273620034747917929768011513494171528
45 3528662059701068397340757318306329026406924156397553956
46 51122240614284669746004956415936436095347948324008445796
47 740644426269244061527951682063896732759155456287551645604
48 10730243248117488255453053334198744648406169236338788453360
49 155456684382298637829601509789152235241982651055229229709564
50 2252211775616387523444329162030337182668523488524197990765272
51 32629398949543781265723341626287433949973782157542691428929736
52 472725356251994427553793983864505732402510080634042239144629888
53 6848709274684476846104039723154315750787482110359625619390751064
54 99222133248713996453475774819277522115700041214156776013662546204
55 1437501804118661596967737142160246229443577799802656133882101357988
56 20826113349515924631210271607797114865079426501347426441021018556544
57 301722752233171467400856838128986249508018950345780313224164309570592
58 4371272609791527716964936776937411910335387839125791033232146025037740
59 63329743087405684671665078859691127047925637699431067610301609800168316
60 917503136394999244537172843734321869367260229975368141299432182484393128
61 13292522071494738551609755086475610779168228458311907599644227943936990212
62 192578243846747903306140889074459773364080380635617679130479143939137109900
63 2790018321172560690790172975171706940073192322218361435801469733749838255840
64 40420984510187789094125566278386710909466704979539563199986902601740491159588
65 585607620626063253001117003887653104934638491162588101954394695639020450806664
66 8484115101650647174671070607790144243110850865552857527598480286436324474029572
67 122915424258365726522731932389634722737368802800792393584976034235375628599956348
68 1780763382502268842117038644527131666506244392969451910819826836963174357366595808
69 25799188709588361703839018656601676163026048819683455294122969753971137451333989840
70 373771240151919875639322411355820994605650521179668590784837125589163603834309993544
71 5415090435404588454516261622100644488989659337296170666332528064697686291228658506608
72 78452275786155953735533850280351637197881098946500940399786134438196233167460330422936
73 1136594051454984670933564776087957684718673208182231767627801259654084739271295611861148
74 16466648350485892420897148135271629856594071539738222158192783593780625357222524705856580
75 238564074475911682752531887858127691145408823486450492224910427243957046854619928477800276
76 3456247829671356460701134754178925639250532806202226927216928258686530112599569176157128532
77 50073126421227960832636246474391067224757580847182067088463926289189275647431506778094043720
78 725445081792734429174301615058658017141272519297772023743786520484958373183252870307464402544
79 10510040102151776967005663614876697926871822097291979692889741378797955197371791097215536825412
80 152266444030172332216841771780689009621679566659590686902554495642362738763043893446799736967704
81 2205992532164369078026761256139660214705217013210298616520711287482231338279608410351799058318264
82 31959786562833534429230452521610137989310158873880158084265656348514948519077672140116872917530232
83 463024213486913720197019033042635801629661446869364570709652866834766936484506190538758080904527620
84 6708161891197075616083878896766489145943145244381956271068214748111591204821820323797140765331151628
85 97185923863453326990614101057902610025185929198524271507050186906555875191863575062739241837460935572
86 1408001767149957980197203968283367105662650165733362164586691297724740650424855517333912593511174934096
87 20398725427545008798615257597711769367432261134441916803987146286865812674043307755061712309652903269180
88 295530878422202598714636222974480987594248312319276900397238663646521966041586611848887295716120474137836
89 4281566532746704378783498848756644680434425157862992415413600623901829149518406118718475233627095814205952
90 62030106878046251768292058291487948664995848823156812566443619883701028413562476859037832590955159633801936
91 898674382351489322554782890678553581699320227180886460483584111508566633173559581863444061733168955610663064
92 13019736481848175855967319269390332785983420114662458190242677897199835395799943268415946150449646100952858240
93 188626204758848394977404497368905327855711958348736203835607770013788509193398152062042723047388519542371174784
94 2732762308307732484561571910961997053234741873775286260722487188111086429934642064139078728225362272781231990956
95 39591475867644843494891260244455644740355519985909900345658358229265455059838289535807677696044211329744561201292
96 573589937409412898244743749330136831217590214405825592018115197103442501462269322049672424889762424957509181840832
97 8310006360898220227573028132754603312965107832538556799536326600326642838796420145246666654901074942131231998355504
98 120392986721546676346277936673946497577842021740453663514647339752560861461594014237362354151758469200584023616258800
99 1744219032122803716808760144500267134717515205137154075398789771080498267406801277932547300257447075806656556251915616
100 25269744649287202857110717164111165215832093804998887379288665706380756381238935829870920712790926550293755537526025388
101 366100806653349911622930715389781694103524921018845654576695822217686608526991387235890561908121625766959177110475168508
102 5303963395451085420685499424210987752794592491567340526085639807849183635352284135507390977077819649752241202050641651324
103 76842299140101324670040892795108071830127824131837093457218904948468077020393803712522318548251074628725735734542640531428
104 1113269171917804480996572232731339978831958110234372427696084058915287054435062342029513024901719506082354779264066862193024
105 16128724192426555254188469620926855575177959205992300286042341121737305608577684949459680884663978408119462472616700226016236
106 233668326256822512017081525443474928600031287310334469434167406583839432757953104480548435252666274065044218649167337528067068
107 3385319634971892169965384487500380612509336294415520544717801097366504182583107426525262509235880322232972723464328520562851924
108 49045539095999561404658497082752704395971843665090097621069070289534062227462706731711122576532101400433789221820187184046368032
109 710557691618755992494890445879795257685133386776104230753031764442680871445490968320540890117813247893100867091197753343733450768
110 10294355866500143321252773016585315175460259907973990830443655536675242011275864312778463503533738083069655404607039771767289457084
111 149141672739794077700252424375145581909778478906247212497443432116950959527918471862914671921427146940429052913121264312931853874404
112 2160721742679149031231157331455105269306740891966566385152222654725792887348792684661666816670432157390994453420329358180843087631012
113 31303916360331588981919782660526852583146480366280857078250329502995265820269182522187570284238052698986886933963767752149443443522988
114 453522154259240705248404101573658249766420115109929549432340450342481385791795179804944827605554645489771085450804859385744952996583044
115 6570498784765004109020353520083787598094468288320942282173874607903847115035772138387531324129010991922408511580308942911787348792506616
116 95191500294207572851226725324103905532924660319813062095160789722404852093113162571523877015358297640910831491653148981181221605079424632
117 1379107130994809979877158969129760684143123247642918737382469869848245562373954963270170439407163696468293369081370330352622904796799112652
118 19980108233218632740800091765776840576961517179004542023105452899134107801899321156967064673717532262979323566626678306684482952160698465648
119 289466072677884234874163268008676373606285527100268990416997062164624958737800554620610256234610702561573751831892541793754590332184450788504
120 4193701368056103249996079263310326889578944137468954663330533191964251889127843381444204690834920363786612443898841058766100960197116137003940
121 60757141594298296097334993674747844874893188491583072023544149348942204712558411267847329261622846303188804575908414899785305955546864291460056
122 880232026731242515386642768479987006057604834398982972427957155120619282487459352639441891882810631237421824182153050950462579636326961568902568
123 12752548927616154918958207828028382106773020113432431507122507058447535086428577879569958889894773852226693750293395106690831283002511181677474660
124 184755268170784457700012404964622463179760989458565929867000951519523418769631967676669559287331306517390924138634501196565906498921008521396912184
125 2676681290195942813096527143472392465206414771248342076414433520863887233432765267377425842565251345561335765969581212010914231020398080697372596104
126 38778990175599027325493385336684244903760563524319743981701959185543563293344175935807899919639323714793355360738552697784701542072910113204166486276
127 561818877931904275170405853336624802761412797951521976013216111147411651355910827464905220948336240826433522784550278634435922079387790878308086917188
128 8139470630137111514086594344209187650705610513355967428138657734976556413289546610894056175697301837739843549836156499727084876447163132866993836268908
129 117922314007566410533607615718143289197193585396479050169386448089658429730716507329598367162415325105604400037350586230377792100878589602407769710975608
130 1708424635063133890745473910278066166639026789160675967299053136905682596057665759010135215372412243070931463866970596505590844363281802842581381134433020
131 24751165699676866360538082951582423403819175923484703855693316177339554406003724754525503739474742379730266076156271485838519394423511248720548819820759744
132 358587783692443371168119288051312186965940663257042280764866484789109780113475739373264912726895633439468715749835042723872463100811106979036544772457319140
133 5195116875450326028231745708089016690815360429248372997473906461354574120629747296550414048153163046529428849566393552922750891045940611348777827955051352856
134 75265362003344536142446303223617199391156979430461811055274734969777531040824417052613148607577999093579691885579501472965437126377241740344807003339301842428
135 1090422959349389785251552293819834238452924189173182416208347493702534914598110342563529387016760606707372323963122041140461138998146100471033551537593083054024
136 15797734822871705968860506335284861126794056458012475327108671662356363210462448830963731534407501639504228678247386153355042142016384212353433044565518412798248
137 228873047283120744088753737755939698159079729276097789294221979002042482479940440105374682072139980665681476635821905328444964554153354227762057362502764524493816
138 3315847009713224510079888077057714042955478896975906376006954318954320462301881297023674116767239164534646793961741418557804601087799196622708614760240548146107696
139 48039039643769344128131897241480792071739108103870676740494688651757962858785731076577424008947773945770341431699762709739913095272077468702418694154005000589993400
140 695975816476294980797442079406043918447105459156538395380002280134127365281644737426923191143854154993177114995321797651941503449557124783586125561550267984709371792
141 10083097845247407009294597178325903167912777517261614752968869342988738167141576465232023299538965139317018679958757338329352977885118675226160098920033190553271561584
142 146081027170713129133332277226558998809031545940835312545661215116069414929289821690009683354047970229334075247121833341389335743750181830634076436601670158521099544024
143 2116379988250230094480524724202838242596576243233945234165258051222224397218501810713900739147718433160817879320774026358191947838247864985781646666325896437788574939724
144 30661505750720950637707606371240878653655136208073314130851875587555008359118315536092616116433213488924082317829865559154867414284332787606522394430668393180490441961692
145 444215093754863999008518961564018970382562224475384409104159683711905292889746510778951920323676099361162156986276303828788790561025129812122569397986043834941659967425368
146 6435660763822821007230862566232564291929415014248959243243439495739324937886267940089702747950450573130306804572524474760368638206501466662091101835033222757895654975882188
147 93238005752826867898618981850225941802519999752543904297425306648482546730702291153250091817288392490811076476105898964635275395380208349952835940528620172030388954295742224
148 1350805462841128468217638172312344095406736194311360203056321184507995203492191551941026419321257294858467531041992691650826521404717683276236399611356431979196291210368741264
149 19570081789164750226860889796099122442361012345905553519314450306851381549706284691013012424838081832165544104426110197450356724100042688047622033873407585920214722565535899772
150 283525727256880332525006406979255517207836061879617470992476000809364019250941254864812762158792153106402418807287195621013126068219746882649520087929136262239528654154877745324
151 4107639348806921876389552034515450328243901083599086581507663904063805943562609903026568666309718481169718125819383421923947682698198206152523414977660842864966831868727350100524
152 59510299764013752449958462800441387397640129907871937812889869681314062875544156720634100351350335360157038395939655384854123994583144422255776915535177190501746706831680106215972
153 862168140207199356301415156775853587701137128047189238966190930759530963808766190694425019782786072058743100512551550424054128690590608620114241848489766209167409482791157425358536
154 12490844524998336341465708478695606083251748430016975918169020049588384839755550726812250977036160962965556214774070542544155745599377117601461634633522736248871600041711676034759872
155 180963769909411565638149017292150907149406372676648574419667627197260580247356919962853905546352449315898039430108708442418515570269281380409392528383700496780305964650063643522557260
156 2621751151756555267622303562386674671510522332484469378902969426075231635798926895350422396969609900225334598237775282924699548378318600735722219938941868248030438833310037524289528612
157 37983178097901368468333807770191597130910311468186412849061340192126205636660217962855277041414949592549474416031096913463495723009949602156211995058837504138901170522965856241036986544
158 550289380992654664579112167979053649847009753428013675108570897729431192560849369838978098060798718330625916025858349107805139675593422483215415831574021365476101126217441031720889179008
159 7972434588089674452131546179189516968703883410285076410446950796850676993402721379921547309878717056946033986061525404535785408074640616503394625538434866513593404049360834415342648872100
160 115502343779039742368882203224483710742820871716057693717520642559795961855184172363966982571523538325916698174259929579856577338295382498355401533067897040201994531684574317273593571979956
161 1673364801058612662213045146890474600557845853797100858394214792989914341446128213823793718222956219386132219467266041066829605211484269286428509894090689579236396162767430199443629030202104
162 24243228888746365472793577708906558260940695671836186301380075069797351565279782585158267348181243866942800785927880390776632523278681903411066989732938262422325719184528327310557980130421880
163 351228940981865359123126572069232529647105401799899181583453929970074217621511201824286110486954970365343374817539869465720484761303664530054518012629614640367383198406391393519243334214009892
164 5088504074657597475440192589177514045359400212271657858394083593780096160979317342627054990842200101900470985959103230611664846536052680817029771818374990387162269138007530118516593397331155388
165 73720786349277158024314381034492193604233063281871343316732504450056587489205513666404458679134884468383646317317777042836975378248438280554186544724189998536170407709884843395446433816117624804
166 1068045590652587002449842726024006192065603599532850006761131870407261140371602331253887229381477407315105813954295538668382404859444577129382815420948457161748287522228262094932001338988323634472
167 15473537928744819517098735879757436933035081328557221942591907163630218867304702835919436600669265612575600308108194402705733248971697384523580841918406187107982030653725259103073440868209252496960
168 224176175743593548967237436966705985629696253518866938299641476454567189128447156783998175107220181932118064509797059300487216916935515309451041483876882319555786345626428345731241834488912748323836
169 3247800083112544899058500370057334114786056727231818840556064585025642730927500586636398011498891258371177713497610653800146108678551971503258113850633296642663410500028207503629583773500986988982136
170 47053195304440362885380213812447940883829476878688320825177550407117683746834684004190689552141433603563188519322811338054861724901082689582310164114139088689015429657450937813342002565109331095218356
171 681693186680384576875438183587434285172633172557695970533346961774107658831662913145475636602600872947665406367897094899230232754833776274505403457032914696070121623305188989575010879410047206656282060
172 9876175204675289171344670669250158756292372348998669634192793059368515787697798518435714247834312096750217738282670263540717951412773681045822404489343481846132755922107492016245405553419665972614002244
173 143083191352438416994274292023506731707795297083758476754443622432440853773451238968893791084488625650373540538174321903136219083461235952158260338454287373521156861599911912430277737958587673499200482416
174 2072948203461080308175336214319539023065118170324669928252547340558085148322681478576726722874729330119313575454432834701483310588403365716876362057840502549298930257700417449533489899318222880741507834076
175 30032278520039378360179782425422272310171235693258178366661578854796319832733572783784933693758629206099797630941053398311177291376034495476392732202176056985878099539042374657288539263050357623485883263060
176 435099030260045064522255783080562781622316481511495027156653064539791728335362890384748755693686997256773774540949308883217602727267965776675864350229673114606194641600716919806159125563854295247770117228380
177 6303589852728343227155088419194503644811389393220038908473971562138154979606443887176164837275836320647642994730798203610242351248172619407901160713068780790356031462633281470566156200407598581345860400136572
178 91324600304604733953879195085695879055527857226383591335498944671475969625807171431041314606847870988561187733959064324435343291694626488455998394559711729732108995574833009003680514123470671025098520371197144
179 1323084593961325414405400562108952999862764667193430243887863134805570357325111268865060527189858388846126376337999772938905224409625467165249872572444350240565253709698158751032530941142877360760207756403059336
180 19168469798269017285994252164841185926616307317267999825553427861915329215514934283102974310567542677679879347232159639185995180969795071989314248346429318268186771324238249503251040733873655886062584595575420916
181 277707288017814886996099773342126102618049932408806793586569996607884454017031846215060365682629042430898643280840333453285817711310728287816412363152010684018054949535314970329554620250234473919738900737289667720
182 4023343471327791116069568354116161154223776445255084811190249764251558076280177887328083226509376331063943856090346550866104346175365112397597180425441305622700234847214692671320355717179125944195507564711193732304
183 58289045288712579914591906421043123029350717339872027281975925707417699786709090481762184673222788592682231835033569418969281314007405929407980185839580158284948946196142985205178423329906995615018226109688925242700
184 844474955937157377352371012368963231735769783378252722703632488869115129012436273040994848250266344580227398996265992804326281254029596839029072085940905060847776424451700049276019906030722163079922767096482931754980
185 12234510750224278529927234457778312845910178367653785945121073576764369348888593615415116614908171823411802616035634530123328632972530931885663875543164765014684447618632742006700680960856333937821904345157953592277356
186 177250079762569416620551573008012346815864478928747933567500105468772019083168938681238490066294553887738718927158155179311871076369207850222502629477208714113990907327574253758431951255325286961216195097402178493479572
187 2567948274945222848035467354754529431034585054870735901797796316487503141521979420469920543561917503871562914059676235766766475934452693893560488902114277091240511017447466259121569089704522328905845637906015483560994480
188 37203697463084030380925414061007252799708720116740455753481237114623500991694102649825573253668385621775790921670631698644565139800898013718274842504700661628062177277373107825096432824719345978813702677178696456277681024
189 538996489309820623513796845445220700007818636571222013492080528943688885856069703764590601177722512655227224643189898611337627332576516616445325422046249698795518430017860520336914471802245932234042744223572760290230284180
190 7808826415078285602743748471217687396966886206653125132074195402740043170925852144684310629430852980516528658889779961636355913111470156304740523025137938339665899367601206205189767483555831158103426088256709237166123071336
191 113132035533117826676590013949268184648380630116126596355395756465129083048562530915112503880439910667930774148231114304362457993374400907199739079362934204869670449645868452449184372478285176136823665135585826160874635798072
192 1639024455602311211088104268011230439442298690354536295951146218100511903815585417023060262653497863688927679215490232757851560530921197567648022060223665643088138480936812730360756018930909718650461851236914487257314778596308
193 23745715821369148206188917103634780723972265836406666225783161699642095014934638503464776153234541680249982679233095123785737349020678936310907269323295712819733178367832634844835851307122704404386720809474164911161880022291016
194 344021114475691765527304821040582883556873879569660735190497074112587598851008075428359359063616150405397602302903971918630001803866051865185827650730650960827789002097780468254156316885556441792005991240670329278350273798697576
195 4984079153284210212060158606564835660062097814320915046309202079566824444229897103020143885970501173802405635825693712627341412176119611367069537010051250741971551608688760419407092275132353387063797443456848218490133548534367316
196 72207908064193823065721114178454037396341959699459435366616466487938367275122921811839664174996265130640995472038450672847336928285843802519880994936077784431425633911309644439792819756499815705404146345556932096535998110995165896
197 1046127444338712981414638838616559058161327363114409738169123919679615145660630826430070514965501762519284553526754095773727491608643702070772682157777772326983469884123818410083476987073635782646191032866022201595201855189273601864
198 15155994116679378419290622015916177205332013788511235654457917071963865914221381108271058745227433962943333279975406263718663721648285402486456232859698551460620550196602432431575342678780925155303203422003499821925774467731540426852
199 219575692147167104406569094145207016258914230243605739901765511464787775786263829265525728515004049195550570611176289427106353181426027470213429191498563666116340646560866039368303139614729185459326168749488422279052860209615793563752
200 3181149597362795467061258454752206382658028470571254530594314494243335355191732605772540300846528876894346273890670339803284984153243351359622323509670848851701507029227548381984367520873240218533444587494995761854936123464559958634744
201 46087582199303280325907638982421412538415495422239522662934245153910811134183634983836081043261339869355132115356014444860770156463262257292805353743596861869683372898365876041211873145025526870412464120984370139688577074704266347714424
202 667703661197954258885322422545291606177674470265780563482725168127077165210154450811169170763653250788884934346562757349157569983927521238860164580318669021365306566030035573890522766629045149423093820843818117406472080565995518750940756
203 9673498975259591830553995302625321641645726216033125419448861413200279527911736747778691962649747354831035238164644603419077380335553658749006659524864681890486267929885261369566946932048302582127914875533070773530480095784063061851212412
204 140146876320041177970425145993501768518413298882061773376815022637650622954907244685321428672189495473374573612756146615806761780385717042470852838399957370318216392062790908915781754142443920880941029583122940353694778795045066245249715180
205 2030407714157827924405957602672762835905549686420892274001326049138255579796845719007460354612931871837415288741309790315209202137360951602267404704977200435128790963683858383244510915467792604761518605015059397889139439007817795550299000884
206 29415964122505991910367336683264591391608166860772334347166286206084489053236157086731588863049078289712863769814414752221462853190020512363338419118573556292904037796743199334507135997871426993511194894168956833533007003313065474711736853520
207 426170044185174021225813355697517214298070666605313870059852770147750011867624237400046884052334507882158334118216020351709849329552392624830514830212191029236157816365035236037624967258920992777953755819037598062391823828567193836742745708588
208 6174229265592421078493110771837397337704647927650856794701683787660481948514221953246996896057082852639086565102144456901882915377785903542630303992379724096333663543902140841575183125866384636444672856081158348729194976336198454331390651206168
209 89450461251880072863372349292757209841224329564290913447740724968225090261304173865191029837629107901642189978370400956541299635933796846721527378622296526432213322654373764981476939179708137867621636908740175236822664839467442242733527087151064
210 1295932605347845070734266585338251521299383840434833418341536157480817204646436017587664601315087072974770209782690575854537069320942478392730806452818196063111651026587962661845021154695071475071305666231974627735915459993499336725955136506134576