1 484
2 4526
3 42300
4 395028
5 3675408
6 34334240
7 320714572
8 2993549732
9 27915633640
10 260587380516
11 2432846381316
12 22705793081876
13 211866942104136
14 1977464243096648
15 18457732328302972
16 172266108318326624
17 1607674075314308652
18 15004771661045754844
19 140045397947038239260
20 1307051916177925036456
21 12198625646063826318060
22 113851438601182483409848
23 1062596978767660588197928
24 9917308955598759051693548
25 92558767358913566693934220
26 863861415015508894624626052
27 8062529022428592464482324936
28 75248361504326656951673944444
29 702299558521723969331900623252
30 6554635838687193287258535088432
31 61175135066143959976574947773316
32 570953666001469890701739946751468
33 5328766445747876435075709179523540
34 49733926815814480799618736983430340
35 464171925566824158206461935326262056
36 4332163672454178821049371587927843428
37 40432520373342442339167447818877262944
38 377360852752797672338143135477506489352
39 3521947595962584802783104585852656056604
40 32870695652575710447122422446369273910448
41 306785545301737868094948847939404370097960
42 2863260835522578438592739241773514485756128
43 26723106124303283999386773145401663609331152
44 249409474930467281118253261047260320412172412
45 2327764056010103081360061352541939373453098736
46 21725259564935168238668709935229140421812301196
47 202764065811407959109150496625656008618694176388
48 1892417714483507984038433697064530453174530238980
49 17662127594305158822480345131583076532648751051020
50 164842439460306166952424274540979351168340913087268
51 1538491312442196032317173394960337077983579060526276
52 14358896413592259242905630825586973454680870141290068
53 134013045435137994775523798060206229095204450903792452
54 1250757429612665060221035627443455561126173819580890520
55 11673446737050127534709551243441706333571179637015120004
56 108949469656688728477904121906874663079105564478395635544
57 1016836518383026420178764496116843001550978479126564275956
58 9490238995910972224510471679769233891918682605424265887536
59 88573369046394083388558289265573561264143218223965387871900
60 826664292221314412336487293773760919690101512675566519530528
61 7715342200257271833553098395536698269895667479817183477393188
62 72008076112725310802402043660500545644105506198932933203305352
63 672058722855164603416549503691553170512081568850662439070421688
64 6272392644267584403849475647282633901252072645089909943392485508
65 58540880648914651853574033890036344496004344501125951088790981988
66 546368013233322858750966101348289417713411374116046318710352841608
67 5099308424744566685068854159414875205117404236896003496731789771200
68 47592365915246307716306848955949052666765499499002527531244732064408
69 444184407912680270359475866008131490190494443068018648817085233401216
70 4145618408340854361053063154106506254018229495286473995188098265660556
71 38691479667960147323459664782601876814253846899539431839980937355581724
72 361111528228439088750724983811813165659097298007015860246684851041597420
73 3370290744591358400571647918747772513728477996028675526255286275032342748
74 31455267459438863515752055101074796869722536365646969062383322161069160468
75 293575221227627584821649029599307606771837653149662493241563466613759256640
76 2739967499238276336936029059965718559825116102927902729636143201855636445880
77 25572396285656559320045055591191580586388624207181495414549592372228446977084
78 238669784212054359108478043865740202614071404257554657118449789855261239785092
79 2227529452442355937475387242813202289804858505772893328021443347607696955135324
80 20789759700319625344202185105258347158265132574443970644019930310975959196515624
81 194032948890145200108365955741159839529673329343015618576661832574567438086764920
82 1810929313167422000932834595537519416341120772311592734069434914636077019109551956
83 16901588086184856382502508736565788034027537874983818136680086190868424931773233460
84 157744246425269130941119967554049837990219186588480699206193851475623162247463464944
85 1472243149779249270104915039370981907037133707258373515345218008273410775487403558368
86 13740595560161614821320759910462611738465405490688374474140888478693661797694351896148
87 128242380598776582644626082076787937318328526654054874462746136111431089647335918984308
88 1196899225338042095920261931326934485025889682622599521307817379612503950470113997402944
89 11170782614343299330934110320273064664910671706883265488473408896833869663358053710290748
90 104258054124543153158257253618762857977651984640884260928324343102352447769415112213569976
91 973051058739553775549506055658535359167940127368454148942120525866076216236356927410309404
92 9081584831643851644035057883772570138057745635482723064929797265153113899059421476812234992
93 84759358014756593438526394815609188232980391309531281552156617941672792385525206932832196228
94 791067738093609049991788384012329396137316408459889471887956282632563335866305878139558997144
95 7383115928551378840658996692188583938399819211232096366279380026432872522027387584641405168968
96 68907374412453331874996211607732350313669972972384773037833089770112833165530530185105639576136
97 643119557429144534623601154626437599757757757530909731858181036316289448952595451290596573130272
98 6002300460211859618801903844172899616920849635890832722883279759932151411818362565279810489947004
99 56020082733417450729756972734762747313105808824293565909311843052399933102775760936214899882969192
100 522841149033076511966510512566799063422386559793274434538796384701859453373598129167014633964264380
101 4879729800169674437053233002866805005626622155102579382324026229454185976666904701916144615019399108
102 45543016204253618440958706057325020522694436713399255935035356669895788288197099928256829747249750652
103 425057617925645405223073216581433555697054228516574987860386137412841634304216931669351119683214995000
104 3967106125477682730498812986876059413345441301465824598133428870612082125931360377527470099847125746996
105 37025406314575361183361537052240208101278969131448835406582098417948760358272085397347501111046298952264
106 345561895598224843153675092352002009555162423345438376992620248520702314977527827867835983800388843805756
107 3225164436411073389424906374777325474002946092137990398943779172063047147056306465874165045102821598746204
108 30100788814934922199184119939971979206222465693396481816722938784219909477245028086130705643090735589686844
109 280933733812829055915824163916355710275209135987902735258401715940717469744775353557651221000091906795212432
110 2621983207126398639630616767390779343798890414975704858283818631797693284539468212283260441702977257892588536
111 24471236847025069279107959420876297612621455090074790314109299646291031845596640736905610764981838105232949616
112 228392550797267150435157778805314928504131625798832130057294935830624334978068360169165406547559827053892404104
113 2131610984183811329403592338853723334989449165617677484815044756140627281275847887643169441129152944103623428524
114 19894542847530759366572374736993868563204759166660204066715191305197586807059407603211975508072005503612880082688
115 185677798645696794274794091832183051210499011551147912075319800604766753239516875246878963723468700003518041157156
116 1732949843287853793735330556203143458534996051051391271070839677383571738438079816599084402132096463356660408186480
117 16173797735947017632759615482737229681581738463584678551941845547561046332282755069733833296249751339979068326717008
118 150951704815078628758862222047934212197861995392560482196665147262628399756359026201409536118871891471506763411538220
119 1408847665748580530819820508477206380486950869934974217491772882397237914573658726000150720947081589121751045027386368
120 13148919038156874250744134647884544675608099659718668449254992978147675160861983063250886541267667518466132881004839980
121 122720203237969198260676382090550390548891295697592743740443172077694202964718770928455572080441975173727289437050037532
122 1145360180488228829575178516690827503068576939437895277591298044791622974403016152843726149514542953170132727013470908556
123 10689763449170579374263630658430058726522668148031670460180860808041178056873529877198611830941536122588728950757806645216
124 99768653167699045621542260820609936470180469632977304291586156629553870083837372302644987024495003313808754203484470086596
125 931151021463336560084075711945929147509390874712978493767658893003695307975058895899038494594080179285848180173899846638728
126 8690527507821739304261506080405036339109733999259118332799325282982892144762688454331145462738212219425588754814402038262288
127 81109580103897343265319758822994488119030045617009601464779044093480697699431245238766910032747503246126713900397667899012272
128 757003988389594522397310577289554448524617460065949304464842429978337445876009411403635257715880547631187349337797268860418672
129 7065195476338286042919826868348179382407349551425723483131704130909584810290484188343394179554148820062422132572497689309440228
130 65940190387981210530386551581923140862610172763607385898737225795464486593004295285123954486511404626350217431219620935228441168
131 615426526125887960322568205475262074362852757511546982222422326408063769696485787431052272293667501137421677973133887654045410212
132 5743838572968576728932324276254819111281088626206397295905322367419954698462047373561623049361911398938661443520400400159611284296
133 53607831563589632085335263331024232705341607510455967977625062419539941224527684583178249783409405719118796676944406758942907745432
134 500327362693435977318844516867003504924450109041269085271550621365042494662015496890329473165769132667798868106851437029597480650572
135 4669606334716793798416579141818142677662933170611130230479463149260026554238619561425185976908098509466421603183878547003974281205936
136 43581912457959761193211053999660624243180408659484170762356371553480080619608765433873261565637913626669202869617315514010994559248520
137 406754436529704513606015216087498461626183171519049019581106938921952860938517227047186941594406711202596178869540451279824951747805664
138 3796280665659038331577249221412355942730478273013750491349292437009398362540510317437677835859207659355995193542793551472753755704738684
139 35431074865250224090168019201873975469837230288985524779201655368920675265471301485886988009251902977578168110727062270467468202434539848
140 330681837479219724315925210427401786567702970494891836488301871725575983746753991510404045336127287304275325450224067509363455980280054484
141 3086287335467795250478530293106377696772653780810201994065038488227110779334863179146886101838797889267187871842641031808138280736087240756
142 28804634659342219205778325757053689361262452862763014762864711049716031598811708299431893022923702700975351006238112976687768009260304202336
143 268836594805395383727908663038038180929471489026885052793721803604558561650279031988062536076660171683655709901712311411729692919002920404280
144 2509079374249934140341039618666255180626193420851379017053188229137552496330256658034691588510046367607651305786883994156611158102930053202188
145 23417493852887079878904386399997903962024485004508469159681951626202851787962321558684153414794491367069780275774339877308255016938316428866816
146 218557859897890620616854765478026615433223452150131273056184031510177598617121738361364960544302384305725597126442389114970997430198367729960076
147 2039822810383992210601294227707486176630072754107345235883197736544078926124040919575376641847258730155396677398673108286312812748798623123148848
148 19037874454420416568658279318526225962090212829632655218076877596126550065218754358042145208553138869428873252842277284388147040453686879839582284
149 177682425109289177239137549696082610661227787367571155206443966811450960826938053915755753701016397332615852161705899083821633194363102181759472916
150 1658328206140032382105872393418280296781321948834007948196761045715475136610210255390642001264678214136859545203449923024873617005514436424617131696
151 15477346381264839683299120219093277677119279344349879850254687971864066697050812655205852326946846519695193934335912892164696876677849490489772562428
152 144451653248563221438219233336733785469948088709487005659646887059505870043296203203613454504059740610655952271429046691042423146026479098312534346456
153 1348182021144241611567709298556743235079042400928108540506171979395609377395388317861934012060904069462683910756045590043453923998259104984576152985612
154 12582720386100191059681471486891427421588099940135782098407322801908898397419368733666460491258353792656057810208319009544685227461506629074887351863828
155 117435813437421748697481207825238941116944493518272286512893724044578538216036459684300319308837210101255441217759959822326875821201580952515051013109748
156 1096040431204660570879983066774784913287998709212262530117449318123691936065284856401763986144734449072357361702188209988067218420464536440618908450360208
157 10229457195997878660528267566128381288152353491992708737682282741368012270651224224931392878683436972981704185564272439480201299101263903194144190575299648
158 95472567932316825141779393369875935101138576635700781206098561752899125159640818989349470917960042199380637313155303011409948838114542308524834635479949376
159 891055219543512248641009653554292543040310678955959747743866098282197767305281200217178483528555356401725834129254832892184993870003455045514584044688390316
160 8316309296704065078497301320695528871650951929367603717106289834958352886483994445802754658995504153934296563985358212148786395673514353815662056404356205908
161 77616963350349549153870033064241315186560637344291737186209631074038551946283474104579113536964303094905085286237600395580186223079258252527062115417266261172
162 724407039805157748294219644941265868693622943826868910752765959868753812261306880008050000343986473038291091588816404049038180245570279100424635434072098788116
163 6760964828662136945770107724971032448089321763511280149923812458513807046744398972525526497753186060887482568202894320145356346125673312640548407550243838172256
164 63100774706304808710771161982372809938751763823367736376177179377905012304556926882887210982025058581862352242415466022259283775220887152133147619123219031373796
165 588925969804776963273748421669580537539782309312312274839150122411668811450071675488214454103138515460121603453498462531528248854557698614808271443083125004498696
166 5496506176426430585129806053899910480546415553873032197400640670432698442434335154811307078780091909489543424745435892077811016510483710239306485710402283395642760
167 51299453066246568606531026237068954583578399958916416847661700790905252673334277320936742176054094988825188031407774041788344800858858567393046667116394104457751008
168 478783030606362179002660414172310019086469447726475582191756971902517127195540581137760782561371260735378037038070686548624505995008573363079156642921119194746197236
169 4468530884736488422638130444995430730162891237076298751455299701964291917234122423362376266892402151725507594252489775289204758277624068468760308444621734929297456524
170 41705254763426712987015812175602819157393360227241024167140585781380487355376812583766969287903595993086580621067997609562439194884020412160397431125036356615440933064
171 389239398752616123358005948182751619068169679940461004201051937678354771832357303023265586404374456099704204228108627877377424782260081245740720599774370056403890427076
172 3632811030665659393521532977626330992184348017616145693763215331576557977715640907023245037370699618075565675251607364844097939994505877019660106374513692870433150092440
173 33905396079685496574652354864306817715824018573383193912165196271821362047660949311523247150602838349650160628553304155794151870424149682854285722398123398732970758119816
174 316442521677134883320979034064790255643689134365013410710685571125056106290312921516298716441184190879507370417181950638177608060321802945497020258265026211740687354170584
175 2953390347956461091711733731429504431286004162365934816762134780616957825254242291340653635129721817694149820558829410252447685974074762308497329818403317385196786053930092
176 27564293512683909029606711280915702507937695572049682621425498773495586624203405074668683649873945275034209157036930573702822021771800001272128557562052462983169552558307440
177 257260364306096482173297143836207290981508020388789600709233645569937931705148381521135058854792271358198069917547133230881931286657267866316882804479129477627984512524006964
178 2401037233638908361339442959332157141592081053899683386269282814303274260681861911186433833342046255769990728746133074481620373285308765617033108660771663015710429041692888096
179 22409125528800959500175641128951577932987292643123583513072262257490866867629881874151461499096621420180902950422078919000304176947558889395732706459317399964804996930798432808
180 209146655424619704700861168138451178036806210876113993491446048546867291074729113752911436198369578440279725790695867310513534726113633380869432543646771093439071172610294792872
181 1951987078616053364276109477617782144277621958448644822231101433798372470543247862848998912001900039774996789316343098746740157592656638861801137906812299685757497232944175526696
182 18218094606142625352328363139755020831057081603484029557152750082854006611712891527721919664174455716192965776982404437740007547092472522991233046672719124741948909658979114417172
183 170031336126301263817544010157191442655918031241582197317080437258718989126262256191214022034074485061570811022629255145332308007616928714021318079706087554148107996528894456495844
184 1586919811863716384382850061650993892917352452142896841871736950313997066251682076967157885612298371476761579748156065337472118901100674402408339740708936215482169186407966852995004
185 14810884550215729456615538473743141530271026492696838929656160311161632678463917513318584573020794412148052935612372718618151363542081764700808291038932734091222469477755258907774304
186 138231496966563600285276966113089468957992540577877445578368922674701429882248716559170032808569963670622997490115189864216248939243968307015198504270641069961495606230220137957694560
187 1290128667793765435227677835098734394870646683593321971143457008660655825145591898046006416194349239541504320560862667532115055843433702833514568875035059746917744425347491133441457900
188 12040902514901653743692342228601825896509897579018905324275024988089386890532050990147448661362891898707302014366783666494809549815747281201015125517204168289802243899976282939676291624
189 112378971952696270311391580424513716282660239896435487925628681762361454255095951339785021962940896787025485012285249638199028540666659558461749457598472351303789847176803189438227358804
190 1048844413574097015718465635613481378630801926060295626131187494992151206336565907381159834287662192982087278674938774695146873612890104683091711807575150658473715959945544167045939455844
191 9788971947070723757428244409531773089262863572683102938755583571750824995495282783415284538868569046237224960952958377396477911613390078991153069810353233486910049575577069073936451946892
192 91361474152303318701504077465233399608179048658435683383508933577219844278289894787527980399915458225863436479779475795722674659878582505716589255610522359976750745287966809314296425666732
193 852685961755129979370551653812363794860928082930232516880998051722259765979496842109395147017329785496051149780939418102144721608240999149414088493453935017756924995907241007894496049020984
194 7958205098159974285136929882586346867502749154779268196423448847757503391184761777716432633325740189451071160713927994306056956724176469773123182702833165015352272490486786614355264439984020
195 74274740320595383674943090323025048305237004490121430379635730173266226802010407838860612984752228262567766058119659322245106830260599553024506146432964510220709161061070816092426821705790044
196 693213731192654073389657244360933801059524745869953130719807979414509908876895357347007684580660707267396249479098878471984173427757308040281081769087534614425430964340469220295509213138184708
197 6469834496086316646339321382268172420916230810254935767260558640051382698236257629500698892430243127289551882090806844522465249608226386115672729427819483879374531160214209604543116445817947248
198 60383625602354566473248630715583975560879320805830261036977242761234035325727586899328033495024193863237765474738540555054122928909590292336731775651351372319931132079298591745597073973146800740
199 563566539930959728066522052203380823954921227125699864758539155032518560683661664923489540749699675421191496255889808154193053247045367120256690159647357823611422747128123478170371318647892264116
200 5259824029469496120176189145077472166122850895152782481934357012289053321587051164649039110043374900454676920283087129318851448803187703959787472868617729081552554682146322179926365314212008180936
201 49090474435146462908206666105007576459153841900787720534934663065316694262458746673464424815990547836741919268861520427720561724196153287730917784215382049770119139273201293865291276266400854866936
202 458166407614748186427745026699002956498543659236334866159060712832581593202032646167920061678983317219635125933613944695960781641148909964213369771004576012852267221065621252343298807361416578825672
203 4276113838417363278433553883545139293419585339820564306599568830668270915865743893773089568637550611387664836469865381142811619568154076498471199399777595039118114935156631833555162604449280690883452
204 39909406833858599660315335477019089981432627994418545895522828349195211797482222792080040340185582919050655841793021924581839581650756711095186004267508286470423655049877175620632284065858034839574548
205 372478566758629081291901063118512804197319080794347920987009563482102325990848999636180572089851990649869018876044482718370340819016680938838249884613226788258042847878787169902227839130201572714044796
206 3476380475213105057962180744631227885972476816900943334269016445939857937307448805351280708211455811986294125915541810694340113571886727423612035631424032674623317973350095334640022120905357948001437876
207 32445413741817454621541237865242527573061224139212681599420011871064564769288500726293981591304126497316919090508071623355155005235147982089774562228380758713130158877725241255534332761802356827550319448
208 302816357525763984300377799729653688735758768690815319260951210466259962037517074142977852181947016078475076473297301724119680183159456278915832911372950529034483782172752315569817776250287472660420344704
209 2826215967373723456187369032977783131195496853632624066479943905107430682220406318251703312108767472420135325380809892849293979479139997489330300008320886213203308391296731772379342372980680228439513026888
210 26377362040485562428316153549058400788078048928738671151585516645997664245918793299121112542110964841861257303095846965430656201066549086783590918172260567443271467044502328632876600468036729840113300196968