1 10447
2 112362
3 756338
4 5883499
5 45689226
6 361569647
7 2777961511
8 21501371450
9 166160922266
10 1291534099042
11 10003568767059
12 77546108106626
13 600524809842067
14 4655276167460819
15 36072762678121778
16 279581381767181194
17 2166373323580735050
18 16788924204410709307
19 130101753509012530738
20 1008247346310178282607
21 7813264649098291078151
22 60549114080474135749002
23 469220561352039324737642
24 3636227620624681348902170
25 28178771512088558186138691
26 218370906781753402429031034
27 1692256815422621644715727443
28 13114104083172043413104023683
29 101627318344948316195940909170
30 787558160031040069670488214282
31 6103157426606530951896769316098
32 47296244664134973718480846072107
33 366520822651485098287827272822426
34 2840342480370103121440145644444015
35 22011149500331333652845987357454087
36 170574758264945201317439136752523610
37 1321864039821056622464326656104177946
38 10243746521390718229923384045050010482
39 79383611180321346891789381190820189651
40 615180957576531808073570827720412412658
41 4767326682968139534468017375149076141651
42 36944257674079194186948660151490487333779
43 286298435490386094478871112203437865317426
44 2218661288453809699515571883215932266166762
45 17193450246354704656209523381466976631102106
46 133240135920318233906818297596882295426720315
47 1032540505572344329593020588975472074257191234
48 8001642213022322127825482950131479780673524335
49 62008490460066222101157926914454796738813864871
50 480532969031681132991781482512774887578419515434
51 3723876078726811101179756802947753480983212396842
52 28858067904502213086771713014265655004446384433258
53 223634746575182640132609386898132696407429188726275
54 1733050876542139424380641183772247001082340629203562
55 13430226682668684234657484466238627577705234042520467
56 104077145796212530067789915698301407282754252358551427
57 806542773472011559602295406544579519482254243494123506
58 6250279448642199526622476318571615134849607330630720682
59 48436356348232556874753485223920347617161348550696848658
60 375356115766631183801316595675014245086258637559224474731
61 2908811154791648111582709917720632833152537838123098042026
62 22541746301288811380091284486774552246798041632250546824047
63 174686598500664523979677778393290090255898153849064617387623
64 1353728645859190035948149643200366060100077137024085627726458
65 10490680237341074334733419336746449276394192104880637156930842
66 81297217266395707510988881975675958327492709674745168969964802
67 630010388814779878032212080147267017406123193295244985712380371
68 4882246937357901661143887514530650635972860086447227920456758370
69 37834828727478642180558666810525536671134707032437125040548955667
70 293199889969586975642991314187402161622173953150300415802404960467
71 2272143904691199251919580423014667366871682994750069813320718880562
72 17607912213612874279464519520609372864228322736557325138189987958730
73 136451996672469162424973986869340154844502322371745688335980695340138
74 1057430726029459332195070452846428034440764760356025411920009142826939
75 8194528241570153320309660948185980482584338665305711139670955854537042
76 63503255058639402662091660675255769768115377638818416747695342659470959
77 492116603196904190536131105472291033729510297076032990389941443857211847
78 3813643110395361003025279995072748289025798054933634085400533536564638922
79 29553714869576840940489808141979188330795634812760459336613022512551239018
80 229025642229458610735716314780996594593155698677037640787372569674822694970
81 1774827463487908846756759547241593224154165207323924198310787100131705715267
82 13753973111862109624166597416663236368588281519533628502428611626112531062362
83 106586009205685590732618476708443896618036087979563348480019680674783719216083
84 825985136512777403681266636109648803028406408032116846697942892845763158016515
85 6400947467912498950710494117379654253117853243374006791294703173065048317981042
86 49603953722406509096694625970750070630095126503266974765489862130878403712053194
87 384404377200285171646322723954138827559041751542341393957376453367673285458209442
88 2978930390058639493037037375044414359521511964756941687394063533490785636533026859
89 23085133248082937596353177512080634864973824733351269667108566194460827211583104442
90 178897559627519131705974843127978923641783455004075053090155445981664125524027061103
91 1386361364985385314264604666635642668863590344060434366763106444529457464098915284551
92 10743566532298784564835251649015613481571301617923287939848422636655314291749152918426
93 83256952154857045301796603336755235098164059789418970894844267755660413653899734296218
94 645197296566002241791791892660155342026802102668114382135917385332160665242895200646930
95 4999937431312670568982970736299971580024696165521157056094852938085338872587569270813779
96 38746867741229238401642785095065813140378625769096154513134973777543107869009071128926162
97 300267709422547393290133856213366132934435786399135012569191762360585642198777494928991443
98 2326915763204425216311828923786160703432179257518443321725203093595565953367378476152071059
99 18032365116655630158839687497127446305378031519840765030412896583476326246300729432930820658
100 139741281933037546108472173450175415011920137719932815424970967627677382530383526551453890858
101 1082920945198251057120932403211687406384670518234339931237557547071094027922353204788542550970
102 8392063943645705670689381028823536520457228793820500889432268100738659796931851257814698771899
103 65034052159130825760997318712615142273378791737621671030989553686809910314978280953856928531042
104 503979470203987507708231847459120813539914348218810250142449555151013551986213154044569479962735
105 3905574048586034723153613754260123561720359519550631844513405650169708819263084447366826716377703
106 30266130965245067805708741416753145861695217810355518077392424922935495119969496008826567049241450
107 234546489763011133320477930395040214808875541313402311956508832270044376295933492594102511314835754
108 1817611108711623471056781377551484984507253345748795129529244699773105122146228762900889893346868362
109 14085523709393431623679296181551756364122995662664573479020907540750307561531038287891225335544879363
110 109155350788165951280891431866563951801207468066632268908231931255523237133630816353046816019279372874
111 845896173369946713178289123883245101721809740508445772816981900138793566479879541029291293357370491667
112 6555247461121201075750446475019981585832875192063133493014849533768865397352590266006154991549309031427
113 50799696971489634206100288719862321018460383249610545181036370817168358244634266906865246571449869584626
114 393670754262233304044425161061115131332034649721277519585621031247418706440751722115286704603937748289642
115 3050739905956001898667911332673660130226957074150948369342075063452313847405765780945987379305734380422578
116 23641618974806585333072344294512844040464273293734738767716913798701992602402755978903135893250237737333867
117 183210029363281837354580294958494695644799464151762165960955268476043246819058037695901934496781880048332746
118 1419780722084376603538392979506154738732154004932032239774474096287871757502836149623800824191080839643996527
119 11002548855037884801320886535034641550386553152418383769556619013972062890061575994252487469177196063689980583
120 85263928030923911311004859866628386912192599665096770135735922785028706999707451622945199516464906172670030010
121 660750296958126063438691306094019986960398713329080532466170861516762664153720682184812269046374212320248015258
122 5120464949396970932380787156600017497850316783234168025476332354090239124090848463644608821054782681295445498274
123 39680892189844175360947965864261081019459967522683302260793106452434682302920206416092742957063313456969804643667
124 307505904354930009526780801162691475684498060413380201790510527086076010083180770872174769320262808975890728712514
125 2383007941473270950434141060967225147907547343763167783908544228298367045743618454292708662056542472319184573250195
126 18467049798725705723325216893830628204089770029477769656493663132396026432921875634133638709575691574561449328308179
127 143109858063576377198888772323670319574444280912772117250310749539688262174656344571845732578394542557724792115013938
128 1109025626626631051751036570853162267519992046300244454315029894220552074013464039876086167864758944570675076686690826
129 8594361402889473225090177895981428233505591297317744930413052257193409105147282286832383913371567562974021702235832458
130 66601750356435487305983138904999534244451471773980679683432299907858239914558498357666102783624448044092786425548860475
131 516128301173094216570628002090066339677254944454054159852254283326029430926994239605865901071079565975380349471734939762
132 3999721056071075086530234333756499116993313372040928168126153504803328226229114924847229263715863428860332243215873828975
133 30995720424587095510526818616418054868711437424355659044453521579794183249987400266396741994219772824938489498723004393863
134 240200421772136044335998068632463604083403107916266990607293282634554482917213851293493785295414312281310499779579858530314
135 1861426088155866395622870292319872100689959107828023162341481005704860449649360804120754485708049255098129661488810868562026
136 14425066601066188095913482071952007707885230609063947069762946580664999906928952586672869300943897642056373905322481563432282
137 111786628418507181540086619890500505122431455950667490926578169831887692231082119262942180535920577134831225554067559412462147
138 866287181804330271207642526938379433869969634449119037577310327930598650172362322824614969588699071819559764021085452642638394
139 6713266979919443722996991466446079268730243285635599979624395739614066524425237316119457191180910684463343918272938251365198163
140 52024264574488766418162811821384603757964242268680585596435859170618820201892128888372866038935173067804792850389608584287152515
141 403160504805200513220878376817194423806915219884376427638143291030512186229149204160816913138724376084971984392626064735876831858
142 3124280448060160650427599769492474657765228653796092591847535684608168064004610885900091987321943768871412083988220025970389904010
143 24211519238094489720581834467241666105036013919472532643034810640470516815391818745159295693682107341165437334797492919734209291842
144 187626454654730102663906716904998666092081400611750923804123796987354885264479151333094999694539627058013575621145110411497814120747
145 1454005679697864105509048849116957989400515260385924307010075793223396074336094211723262690932047351467504380100112856269720709908698
146 11267774155217455941519840418738616605924662563672909461961713979551271266343802446197954017923144202183550414179476441671788805809519
147 87319283676641994122344504368741085571260429479932112841975047546529308369887994607107295182937123006114127138530604262166182328676231
148 676678214949075655165485060389561584541386932410137141111465029840734728865674663060092261095132464452771571461044958213607001320541658
149 5243897880361957584273965015330763469255110796876094323578010202683717253274655855963414117894065013912709427267994260695596118197056026
150 40637432049935383571760803714293479481644645569828300376124026071127629992929289196586007044944497343839032611918809879660117234504029362
151 314918581804863130165144406410928483161238922647049880426086966395729329040167510301501316030638444966747323471384910112361533182313188563
152 2440452266868668062361708845935349608863035541330293588091179411033834967890019436904469378567679102455726614292921318719447361157520919730
153 18912212905095865912066997944749810674642925922467639732601438877627091043411469491021479859441749245257936914957881121358509982742215192403
154 146559636434357096620969455787845325988484355237791048861167937854813123919417916164071309099733943382615315750609971756332957257719606278547
155 1135759582422174064985790712581450186941389346869891107078553528777899447165813220673754018296425906536513840019883405444974523735441935409202
156 8801535405292503857526749558985506982390002280321945134575249617211566362509565582554513921105843230455585920138453310128768357603114003109482
157 68207239181207412181655407701504965784879809829372354140469721772208323735535068959151828402761534809914204660654336636323288686799182074667738
158 528569989495807386850714224016239625037666434796384867177082683573176223428377982114033250162711184986652894502096650258839158424102942623796027
159 4096137552985357541841730870756877272492544744175704837118103696819190821580742949652749307879680683236450585864809057698259651534444445775546242
160 31742897225363488881623434550891952154065760204131252991973071259746824630227941311607998742116057715549372312813807273063281599756705520804906607
161 245990646365286011867352724825949080882559572266629259055116294210831992127945970664070687335263298971190774523905092572135301209788471202955834151
162 1906297262962526645716578364789796530046069810535761047569408933603374604202496124844049294591672526617993821327532211717683016218489989444518342314
163 14772794447566617210728372566925152735965669420192805748081735319847534176406977769191090841399296216717564376031984251341727277501666820551628615466
164 114481335115018247081945641924928780459324628086807779440949466666817232037106552238826130671348354969551796641183288108587965034659579067564912509610
165 887169731917303805756362556103394312198397914412115938544217380053929097953350787595434046518746445515925656939692457090195201416660673818928426003971
166 6875095686466787347122458689165011242194109335508174857717982326658459032001422720054658183447293896659071932525917685965199744334031790274486648629802
167 53278351365666454953735741699670051692232770036181993003291040332818368060033953158338937704521756629500564018671497607388992504960704436634520219188883
168 412879013426822857786412319946316161161408305858001306505113504674237019662378380474391425589075268716808147203807340808822956948237873791602065753345667
169 3199593744151775042051030984821369915488919830338441045313416383746071808387958435715360305630706694144332737633306522253074183727514131859072060185141746
170 24795157406152863823932302956966832414697387630633400895392968332743862260204941648602741473212893577385268269328923203035338089033395367514994685024164394
171 192149341434246078339604292543056826522321658616998161656365329696286817700249924823332008337499949623995098509471832769287705525666294545673376868505744466
172 1489055657474976144795468139980951840994869402332664004791867750755704929072486915920090139089413976670599033562519776910359992645370186402368979790835043947
173 11539392924835986587595347944437671570294161005347705411295956600552355760399204119606777323681868749559422013521014425459469336345271963381019606018327432426
174 89424185325317541442520707797420263191869633940481792518640910562930773714969062596351633683352282555195038007237589712001516496991742047614436598797338629999
175 692990088229480823781455392602849413268097333415635620081964407575566551271234845367550074307430766853805029315591496448370408149770597371510408940291130519783
176 5370306261524762979872810111720347297180014639814489932635904012330086891012282502609851323190288780428912066153629194209444271946762928490454557763728375731962
177 41617030073627496977050086265363904465711417734977255581550340360233886178550666797154234576007159753725416702731523932050622720224671638651800899912345400898586
178 322509947813937947999116405593469636261491223438196675178590128640028424202366890436406411456226672581841354809755537794428824207012406188838563742790404039235650
179 2499281333985946371968748987898627838778677831274169944495033138066419764303339165563926523965490618142756168597280897304443076646173802318915895532269025379240659
180 19368107026621831064631897571575890144943508950127399540778597960949266097081083197877479779587863932821360773213827633212583990205003031768480429839578143179089442
181 150092574490770510076676717114300230180077629137334918721347839838370496813712668038755898115897048943070350611537450246729560795376301670360288854135261423717370643
182 1163137981750236695163171332609248928769048355015392219952436506483164387012495312171998972114750193106743956309816685187095164667590057438103999283171774565078023379
183 9013703503854588336026656190709816416762817729173046485756210537276647136632473356598696871937636732499614417826583208594508830713593427913646151997335799568777397042
184 69851429606953379218316096017648097606075355747724768281077072571065488844436129820417842846628517737037666131943608184997077285033808817507364421848619231726499566154
185 541311594734465112894994999462122898698463843529484859116730071072523370611216400908385019208560922039568978938480754187038119081839270056494043747271373974170195735210
186 4194878247199127035606981144391778154535711436102709449966006583752586236167431537663260001819163971122241122048578684502079747206618307241007906444153829544182952592059
187 32508085324602091916805102204200428824062056831794748137619792999164983692992245532793299999780351670610818856535739104235598160934126494300627251359403051587057252574098
188 251920448984951367903191343949231206968857657091886588544405028323082961920862243566679717374401991419054680514496515536758800885113266243342921684965981007069685646393967
189 1952250093571338341611443282765352657581349232844971766035571647473610752032511351810476802142637781353970668178909274312039231514195587546779496662408905090511258827365191
190 15128904553821943327337586929733129460306991807853436441013498835266382804246836232409767017725397963210941377761841705088163869991372719643684628402220855925073153558033226
191 117240999886416732602626655931644583145524272052844498072020861099926007437064006018898608027283163963002438304812181850244920758910031678297161313795793415088006872120340842
192 908555672716853780148634117948030921567377948865334384206717491268786678310071627936055633344209769392967341088282222060901070971148024279197901099436751484452651904012838010
193 7040825404301350850011719636546973151244859269863040057896714088691363038278760973490577536408142079932239873319354584523283740166999861958763290419448674158246442071116657731
194 54562668928824677658303624192762891321049003141898193822978267489047107662954810954946142163632120159686522594299993939171312216151676263077948673299863432025489399898449499674
195 422831794524798470145011027615502730235820495268639051654131130059800225318901047754753116847075233998667946069623366342539578634813814222985578474113539599540010886304940677843
196 3276722527893259320988408141972372689974660600652528105496361127824815712443491346600106139798570733544636141825039729432070493079162188272508775618013459989990922676725415898883
197 25392864642238930339335978437520980022149824986101567127242577983146099694363377918884937246232651263885210214560155398399724420023123799383290934855138444696186412186586236214130
198 196781256041729940638402603107797751550708376503610852465107833104054923048652471944895024878029858059011678008323520808968889999183904042502779285692239776563953113865747992615754
199 1524950543191121355414924864233872236952604728222106335557537461042024315871776708622455596781666783032332817250170810013526098828189361418109019578279675583353569398894378944690146
200 11817559283622775693015785381420773064621843280780748239329281261069707438872718997822136374335187100398393542743163412490659493504838529577239826347470425001892069665859130057847851
201 91579827323249781423996310230129157487114176247542086489076347667590527661207930766330437769585759076619293601809115525759443917350024509332807151095512735034581582476834199004690426
202 709695172350781794076361249069502920744649829946086664666733372625337102326970343880193292335030336400819848033795830960349435759630548991354496066189265006626520478774761598317506415
203 5499761818508448042483582416743790077771595353798298934785212735446604468366481781225515128579468911536361975414542281446717607255588743642240660193091452965964546283159221088113392327
204 42620242096522176141629030719900452181217777293949351677519222155983774266094966511447893111033873236237373680740908530080762603772055030809431212721542787707345690810083569157537972250
205 330284309813765213054612253783463342654656003170152168449864022381162241463212664209975313452568854277227390742474679264922820483315000616072220199983565917230305647636309159824742278042
206 2559528523139403593160955468041217558272046220681224615440421673120248346033091873402900245737185988306925255437647424799678126580871759946195436309783994502564369954810374332271512335442
207 19834990843065302643500453817329372595311369130587620611370975676285113683221653871843195244249803897847283078920304141577020804634779044110688331982011239826537965694357699542483140583251
208 153710676864004841824015036789707432920154737839440832610537632239679333854368240013442317675518572961443287091414837022407145284725943697791048461296935784831173329040903957482458660567442
209 1191176359441121743977528256457160086508259926131573268256240103555327938142807131752393961307009620972831083120321349640087544919944918454092298254902400657580132637779058637593038104294867
210 9230986085285239357296144846068471181578250191771466370824075204249707196517254153504432389780108713539539349672265539636700505968227709811844436134112833903469388484276725149445353237648787