1 3
2 37
3 298
4 2425
5 19580
6 156862
7 1272373
8 10339597
9 83584679
10 675742932
11 5470806427
12 44295902902
13 358490386914
14 2901075834539
15 23480627788151
16 190053072058627
17 1538212852796494
18 12449506279663245
19 100761743839068352
20 815533032961368464
21 6600621923829054639
22 53422872636807535123
23 432384843340442659749
24 3499564821973680330368
25 28324180120888467518791
26 229245341032597631605598
27 1855426596231205125839178
28 15017135075555344904163053
29 121543116646090192072782995
30 983724825014914884756081979
31 7961903379192848639874592166
32 64440689910948724431603575353
33 521559015741707410987147243750
34 4221304982058622028810221002608
35 34165674924747686171560845022801
36 276524285827990507265041896166743
37 2238084884239054451729127402169415
38 18114227943659461483331465223715344
39 146609834309499116581306110646385651
40 1186605556063565506936489911789030220
41 9603944730234391863852724125093832324
42 77730762258600489790351883200401202473
43 629123924708939573487728158818892454395
44 5091895424064432637390063428079587280601
45 41211910708270887029469472695730361373722
46 333553901398126676063779173010545616025051
47 2699661414039379860098546501927063995186600
48 21850056977092544354370789826533263931881378
49 176846247243967064568762386828827213454213931
50 1431327854065640127743153831653411324381929931
51 11584636133091022094316199450580456334889393163
52 93761742954261620002526317553075725126059383498
53 758872729434249184172800983552661269409036332983
54 6142034067773542085241735103576770921646971387302
55 49711342925465541064470718467904092159806411456142
56 402345149535968394323399322038294476408071181396393
57 3256432231127586943791961871766975287794718595235771
58 26356353216030054547990518557879787981312861414698509
59 213318535607172688767340265330996501084700319040856274
60 1726521012243553998682102833404304054399062756495009891
61 13973819936621960472531346383524434847729473347187313580
62 113098909446453533533837108226985110637222220490749867672
63 915380574244702892900408068764830886521947097182060291885
64 7408750445124981040491260566050417675945592162067393876929
65 59963674893833101846712761098053210761029712252084436876467
66 485323717326620423950276165002511292994847567316867224095044
67 3928029945075182568560040494779572600583037933312546854643825
68 31792015717672872617418297422096367387224241046425115437066720
69 257312769384555590233927442201385008582396166194425501354479928
70 2082594003359908656756856780889139338352100889487762384092017765
71 16855742500476846394325081947973201986700307242191828574221319339
72 136424120488203110396231750796157909407388743289426359608965558997
73 1104166170695431666992227840478804065961044410255670930467234819468
74 8936710958042339229163734971456409604199942597847305386863063777943
75 72330419883533617097457298834362122172962323826135894098451142105932
76 585415558933364038070474021140835389660996810957436295771539201800910
77 4738136142346423560296000482392239179736824235630200223916936471685391
78 38348714448781590410417891328602853527295008367413916726048007544194161
79 310380254111040882503289449839919187512929067153442103353940564043191181
80 2512102518343873205045630650501706519176584602557551464342677048432149010
81 20332024924536416619005674014383091424919543805840620872608080576529158169
82 164559859525359685813560029671975145787449564584436129137485452733866836590
83 1331886394371196813618626913015259861958835888939274477412152237673706102526
84 10779793885505444425727361708051169478971052143671352937011995919965035069125
85 87247648677154755513662520126541301912847697603568813532616302147494324154431
86 706150069337369741687096949902755772183537468587423544104061251704337621589311
87 5715316435292540956864442749958806538281086394652230407373446359692499326188392
88 46257648868004438944259559464641996324842125246548189913302498370142184950328943
89 374392232349960390212769800139353932099688119078257834775449850891294320372290740
90 3030191699624824876586330871382365349459363241206558894772159876564481315467257622
91 24525246367537668680209388523174015961641372539783702934387969497505840822772702705
92 198498236749474039167577173862926108835399239752829114075141625750617670537478130417
93 1606571016746371469736928991231809281305840932826668492917615064958215084529441802789
94 13002989216005259353954845043995713745393675462212454606948802746866156214886459397716
95 105241366107777408205479526052058980251640553741871037823015094513128779176849478160713
96 851784536327862744127237324056313109386994733292084738080684784779982176398486535474540
97 6894027730353211929894020800831993580340110940608858540711663747540322653558930203850942
98 55797700380633666981544426904189617936321893318853574607007613803036477996278065306484933
99 451605866634286642976537116558380303069401863504615132222332128359136871344736032336427503
100 3655130182556619522098133329135460110610286103846553493650734595912417900671454551808294137
101 29583266380052105067316712118551193762853746858085327520739135574051392278687691685952637682
102 239435972455835895590240900732004430847863954285737493235214076575842172529555709464624176213
103 1937905847493870653488970792912863987046300384561336014139950671662301183609142136279693789922
104 15684690296248770068324417820551822389551647086125089603074636190869441776092554675038615885678
105 126946058812601021862544519234224402066402477330097718302065185216905633024901184954420953877527
106 1027454259132332038143518519828586684910384447396919281445470600416495476414122161317041280685195
107 8315833232503483731902027005223455700655177534859916498665398483531701167864070209354207325727609
108 67305266133412072680961704650316673810959760205103306171373521767057608310604997980943559954711626
109 544743830550058875912502605682010840901848949508782665205682754199827266421633841592569064294282357
110 4408954276091019825310779750886030783319392507086443364457987334473241026902206216261228265306336544
111 35684438663642590413783787798655724135407432912692335109629136031868535103667683160253720025113720778
112 288816595273981504981459162437851187298106976197006889301001562667070271625378403998369826781530801043
113 2337574271292740861245439328621205122276176114188134744427346290983973941926601519058253516452490529647
114 18919458103251327532473248949729303605702538697309938366380332121436410571974122278369082168117185088517
115 153127068224757924801130049314917477286822923502191174601650618799797319938972775702155353699872218158302
116 1239353627104157045035283002645208364077367062879861434742467978401025286213947296400350237915608757157335
117 10030868028908598119070046174115144268790466254156466064338902673853567530601803930996629215148463528865562
118 81186120904396689984679974013014345473720597615576329549793364465371041991694328633741705638082481335637628
119 657090314468075683025683129321639002959701502118196904625944309638440849050449204280567612909055356211823457
120 5318244997518681998916039818328327110275394288289829229684292427141509736662675217650217197199850008925550777
121 43043900101508242534685521757466585697549345446346281589364797779054521948361894432885439803884032053357025885
122 348381343246327724694959800419099636359397290310855636202430554731390428271108034158493419620140621485398757966
123 2819669222256718115109993084146293581382679815527950606301199577508375978177187453568500145452088031522915268279
124 22821355612376386692514929456411779914882126089006797234807221342540817296745380409076887329383145528810628502042
125 184707577710023116485578806386163230446763922036484343472217953322016721273000057902183818343549402384697394046192
126 1494954543585574421576675581857760482822220528636233930717790819651330423021615622577167935332499176711844682676225
127 12099606930560041464121665212180800536771135588943118593235818254598659017551052993204517917803355689311556372701121
128 97929725356680257120139470738257785948457266081948259669760692230448344577617890673438072987684712052039539752126273
129 792606831236205408070355257113862415664601384533395084006000964273428169930805923039139752098688532884704131882872850
130 6415065360738748512327672922051459534176694102008341807725718407883865920865962579680756976294671575591056525183000155
131 51921156821680371750878087795517070064065987403105088168173685220694614751499183189728751467229893886797751950673370942
132 420230562606626583120118916681165794688491445871534035531100992325208277258142502777379528391787453504680468382414431182
133 3401190122846855330593786917564539106417823763605204452059860459767892601028441144778303126749715116747334058558608729509
134 27527969836358090902038726789842590663782472785941889138688073308068327692324663434247067748399052263598866331773350928053
135 222801165457095415898663155209670583980332535957901953250633694261537826309080863610058430822618114558440070310465551581179
136 1803269896913231746309830708579886039154031999889561330968437629425562295737854974398725651862507884305549510530426157044880
137 14594996908755621933892005097872028743322943553566687122959153718503267613144483904586932743170013146936677776807962176571029
138 118126485187389444274841120145312737431017379812220560488072033633178529696474982849964878545711609908875881188358747438110708
139 956071905322263798978811799066589259016895966404832068466227202594649470970876256288582875795978214735460772112590614565193360
140 7738090968308311105750853677484226646564235274228517845655800396908058672810894454946338379589974620844099163664253869835463551
141 62629234789230126639137397362419405221139439578618950935378682896744978622995763019488056920537212846837145916230640320634684581
142 506897769275259180876643807447986965134858757056012628158439830978928043750859040711622717433151925499987934520523341400471066245
143 4102642310111999461421921584081623817459508018031516264131326043538376287538034371959616863845095316038148872703249719453527744712
144 33205263358697224736370634799103284665305587322462263911700455100917529339668892130351178480274207011110293223617264202099861835705
145 268751070987307329490086886272544250984415822986647318533506437728968286636363624144142505692194909547252181523409236598574717917576
146 2175171368966322297737882502898138737869006342581852720507936024718256227494872889501654442173474590900324269023861962814392886692984
147 17605029319471175056273590361491240524827097117210917766812810008010480658797570900519975285422989465867601311185875716547972399198479
148 142488569756564496573876433393861158860128927993740719589851204406090625315371025201444872510685631474278487180674730103019490036441063
149 1153249571065253622533872487214816896301970036859124525131518416375844669565219779999813708630858892716451462653137695613852365847582415
150 9333973773716811600832355883853721838728769320915745811751781863619890766271874483519364353918177215870375935716746861623042066564642852
151 75545717591689982214992612263218491197955556589095077856048727784721782162312226415512766032702224180413017091898937411607658903131443993
152 611438984595600993985724390992216893374645104091640301155088745545564689355364545919988821135204134261266324294169309015956554142332487400
153 4948760085964473967044332847565676606049627149533212834301611802112339937474186553889184408779138489255764506992067261682258655796601917294
154 40053426434090841632552522965449766360608210794090475341773247821646946955237156212652178669785961230528282067911389170426329799369387166175
155 324177559882349030149579617768889164672963937273002091696801424293594983277482901880450786463821668982501558431716869610333615529378197033689
156 2623772787684086092410237042554693216499211162019820481824385186646678202989394002900342958095073698644841739697511747324682795650464895388605
157 21235842616280836327247935148707454219711009247067189407173264466162850708460284025400974809013338845203775581024141131138856368342517191135698
158 171875024293356237861196890111332298183991332058453870269696584436090989435193608495658298046207684918448485688269489393574750210260386445950661
159 1391092621547008718387026817047796897745587313182619531281355611216144711257843872817634395499887158700768827981267355872830276716904276760366010
160 11258987102277496271878766272958703633390843858816114199148772775826423342933859568681641411701110542492935800170216097818007042727985723794942990
161 91126060627277428898505890589400456843911335253839966172202987970066564408660768314466676734241403718676546271428396136576793965138427820554609493
162 737540495429335371534354687458870131751512285307929851303145541278648430355161499896901404703808469339944596230282376310730580285885113233194750109
163 5969378887375278043135568656088850413805595621399528064169118189708997603437099184247290474162814777355663238555999259612223678680728257016726425355
164 48313936010115391368235559399306589342543492995570244917497624374357100194775580948569446529876927352961865944954958183427118970776086990356835028428
165 391035056884432919983471620687485086274725139158226397363301056209614680229681339451940580594051883325909437659037953399124549169709157819369805932847
166 3164892541162400075992877746281029002359567768813118576748996361516320367862446859305772259543318289910214694325032165118062549952803797474864462729418
167 25615464958339269176734531989874785308379009378671354451289549142781316071444375363501466863904063004398156178419408718168234174839711916929498607442430
168 207322061175232141535829535421432127346841495218389793723518166641392996314953415675612778997127478076371380987544231566728296085871932237391685371765657
169 1677987774957545979401371322357000692530660901811887891085282779585619090331057459002581635770857310991958323884392256100742219582503760462994251754135753
170 13581009936647053274545463768176340583724375692019468454685234824888530087563652892730419334264003783081404476901985797318073024699248529138448210984913991
171 109919651175034650733998486116269056749351533017112260391652588226852955438622259933775309501073270787012214961205589891510433249555276103629901313146557502
172 889648838400323093595492869560168506682978912137370335750096265173515687839425641721068139366281677353463609651027026276440389070864686283492831752164696759
173 7200487330574852436732164762263173843829415148312841614539134687610305715738788897468763354017787227402225526417915416906977863620749416275466648772487238212
174 58278070582315431260823625382916465104488156114837188500399421188816179193989865032277084894370450139278995973197374085198045218732547258118576295121328686458
175 471681061971425239832136120959750682992115741175473500806402228863378802209249196491031522839922029069340710430985545578091587978485293849929632871182300166867
176 3817611358774192295408156076005878352936983998139914751956153610265877928683836860970945787316572073994330872857379350730380225048189519534618854047060321701585
177 30898328683640572147403213015862173616898941418249127865401326322627551729759917806467355633443766336763182211384619225430065529493962906840811482747282166990703
178 250079598398102846822605366909601782181956881431335356489612810471277522133093509230537836631915348825929683906118116385406098220203619400990699857349708606016960
179 2024051403403858761283875970400082120075146399984742060734034965159701022209086089231385656317364076253537271227115044538265778530733763234371371964342828748620415
180 16381920435986309574747789092838056051364295654592921750442112075461160755951965688765409425719071137028442288868730537249732577949526344026004226527984427089456790
181 132589180650091709614835628804576861969023764815232572090239920189424899131048998800200269170506161872141639407123228764150621792779522998581486119934070061990899856
182 1073127591734895262859540988238091543191897377083900508514191704016662664907009571469391009843670413183210436677868853005796711744498739196637455987315583195772964645
183 8685496225984405041770440219821376904292635025224965332768964422103465939181127295674298564347754296614734590822158936462901089035689525064277316793683582535323874057
184 70297181129814299751450208134752264810380001244709664347652292091907141643389134362302712975147679328317717085180146305011477275732664354702226006848506756646037079999
185 568959279495609162571030683749718606149364258207458156122644400743801641617045028895456980782196687370198006151348847504588007627562535312785774275809744640117642993584
186 4604945127548926573932271683943463384239481847112996276619819018338630336122458190063564871976405658188662104201061052477347846980044420246294241022780215814236437008119
187 37270715834946232363566400219944139509066968198507604749890700025900485403431005510515357689567727705267785682703672138659766077512943659923109848389057785579677605105144
188 301655333641009356119472975097176820542219347738010781522890985659741880666282386848532798767372049410790585444975124384173961041216542181263033548667447624022612437956570
189 2441486252022772395692029331782470345350486857759058032146287506503529065763993638637546200119395100810023472176868635867561665737901539372542211024544842011712020684310117
190 19760483087993507958867918599954005372721247631495568298738702917711734042506174752061169450317460408806524868282278829354854295659439460902090387516106437361743032191924985
191 159934012140091855572299105358603087902875845848700677501877495215450974857211637490114483213277757817950917014481038372379382551734383452034658916240987663124053319653574377
192 1294446503424241216099865275041691802997952205115358665126407290234506264009421831951043349365286489995336506776020931705709624183541632635346734428916364671079417673123064434
193 10476769311330313361804958641481747658124849237931320534330118992250522915764582037464977418545447270914641004452928999805265118615723313830112384551579700556243570935155617463
194 84795080300710643210716568706368541343108331750807329272940442441252816489013381028542845239771088560609295556270485854008947417506960864329714740426257384019456535028075846748
195 686299891649611235943922330738391310925268690125724605106033423895440909863601930028184836011794905280400504646298866168995284600611414843943361232224986329081240102691995249928
196 5554656468369671953200135516797284286965853435552140342070532488027257552100680732670018124976151790942552534660870538854738380818247152125894492628145564506851503000578856174811
197 44957326756148722508106546266517160725145793714795284015752880561496428161313735251383195902916354345703060962645554269055452253299506389264953733906515799653131417697184458768417
198 363867908045868743371528738318869825703586028199399581980116098770225989266831498958263745544099987690765684377227594187991414269238846948897441875144231552984705875880305067471501
199 2945011726872054987051072075298033890339604320866532743320027971177131770960975879695620898742715429203033351674266119349921972695083463793322506859629170584204192826085033894155962
200 23835831299309319064790344694500201328963230995257601655189810022417252566699374549930219559812135094196010594042505127602696863975196737420142523577370991013385692353161466120951925