0 3
1 11
2 53
3 295
4 1867
5 12560
6 89038
7 652198
8 4903955
9 37627699
10 293607612
11 2323604832
12 18614121391
13 150704813812
14 1231596828200
15 10148762396401
16 84252059397251
17 704122279126074
18 5920239345451780
19 50051285956517452
20 425273487358680290
21 3630084126997807369
22 31117191496367056675
23 267779835580832827334
24 2312721301508421942957
25 20041228595483396769031
26 174212888409679884585709
27 1518799643965592403364554
28 13277096345300339895183727
29 116362749728051020260742790
30 1022270151451264997944038658
31 9001124502386626879271978684
32 79423873995906965441384240482
33 702226299328260880394551511157
34 6220532187045256215509166488304
35 55202515025499730245179554054396
36 490716727807768293672424551025739
37 4369244635088979984578225661734060
38 38962867772949670573621488526860842
39 347962579725945178366419949611718626
40 3111870396660943043702693010456897717
41 27866991388821956815178212635887330293
42 249869030756906650254019096051843022467
43 2243181332409525956405938422235486771734
44 20161522032635905728247805974474393072224
45 181412842916224325206549506197229544292663
46 1634099986426824099034581037344095740862552
47 14734533977978134506956081613987348340920946
48 132991463538290822771187384329329642843363707
49 1201500977324279679321681041377617001383340330
50 10864802964139280984940957084461971526346970494
51 98333653766892677482529139820815018056159923344
52 890740365918159784260967621648305033727556851653
53 8075241452096812185770853065054482646246802989168
54 73266055823837533941652218278564349199513893111010
55 665244292984105849763569437273649834351889132258474
56 6044763208093077303566255749128069285101499976176364
57 54965036970221113994546844945248607768681203997566463
58 500141261578845901779038188076865511741258060263761621
59 4553948362840586038169187445808500509632567929621390838
60 41491922932069515605039476540482257605037015417559768447
61 378277307117272669962157158733765695892366655067702871636
62 3450800942079489406559745510807273022210148822392946417668
63 31498105216486699879320628881694340537980924925702773795349
64 287671091398154485683000963590816843851007757698667399451573
65 2628742147581554968406526657505642664336193243463902463690602
66 24034370683615137821407354324704733520647645859600341966166388
67 219858795452237454776346123796589515384379041964637060815985528
68 2012217224419375503987800042765714173674705229226435707643820850
69 18425516983473857083155828303485610558632871054082548992853009703
70 168799995128157910151805580904909957292335319937805537132456446650
71 1547132358231762249311489922585969282439505963709111256049210316292
72 14186634888536491255570283301108415228036086394334551933176736747219
73 130143655483846076849159495921889696896361248972476885310966677603171
74 1194409653645938859149535492108504402590511705722891157582395514173293
75 10966435864158015104472478568329138920004119071714127397410751950989514
76 100729105727483687008014635819007654521212845046009695021374897510260307
77 925587086493011491095631985499046595554812733694785161911352316932018668
78 8508404916545525515061876572390133621515197921811701581029315385277947118
79 78242630972224929844328231794553464037242718858217342388507151136711576648
80 719779049026103224093819389853843261418678199909943817553125250451914023002
81 6623866741731396879785712143789143291493546945219480503236218837172272315014
82 60978523896849633802727371011997429911031032718258283127761786792028555017152
83 561554092925614237418617662036050656136402288640433539199292043126730500270068
84 5173115960519768474012374077561685255021600878395520490923742331551415605509048
85 47671128451901169683001305372746294198054785751067162082326227973515922321747496
86 439438436724620367552404478550394924570407225055463756611910035632949469421603803
87 4052069952744120283089886252989003717117999668155494584513101507381853221167005860
88 37375680566283259203377620869345652130344838226596609665198288335192900533137057919
89 344851137030541300633908715117608396293204890885730643047290825922397372572626588964
90 3182744543975252483099112207127099631079348668011284637673775620730697829210576663224
91 29383041529809192041286744739928274755122929279826793063109653984948037194855059675456
92 271340066839015580879397972068597478362103678482083030053309761467105681379803546217340
93 2506402219217118799154866715851510597372191674545766653760164582556988684661173759862055
94 23158199576166995104719851489278802365562102708171513152472280007381390235238687133374909
95 214029485945206231381338208245674206439909042187487185830909359109680253989989478109943638
96 1978585811210164439383686071059698382928513492130543335093986376840696334020477093315047048
97 18295588506326298823801712555366523256796943399346976785517162589094025519035575556280953670
98 169217744291170703736085798668915463371014345744828902612223482228646752832435679558501570982
99 1565493687108755224513998460124100430931068442699689045019576281600680003130026333858308648344
100 14486403587906778750036051953492257271999418425289838520148084043702917426064089627906888859477
101 134082370492636013380616238517940774785251761473137768862036748448333615777205283022551815968952
102 1241316915996009037440829784109001510814733200400030339985658137079090684128917888823848738954858
103 11494542081770840881880403025206395295478709019160820840217724072385550634123938455995836278789144
104 106462545549986276183147534807005501906772853748571865466895639763647212941490569935765633737168963
105 986271318117374749026682429996265378590722132444349291844345965609665592638338602464576918227462911
106 9138788183993336565376532046041331843620338567473776191300875793779230704003029832625833423971791565
107 84697732151746409106075683870881058653426913415929945434759360261572071454233458490195547824892799126
108 785134881610185082761228169272873364633504389195612319674690012013851471654535416572440530789359103381
109 7279549185593948548090421562630077359354356068057839923594086873740624733530750414265240738264328416936
110 67507319393512812650509848488679954574389414091965280099606044981329613126182678535443457737004994803952
111 626155057812680745775187795022993710793592674388148667449766297104586083196951097974101594512375231086956
112 5808929409833217117297773430743763637464169478813156794947465998163508086867430972609783617809189905276048
113 53900406960089958267636521479609209372567332930512039700362602051563015343676171259268035288243577842232992
114 500228381565128597572627736115667333818071788361016700428011040011817418450529577312628908760974864051708736
115 4643266259669428408016008573019403453351191987072610807346627551879036899060524270111520817757499269788968984
116 43107862873753595296027314447456909148875639524524301522528823297700990543941088069152696863219136349871188092
117 400281709273133903903839632340718929181330174536553463740649990589522230360582187412860572176357536750922405868
118 3717492342721802820123347093638222563215780474542603336107389638026834043619208032197944573287038660227125331962
119 34530929633818338486500493654079981749815917115866265254386185029325962732076219469174105132866396317658316409018
120 320803506085722625543365342340488346086399286580034312773371011171747217031709420656793113363277529797889480514840
121 2980858875530193833356936305787435564990550357705306771664814134841018426175045955292158859628974810253814956575199
122 27702186768447256151033748959110949593629246977830414344700890550790002833238672501050618512275661741933179102147337
123 257487351511698234974772524809290507054178863732975464078727970347992889588655778746203280634605890896079631117866366
124 2393678754417396794289024933364464143163261940155307762323983366120557147404305443119163297531518298891830400460758015
125 22255783176499957308952639811071491770960200268663912821998219790089059948938633537284113506681770086729444773040624558
126 206959758130910844134153432450626358745769790633966214822254945728699450603977819008402728525351649747664037543832357434
127 1924836863133849355992315761238302029380040319556934644088038379191470146337204247031241447032787219349198454472996477916
128 17904654510688761742924186280110399587782442679129909287095178310062223688974361617775747098723523332977474682725513293506
129 166571612663161235671489372180242680728034702829711944382658808677634455882745058359513887104055217624969609295907076847221
130 1549880140031177089884936414824584311484819982977099248778230293154209362095914320144901807808539023274264585423633727881784
131 14423025982272419020560495967265029840936254749715516180849723204240970923949413419667639857236678277099129882256222482784796
132 134237823059782659852498749818338892337721524313961793472616515763905972339266026607554984799676693471254900932562109443466881
133 1249547500039404739627512657338413499755880047132644641686307574183929774510808116018398344064784065023303693333818560287600284
134 11632930301826604083005736236287158880356218575096289598533756431749843823330867149706102008626047580385673185936755757524350150
135 108313632200157723930102085725350214941239471331196303902097918033789718054219508350657187346089092864115080666469143160317715298
136 1008634735448060258711525230707284626292687601728384577313632898951423198916874243637416686967146070666209308011342990694359617000
137 9393787138821776306050412284433369760394937890122871851463301655046228352857174856582212929307311407956982348743698712059936711442
138 87498923101020323810635312282197182903433647058325851727857704179187177561491808479883503600983958609756204933152125072340671415186
139 815115441807684675407592862568702035433336956736081151085560396075839285750792746540815473071737740119017219302903045960255887231772
140 7594325205096204464304638372427769621446735616745455433922942820093788152048919852382676118150729384339136333160939842701210899880242
141 70763967020969055166959523519799856620625491429331631675107263781421991322620368952649026475730607777398753916996081777139588447750255
142 659458289939026722908636493768408697972152151733575230748080177326002426390897357490396283320336476699614424331401160643959827749657862
143 6146302863045637923767740909309296518882435340380885385827605858210027090504817242493226536114327750080105763629101748937955021494483520
144 57291651786870354047331691289370034275834374664302740687629773187394715636751057579506656513913090448783580800105379989254800990480316584
145 534095361455882464264095570362466787545822481194533807131299872136294706576486112128047556247224574296700890722975582013323544054401268520
146 4979613904867257835130340974525952879136011378068633472960990302608298002207417576460859316367284391203493909425395229771459316553526630000
147 46432415627497609831442274708485580897800198163356499419476792033424728097276959306073705553920092484948214847870482285825646347354878672276
148 433007063983703274794304906447374451540684315201113554983776141673974224100877521989982887459076355427598392806644655747532872344522104903749
149 4038463356321207515941264534604268915872617026479390442855920953214405040612984366160673285739442743772190523213125734295416047096866874855160
150 37669005317870330824257775436360016788891565337992520667786567200374679076445413408885405027143976425670615486362491889185766736202715934899164
151 351397275285699031226506902011933567285605806121340892539961344302630074282641392522992189783056216423041551244108602026200142591495798477828270
152 3278372218995130601807161279190723788257066945030619800096701154877586640287378593869610883117310223919029737438391235300217825429131412285862980
153 30588852126530567151133860052974229336778594776547737391347644237429582530743105791893339605901738972447298382527646334544299604445482229245600563
154 285438514436564743999569315725299786780176906382477306795180603769279413399755362462709321141137718860804219782949741140934627300097489530051716481
155 2663826127450754990696777529400960333704166109163277297424270134632227197689427530081990048632952641629966637134440329627804738964327511209666509646
156 24862370406696880687862484153721647653669475430065695273815096326780316713819391585395831359600314662565653677451854881717792298434141223222273165011
157 232071604059423968278208414763235651111689280228377647722888949164883986069127392132489012957544499348940983906305002239489635100355725962718412286528
158 2166425488528936707836596947086873077571637270229737737437527454646887827338760756772671611911853601027645093859667140960584912610722224462173802153930
159 20225872596791580900750172370306685595119097089634201903878144291355273754150793008714496968609216072009997191559067715810730464365920694222966282812654
160 188847840485958307915854377126083398832494746698877873386250696060295807610054254327399983877190802832125734637105473705571555787013431232796405566753216
161 1763427137423811894732759143982184884159528286133529156515881541487492950257956170115900082864122545369400005220038127219958006538192812904241557065163316
162 16468091202837960666486303764825713140309399118181651668857535498417300794171265740012311555432299573518440353509052026667151275845759113980116787059987688
163 153804402989407340673085147850394991262588941627045408539355225522522832164148913812715234330011415562147029620851258347196331192498750199531273589269207952
164 1436592375916333258332548637805874781545555122811853888634289557916869903629674335176389127837316482199696337643828121134877634725381739492935302344510317590
165 13419525569687561036467996865291994681229024366238375930452317278542427004045924345081859581910315263056539687745666338903899454253534495446849629805796949450
166 125365813441482696157199614594889807638737059868098406259311460349938043355135795242441042768905346047396864393379454109532339944908305496220177550886026645032
167 1171275307569715016525758809201394780964984395796319114102470005666371499246135880053095790809901987964697055528880658236315501765361953374684507943854654779408
168 10944005750096007561951913567823533038847319205393988508348992115679251932027760166732330564933278546391896404486504641966143181027077373611368870326929562221005
169 102265856787032790247204842232357331992187634208957183267786006081708549420058212881916761864157544362345639725781023168037323499374562850966245390083059886236943
170 955700042125411680184363132800187384151905710912097581806767976952528806261662440368900178002398736858803645810802990356231320909140095607659268795264871902227285
171 8932000178479166656485837681245537445834472277119127579713642068429235337602076235307938096728814937415839048006674499394733108951427123570188706174239028364001578
172 83485605439348480436375665364921642354438549416801082431588814441005040911056022849095436804650597809859051223240260230404420271682733136477807122276154335730822158
173 780386651299658671511547475935302419185490856338536091794459653763181492055767972981022152127108917329307082736972353566718212060191176525810452254181743098845832054
174 7295297654858296439373304317367125366304890961868969663398423596955670530309792797621403236287439966051397274579269884276321299199749996876730892913462410772893775698
175 68204143606433258671279911624382841232724190617938407375114192264392976403428987966962516923505144863643873962896709371698802249909209455869727268906582601424734130066
176 637694508741607269315964289225522800728325982872449836640117339782188488119318048056693981322107736899787260633488470971942675533283518034516635746576246498464100385023
177 5962774524037068787779564834204520027940642727509919020843310868982575550893410124412191955626652275676893458003035828463045555307875880025807602780200041722025231357526
178 55759326104710548185999907946946353324434126404763248844883457399269306067113197980675598546437921137578930033507343020384192768739614764364565163489189911616114103122446
179 521458434737719604897536045675121339897579484789173165296787583423606921694161439773848473029030402483097595880163673222311861431667640314025381147711248581137135638439196
180 4877020337619579540167859768784033820521680563140551419392377457476932662565817869240742809056676219967534224816228602311091611662786828534068237000685394877883306970166275
181 45616480057678413314763183129502124031061373286288666896371735195480353292295943550023914255013137048150287324679000385517657173528084277831302382442219087232864134631658744
182 426698344574276058545688468944820369575131845918528827785825981696622581301662802153800937007753571130111575171693683948303375271686341542783233707955276334792730110516977532
183 3991643850527926378244006834995080255141767539976482654810622881454806350197241699247365508289300644789447308597003162586319222598240197812570560525865959493984573891786408992
184 37343404813417940471103304073469832446064817187452329588049637411767611645863438003704010940366506179541352521652973995142104349828519575743153812984797870671916026153994403080
185 349387213686812819946611677756474338530833060219026297498865054768215028983025605326800388447162768252330266411541011462482138983863659556598912960911341429743203768531067395384
186 3269119086098553228079901043826563710553356634631253858100344569465363432377413030585456899657905392202559623720962432062116873907308445670498005761158704471609029247524757019848
187 30590374310684898024516574411149833121632055153425930449031032056201229414152744276925561897071549735453343533069073071840751860763584222868799350879063888709186906755427543868320
188 286265386828530607288127579338753650597431988699244325350746054472482785202689521106805708028714834914329693069568495673471602058508871329801221145191769266072235361838609595720404
189 2679060819971721551492114205390226945949996796775584840891645213781340302909612980847282604765587594472532014377659714371572888465308143571943715977406240002404015922362241422020591
190 25074119083936705593117185791812205231125922972632227686754438066327306246381082387366462168566269812272861436739367422902278162936539890750233447248911931039844663127059987989627420
191 234691774852401159296955387974080921236878559985375666372750897108867534197968135100409573642863446470925740355592387288031694719273352471193456567156221189879580562086863939357467454
192 2196842036124565462165776261677419102047039657464132480961555061506472566181158253478605401176594965557387174665118991227744899169439496541945442419142672932048228378599753141693751405
193 20564979100208370451361991731253215021933697456513559574948398245167049763551443634245173741537315143727883966824353884068690539409471965500834739211115191066724073690305946637529632986
194 192524456890732137301797044480860953846447697236970394439033401372104583332974678563213198646978096524577209048733823017226748839430959842454723140226201124521492088664131411408407685118
195 1802484124466533058008658130424079361732215711224299140352106224665120206834954633551723587546463364888396864345600399505113860742278531117199845395440709719749722122937487104469074583048
196 16876586739210409542754333329266145864683375271835619417889774841558635440653453700570330601748230657594988902881393872173755496169712462247667406602801028548967439366872610946068326840528
197 158024757637331010080800320748086826153884128047802222160867203154571211308516455142443361162966043505538371215225668298108333589698140727164370596896184576602527621650511763013072940773464
198 1479764918430845013623024013544036508393556858415547237956704377396978816366184251679001264345052919604324509464614098803224239588995249114824779130345830198856435256302690910587497626517480
199 13857571556711647201105965303466939252296107785640309746970034911124491453071184995238899482440803102078849686165670658267237774923488467570674088093812135836416567592742381615723576271969876
200 129780091747912212645727831263782486525358629743638449385010733749467250272794337607521911385321117115852695572113009969527182557659768229263213956116388122782996852067706789427877382893135305