1 5537
2 32627
3 250704
4 1933924
5 15422602
6 125525340
7 1018478173
8 8275662960
9 67453730450
10 549630067102
11 4477016977754
12 36483527731256
13 297364126056538
14 2423564899187966
15 19751926401879365
16 160980914154787524
17 1312044251705353883
18 10693599190587404884
19 87155856856065991460
20 710343412722889241614
21 5789506565971918927194
22 47186261331520862061510
23 384582196622910248882655
24 3134457627477606244150862
25 25546756196568821147248022
26 208213706021607255893780795
27 1697003933809879644527433804
28 13831086733650371396771426188
29 112727468493676349334264661456
30 918762448020786351537911331320
31 7488187793233804216035983739714
32 61030960755506756259956779902055
33 497420500554788211715217858784175
34 4054125210214735954972489764858046
35 33042328017253834430332944321876296
36 269304814621277635936324099994015200
37 2194914440791141378184251095190894477
38 17889206366200339956999063050864078816
39 145802359746532481586453541730087981457
40 1188332655752830824404563734247018840994
41 9685265055385946519088122977687582582932
42 78937794668120682458679163324366507699800
43 643366535957022524657206174500020106188188
44 5243628877352527575856282998945822530248355
45 42737137020048885750474600834065484550187657
46 348320394764540713549153413906637080470956748
47 2838914954797388335442232914798305506406796107
48 23138002373529594603094976530335206499363249973
49 188581610354691931752174422353512220444624799573
50 1536996288158020267479951773235385702306231270143
51 12526977499905416934307385971361356256627943115222
52 102098597435148682070945564095697123501910018512682
53 832133976317728163527512934941149377853768509176479
54 6782139734885486366082372056707031164603418315985158
55 55276458710425823375766366791364161769901492242936956
56 450519601041363954845157887917782683076983352065171566
57 3671868923185767434510792380265676793165993858411161767
58 29926825287712879711310326186099904455780146156231432430
59 243912538965040384344577546014829971834936185782642078053
60 1987959835111557521913739315276184715672273940392291752427
61 16202464714549317886025622073714400409656179311984782791756
62 132054912875785547929437954900837042486249451403871938548966
63 1076286868810230961246809821022369023908920079481608362856071
64 8772058522827807262438535267203915930218790084060778099700056
65 71494889474011375550547476577875443334517525587704635993707104
66 582704641971924050917572407079958857000387669620645486190418197
67 4749216374396269593323705735205489555470034317340715740702931543
68 38707527872963644848692718302803098384850873321840113125924580223
69 315477880122217708739904241902261212486977999329664630294980526858
70 2571238679283506906707394623946159705113312675817715246393646759911
71 20956361007885410982545807926814070241699260145710104155604698227232
72 170800583481887054669665959897052900145479920121631506419697666095617
73 1392075623567277681118517268886832825975781584731329845328389607533197
74 11345830922970659121162291757573651955898163008389339770713539022224539
75 92471901061498585687063374252730689527336924133436703623169748174320323
76 753673533827760841200430960374084781682318256795252845189432857233342990
77 6142663761337184954084388386157300054616002633205619048355992948097970983
78 50064539075971013966658832539733307876059482695489959656582631319615467218
79 408040903795750415785036794737971366703535416811201733363550619477214270733
80 3325654889537671960432629898803298967690349768748515970788639025443294794905
81 27105077803283235959140036509137905359890238035303437157805783088652803156109
82 220914456588179695805415702757602729041039060432666186889003752875364008445259
83 1800518614402914730598281951254266825072040339246150249552347498358836477529056
84 14674762941633816571735430009358572651109519344194864996341098808601874416374330
85 119603688443156021031278808411822105221409611326139838470448893769052070750946481
86 974805681434393205841270946669349785904848506208552116444048072573853436385853906
87 7944956622373687406332287412136100885488477963348538400074589872333314163667174850
88 64753762656078444452987259295924612713643001099910249470834587864934157106838469391
89 527762450749164220958824507322413042246692946586036093076062153023317478627400479354
90 4301421152931536100361518198803591734072311341380533782642135521428560465357771300077
91 35057863454709156203340412935446647022521241396329601570292029440766482300906456993110
92 285732028162691778598521596486082752961540708499866881106232013872617480523312599576596
93 2328801126841019726424673368088950415691260911939241600802629203775585460716938882295947
94 18980422752216088677392945131658593402170065886356353674591777784447808229118034820231482
95 154696098220084634310048725538544306116425673163310075252487337464658045302367826041007438
96 1260819272411832083681231318528918116098099702835770004774550222673947763729328157403986214
97 10276052570010527143511332958693454526995725354616617204446687905287288667764205190999561434
98 83752888881228834132967783989683331506247487036849724007109224706625462438574590981242387268
99 682610987843971153187650602434411525664743838603719020067654581755744544563314821080800965957
100 5563482847572021993833831338172280958043571360652365518040001591212216393923213847650175725525
101 45344042135904019633627637759331801094781372627233375708025712171915432219535302213889043918411
102 369567447865852736861272617528029654170918412635475863640134568007397469156177520689185452197283
103 3012084765463241091860203410016188230322022950951462020108847389104694719984699874872806164613453
104 24549387903961122936595226654483310479871574711410287080119406205568294093577205459675711458363572
105 200084822767750091930947290707624622111295864530845972744175953340790060803713691836869034279880379
106 1630750895240950621966564855099214862634172255865436224361096633815574019325568155851731093145290711
107 13291105469883739924739875524397710778332280165759606752566350303234664297655145456389020694511725341
108 108326467964607274505911820904717578527062232055197535527554975364381400874044692975523662424898662097
109 882892975928640442407495044726274315264681626256366465659807337891330773902637806272181074551004489323
110 7195840698866054473607451717390879856532310141326288375084937218367411333187196677244561840299768566100
111 58648244776207416629503921271597233073221126341476239287851702366501699563631956602208860213342391505004
112 478000661670007125728182466089698931749940669391703953849464880964698909731949933784564906230468596854217
113 3895847751775461519478438987770048236109119073905879609583202648145198168222943121456069364705776962500454
114 31752319446561681108850741952332891119019354173473231117277817560346515356583191991570842857040382679899360
115 258790860032203745468859738449732836944894709211806797506250527191877198968199683693070025718804092293093589
116 2109222582902045281094642710665667611259659201979704183730996467671765984857217552206612272974041027485631465
117 17190792223768518646192166385266831258756569325978236564166332150413096360119080500815354355349986909772251630
118 140110076421699593386948129357737181022258031470263192780983543276832014890622656074125620262096305394811328882
119 1141938850715227973555704198538080039038505923297733850881356967935932128527248606141175249994493447381005906954
120 9307141727965359446767574201447055630042155643385095253600117408111784798562349862879420439646267766226431494626
121 75855976955490830552876136933507474008765530715425534631799646706729189945632915019621051027505340271650678903884
122 618248803774246384274984575490957661264379219111392297167218172961195978843597463457998348226814407297413121565211
123 5038911878922400443905882414864228312170891344894674674326512752197439833431385615743153384467519165225099190500514
124 41068632512577684296801009670807329945463969667674100503359871111054247820431652902412280199599491443148199188020857
125 334721586124234558147001231319320194037857863368772538240770582701720166405475827224684176683349143975952401092733906
126 2728080614401037969531174136729920989677447240463979047562208187134669519690257458069985151690298264936869410210911897
127 22234669490089086984748101975519818403140273985812670452526151746516534498291869349151479211932104652901793819830150421
128 181219178320374490264152661952498857989888804879112871973910399254561419832574812573486431576789994543225407394304301798
129 1476990274388832709753480447766114887601471928669855133393429452405799191426976398713729988025736549865679241991546299769
130 12037910616626678769847957934285927943444376575011138327784143262212541886091059596601851882563427295109904428216747784480
131 98112556681428718882586197926040271469729226365711960328419670211255904716971133233353132337089824361580428428734773055306
132 799646557042141242828511003952548213687289870605111934671803372585473602376814349014688596363179884576714225057858598404053
133 6517357592317091543721307357146441405486262501389995924896646884173017540819942087209901253987910858172405107804904912292208
134 53118405390564022404132761739405701885466660529915931481992845994163608291249215588995545752899272003674752748823640423329833
135 432930823768588189857686748440212266825498923997272422089575064251747397083145887809777227575627397206736836282087450021234320
136 3528515150084745478070069164803593034832611367184280932275525575785772062693244101370212598307507750360015473597361065069822268
137 28758449343012404046074957051842488441778176861091124948816482921862481349899847714433033982744874545514750473800103470126148278
138 234389927047570445457187548633000955656708241649931982415574497520270230709841175691364304663793712441434557669948122547274595744
139 1910347711939974031351590087705861712547651297847314837965932100829486363451509847593653235499831913078467582514753197242274764874
140 15569902796094248489322421036635773644127938708160369918148883264509712083207803129085625948930697772451692625351082178917320626039
141 126899344849447362463344812765111889745176213181884676995237225830113117012195096156870611819536973117759969674441871611141906778229
142 1034267453953441155107370952698291145393382768091120230138346380028979711658697473387357951608385268733043029649770231822545830916619
143 8429587777434392536108881630503799616619542231894084823987927961758695607231233572455801153915520922549346611224466846476432440735212
144 68703650903695616415266330157976885005889053704392327163071244831364569326520872949756576956899046018366200401546881934396370682841619
145 559955216331290255878623340750111389417245101946943038447064152173605577038689344645578229751609393658559970290480838614302535054651209
146 4563801780143186086686609854408948272732158959849417707196704587754077662757592088561445298898066577977568953449794075163468972902620115
147 37196343709235718610435710486664600632537916764641009497822509258991669421419693650825021599879421545747934385273515646185034941145171968
148 303161279123781563622853789444870525944637856045341451995188164391653316215676551721207527301272069460182055815672640122557324711609520469
149 2470854712990171570221409120426834015121891980587351586478484891164277278519173640206286689341872443643441108298004627769075221430583075882
150 20138201786030217332910407050090661299307600275071581155126704405519612684339491794179966673606628458313598504198872581524246495247370280580
151 164132342157862763212360576524950568266593263259437260496768576595053560936730316753030762284139976592273574049454518601185599581481374134518
152 1337727470826789318470266897750988028263497353990544245786487315990683442580116278108400310190707057324053674377384371274755541485584578160296
153 10902877292054238346486934751014770486966915134364969392669759200389242940700840123905618005984917871180511686476317966538649814786331990019370
154 88861697048145433834883803751463716555925034199343370928307487214357030537600013991021646821916051753819789888417364751404083585516424212278825
155 724249295920361425342630637346961956041935256073301902269357444959452986276528166163045690927024249010483400731670577502676053660302921964393093
156 5902847459203306695366971472106601703076403085368299442416745880306506447629656808354019996213374023585736932677657236399434506454500701274543995
157 48109964790983162411110837821266487410008734485403054876433206399545176452920240212038135129031509744627441543813022376938669018670952004344507404
158 392110541257664721181829220741918253488794694304482907384431353705319617689130584703822231616919241514528569848596610344363694463269903451078047164
159 3195817690438113905733160558135715693821860193406781440333710320250365491305794930358209992643140939873145553796777212627811680161083852847323477019
160 26046865962233445758670994203235727123763129387513268328733416484646932507238775959303495715007792767324387646334774822134578518440082579947549853859
161 212289714924742208953226625169798479304917434398422529582250238085242968970498324285616748998707090878534772327619032621185074486142366490157920797690
162 1730224401207152088002698726021295256639552885882497252242041630005421579515150109398897567030071323555344739698781237231392937358874793418848024421482
163 14101844168917564553903174156730705694705694316544299450663455501117933305452451361724317959061725501593472062297536321803416220367567665885448264819750
164 114934229817641700940028187341346165817200527406329075830051169673589267634988051642662589420192341365418356424112804819489806367838672874885789337160205
165 936748202968438284698470219310139626640168788545823491173916239091769454566150078390171438035294121190219898204898241541242434764365571775286595580900664
166 7634776838517675428729433088086646481883055406627221824706209254582913524104452101656727350884021301808686133279641330633862354135828045446409888963386138
167 62225705039254717392699714915398755114003122717972024874786672346013295510276853659702958568353269297096628050097854113624592924921032202316923180275872722
168 507158028260601096629008693294221656039915159205050175186096689730068652309335042442406802042546695174882346348190638541268829096215710524816215829530547858
169 4133488973197197510276941172408423042012941079463781217701781937402690907719583792233301581707923730007464133464193629874233901374590357409392864908990327325
170 33689166175958450070187567945657306266322079206209528623099390198619467442327156411836858612065762051542800638784388874053177113901936258884722414969232694970
171 274576737712564123716851890062428086484741700621596650204864700726753366702955178398993920191439068870761732198044248019059310217775445516900073843162360299487
172 2237882187380357007457351441102592541117379107200953232908109454466778873483976973346862390050710587956712909721921692260432939894738791955202488344529137003831