1 8
2 116
3 1485
4 19065
5 245268
6 3146755
7 40424861
8 519218802
9 6669141957
10 85661208693
11 1100266812500
12 14132294288479
13 181521187277681
14 2331535718787322
15 29947240904675409
16 384655164983132569
17 4940675432340250644
18 63460148401300149643
19 815109290390567242477
20 10469612389503912025618
21 134476179988265843715693
22 1727269579424143444595253
23 22185789339366239156128972
24 284963768542070243608461639
25 3660196540313040940774051025
26 47013130063691301281739687946
27 603856753061544746603445665713
28 7756194444514351324615379058905
29 99623879266412402969290659780140
30 1279611720811855149077762176287211
31 16435880314005480686945837136409813
32 211109477431928458323461978962200434
33 2711580433182444127658117998355423637
34 34828699000446551672949483784068409685
35 447354708427383778432597066316304465404
36 5746015237307188235925354545160999390111
37 73804277646774622981857472934090851344305
38 947973712912554607636070077185915340905026
39 12176179877732171958227495947292015090567145
40 156396062881720481605640384003699754859008889
41 2008817932267499236613490416734214690747468444
42 25802116822156409452720203992322227513842512971
43 331413425682001514344345172740318327752829159861
44 4256815806211829494916010426667350363930057965322
45 54676363127792743234354931378337848769398547294469
46 702286596596397071706356011333636518550074464523021
47 9020469459649319015373072639338793213658687024940444
48 115862768372366687929038562122292846167272964930862407
49 1488190958902772535826229255372000357742075208934594657
50 19114961270752471555469037518034171987297117584477624962
51 245520739254967010672285256327707003062428550903425447825
52 3153573399938807438165068607814059049354748268949126017145
53 40505845734172196053342159979461887817505771384851466535444
54 520274409554695259768745591811244826514402425958462855248659
55 6682627071013770631898800986070809862560435659656425725969461
56 85834520687782060958916726087215331465989692026184774855180282
57 1102495300636851077417350602644585701994473974270452349911522501
58 14160921249244628359658582920643037791174869844347668138507494061
59 181888930058451845369271550043338693912459245595630261837608368532
60 2336259223217778376291342320591405797889413318486244126072662441127
61 30007912830737523876645458213886194819295506327155509367612360873321
62 385434468704589644990879697690740503847692550529393974521160979809538
63 4950685191054590447270046936477233717993785451556574162942241331888729
64 63588718319097694845664432804932999926447070095780793089464408570803481
65 816760699058750438315069121437987704963231309609053059627112659083653796
66 10490823799582514112867998762189126863400373342532218079688950295427177835
67 134748628479209376420901332891734355085873034112091833217602108584100555221
68 1730769024807238480765246434473343988897679153434807513901413443208184552626
69 22230737715407546365913193340970187795447787596754119155389875293124431713757
70 285541104727295931998208054692667806669824549011816153972212872346148492525101
71 3667612093339380270030510039434372287610153230715328168292794973175534676078052
72 47108378599487164886970987793066740807233667573125766243710773441192039119901223
73 605080166003059372218115847425527334251289829772400503035246217993804417744790953
74 7771908483691170692613923123693701600400444219528976531255922508240603625031592634
75 99825717107649150744364925483528460889513519595923031132343880893081882268624656969
76 1282204212384595876749545296177853885078825486646804980380190448358610482254242396657
77 16469179384746203987651622632028174542224117147273590310254853087556289065466394194724
78 211537184940703521108490655850471914748992951314134372696243965933734404273104909122611
79 2717074091383271864393541146603105497457089671425899763834651617614715503086287533382597
80 34899261896368885369350563368111863078173839303329127947319949956057306984647465435017874
81 448261048446889526234869706621886417498930497672461986803878306558332329076842968500236549
82 5757656656217458577910209435748005528703653885718166609137692512361502140269437430621033197
83 73953805011039070047451744730360074505508685561776150282149914111111271866613979810633587804
84 949894306341601485457000429624833100561338480552675081185124647888516592449154056659733081039
85 12200848801295703763644259810443776860693297803033081135553090864407235853423893056881185956297
86 156712921088449439328661406910648889549830346025060237291425902915267999271409236465128505955338
87 2012887794615279119970760436716808747589739773873690332112244726907602269549710195249405877108329
88 25854391875092135075623922587506955179954516909715877367677454401513914060759012282492483444019697
89 332084868823296825297869687735660651809616140011174957084000991960586671519121486402166560214601852
90 4265440109137870145263943251437761292482429181894008001898553466315788726571140043938479355830479123
91 54787137363741636421618527841592342625560311428943474733848906902347922575820014049032992225576852333
92 703709428268161470903411595510666086921689466519048000386441031058490046080405101172973493385262612274
93 9038744918277712283124845792668324677615248987008913067294742272311643045878315852104038152138986018413
94 116097506180574135599044722914536187840694451993515253855283609994177853712845738153446094765173147983245
95 1491206031723786652304914736099288970207815188814056964051130282801952410508947661330225554392004231813452
96 19153688155805365202284621557945612730830523583649868923506750718254686542772580846404401323437137818503975
97 246018163932555922326201022788669379436593464195309840162276946544785711929932698167733159819164050966952745
98 3159962535278158589929791684929056819347662849775583192534649506019552239143572506082192580314190094672805954
99 40587910521513288997802037197725331443367482078165372399270382194045944864551382084768889560655555719590824545
100 521328484787670797828271025532328555429706440546310099353758531311614425599978980537665344820826872605951576017
101 6696166064201608672359408602933825082361078821308829201983223746105175253821732252885357872434546157241208680236
102 86008421307781334588870824128168316636416039980843051056805066057052007259415166465597513464117579224475527032499
103 1104728954588556834721995194194653090392332646322831446365500207246403320041531112040681040961868498551941221989389
104 14189611256077218060283312898186219194911413388495105881276064243543686122110947659689218715775111711025510396964234
105 182257436778763405123604633532461138482520029533657969397241311643332330868040624314876989290319236725146473189903709
106 2340992481167390527196396544759532543947861769550611162038752382421084099791905195774535897092339234434385868994009605
107 30068708820559975524802993227536353192819667414598699842345184987136180489710787878491783944630995658223040770583271340
108 386215358404208595981792748531194526515959443647426146572383434031890907939853445263688057659743731891873579900490911247
109 4960715272393043853783242247768910920851956294867002932075760149942199961788197452700573140634408239995134222581617653465
110 63717548974317096602619258926447690489275053895669762216157627371687760102507153411978164332282952178604684108033883642818
111 818415455103512444610268540961983097838781716625254068970739814380497989049340144041097957876638361722438124715879033608969
112 10512078194066599810397452025154639876499132125482991936161297402293572087526013581535766210308838028532244410658417741658193
113 135021629013829030844400916195905055627877480110426862196827009441549346787094167226703869983993031930926047658141148289454244
114 1734275560453710141122700691637396049995025340570946892976571595219805681090737550601273147859296220117046738607249721122463291
115 22275777159220749802496378307642939538565862571630557082293479116037135149295006772833180568910231923500102010509885485603187789
116 286119610609888021018914339381554356681448458357090695795504104179411263811954358424900372127573190711978205000037010957299814842
117 3675042670359417598603880019714284459307702310487135419441783083515070516543103179776622878715185717713352717902116263402751211485
118 47203820109266311706465349676414226605546692952548833464217032527230241602449603807731953906558659623148258827116932807406313816677
119 606306057581110361479450465362528888954576003964061771077389717779271290573989665453021322869945586736798933644305342668939601738724
120 7787654359512015013402225659650710596120957926158603167105368717390752386291937966299161989439737005986912925491113125325895204525295
121 100027963872211830038534982475605382628636156545457113883911193172252896819835221484928195208372105693595636360950160148272134288982177
122 1284801956342535874013008287047053012788441086975066483203052330280012241862939646564433104841401354065670700877548196198518755052101506
123 16502545919363485202218032542163500750568353136437038209724393029038603428896137129923871874988816433361248215843483524278801617362370065
124 211965758984332166231200386297262357385499816371934878346750185667193141214806010160218476785624783410811612392017287717423328150421631345
125 2722578879728210699742882901443370135540914947462196879722006507714446439923505870708209423286302082229093372301752812792164736583077619956
126 34969967752621886558301244256404841913473892821253993847856676900143045820904567686558199037349733467192036992837693644902485912766518068115
127 449169224710027144764948140074581730529377111175866659679026376186496749028090054224773172873279409368704517591567645320606842140769993276525
128 5769321660626362826932858972629996187383583661395768110224701585773626247234708830222136281904872022762387516429973307183932508140502074677874
129 74103635317536671319368812772732571492976875328073480030222388988738139698697671065296356563846377386034361106055034317161327221790841295556277
130 951818790890276756274781529929546531920658724499285507711123851250826641057734787507217769894554483262809374593094004043590959003377857361440805
131 12225567704064211113255642846169104100344685103148751791501085610510759179434554508973460917448430151078617490578915194588876374395607726183282548
132 157030421249466331899666382849585234620689886996636450095046528836524750158032263509913925541528811309352789933067529121199408368778440349705209263
133 2016965902498537722162536475725880133712141463283131418678980441424868232501986731567862415809178145990243932604093591750565722313179492862558391969
134 25906772837212690056510443555142998351381035431291704549967747390527325270893129169116386767790608114279209342255053271505271100066386878417414247162
135 332757672307466208490312296197756391104608396654661804682853901385858977684069704593513095283003443021479204746492508200624316511404584480042637551745
136 4274081884889691052055521072576584184423901042406748291638875572519376140859109730912926628937559303150534865353445044603726755231283055460431263382025
137 54898136028139097375729376497968148756745306543596011821000837145676434233991932095840984914987407791768079422939036527359178849037212442279433411464756
138 705135142594921694119625778829574111436892870803864768872992577690286737489268582977658078548717677707820503713781245988084312645044798646256189644632475
139 9057057402959968088503340789897031939379346152961898117192928824737297134355607494025523438673869121959542386555940646826633757954677253604643179128810077
140 116332719567255808620232292378631482065247459208679915101628466126515077214127672958686591897241953485644466514454594435074522049770661654748593991129118098
141 1494227213078159096658153198830396962605127707904191353780949675140635560113999849948747311348602642532087917062260516872602785203224844502327164257286917853
142 19192493501473724229976071570164937395155692470089204398688533999313874792556480454106049719958155081593860840514551756862755288347659113854063647847952676453
143 246516596391852502639542438038936589366193012524757252910444461675443989796707689062770383187442287094431921015423780574108097656587676294487627519119110862828
144 3166364614996855831632856657802165011745513465500889372374358474167339452936727958052848529459051124761990782420085323485284393554826912590879304396512887657495
145 40670141571999843371132410923468860941497608500340919452110947802559059417173210582084324314206187373389213716511786522956302590184522788337953107387663109156225
146 522384695575608040447631901003540533652428893202829003797834285577622038410014933864746530617367084546018797061962790414658986825303304998857924786868441916815498
147 6709732487370888504924175751132935220955658776174844470473375934733793728757991963842493765739056079702785990455569860573528454725434180584391018703613213383457121
148 86182674250195806798158527645498339821733064651355342540938532734634111477819224613895996542820923657699570033535548968875845300827095415162229882794267261831361225
149 1106967133920074269006171472495362579669957205778836271697135255818318895529765732598477009715084914981338838626770432974525985760918853468802453531554107060870842572
150 14218359388823903777123841110038220192143613264875397109444833915708209695268078285168009417408676886099937939442746388998311125301400831655280014648483107305930148091
151 182626690093179791061361760831826927626264293733311847804760942245663272199247952924023719250903267441956334271408188104765531745322306326279618819342198689417987876293
152 2345735328691051190363767727265258142578204615756118196081446809426761865248034214485410378789137237470646302441039750784920639821372186725221895399828591786241933615474
153 30129627982973581384259886151459999093265335878745244127178807883641312087679695231877442301343434474236876173095245483606280326401969744900671523207213264372807424809605
154 386997830185277139221701133167257108576201959969931159101458463626022578122218663164254664663759070388958781010190844597081431164819471873059226547844862693483798887014021
155 4970765674662393405809517948429699302000080679209091150171314499903111414945251645980971245204239149309783433308318829476705672331587862296751062438287232604441854965527708
156 63846640640265492336890317513324206360238319240928317144427002686563104435665481966046116010015609462709842393295497955589383356931460958903166978075769964742448979758980207
157 820073563681728658447077195643010447395876281854763426789425171943680015193826882911453032133404427628648290019717466276131429563781585063086488018834525243582946627961811297
158 10533375649924464668152683500658917808827020431388855500177476842485835027860177377522265310382444187396156055211539881457743262189467235717786729213266724803252723382496262850
159 135295182647153612839021623819686505740561445045859720153245757199169679971405102403698043597900689979886390807148784220692612796810707616339149087114273752749854000590679052569
160 1737789200336543638293374337292781207465616440840620483385563410184254537935470648827507258727148127517958342081559712955530143416919309600186126440083530764426952933562545590761
161 22320907852884721653886313117201569603721275446538652494303642700717825876474615489334353702338064725736630501924295826010841478058994459235441922209584784070490095575335252816828
162 286699288544596786114215151371602933310531860095925136777159600016131313260495982215475398505347382014806944548108591519639884370724651896453586491262019914012107838546273783397851
163 3682488301718203285557834727236471726703605302151655544027684707633082520526178081741433836886262076410475652406821597814297174383492324986172454960363287123668887416464722806134309
164 47299454983412047490709479736905596504472513564530878426591280346266131246947723387172391205475388000819926442535855776546199072027002789821130647916910376598912851187955889199700106
165 607534432813800145736871742369096280389241381266465496819077360947762864245739003138192361891055395775002910002039613093175472682871582163301957416229172598815872171493057500288117493
166 7803432136455458206755246368066711674622840102096351370193347363595884085407914338998552684821632090869190844707984607649549443948359712878375899544765689877172934193857952543180142525
167 100230620388439322943915212609075714545028815187479952751323883972181325699183667199324448227070154749028839603622271340905890121178524526231364450367562634598342563721335412628074976700
168 1287404963326135772652854665499738905623188209604788048506500690420327768543343431147434559964187330178424928055999665852373334208301814139036243266703391009239837474068212074289997767831
169 16535980054533675409365591633688183040268905486237846271885068057431151500957891121564550309603614614693656010313738675389735821554439419001624804353328861680935174244064525214556593191441
170 212395201318379461362784822516455797607910712193901728017156856555768955623655414946739350740306319530255518749868982424297849067790087015974721466630176657614201658228345877407113957237122
171 2728094820766710109745122075250531029579028816743166980104581721891799411027437315108417209603687027733838261300335759463798222990084693244513163048787887768625129766288281113288727865752257
172 35040816858841701235200846422842795329477889121068702702616511018119710298477597364272969178111440297551432034897538802653241657042740882851172589884151642327220458319427825634129826783606249
173 450079240937015703000945691415314028417643872854498770039119115570100511569055670821545250630959718257931662439568511580636057150690985353785449405314755787208785025110488594972414930666350388
174 5781010298318038950970223205938434701963020727836585329699170690405559586076081019643050209657572923981898278778904097718973497710020602899757545278151389931494923054334436126398181205407236643
175 74253769180027663521773472195121206150824219259949410100844346491761583565510990386791318869528309040482193299449579429920031526165078395259904820575998155211449285503368164366958964482245961253
176 953747174441981484093631191479221590100410033861257814670090144605205864606715889897753648809602156098665881654356284667609983614954659960354326196220404525405233098192678296999806319895998317050
177 12250336687295482170820620274026550113258794267208582427951602460309094254355633112299492835619006575157565687832930796929069087605186287762049703504249249015126946046264892785173700487353259703349
178 157348564665369583567857633358850838316653947929262734208740216906681846120734861635934263784806959268476555759480157631786339902250801615136606009743659031005519177176645159740275467484810370730205
179 2021052272622718041808295671057447424593986795950305312817261133446531460716648190236287068810723699039089775167392821047721564516277839492826858705961946595136797984454796689838921335278007422560308
180 25959259923089933290117263352045211597348959883411391418201737157887743400950636460691411100443660077861478046807545235346367035911629728775828037330794589271151563793607711572470454139304188275680503
181 333431838890562424526102085226011721909965152573631886660573421052335516369468908563132434166135371038520290907334823241619391275750632575882736136587011922218846852897042951393124630631954819874592409
182 4282741168867212929751808774844718230241126045463172512264755808318405579657880952177945621031946847913082257565104783832159098890999126530657368411688669185967989015605925446594152865415393220897761922
183 55009359575676851293214111972197416929121039015835994829164969723349366054856737242288183906277320149823878257858060135858612761939161461149807564389487400554388874977834299154100536436154252131011455497
184 706563745416932765066989077584516249371966120200279518284554918685891150962217290500976409448908254768366843337717234585517213949355584863584823297622123371885539181529164806008963071810659661400300670345
185 9075406988710820235266365201683046863670330065296873134983989818390924551572174525257974433838260027569335360260999101346118374273750555770290616425097377809235313564964001872275436797021163859184841048900
186 116568409495933036749007249866826826671513339807218712607822054109000217720629020606329596000832237921367877398363520797076482839207198212849820726412507790300688423604605946640569366839022279446010570755707
187 1497254515341769989152284536864019703203282776615237243424555853443024196917051171209046007336921608795293681596688057715742683424177714864444056695258991357499331441894930377187884166289945610658203522067653
188 19231377466718646866666218034753877580380833665083207831013079038416574042783635648652965658700674192583927794804665266757006791170676127770441080473658070005815907030277722742689389475002617696550711340012210
189 247016038674621095140583582157420689477061593638657210245544363791577777454333289767311759536167824446739061563938846662294491811666258735355748692736203153075138888826837710815390011230703153088507476486475981
190 3172779665320193785213335886474482732099991336371522386747561800087080956114918020889255249932136881885415761032926625985256093804533710131754809837251415075837229458908006242088216437820522327176673879151804125
191 40752539222480761537602937846863642804130935759183210925941161756845722705090691529925158615668210123152698217535456947926845961164066953849114665755030201229488307536018049723266030304968506300966374829281455364
192 523443046245138381457253368425233518042482585264458071347167043198607560029115265338533824949487145973726993562028825398185359319441632621677486629409186392632323415819807650730582315782086782327766836842541802743
193 6723326396094714529420179949057105507245481610102848059916670282903428897207653056944159986912598418061881587721740944357156878097645334283562640712645198199344692013510642782523928978105464044787346512930027890265
194 86357280228830202675257046045130991556896539215992978065224908628820965276733549924223368988427412631418373113082084612252771998268150504918420753551124851950750179705434665748777738085345257198252659356782553458106
195 1109209847799816609315261361469073263994374928342794498343527624699292421147929590433797381711878955247815451641968880677383527255390810172461608825705313985577768522061165342917374578043992991525854489846074230827257
196 14247165765247706941712034456290824490673574404373415580183901401295737496100128075922723075483962989880048560392666530463487787665378901444478767530558029817068098448125651799460146557861408847202509508302744103527393
197 182996691514299625237287013499542571830494522088263862760950392210526424655670202643609024135342716557170283325303571015297616959122571953280890545067350532098316160424431498545230391224954888495439590014192451995560260
198 2350487785217224102791484520880198510384043942752934081930443443526212963724156034930559461736455841703827140233067356147225985086654509575494230178861578727099852472185580794156580057304584988687958840835902114873360323
199 30190670567525840491532127487501935069792112638202793602475838580884659241985158194552428964304492646649629160975391697757053990518976630955064305756347468034884800936013447096169462660720549974751292642598388974557593781
200 387781887253090099786758530836767238661361563025755276362365037926981443694524744718421492654312372383041412704265190379711584963826918033138684451497756222353436581068620127543530952994367678203333900951882005824978660114
201 4980836439032816946552040193519206918433616459341637881140801690672301523509356275211317493428926089699555010773864349051334444814702967032289198486382932973350710918921288984242919067167363885282132308442863564951376915957
202 63975993845750257388967033069735594755693840575109962827907665220677757908327487924584676812170513369304484636735706260511885025594022222123244888621080172808014882672353768358602348017196539257851760619114203190679451225757
203 821735031585627213488091744745830817027840335560426332968389521415003406231398730206290189212218646821878510297846444669361158763554331749758815516535509010210863081369733408092484723671236983815514152185214716490814701283196
204 10554716254398392305972746208838332854716323593118115358347904192547970176191682516631628062341410513889455213874983914408996383877417355538959646713045260838546883546131337769785084463277130923816926075618058937092592374688799
205 135569290499760332331340777033521215453838480629446919045278818194013339327464404225544251430423348342341045049177935218931730827058456896479775299525643463092222602890996998038147840198432451007041939571811528672784784895521273
206 1741309958848911999230054497862922858734376834076547384707244542108335257879572083603879205668216493803630618211787062819341620170483480400322853746440088488820501315392908646317193873901332123841817280619119734409880691930429834
207 22366129981271533160381602358845419086512849082734857157595835381510073735161175728636423763843030979636506860219113277717775276551838730317927740650239005947594107156428507153790982149662934875932108890321097989012232768513580697
208 287280140905998191922109436037618872516876676318719450151926221112600538617883411585787526367403053639404750811091066745867143112245810753655842735085884872145530430261067844788376237257847679321193780115670996286618471873717128545
209 3689949017915806778956051826973081650851174966349097178907315015096003279233915749547901383131134209293490928330464376676949848112053213723962076571308744685817672407025098332576932452512072512733746434237573704115967297711921375004
210 47395283613680311064142472871178968995540754355816941966135500768438709696316971659471494095958899319400092656199483152053381639870591713705107600608842671992533740320935285408492834922183972040495057685034515187780833297272235760547