1 7
2 136
3 1441
4 16524
5 194743
6 2271055
7 26487173
8 309059200
9 3606151826
10 42075891572
11 490933874225
12 5728147443412
13 66835159508794
14 779822462956391
15 9098850687932878
16 106164013544171785
17 1238705647362376924
18 14453030100190282728
19 168635768719047973202
20 1967616637662188041700
21 22957853261082392654728
22 267868758716062619910784
23 3125452152692867385417985
24 36467302889628323804903888
25 425494973230772843341092586
26 4964610977472348106876569028
27 57926329823574002095168832270
28 675875653108648564955125296948
29 7886014871930268597497635453583
30 92012828505169267461366848961628
31 1073591763015451913026349467444276
32 12526506274610104068036469177882359
33 146157380163867647586334663126963005
34 1705342200615329837935046039358666920
35 19897674807381951678466936962844550210
36 232163059471269478993942858973035554916
37 2708843455571183495275868136596584620534
38 31606375637459662311465169170832394723054
39 368778409428448693524366851258924832985630
40 4302850691282463984370343627875416599884244
41 50205010917436077028544742300004406700601011
42 585784472216633711876615091876010404483419450
43 6834844602552356703836077915132007995799136103
44 79747932826329667838712112400353008253070340475
45 930486815705781334324907106295348677243007172216
46 10856779398756142828263650101383484070152555018352
47 126675259577805796671574011433143615255531410292556
48 1478027764932106353698384861407523388793929026281515
49 17245404360655013390350751924673438505365782936935316
50 201216769142466204828139929165944173833422954812679607
51 2347766821664407825407825938209835638796263983964819418
52 27393388097815859959324672804253998848869286754442348235
53 319621908169559365898882700713306144400675264312403801544
54 3729300071139997236543465044132901019040280639863676123825
55 43512909050110442311826178737654980020913839531835729418306
56 507702040030370715762070179439895838553228219158402287426001
57 5923790596352829036375662991401452364008475613508006733345243
58 69117892509037477974315368355859464589262828598204321511491255
59 806457113428713378185054788314076475659420302611773895176637681
60 9409619596181024267888605135015103959667048409412043624318298576
61 109790017932132111697678105490327499805026836908608196133440524869
62 1281013319861522290337946851303304202326350944294270664711277041392
63 14946669620520853936976563798008930614563175797816024184543098649988
64 174395479954221627041533340793189947873629735116957210035456878522569
65 2034820077022848739632322701151399538957484639396586276466874711515035
66 23741972824881361397805223622609599476303427926987009262184232866087584
67 277017747162259567831049208402262687685265869605159008607472830621681556
68 3232201165794950431805671298089977026917249438475536068824379804948260239
69 37712834225191241867141102005314725551894323219974990443484055122704039715
70 440027644426319526540559607720048806317919765463864803140998285861266143581
71 5134175986434857256861270989769959879763204513062373618878003360327496558263
72 59904788695834206300226758593385625265426841463961754633596355212454675615693
73 698960011922855398956214342871790170079906157436058942280223859759184180701586
74 8155359678301840123686248024494506242053644227906679441331231381602165426986126
75 95155502958604485294618164716521339979182072405966143010391296549304939900120686
76 1110260013104705390599592672331020643301336538238430283225178237445218205200477649
77 12954345869366193152291587163039508694904357036304772892369873727695531698104956718
78 151149347830595785995354126503064332558283795715300077161796017574808194630564643834
79 1763587724150536750667249851406002155201683573460414732200973267043027238446032809558
80 20577274764429329624522546838367674300393105118768889317803012495638558550269096905591
81 240092528958132719358617644373488065065213499892187474704645527664533590438408134033375
82 2801363305949443274993530652974159380021201899923161789820992898941855276606829843662887
83 32685883254986510532533999549000540204781870577040796455631097880821555616596512050614822
84 381373940998529157634066855131913494740238343482688518343333463859722882998394711036610704
85 4449813448151521420906127488658634050928035160522109621595782768083396247474519893033946680
86 51919750131607703592316233307236666177306174638958675527696459298470048268121331816270713225
87 605791789956581506045064564226807173371345276848261777812327200543437922925907870156139327849
88 7068286959173685363072655692741923185817619994559694226486202915607288190954270965809145707631
89 82471702927511745891427203446915013275832556517431909749145916557456622036766799516931813712124
90 962267353186080192217896112077893471862941395448642658948098754078980135188632293961078784000455
91 11227589902219101585861786479358608488651784251184912647184056796712319789176521664065366967371382
92 131001820434861506916885524997328671959596346117056850147096419547368204808722823166067031625232094
93 1528509422476838080253597474832393911169249731215958846081327504002235979558435542384265377370504544
94 17834416703866982598197000127627490531449900263730796256810225622627257054639047271985619320511558808
95 208089276055469913325199202096746784296418196774081863150945874898621225334686065220156098648147152425
96 2427954192631414045529097405045417826031809874553339945739018824280171399994591427022613159851639915483
97 28329002211267505801742519495109822221739526960561446342951336102718652300979206255488263200115242854851
98 330538512102740929425718633721419581718884371175498698321687865919503796362093127832081530772203396923599
99 3856673354335039815941980379584495379577776515881039049884327963417602130103045462865426556370642677594825
100 44999081249009314069371157915020003967780949970821343248934495057982558630311828699048524765843201516708420
101 525042472414435001645288051459538777222359334688084028677085543439893531428693350127491112739634332137134410
102 6126116138096303838058891187072154458320487526510452058345160130105120140327273913014613905494231299655504374
103 71478596321671934861685074179471809844350932168677927727737687829799648216070848469508439607386910591101521072
104 834001448380020104032929797652267980858943980823045831286660137376450982284243797841595652438339259449937659884
105 9731002729401412166778887746677088024714780417175076225458204032774044798121348917796854399404409527440813624311
106 113539867710721649589517167446689756713771041054206280878045774475289271609642698119788904922100642297451185613937
107 1324765999789331212251435365661648140121016716533970016982701365512000594187173499816189533204901073558878838267767
108 15457169270878936852373440432032573321868909443534653242966590159551259309976171214550360945336886052777859125668484
109 180351912644647132486272977262258423853534174353783426196924307025030722736197011190934586469200057373146076535348757
110 2104318832547330114276086505166975499801576821989901930654782208037798115518352704672050533290408584380043216061272409
111 24552873790356149230249758128074998348005155654114488163010670145989165255607431316418407899141564663370781838977616670
112 286479216951834623770363778372025505748191106393400746588655100440499855895732704043531231621952162358366635278933178816
113 3342596163939547844429490925247136799731909486644340054168532162665703330088547059635062695411532414074939412242783311629
114 39000906362648547512702833020899874380802678928044373448299009924241718266445587429893140958175082953228233847565843750025
115 455056675262668408183831226740455126586293055078083925887870470679871298762011313914683522208999274340816759163814283646274
116 5309532444595503011551045763592864085274613648464077834919118619296401869887109651487578919051297373915001985260389225517729
117 61950821321189881754611541380799122353855931997336819537686841964730556382207077013457778148767251461082327919892872351354137
118 722832811065415486235568841818432972066606928389723823147220892047398993411940914342406279799256706582463334650590390165153944
119 8433903887146968534266265638376074308419164643788018289414280199915353850179020090551397015414175497300316232433888321655946214
120 98405514648387344946998885293806025000255254643173549714830596508634666205512704047467564163055514309570164726183004753698500544
121 1148180657829356870552341398728897642722743898649721059775414048313482538769262307383755215510228477780971696546419319682954446066
122 13396798215262005106135726171331334570230778277134180904195815488917182716162142670685831740456945918089100967735867055186566660634
123 156311814866960406991989044191858781735081425125506953278405632136406911917504498216865479855078120295839157269583735849595831590561
124 1823822608536994649485362646803321089840879880990141758878372903402928519774944903261436318681151300469087720679026919395803886845171
125 21280086282932493917737049130354325317181214519995460261724347095687731368854069165623227723225241705311662316501047409126409694388449
126 248292827432545877149127415515407017687594114130763319775812097526621495941224956235157918268648654709269098551493499123959600608683133
127 2897043147982595729650315734991790213482295203232298612087703123976134612140218986852810596292817975323626190746761762488762853290686720
128 33802261177089418492171259960655827344720309642095176749016710007994802517495656613521164165306641407017977798093213755941179134580193957
129 394399669704550343914734502500218029001016412575448305366125757284819698495191716935280854915520707927113479743234755876082653306729675719
130 4601795680121193234723506624566564603810340328973282268161581684500622553441976875624102807246622630871858179102052648191411035654284433067
131 53693055821891712751055989162956987197266954210618921739783026425340685341336427674363394299989941885095620610173936077150207761800755614335
132 626482452479692473909610672348257136138015714257790853449219278660556576238616325619457699588471484388020059616041316130411117227136792093711
133 7309702479346467588798476757546381102575547859592279503083480248510733639070926157484501789079662815301090351079141070944107864851810141874052
134 85288502694807551565495509222789145751648568060523038722247808890300064352169585515901275166791066466275176984188335432114368253408267695530474
135 995133346736780849243975976517392085576167626458692535887162952160290384186421604799541472553373744220635380747927231694488198808637546903038191
136 11611065342900385542344352151815206896873939766015001967956611682043309618151305663192052542184565592353762660852962733581401081631325586045068539
137 135476153863390094858040607235659173267238292006320157549395498365662460047337673402282073003648421773991731561548433977715195491434822726696195179
138 1580715268030027571512230554452272175865267075421641124870997921227138756307428250628407407289436141696652731916465425922696380470415813073292428662
139 18443546611921187684715725115092053116369142454405023216805336993290477592096694903060157047965249690315785699454219705202687652717231217053822176956
140 215196511671605928133234289389691657801912332823106422298880240695491518471930741860215588934104228441115184576024347480392977440924079875681904668342
141 2510880342596089986048601872360585174593796347699511659338985078041170095268979578855146851139643901986922308041265843167738477151450086999637348652215
142 29296571983733076425960916346350824682607765334399768874182388459194958636909760099823342565408931575087317468858852886086293458492884913129715006755919
143 341827969830946876355127833154640508646466428599654914687654807314307059195124403123272663184096792914115311290400347537124197179830338297732243049971271
144 3988397039203961394966696245146110583547819516573298355434223821085040250338281958085455420714505672259775756769733219016584566768127100276802644463964374
145 46536013276496899814616121078626308184336443698102507436477177955069165890860112872834494165117997108207788915903920189314744409539248862706881892315881314
146 542975162799369873185550205048340265647155060615421839306834885666757791757628073464852598634802927677617363834358438027568900704339344030745192925513504261
147 6335352056595330041228890389786470399167870301019213575732855674557105500788352182070628913224832610363293000438508734265871920068053226082361281989886592715
148 73919929364867178538586160285516756796534872952039140184663682733701255021991961832278315681882297396762599417701696800452150103329204076742329536635849451695
149 862486552995672833051948386980118046327474970987285915424368214818239989926747362979102272224992153722656200571831920018766374369350371647460766234428845510396
150 10063362620742869441180533638254781632140389070906702312916358728968485723054581886740142818078127104241176296055749831647177250680605264982943709404141241923816
151 117417792642470195038299306303831051883516760365527787206281138919498134781109400648310039219927012996422483477969653115110986989325795918126543488006963879404840
152 1370013041228597508775187100617277010528732846495989634484074292699792699531594362340527632238556308922775539459531236532870806991020795944910096591130650445174751
153 15985104905281112347716963901166357089073151197618063428092215817474024898061737219920331322726953933743963998148480835996862160599883041043078128087400996942063255
154 186511785759129974719724951629800332327409436589276681162876391852505432802715866735583744865706507633527919405215769245730592510941099909734588399016801784459161319
155 2176191300162621272129206764268428538871660814598272311805596191136568469210538942692510181888043793306703497361713251506489141865073076304139235767038961172842707464
156 25391470869404061282476775237558357952567333080186950716752593469176768866007323398602153694543127292291807626866437424889150447690183944848295128441875489973649694295
157 296263840804627898774445756731751280617954992197702682829900172163935474320847956366270458504821769651516274129566052211242064488716887389155502325819536363061985059352
158 3456761674806037768177176404977105908632979875819124355656829048178645387638214991697810957971919106348234620959196262088071042225787375083114987463522755817277266813393
159 40332972272130167743928308205067963012297391628315079293382130423919468535314626515983553314489976189520585483058492929556825939289909990183607405394283451260789860268861
160 470599018775484249133975727595911860025563181475387724072290730799681199547824543399843673161006311955157209311265541019231559831482274323332534612910004767015619504739534
161 5490878157409649425235725069728462907028341208929274377212677761665533410786371508311952467421283987164842683159058809637643308147857933323767806454111192756005876183409629
162 64066735663769792249318476048875489675123591606784154334095136892313377587036832840873855387111606374384633291019432149745594777567908464159560283183841512172532989063551950
163 747520979512627466788209869383487825600995872518844160670758186785420545498152668883525492922322935745181772593565257049201976618407878890982110518560022960245647142735720568
164 8721961701687206413733787498570950309043173272539294347113751528745329982613174247141311262446533186110694127548479051674646424522096877372479062402883469245339641267226954762
165 101766529650173297872904213711532077173396589787346163927710344226107767732138325722231059808304371132202904059862072843961602517850673937343819736491975574863067459617129666722
166 1187396472405538999885187250947864102836525734320231410376693479032167293330878243443190244431807383464379412187964767701776348270446159424995573174145393805229169277926363422560
167 13854362407048209765429844517557219589316141233882480930167208563378851225182359700365222312129283467164252302219550738359654499543766489961630889036531941484433512935182350155472
168 161650604635007741742834251967290930091082178317952910176793964834395599403107317169824417056292366913417829411014324272969838019139355063173020536458618876908365574100527675674602
169 1886114799882082891580381749429803256453284186922460014978198099569656276839906045715784038747707339636396774080934434283314999171939151939160139916297264042148246796825843029042706
170 22006902147793251410686283922196804763532111214802250811115974075454559122988799039455863102707745283819160220664327034567760620108941879719609359856707222860523359186922145105847870
171 256773204988808303613031899851157307549371442846237279960273951673454716396006121863893561411088143374178706951404806500825253053899591012800040165920998043605418256695680580599892413
172 2995990910371543057633258667339517771969964707500834516513191977701155394520260836814473770550362197339914039713531960523775855427316081339228850654259337768458590153471822367204357696
173 34956768699522728194237675600803700895131594849023762216799971553788095430178854331351317109693709489462221643251847871321155737143736114262630709365581098173975821568424776463008379629
174 407870288818863791390000251408627861677298232689637877893328076307416106669907623610012366021659775862867117421562110552753723598793031692563810963026006128782916883595254221815617594727
175 4758968826070433883373945820730388506976925865994808239039972853125912841367077536893758521160940839331665383256459410306810190080189089138109222251488085085092136339516953662540461327700
176 55526928311191945772237854721671009043683974162503072030885007793931096766036703210051388742933966323104843801001414241193956240736227871217537657114887630459914501782954544122139715288794
177 647879799250993652289488376597351820549413033463650054760259459587958054481438043124479461467131485064738721675780646229408605347659927036439074320691727581294815650169932299075594164351346
178 7559363484417773004453018504512411872758874462353727099360736487643808418799508598106307346963155013038697101270344851707845262632305270090423352005878179572858434037917444328702433313374787
179 88201509532497084741012586271309065932998939344837055391893924402229461211179853541465534589286421974090138822764874761249522739551332861822714423615218427303680090391812172206742857885123993
180 1029121869830334880687711963985112567821170546293249661868761120731856553281074350749458062127514656499095895793043962928460391616737813319268163253025922697664373956181954572285649935894819887
181 12007638288467971076029546943200188697152871309587527788138572101798540487844316513649498287278751323460537917589981899545488669144471178786513016044139840576059312192147792174765613632432374687
182 140103306997501345552411665096747698685698740152011586322365142798551891334183391361359014676631787048295618103632479017138311547878308963043738127985567971583697430874558589305605191219833083993
183 1634704190788921873838008295179240023977297979655519467671500292040141073310940906142612070254499860364471893894671662248078537673956605441285227218745829076317274967670247198272749923022888132310
184 19073481195062168837547277617862218121076615385881499842016524370132407699777987952294696500096330783027335895089005715778905432276314728948359442083350935936447332278362362430197416733843654867502
185 222546493089259399273145556304328788088436641856395773535477016182102687456356728655433901654657936215459448866996921139575102798709055188211010641858610492066678403895481696592077085276728236283548
186 2596638813849542348445462044111679854032133526797965335074297084960226936325890896682445486630476798543331489955369943104053468666218131430692467945601780176095811231022194345424244590948129916668249
187 30297188852513840169130899764229305447957434181137823724582758881071947668700025308637292998243975270466783018515870719905029421363691196422363063066895433794664750190561775814620817329725464610172614
188 353503016079492423704036765095652360633109825343562604696216310053169290522528857746341583311309899951718502967463270957799176545705898113456370788227350818734684333094726869752650316945634529279824144
189 4124619712595191627736177952389976513008400116455963558737367319169115919853913958393190396549753969851542622995611855925636669454241323954101601732437145964033998997975057360567710784972307329015956828
190 48125438821442002664479379426945416456059369833944232258337456821606573446493525043456557313107933098648789506218045513324353432653959206158379439170006856405145487948271899120967298978658501671527416283
191 561520339604618756542759214489630991244369157019009502956338143527534731851122454044451265214726632522407984829643982684663493593883006196607032707010390529944928684322889964396604354460561786311682762522
192 6551734373987756216382893058000118640443245671193219869702502247466915033952919519166850654950341608108001340543195195850241618010682763217909168835676091465859362833827406318010876825720249196127445800965
193 76444645509221473325614667037776349240700918809959313720778595188366344018053920139428360812768791380957261772429175145448138953204311626427043890781562455643485782616185841681366467457490948868502513672833
194 891944559021198124201117921326987070260603076552048639633677653394402285887706791244142191077884738166799577540849216695148891987904501719731570001165662817989967289199605713986374964407157956601961457153513
195 10407074178551210982457010662456603359459543520443703239746913019603287864909155783423007392109215769104221324752674144637818524996758247180005819016978371007187166315273561477798612697836910816562825643767506
196 121428167101239431946458448296660224842786462344197681521276006742078077108783514821663697345061192058625160074974996974866255331934775375159408856787395004229622572609571392516596236114704539757328367299831409
197 1416805483711770615418549995361642569090236213745018603839437818474631929218687000346728038517619151284615901160816034119013890069715183415195421758736007856911421006707404023401504888046582198175175338682231274
198 16531072045270583449588071682971988342458589755166180151344412796721712635596903186787227292929579968790973042601098739506769539015581068593144068692698925012799534824023577926188900569110180099608979991737701754
199 192882047752943921372035125984217957965294184224968408227822321095730038263894724928096632362878999826989355317521538878726041248999459899935943128084798145666211187906545562380228905573246426622732935375283446149
200 2250518553393672911929753745019951920370696290837446761385802869421993981141311562914307003540695056048987419420089231626144622331330921049745067446155438908351199864062370316773195241140801743995311331775511144324
201 26258710015649170832492510293058471491715146579209250291294035583532126447675838320749801998255148598701760121035501338053186554455934591457840871280810668103173798016231261560064886058200497150409373704325178120926
202 306382655964418314736892935751392084256809210997973569593048605596232156417326903261589362496701827457753815775883336341950545502267775007830219754892680782866342054210461393032510510403009255997507272076575394913144
203 3574826479285084577981264783575324766883943085206775109815646981885783541659274992864038029412228219162039904986897715044054977295899551565722277465957446362365527746220793492048220463676429903576013920338546490489757
204 41710534549586006427937380044717201808412849570773956558458868544334295493510609540390030225890398346051405429449492616458205436028722576712157344423889926419117575271985383088941274102260535516351493987824970392951493
205 486672207026993204545601291172711656631418238972866525290310375597119356549032414464952003053478174100706284474367874564538130587929368638762343972618411558437354580309581857668933888131271814805817635745752277293981184
206 5678417686327047138809088942558034779259734180950817768694269073567659529439807170151155161220055530934737134110410485039330080757624777031036700679567523042630394825767315965902297661183419376966966753932041277238667446
207 66254918515622944835230869601015791469443132048825428647393944665396703147325237028734604556524601651238664080720626736383340560449963734981792324235944189518317718736828619622960305565502838036485321802488257392233379469
208 773052365993037934366015759803054617801280178475080268948569572126613428226958336842227441470559138693810292334526370850051260338765950602406043247065163558597472423912190902384582668222161818364899051924428759719103632221
209 9019858056674194362458044582040449843099137655531151336359156519866967862269032455236117298877776619964384372613416805116339499612187858213886367440913500920203538159885406316131135642722993042646294663378090522492399151553
210 105242339253487360923315908693069762919787220845851515800731643991191033788889056976863709939860020632015450847262059746145694570536411593976257239213334245781376087697211019661316015604800935073971157413016142758042132937800