1 476
2 6378
3 85700
4 1088450
5 13349432
6 156257766
7 1760232169
8 19098030172
9 200821523820
10 2053582822620
11 20519104530695
12 201006081584245
13 1937283413026295
14 18420260232233213
15 173231193676166625
16 1614632338099887748
17 14942471154118756858
18 137500605430948126220
19 1259664765329687840524
20 11500074674008836531709
21 104710674798452460200802
22 951481044972456042054345
23 8632684869857847970864129
24 78234029361363235277488968
25 708400693807739154008113147
26 6410520118784910705972686600
27 57984528670730387925734682198
28 524312178100334458741248649361
29 4739874638181928591499586921368
30 42842224404661741866916766484884
31 387192146237876227433100677957262
32 3499012830957976532662846739580659
33 31618390867860408528382941195593532
34 285704322842690715940033593789002391
35 2581558744975879040965597108747554400
36 23325935909791734090497139179010972531
37 210761163864644257852198300003038352024
38 1904312937405398092711442055274922131354
39 17206141398399905029681301144461345140459
40 155462958868338105429822826036176024940848
41 1404653512256522570287419414371126136609736
42 12691434460237296154966348111163080909179448
43 114670496706711101355430698472309522212168532
44 1036077709005245809470825545868521105789078386
45 9361226143465132378282202688653163061800984369
46 84581034297984613473571495815859019055129891835
47 764210756266350379195235900586824959525976474505
48 6904833879192703095847678979607536792515120063743
49 62386881820056057983211421343027972077942494456079
50 563680870020175509847390984979566065734842891464057
51 5092995520129985487581483455745032233476161859243409
52 46016467868248024013310647471915363242286646832091050
53 415770103894874279505073640910463093192958564519419790
54 3756585093460296924783694679572445050897502224406203479
55 33941669504123560860460639979471585038019265891893007494
56 306671323645350265352736604093765363604965611034667136264
57 2770850751244403743484462665112274206064425424468012679807
58 25035317219963135198955024054064149057234970081785707261097
59 226200240912911044544782180938438475354046781698003032671374
60 2043774740116052633458485236494634246866032623867218752952478
61 18466006796298513161271471223600067905443395411328304310518221
62 166844907213328510318906258524839448889178241104720653015620099
63 1507484718474928306972701835857351589682752205151262729498226857
64 13620494710082393947165453628696347647936826528405330862482937469
65 123064515252748756582073380255471696620402672651415243699986072186
66 1111918123082450956547730699091500817996075030863326618197964078900
67 10046453357028538470413659483411883743654405880558667047448280243292
68 90772173739461073715418255665825585142643551633799649940330921640200
69 820148885625877570658206254317355650242354737777676167642969964497580
70 7410246630397938184501331517324083106238808390597204968423812921993158
71 66953398444326696003415348510580756274174611406267888372263257873309932
72 604940400342139311981884738563533622064014843144851957466996657145010852
73 5465785105284557541787889250539559365903058199213958892994689028218571434
74 49384710956990440930282932481407673606488510548246629169206414745337824089
75 446202993590990184606008159204113470025208742807316541201145698533038617877
76 4031553645475995505153068065613785219256220323211248328344685141702710420650
77 36426077435156785501441807203274178658729077476031384327618076784919956952971
78 329118556763006402909775752211022667487691826117516289678131421256723426984517
79 2973666999927971504878870136103705548634105533435434269279107265109943054478755
80 26867811749755616572104225559502045153114423449708637088549442947212561190114935
81 242757278551278485037040285684841246756225045960867639241449907245252241111484132
82 2193371638840540403041615660896658280931176744440972684755337216154862680420327435
83 19817651502686849220767948050009971715656861199320521485927320802012810344439656865
84 179057349027066712529950788518137565903552470350141937741244314136946106521656155495
85 1617827129327287015379645914400477075900398223218863748834591087647101138048911981701
86 14617465491414746101961309228456308317138041110550788929244642820380705240386074678593
87 132072391122249812513117802081049319834085706988932290129099754986287873596368300788977
88 1193306494001530290207315777361953339272573363964290406427669700865430456150465432558703
89 10781817278587368284224101504545430781744923049086429887004231887831350580352229899867257
90 97416367390267409664319690874151991080980933810729210429134855240475894295469099925726478
91 880180807215360351349565860786720985459201883133501573957266654524652274870474524167112078
92 7952649787141240918026118857522673879886904094681667929159173285020078847867354940936807344
93 71854144192266027305946819792010872823369628174409877840398114218318751598491237823552022692
94 649219841913712634182447587955475572942248913141399320798003134491343294880342424840879444709
95 5865860735974535338326393328898488093468798499866558582551959663161796211723307890406090750158
96 52999492548505475098363056584905178623344470208134436567939774462057485041282509570325933781513
97 478863433148386523125654891075685898407899213215673307247578152076857055931261064453349317780702
98 4326648739076003239320234902077533472547250200945332322809680672692590104149941073095074327650804
99 39092334088385472823973006290891013588446530570124248360475737713446751573993919030355793048007642
100 353208840522678683351640834847113252036854598545044053152995294678733769024049285644560726828202860
101 3191328630859133978711712663758573364867378501670643614838888100981181341145726466977111144619513181
102 28834438048238227774074518828251654765557712459637859418706550826890853703000487343170598831733756551
103 260526230209598138337063053566062750535751797261955190663818853157755913368220407601732562732460569898
104 2353918481562764277340131227045166538096515595424606833147595053381071219092840517508101510159470000893
105 21268231660915555643967196548917626515229236934631285804983239492351548953184058722894216801453292948609
106 192163697054650887169604486126658644322136194093052652113970845501784529625442589397410625677151441551474
107 1736246202996361946969446903716480525791978143751539091109327255926201125844324769765111387446552590024916
108 15687410908637718253684847917858876106154036935944485030313727844686054377384217781796902209039941866735387
109 141739610771642008440302092802830164680430931784734915644227609272728994404754940601447352772943476116894416
110 1280652198039554277117486064789710855664419227907806999973715865910357031822666405368694667041457947414767064
111 11571007168813760220986976634052785840869387291515743839178772413439138642359680591739745760484434515583684474
112 104546891892816752255092612742673528317055504411788030695233462394199543156693921460981829767286276218296325455
113 944606847527244542960323604538296391022947943358148681171712641252938608147175075378809660581282297308932579515
114 8534754885971567354667528740232261439706885507438124751003997267131526835203646096520044026019492172496021216468
115 77113606739458467356110146468311369219529562679678915000977137250712202298407124071025694047825502000826400968353
116 696740377880333718695656545234764242805948718993918630750896530643311840441004201597710374628184595326468122484329
117 6295220450639750367454320361566362462782528513346430971153750834332386030543234392532316469159294386491455750284582
118 56878863031761055358772288780359597308228294469368086122359502010565684187358578628990383548080973041122616324112015
119 513914498332946774696403877610565683739242535205058284100765481366634425245696605496610787813922872700629339442425902
120 4643343722418059873151332414728795602817323456320513884896362100034510555564708023888552039904011121185018665874483431
121 41953751050920611623180222317314162070525456158128428001820428371558263898141470326748212268668715926811742728884833245
122 379062445613228614281792027472789515632768510827854358390406276287753072995072696581660185244164304944767177740189909399
123 3424922303130482008294906037689379077193796183154130429509788280799821103440005726573442310625872683977532574187108755597
124 30945014253533443757769275285305134617051912373503187187898621582344633564009363624665472550016849728466855441985577202650
125 279595804633617049176161102356444006207742816666313170679844066790595747129861475705772382068644567693715949706764250353565
126 2526216770438020015073139411197514450064450501952907924018258499267688953482708734818296805753671039791590854019104089369965
127 22824989021580587540599720611122984848736072176581694444008661751130472781735406267286861667824381927689676986891480605627925
128 206229382185972009768401916360349923399818049738414304966451249612270362915877160079255971112620790258206257391012129904904043
129 1863333123034402590218691232595328589919517522899848999940740152168107279815428613239859775607204188291824490657813586837441659
130 16835672446839685821309606190429442868713844638909578261496594169473178765562174711243865407049959857696012079740829870735655997
131 152114435810436587835726523735887071238975886109223311178335448484455595650125788195046666336758358114245812916367543867022719098
132 1374391290576037624407587716316556473921386583161987204037463804907569652753888612687639619228045827605649068969293045031210098767
133 12417962894496467818071289231988198152804842989320560295182154383471579033211211579083298611023666991570682480979052044599470996462
134 112199344907417194867001071796130480998773628732970271009298637819792202449180210946791859230910710649418419327053914320752557059218
135 1013748640143929169382517241940707387394610930943816971012348436567186645283092605914831947668627671675807977215367029139967406975324
136 9159467965179964617428302189007330193322273946807236104256254543407908851198131049786955648485861904702364281342193394184082052249926
137 82758042854929704422129334808033104668441113567799723050070410777247679358844557377449692239260054670615586109575584361122378484959236
138 747739244595285278127331796057574424018964779927173222419234925482739264091036262639529482608840536240203952542280875493832894645723421
139 6756007737979303153554815657176864524511497370191855247233734258036849524495470389097075655532736788451555189876740693589675072954200877
140 61042189353510384788260515775260689514019052546646280791945319970918928781252477594246668790548159469333289271363225991159141491445795221
141 551531174264802407248002121732537847997333553599867716232640883096076145819920514525001730792605984743257047803798332279942957631257857303
142 4983219629038728486936469691075874728440903652284124545606925194922330457067950080898339873580042590132321119843303648095697739956349390300
143 45024613349080167775541028529265616324823664114434316107522859387343190311685850450799255668322114258582192143525440330064563250224491485136
144 406808440756046188429217380772783001045351455420836499248846288346858272633336730336022276132031327578126314011126897557243646356888419998983
145 3675614184341385130600204670150654382253932277534090090579436027770296580145083007803030442003745703603063283761298666626117861722798926236361
146 33210076976336168928054403746850259628908030583542859250520992110772727401274643072923285927043301661905402587559460141048835005722567114908941
147 300061202688986375851718396092573388544267304950036904046701290705671373229441308910070994201504333412473473756987853017032751995556904499764694
148 2711126668670976227370975928183646691154940936042632759986455028878115804386544704097935058982116134542128495945975397751035686442175802777571668
149 24495695370512396115750165407715695740779849577786083611294860877805131361580935604294965388224996799154240539381349596653608792697115323728193027
150 221324624414944109762414015712455845579096209220823245395948370444273226140190319345988503121638539868439483223338610994203492533128635600784357428
151 1999722344334143487461446456575003611268689386063130406622204178287975427703307128276632121221587846197269164031365274952681921014588511934705805768
152 18067982561813997672280688823947719436102940178549758944126220249284577890365001001113478957599541621997915651692821022689222367621271614013496035748
153 163248660384757011802541905419994519582835359183838613001668332726974743698977027594782372343831542421189720796509023091058796383678985874485692310852
154 1474991744443110739958740801437001608360829911526317693077321334898451736557825283299300889607879619679635670066081292207661285850742912413096285443008
155 13326912705119342440269009141950916467296628075414640961315793158870074476974392292549851934765986698446174565847952497055469929349701001006931588989899
156 120411929706716738286871813542231822752879933024898283409258897836834450353874350801556429702713197195553425363500129367969693592443808155748546581778778
157 1087951361017446850346988688517661778471024309635285320802803057101040902381822773222278662923197360708669736685091315895000742647287904291078039399547588
158 9829907774276704845938039047229062211364262935940009729093611737562485885084667649748294699844720246746146043930395103180710378146420590521693430984634582
159 88815631206546234820439017500629733475593188832440421244335059942450809654972325161396416571049471176892310927133048273637138785112882823025273251609819341
160 802471043244111495442568925347449786416602946208079097821992395267864236231821473577747845774521988418322513938519318353911802169950837983643334113021202577
161 7250522982240867480982649050212138707225484639348766087946258136890851373600278407335939658918892848909626018013762635568869988743540634087588272767648274234
162 65510256050461868398803346168978317448800427819590470349125985243155424504320761682984131954700216683957587099409831177083435970700012908636553576155486658610
163 591901254338304788578807792457700294403294102710931140070056001701094599940192109969288249511215572859974343642113797772692935868261322706322292291623263901502
164 5347973218382627791228652785746071974366397615261888877224660262286545284609817319690096237478063662628562537413230015218348908419570724534039655991875731911077
165 48320251621211921567012208510573368960122963207393601136245232759627191998885159372807347090713193073136512597551910681435420358007913745184316435933438016938183
166 436585342034183621713790038511176069513082559793371374939527925952653316474313507989460912212745543998536508292385146554439921242197268215118948318520077677900690
167 3944655801325160543825206855116502950831556607414195406154142747327639205384984532460326339801118606909540265124736056795888801708780007860955019610874846221073780
168 35640934068991047904393550953765018272270455695913897107290747855120992285911863041290730668603116066980581608929227873597868271808033324117784666828702670849878074
169 322024593599125299876231102653033868059208739063811275717103031247633053166673435617805881863613680854139515534293340037216376115316488996999166937224960821849721584
170 2909571300290487283432415814812377374964454915831208469474674317624609807027102030919660857587831299627369691201323308275640193351015980019673844105875924158816744884
171 26288691360053537375073917715192534304139595594717001984376819446361986025465467208471088106740399005142731800400618939566735396264656948379568783733916851993311971628
172 237524783584150550126699441340740780106057565262105561073528071710094999017864165753756404279779714291784831920325426062200183979098701770839421683043178215747181816958
173 2146094761583547244984910175104229677791161560281298665053676993155575780809570417849867161756362612209233700189484454762695404021013503275528343928119366111435252471539
174 19390493304310797584921870825052734545817176618377160018654221533655422110455599910079937776586947029005156069826427827233367737174082256142663072972173204412074635319685
175 175197869784225077447519488681242120711095218397141804189395110692483334587967283410418366299358022607362935108283222130071046515846231222163722771713202168340316914791403
176 1582955786385614253782316761845160700922644000470690730015530747417973720856903528935361859283804027426912470625524091256702671640262968785360277415999122689025678099361711
177 14302394342681200725404659628183871536646176219104736564379744083903800249480938726329912058514462739566125883117575474807108637797039724838023286101274427858010061401278657
178 129225645904255196140484348088538283414019150492688506518178681780521905136770098488114534266049094981728839358985759223229213867384576076224489056385617264977384476139509317
179 1167585451726638435648619555899828612644712477732416266611175451303008407473227033277691352657030294999664422005620661489012364657325944613895900832907329873522359371102006064
180 10549421343916134186971660250204872616275151754834890258279906208872528992227091618078318979252472280477941590317698603474120574552593698018082365279280204891444286088299063298
181 95316613038382730028113061088805065490122971950538106584857940137283724149918628629711449240297465716687268804186772007145527469511110547524580052754760488894851770348030280485
182 861209010895016787690979951908859846131428013567593505159526519104329030252549626519805037279508511679002688682317077720526095217085233334854977994968673147654091238152982936523
183 7781234947449382237797779809392271431771142628463722361017805537889675844641666641319665694013982877872895105465493580401217896026710295837091832023656866061886232901968056508455
184 70305369011969701553988797927614563574442415310010233257472387893318052057673984188279853174848507713150391191583404274985332528476223139304256612106868349641217869604090260372879
185 635226277742641480876678538091503148037205170100611028838108257243182326613493312988793673422400276940494014634555729528071747272020167837949493255577165652414127165835799798974076
186 5739425446527025353516562740128150953166134059185749101316606570439807762787801142598555460157939857591354579366816256308398625010456569866618762828500997378525782509859609674318240
187 51857118652745369624130830687605912213396435155375842906373933567190313312343927838765276800324646296091265333321777786067505707401475904733357740067188916832393294458792936553456384
188 468541804405203232790091617718959886757640520380821691050141348668327023059687985112234886106612980615432442966537422210617006601573647636763961905695248404957485301420466962236224041
189 4233390288136680004612090290886408774232124480946661118615853803269205977274468874124424287649823887894478871440806632341894449712061242926006247985208952650009558697408749948525749152
190 38249721077590446802985720550368824051756713630642690651630021723418275405706538226782747605517679240506931140781652692275899865108733611609721454021281732295553326047488711401379907565
191 345595625003765511392871626110802883440859167303669047068580949883798733407058743783202418834376414550879638835893844010860784375737063574791999139264940464937086212886883390664764297912
192 3122541358653673169218718637250898712838926684211641447522278447664769167054389662317787698871122869040913630708666715170242161732308652022002234146248445267483351335894747236716277819858
193 28212928148024128121009628393740667564275405404096359932191273700529849312637259928161529800915057389977831595580323932434599021934962820846532324836414135934154060210841377144956660290586
194 254910735603119544456396072727824670352017966982172333610717665050769127502391752264683495984195694969744383702377300891520599489012666472362667243054194348109604888189503852042460796526451
195 2303181108490304253964197118993851108080521580526498050710238966410662177552117286369843606902770918781227646417638982456186439135077998812989133760645466739442777110196927422753112667494394
196 20809807032865153035465555308610272321137469116742830639318612725558186664416125671417715920205712018138286550646407430887830734651743323169516618771191207298785468317972151208112770438308511
197 188021717939905981689534901436908751052129061583359484445087601639647277262955841464724198179378738954775368886730348048938010916716892760051946591955902988883048082734565304412329660463146181
198 1698822404323187840086069556664149187541184770925709341727025316217706162388993665369706118160488905380487752195077151991136897013812075272534945993171961049700749503759573635065118565424720380
199 15349277695424613011263300481226635291732845866501020366877430698511891211351357039362617733007713389232575660568083735401246926802958041621934624169131619033376438501947489908230736542759733469
200 138684494136467944154430380869556175039212081429534804043559195533789295839962948328603449123288211507854357304794323526994491356210082827900233497592972808397791044452295735056672666838078102477
201 1253048468829330857941057020822337700954497726761073071293009936351705634064952307453403409894615815060221430089789651736715123371300623000490953808668097737005356499688457553888474151265700942105
202 11321600695247840578963942852517192526488492701283475756271773646288285032802754197257259807547023276410848781628376833053598441780056356582516648126420922115820501288387192380425835212925400963479
203 102293443143814033379395306123818432610972245194986870110943071219279156730840293775293612398107596416777882169131775854924958673272028380334115883825771350676736152238776924730862633576696162600532
204 924246384577834513868969917018812187541592740304420884747871097139563228299769139045597769283767681849843850344387538209779620700736200203990013792487845596278901421699495637612938016421908061580930
205 8350793102195583918100200549520331928168653092028983327692948397557021166897981545422123843624730463836969672752261775597722246827846102725654375643510986938496054154781726648859067248144071375733536
206 75451466837525525457227605936863464117156107823494100940056587862568380223202408498619804050247503557459063297374780505418927010064554514866240522365946933225982482411543631024733412619756838611974695
207 681722535604125443127836912825020234320074749218668759982643309675016474298381627874134220814198802481538654303410424639681837398068041473999114242289153603275712375568308172349298834139079937188027920
208 6159530556924553542817785250362854914103132870753951407549241162759308621397714981473816312022647746200746746208366694384067101244464132736578719481176677084637973676743682192508717112614760238012056423
209 55652871513285071422559456672065124805120547721407696412218441015380872114653278612372117380658932010870934580632538241018931878681410755714704274515029377368442487030769868588047732118452736457294054816
210 502837363829990703837392707745759037827279751111400944196176366336296928885317187378539189446040731590994146213839542089863896712272216584626691959723693187967659718465108317825216242182289095511482142755