1 52
2 320
3 4928
4 62276
5 761860
6 9880580
7 123587140
8 1571314692
9 19864803028
10 251467184100
11 3183335705332
12 40288593520196
13 509981865744852
14 6454933266401252
15 81703778819302772
16 1034162820208546180
17 13089891031005529364
18 165685124022667513124
19 2097155693782619446196
20 26544711247742009085636
21 335989160330348734620756
22 4252776395070146974549604
23 53829435766704542513191668
24 681345050374192001426806788
25 8624111930439803749153190804
26 109159531435324774850483622820
27 1381684677716522204778291068468
28 17488647331132248509891233663300
29 221362218473847423009085141359316
30 2801888038572725976451552747923684
31 35464844157749797605365940044429684
32 448895585344532324298441303327924868
33 5681887269675711139636156061553379860
34 71918379238624529620757824163909363236
35 910305507100255128461901062367270173876
36 11522174512687402218003414782667784954820
37 145841703104416049263610153234055138443604
38 1845988562399827313733758687497339740588900
39 23365564855419394696195817542704969389590516
40 295749189422419006173965348443877119563435268
41 3743439697916436442472266491342281947598045332
42 47382516243929316033258542088093351545200318628
43 599743291405449470685286085344713483929817701172
44 7591239218578349816163668302594513758133070110276
45 96085964944498271297269665424259368431283161728980
46 1216206260068875939056050745256675558239863360294372
47 15394107431664154600728426495218478778307190140483188
48 194850619831702753680184685299149893794197415751800708
49 2466317986758029273003964076032497005523445330483926804
50 31217372657371972987071679601454622318799685551256857380
51 395133296217916270577529823764595525109707176512598333876
52 5001392125264758206951825605438080462870020286856702736580
53 63305024987985674321213592390611265580623954539847441788500
54 801282140723437997240979652548941966218718876868860422205540
55 10142213341898014381789779897068223733918623225526839351067892
56 128374871028203411068444228983719086643678111354582733308740100
57 1624902470097692823610986848670341892535732382729169030790483348
58 20567171878595454384360185010589874831504529628312451882868301220
59 260328583941567543921308731315465721565116853137473175656820766772
60 3295104062778411655237179253821207162523849463782735126889132880708
61 41707716533255829383830349481944953911536217998978146109853667914964
62 527914622809107132704421626228193169469636750479747571491623471051492
63 6682069222213690430836508189640213634100829051344728933864965919404916
64 84578163137187510446653107433835788355555143777783239337538729278622852
65 1070546479207356334790534791394615596402334844840079698489840377375515668
66 13550421546567735596047241712886238895667875398673570927863885670963408932
67 171514201070127089105220775692071696798901759478105351400647224322556999348
68 2170937713459934134277942600434882018681208234173557722762579869600156962244
69 27478602508229931805063412177950485248699713501949530523448331125210078894932
70 347809884698120153391375006443238178042189690915580046245222445388471496168804
71 4402396950772449542946300671454065713307826708077776840774599554907110446645748
72 55723255044899857316808900652422077135614140319385475683708880646627312408688388
73 705316032952034539317454432616378612701333510219645136298122573669117281879677588
74 8927524171700861886142659786679881005122967954873293469506430526581409886187365028
75 112999966132519853738093118804989829714142480368344787114251761218705119686063068468
76 1430294905997202117848297331657032594395039524738821163991929066350834840014517094468
77 18103930365097765062639859150169469842684801954935220584149198664071337907398701769172
78 229150151685536403718964392146908908899197740140093880915327672451673139628866761512932
79 2900463653944284176191536471181622500609413786636796389817103144589986285381994139201652
80 36712563120606583319156327644228972083920087505850240197745249781500801885321064838906244
81 464688564206504998098361633611074744475158339235667587056910452196173936033140328888824084
82 5881786597000076862417869855379063336701226664966410079644188363471748100352991820135200036
83 74448601143702207287529829992017925543782142302227262939637628068663172941096801073109504948
84 942331742379259459061154845415804927274937876165879697197481121957999536534229720821760320196
85 11927545972039371618177834387034214306957836749774352100413929268661270178265290443057780951124
86 150972684583360686227973975773629269001435830784058462428264172050731009191440254987152354966116
87 1910933862148829692371879135770566057528074118161387843941627501538477736817722473084344028610292
88 24187608742499023250014626915019018117937061403363869301689723560371864863484995911301779498380292
89 306154194170980861647660453295932337613901348160714942224403691750077231183405838019705935156717460
90 3875140846138831032371915172016125911218869332800251018988790208710127785327040287400396207582635940
91 49049521003873773356981777741023593192988356104083586638543394267643609774535866548116056628049982004
92 620843372211008954112922832183667572401540708810640663808148870891683438410021958732379182379888909636
93 7858313087051269702805148789968167273847841933641253650625024919220723316627067242216601136471308619476
94 99466447316977953183914435018119816107181896928599954385811477347305897306750812492102373190313299918052
95 1258994650921141439622261342502111507956878206388816489228253471057765993010441774926261422821534340803956
96 15935700668958055865874962615678240670023037385590573019501065184356876873908011589643488935013483657901700
97 201705825854645716263037570064246001217542663218963445409708536991490958450484408285798492968723324452797972
98 2553087625632769805844903863545925613814854558364489320248038847439611023698467069271367800009090382513928740
99 32315657698733964309197901335773363681000730834479069250714695972034764118322636361822598491407701497133068468
100 409034818083425105920232977703651451782093012540320241818739549527329795177061365454524821512713868326076217284
101 5177350371894036382090764446314803626341488923189779258761346995391454867879053126422870900039041228373433038164
102 65532213122952982965474350020984822764282492412253128759522715306426835548958234929458797008179396204564315709284
103 829472731864017080299018639400112227322657743474776442624563751539190955860779004540411382964554569559913005923316
104 10499035209066842882061088428961519208596967642884652799765480202901420453687893926209086800717371669838027715797252
105 132891336974409662969140830366140401897992828165676442051944113366174310424033887104407283515809518382221378997220500
106 1682069551266485939393713778158425718382030276008066781151055633942049429415925538661980936873333782276602173767167140
107 21290763113043818451654114447489157605038873853860662092546132683985655166650558668909039480738133076762508028530347828
108 269487426126015580797650976799302873384292993428461535978153289483983083981905076639030654778974121329460024579494441540
109 3411031932224722549717049880272207497390437591493001081905862594537939440351749668485402188039615296521887065635354033108
110 43175071319342344832126605504067046093121287484306501947047181866502091529823619839473389432496682787017422382444282388964
111 546487637896287459753317295892952763859779963436989715119420034029408037360033155082182232517820324599625903542633584700020
112 6917156804780303154566544390570351829552324431359823664211605377555820884605894670510098496440664616094438288735158438472580
113 87553779708734926347932335019498512532011225520579785823536820358085370075838132197332865559650829748139448883494451675794196
114 1108210288942431171178146487170544946148720004784956184916990455894120367761088143650148664347013231106859690036971313509334820
115 14027150496568918059996746993891936133277571234796591897667800906116323521168854406688880585508390715389008953070795733920959924
116 177548388619603311861414228251689117554792077592493999796284297599230928129044097282548349057031735585581676793567286420124699844
117 2247315326739269380184281341528756666938053370765832999148279118895387678959538034156853883384590897829738695328184812893382566484
118 28445350684751897614954458271352392305888090320656070971670050271091447518360449739946015642982467591782177937888913693077915354212
119 360046481217448837671966283951807901782184158646005134070772431799965733566928728846844255137300174385389003737253471048420561991924
120 4557281436736043918585472990666628335008657615122993337629120691824962192727907910835165467316391823945917495286524763474678954628612
121 57683702458060370868953254462743526571414688038789343341855275172376265285659802299565947771798846300784621010685432545934497803518356
122 730130358517676603303394835892450352830821299275718113236212908082642516625804616240529134068851974415388969628193613869892848070848932
123 9241611022051518112979778134127130159590871431513152748973632601037910802610129486557292502343501460078494554302038292411349652216179764
124 116975514422245976833797396945907498367108607988546151800692118067838939899866545673173326940099228773350592645731922058934182625326319428
125 1480615332294256997939035724429020738654087378858095637213968978748342017283116322529599787877512085404346062013656247585805768030419822804
126 18740860196703903767564315149943341593417334178771817213909782135869720543657512795878642048054081200106445048595700157254617481077054965476
127 237212078824129972217220094811819526979133702594264799921641626876948204826917321384223759357848495441784343119414768891768167960126493615988
128 3002507342216970612757153034973539971716110246927404017342296504645473485946974557571240123714688887803107514788283560502601451074292813504644
129 38004179149539061720973481800244127485164475723938281330719041130867759181846812682555867244469472818229088181778170191235195193901116878723092
130 481037169342544985271366946010921192359427410262752226628483508678717892150199961703664690879906213432174784095266459831605592487319602941264932
131 6088718753234664314571826387823898073584269866322270917720199326911392036604833389293248123069333609891115103635352773711336093032309560546634420
132 77067840945971230328997805136132772508138276674672397605967950392149490484547969924032024349507534553123581025116583325724411916739090022187442628
133 975484719986147188833280931796302138057541464384015894269632491561204649828194091666764771447435804166644108573767125229251988489117038529912082260
134 12347179150815382088903165256038751920122398790359179127088321745156248639585300605201748507826264207119671231343427451959053619571083517590692096356
135 156284183502633475630298871084675407998117972275539486770597497000356179293350043176231660933541232995699916178360231652813219931563430519157868574196
136 1978164057939651251075250996727185012638348367745559564453673498782920797157670416538205328529982827388814490297100333802485523019093051958411379034884
137 25038573657444545169363918634529570229311803691182894465518108228786741843692922177774408819947985996687352441731612202747235402249494156224677793205908
138 316925266275564870719906154814122148841209330533213504879217609845702552599805491770051354877084336066228253428189301892879728192549690554553480722593444
139 4011475484905430527153260236139078988581401713310708512691140605668392534801416373128243788023575538264562287409175777146633615632076459460922553340266804
140 50775174081593749295853529976264692862259903464820518516029619563440471782610123031671388009102129250743095078807495329120240043393205693611484447937731652
141 642685792974982645051351693553920605439655512681244042471141700707471563284032176392105818891807584248584245904982236416794155350021327111141950609421047252
142 8134783109322969492817781670618978553114422263069471413767598489109553742114994719257605062649969276964415375795646334338224074895444325883078582850160192484
143 102965861326114941724385994793387705579470788074221440481049150197167367733697456347545831589421340590471684873609181696288397419518796263567893895302016771188
144 1303288416685407933800049961909501937272961989703723059159240757213113846035551423573010798971694360293599020750861396410609694299023510662781763856508774880644
145 16496348160354351605944833513406264559981941487267702494913073027554593471885692556669649518978664984571621043334235076779732046250826404527708115088555190887700
146 208802210733768778233085048389290291348278343368771700098060869543887386078156156764996828319467638365258119025288434027136662500950769138740870809202654207019300
147 2642909981258098409965074921098670992440242310909895362843918963145397376572142599946273818426755648575958560905700926644386643481154843173167376195880011853858740
148 33452582443869830400935659100339498626398927752660652945294016372746042512778560824772997151021057696385096963848521589770168493537770924005512108427268446569379524
149 423425421259030981230179264876650931721958235961252235795408810784456632413207829252533937435765230181533016878144202649194643542447558004475092588579217748719090772
150 5359499155834006005633958989385560157544218722984528815929403866821638930577580905341080726518538399938118929870354179918089625723930182213353017114115372168573587044
151 67837757865306207031698847845368642472156547441229424405923260574065072659129551413284389536566639416786869792356285255122870375894417200610052290139829045983210681076
152 858655120261100335616132851527731552986563826154998227397099466365747714399999261773500214463620393978525568620087445287395718149065010795187863196227797008567802822660
153 10868410731004879981228579642714326923560418830129548558340603197882494065324171169087310369391021772180156827525557695653377504546344386084277510341138481260178852928404
154 137566700565301838477943517092727404137648560721550763824221551711376634377709121872811896938839668851962003193929136739445936033820000083878823496763102118769164738526116
155 1741247876328066599758945779208925197808720053817873035535590105447178539822042387867693758283437077848618779311462446181922172494505410638787548024067876265098906100639284
156 22039811628525332677372588832123131714431646386691854808880130861945097493167829953127000319161118958364885881017099903165983628874920489872096725705318372334647950102884676
157 278968493357323832182128791956007749293331374189015400113217119442565189723620215331341931679033151861238394587105928263523878548124146189949627793530936808153085743256601300
158 3531038359027133752519657675944363633695450240003253530325601676262724667303631074849142604731568379056698424928263276797440213959253539714005910858825231262251048301680677092
159 44694050367009668615375894723286161777324989736747276015449785530740918686777998729687167820168715363596690440529667270836832778732395174443911787685659597227380885521176912244
160 565714086085193714500074879514323766120151459375813559008891387036566360448605313739342527630318357739975980715710901807851381904500926769899382386179179108138678248983158852228
161 7160515204310812119745151946888392842671293394228976406000642031576758651189042275601704600261285251131149976354381835852504074643130206371735511406994168532820136690776847168020
162 90634083987516013803010757867972951944031132140346736665646439998829311569214591265401802723861574013329894590887465113000887467214497679715221192148582364930932500543523539947044
163 1147199181325772000074724894934794412951306212522593169362890152990294755665202414003132560104457111941553121987891043896752449664550857672958874518842784361026721345377393612776628
164 14520651654799061237192407114877281198317075048956253361185723245384119931287414030643230728043424654602779906136978555878708731548189960680676007567345742992151733896079685074701252
165 183794870073345609405853407783598448942617261729073416900351701211884722173301074868048492776940343086561103890995701264703695117917885109312151131438121600022148604303662055345121620
166 2326380046043839444015028754801883434144432168970629196223873774577545042187416111383423088354583970491053236065934850564177562327657617367944524954352290526423161369772609895705523044
167 29446110854297476237121051514992194309275015024380553811440727176859146745239242059245362657417099400807779350218175878954796969521039166168727924374530747142081163217018349232205082612
168 372713583886730126093524793238837122812029405394621543249860628951202714023381011888942207398283122455458247642249911862565449583456677859760268373872248646563328631709703596633911473412
169 4717615046043229037520031002146298004512403826176447724447845548645568511106557269241741661821635295811953976364664382358182106460648101393503621094641543045304080938270966009048433993876
170 59713122045525327127110239664492431105814035469564966323781237211888276834486016852998940963345204472194603847822275270687795101623722392641427092150199274313832612213303996948171803476132
171 755817698057920251110499915397564476469704501344816333704045555904855546626294552824088872916384148805443764370382471713363700328069237559806177560239980852997814480985500435749736052081460
172 9566748030056847004519698559365240089941036653580191539137314768018645073669024427746434360504080275314173501342759648932274100707585936129419282353521412464885571757252278598406522726336068
173 121090929870741060328659344099605839070885154262858100346891935959338335213113638748880621745211471629593104297334563742931136898979257864822903956515425294815255235885636088468283887315611604
174 1532706124473270969329533292607922011541479894807550806594433567159430477243634631149752675321212698457480238874098846006282967083198078014952348963385822615194621970185457720672413979036268004
175 19400198400536878169955461859357411977227619673729303716293317455772978481467948934797496855139064153494888257508570543173352819233980540881305235419948030654429459445375621059068017200118668916
176 245557639504791555170372112188524164071492327628327910239850200430690372496666451549347405561861302502399611323570877664843222991474668879220073897170229486213497661846197191688126710415599140740
177 3108141116613347268124508033873540993942437528300962894753111769339749987624408591057302301421517512261464317886342216266528149278421047034906709981207581576424550388011882033773765616222201921300
178 39341236624788289168686104328038119502439560301177587053309729983169850547875021145942541464393640958976121235467204427757339248389208769508080410390471456359844921033981631680323324854780496941860
179 497960948714582260066430228089553024948836981606565674820519935813271965277013137042539805167695537939842802143752059202981639784817333823676024205260020905667774215602155955839749321636546789589428
180 6302931166339797855830418898494017983947834835285446684040417109347448731941943386364064572920025729903085600879819822504472241331183161386380098857653529228876828578432232298479273549264282430398660
181 79779230460073631595107532101538552951358532133012578513852609775062129968708027859595864011958889308676998243882977080697662931762378705182164755849802069015398184446003533333994466766912771351680596
182 1009804080804776964959826052891620057715083369645563576161598597200208728712578137521968591416375504341699301325048914003140047414778633049363817733333172491375538455775610550443461497897198394363893860
183 12781575802743577858349536243567524885933729996083377836056001074015084258293374611812040241230445192718475609347283880639737176888588105862006110678582944329803330407647473538821543957798650544871714036
184 161782550800429788826255265021871989652954344891384201089632033377342615846530771741244479363979327768472491965211941070060368536861342704921263383920324240537967365707665121116360590762236322970222094852
185 2047759536650829671663386947335282842896227014185355079336061468613413224063880232920187339552619822510240456229043026033937878252834692831811474156596196370900437065568418735147910941192687475209319478676
186 25919477095630517946478052455823110488296321502466086320776474898738784121852869078407386495909158401902680135841082483723477310911594676758879022279680225690140118403889403135286106341973628103700710983076
187 328075284664377653846685380795714955067341447064104571482850601383466015253379039924531207284420391604552793658383640472864589548766242417154351503004800686601634976182284047905779201035714860137611375206452
188 4152606629003220575008185981918218303004998404997881422011723841795212398242444057781617983300970819826665410113647591970463019101620750380755654874923481904901252234738164547207641334617978177883913563347780
189 52561538833631793336789872905575324370071725330406098575487919062135987462804843652425414212022663699404537039287591304049234719796313521462497610580925480166426110772269332206365129385459957825449482297072852
190 665296670593269532651242184840867664244207442420544324460045782604004982111398765903343987603134482282714239137627540183331937045552030834877031912005889944386526239659322586372935703387449771528501791991241444
191 8420979859502833562295840059111352086823469529244665204652086224228570870319731049391624607730364606835605113048257415598843864747276470692206123323737472141600126382527982555434442265814835725933234304072211316
192 106588391207364253671459171692746283618728490359781447312917542156863776426131848313038677833338503182761278067361244597269628574621218176203900952520442296162545057017118674584680167906949950574789262792205038724
193 1349140519241768229146086062116592745303253865745173322342285152198914030493599361656502724632885568164356365038451093706923376496004958382782672589023370946300520462884898837601828599968978997836884475531825957908
194 17076720269835451737361036812178353501119678170279045959652380121732868205461558755939016390303077055634342480508191705569549789854345396269271159953935157001909461004228511279220614130394789780241502660289311873060
195 216148259588333660922644779797954453350809941429635709473832945933691934845597111102920539597493682080058175155076486031144263776224720682832556737267439546911523827445964277126285633830011621367651474320088772222644
196 2735892453868476978644073664354630629402783356394385945340525115120856331743728595937042118883103795114800028511422062860813646932572068595510185823038608057682847519784188711091356214462507997456445391054927745381828
197 34629506309189250559164773324027878160947962646335367425035939817688949107443063234378014702928993016732250958215834314913417471026207044429839178745014493371641870864153875411646267497235849660131398912008583570080596
198 438322312531890036499988532785894200236895610681924382413559603361889571673867174849954906489584509307250385649394563043250676189576900619786105958047954077352167261798527730420068420359003029238359139455376042837441892
199 5548056271663376446782477655743016458345076744705743381809416229938347221571161939259800928966949367331954378062723672450528743244063628216364621573334064933569778351078640397621701512325523799969524032597235463843260916
200 70224415945751942447488588630056068417439091876761953266552294039673534549061546263940744648637717281651787996162146122233617501453312039018409219612230350038448095004498885296640550674861663647784503823826449421812309764
201 888864199180781543897060089443124716021917048007743540820677135046416901453737662020609797767418366391239884160429371900573971568641470060217656060339850406747591722902934833281420349669312870595859263677450542790121865876
202 11250781568559076824429507355786704229622866901889029870574121792178959927469136019455080737045503731044346746732086196466646223722754937141294921807462724772179534794007193450012991979396434622057370269340663786004931496612
203 142406552114587039110521450676432583498692529647132748951730287939783178784114953636434801571708938465672440281720607172440824483694966026348102709212539581013656006838820171234141560330950900691090303120347982117770365730100
204 1802508204571059870509031821104380709132062787721141840209449441157375175175462831633379846293670494821130397992656517811726807433712626637861626502771711925177005723583771230485781843618090524997801167611560923168474697003076
205 22815213059379866934152607177569312897369282978550721280892111225243998458498360147064177870829164869467245242199299970502993892196813619951787366961350203380221656663618789042177679640937074165090317545139590495537154319305172
206 288783122109986898698932617460777188294435804134266566371891793377396443199319682885384729423442971718627413709073526791986588150734035177733382590304180427855833069496117346494625511151399720124601079801545825930080581731680228
207 3655266834394329158693000879679403661114018791488634263614000070378228386755263180568294034860458115534790055764936434067149013419516561842172420234338028395595267078324104158256333551387712074560694746981783310517070310680139892
208 46266469913482113430172772840499430059147097030985209471038457920626304521100549441096921112783075593116054624057425040895209735619893964658385354895019839167963503997308804044331433055416094812287490284116355599100719023023876484
209 585616956363689578694507574802639450065645278682842219429191603086814872268330854331151431066882895824178575769042078476143929621488435933409617479683508835551980184110050727529861304232703635941511159309968415733777321948702497044
210 7412435403478582861078479021204185909069939420454983008580341241493422851474529823153884017981581976397328200038080170451909785354332102391721063427951870161300821362138944214611083412324362082346492765216359081105585708571836882212