1 1
2 33
3 245
4 2289
5 17577
6 152111
7 1367870
8 11976207
9 102819888
10 901652503
11 7960734146
12 69634517247
13 607725930336
14 5332051608248
15 46793978443276
16 409707198498049
17 3587805656462116
18 31453002589770190
19 275677556151201299
20 2415096207154911793
21 21161108579042072176
22 185451146724112513242
23 1625088214383557074306
24 14239338327263863753213
25 124774982507269001253832
26 1093397422745054251852206
27 9581101845157654392973208
28 83955400821802673071987728
29 735679173457295420393353769
30 6446580108594395411072343686
31 56489416987569063083176339456
32 494999441417972472573837943037
33 4337543341428694106819174307493
34 38008680599621162454363964509516
35 333058932056028907847403911646464
36 2918498900922011466673299049756114
37 25573977323698742540744375736406625
38 224097445670249722104733246382753809
39 1963701246347456397178496576197385009
40 17207349997618592256386134038985719901
41 150783082118821107104835861194197266734
42 1321268870914303287442065206202351442076
43 11577899428767062250348756650601712563892
44 101453810156836357142501956788852884196104
45 889010635054157360620556815657380465649238
46 7790144996191877603220760821122787506397608
47 68262804171560077267354376487564225114873235
48 598167362190080951510720866908048435713510107
49 5241568926302295530428383647464540216147861505
50 45930363990444808419662434123425402278863799944
51 402474596323030963922820877244033086728422596473
52 3526769373698512566217395051186022561111274210422
53 30904067788244009458981045919326924220186719998776
54 270803475859984731344970163499674698261032808620406
55 2372973133171114378885996065642008998480141632761180
56 20793682485252193843869467820927462695413211108423988
57 182209071460401865056185727626123065358212540814329124
58 1596645795715103923593377724088657327595213354195091061
59 13990948841733638840773433049646916694219359472270406167
60 122598669052076848961433750222230196040681359647120422060
61 1074296948860939725986921446380321561660974510725877546333
62 9413755820004752911742978627221242571039410776678165256104
63 82490040333389133182635380094105878315698528116590530504439
64 722836547317761603428281891276660913663070307320206852317945
65 6334009196970214128068155710399449527192083044282213093433394
66 55503104617773683689769348002840224214014744302761705963546817
67 486357775373464000582278671910695937143490314176545677205919613
68 4261813592138960954545514623979803638742040233935823622721355888
69 37345049290383443499203223208462417196200329253816066303176503612
70 327243948227814759491390734072922361284150209808035799953163783968
71 2867544793399087738684330918059508861632039699576681699741904315551
72 25127471987413805438889437321531734337625819772876111260069052043104
73 220184824987336715087001218425859561170668558288773443084919077422641
74 1929416424342465921558780603982171547655816046774624730909093113224461
75 16906922349155154285596588496961987001517809657767176102755348627030110
76 148150507953575261157532628387518961718141222714399873424132171593725005
77 1298200379325550923226579339063172307914556625645220129507408245264729464
78 11375757317074374007173408546449100573889624659655625350524104716367132477
79 99682496321719159484664723272611772672393659324378292151040270239346715754
80 873489104590408188200037163910410385303571179192355388761775328143890689025
81 7654134316376561484030259897489671982775796257858001324159815256910311404135
82 67070982139618483620376754299439245781055221611080338081121627898238248081634
83 587723765906239689002014587094509466650066386791924870854912626673891965236925
84 5150054673300684382534009922231082645941303720929385913132102429248414187257958
85 45128450943427616880002143381967379370990798419410156106163455478876444559317988
86 395447662936773078939482347888639940286479523834690085384341462017594267962992730
87 3465194369693516725276828708101487935030925875246251766604011630842974094142673084
88 30364503688255404786291625730944553879587711612565054079135481474019027181843173822
89 266075430659211371231880518313311035037043136888105886093712044996145824861077132258
90 2331542630412492969485897672259793133616124754079684324333256667352928120080876794104
91 20430638875459843800584374621740916136203146661781182358261793884974861473820048681836
92 179027824503300305595178206147658245058469924594797659789057820060481478984109756478886
93 1568769441903373349414710820165206740273213004724978462517644312243878776908240693184474
94 13746676354235949939908930883667868913618961755789467659413076677220617610389307738504821
95 120458179347777754265667235983757316151099670149136715002251931691203193533793802248095995
96 1055540451951512936282689736259124275025058890343700401937020002104655978875453497913747869
97 9249398021277321442542706391663146986047991922085681309484833567473105520538405922430323756
98 81049820116168032154468914412352899297770478213747405676504001739904753568223890550814283511
99 710216310915769356167206172995805647942013607380165754670575555698680211295850961644654959745
100 6223421687646463838811097197866987187367397349403713915938588769528671011142633977423960798816
101 54534058014420622760135648486407466056301944131547291433826222328742301132290630778793924850993
102 477866298120780203571894896680867094018846231023462643706353349748864111735249247431004468303219
103 4187405214174110959183976477989713755785261905917346765242458694878220510138985720114585415885626
104 36693030030882697818035910627966597394758894374894066678263888164887423091912698949747260107046056
105 321530490598294779063951197605597819983081933589536705735979137453107272793186090795237119394202464
106 2817479404054905308072247249347643465352241116257055094446349800129503127657958263234685469189978448
107 24688763350257781597272134396566679443605497486945276421370982326950446243511360422670576188485889836
108 216340547117324587302614000199930765569497434478850772807148329394655934799016818081453999583415508002
109 1895730120744774180011250627237520871830780637200996089907334518876509755173133376497211496617806428606
110 16611738939303091781935530365184080594783728440975005418605316153853549726927089432250408281802622031502
111 145563900456013419357602721104762488308003703698699555077461547691553097915346400884102379056405512777904
112 1275534680227590571655193521531005861106737761746811398385881199338349921893219902079903112376154021261442
113 11177144301343766844380309459521240787418422648074590606309622044198739567551546691750306626818870105965572
114 97942107470390959194695097378472423862771182466742263228555182459084088514044278146450275151515049704848406
115 858238576609263243744891246001330205300888046355861627781521321975712379249059593011533404498269433094262084
116 7520498316854872204858170410135620552446714892390274087149344995426212279788918619126377956241880294812655857
117 65899968231754869758796833514606934938624847691508703317240855220836742686122449851817495911188812375298020812
118 577462507133768555559873784845533206731326427189800385422512280431206799636750532109334308208446482626435264481
119 5060138207844137778672761522031026637190548492396944211341350000102490805148766940691639588092242516951062696207
120 44340538764281561709014790431982648587750025018032588880870117534104661629954255576732811956730235957338608762016
121 388543414655941168934371743438707016348266837468464191195519920662018280381217357542148307596336143677656539630685
122 3404694423652538169482781087032418445540780049145812377461320820120395809719456421342040831705301564921528567690519
123 29834360025675545417085517734475640450599483922868188726250281784276968484423721742851521053953852113190563914408496
124 261429933904830178200564936388528973841523609096702586219063755008608231040372746806937278602847991106441007007070068
125 2290835475695319934667691968119227858263730566954278882222182215988241450499439219937122104106758688955241852961646690
126 20073933762361870427896145575974575991756296723696208005842453378541452095639015549432416883592061177079273736449571055
127 175902119978032707946159206102850297693023286810012646258512254256840593515295678273757980696631199923405047286817376638
128 1541379790282105333090598535202542435414679790851358323583978032929514365219988564827687371919806684769543309454026638561
129 13506668698403475490831406646097361736186227087809998400589554330923229040755466410160726803550239808150007312208698391770
130 118355061146249777169702313535001098274737024168436791554083388995131182293132045708385354999819719467056375943400204802246
131 1037111430784431503505401205028547597274371908093849870674061194454748561690310743643751646361748461875866867835264239854096
132 9087909798252107481552257472972364175559317628129265518031263664141655696891085282549887512244353640284454135084398707808789
133 79634745167834721505556740004973604706298946056872006186465414860827793463841460938451313578301096057036896953077948352045907
134 697816415295592350420974828617225823871039765473427862068804081977101264795946788060996007605004601314774663479805819283442345
135 6114764961320849828508205489221811187806766450861148473354919226188865017220057091956358266312266949903391510931333673565940827
136 53581930308072167347132907595090936786926103493039671703049713280210899179207086970997720795520393370384944693405406555870039886
137 469523076307896752187056502606742624534251272465593792939480794573838005866004721417327062222226112754047232129216945024564501952
138 4114295956083160202539759013910518995558383367465655032993262276923084987173625076471124211257150124373182203615782248876125604404
139 36052394585909192042476487018266828125189838892039808440256929842564961903707637231541008037738947960737239392123484888982117163711
140 315916786067935147553228621985420371565134827780428868635227646102667152879636983669955316110349752981537960262698063627385951114426
141 2768288122489952976732861808042735309138571655950194738135192009462013841808556618741019810361263482519597841086186658248096786287194
142 24257714268690355370191619277571462097196954073578668995449574222669859821779584742859201056658696343119899262207937487410358911192713
143 212563387734420802419117316884489911291079939819256537147756650784358619916829601091111044107982687273060615589146359194610382152456312
144 1862631957185350339702137242455018391556851032391247897062976140443903282430164967825381262354488185454580388155560745295455724972069648
145 16321709231802586915414538227696917815364564381456597291971539563586922955481102345739600561765474419677989316836431119389333196625112483
146 143022453372950763550084052549365015114639284060266864058102540307558664251067017738239565357642860304153880725743080752479934563208911683
147 1253264708879926338182078124229565677926161437434660184158214585832754979321190995290561632850123509927456411311126203777278271017929835901
148 10981998934308179062516625097771380106268915213556429718721110449555382264024004060014282877543264637662151096152035404132614278493427409879
149 96232104629302955833457659460359007410862415779802193997615637839086246338887125075002001696226311157826142934605392215737074333853371213656
150 843254312514508759746870771377421023684676195714652156469986565367082011868168987385027685603411892737749608805780461626969078265958100918076
151 7389195511346964087778842864540702531765834551875921523367207513944121069290711809700971880793924315139170382975198996359216488921004573997023
152 64749399433365706743153809391332991034478568177027051982824862820176307262769079832740923698990974284601311489980430606399501213794590034435519
153 567380402987509837661757233550050403822031970468248496396818343292913286528404654269159350036978105321174609401941708064627373909647141981973735
154 4971791622956455114833188509794586858392545397803192700822383281395808196781192279769140564847579541166904948993671249714817451969485858095412468
155 43566382997976285646480071805962128115060012683204256352851638457198727124064940758215119485863464982930394539670438747462265365912504182910103569
156 381759709872494962670666073289649429710620656796901247151180437917916522498631784584019687254843692958800279082295126512912315863798991038186703083
157 3345250765680992150716718906925444065318445202107475357984662371172104704156956444123774975015368915956297631173047223504065659550408058263442207368
158 29313472312274335165386846040956884968716448277472242213053310313584487518998789215275113589178988537493730313507550421855716820791935503725285075746
159 256865544376476852366452710024390134154951640572309815024926358200009620984862739388525868605333411566078735638600031934919569653438187432027802881400
160 2250839040320591645860232213130488881717538208425381855153633568298318643966566374060161745841875398157476369365631275735599005685539177126450158431023
161 19723456478872453099238134398230600448023503436836438228208976052505680859463966052409643280300187551153611513879571770253572747691660982766901256440170
162 172830988136125262429422597353929757849442653194294770109318203296576657264776686990349134397217266175628276644435801509791262515363009715713591803585573
163 1514468343421776612469805978962925528325330286386095530683899516486196229874848521791242881944873298265299499537473520579732084048711070950037253686753189
164 13270851413637710458735494327953036907116638468071359832130012817713234557451576758288851305466494484993669518693465845310673933891827455570847807135808644
165 116288661963667193103233044201428432628652338870649967737476891921787817625036919256559073003459742478431281613734488363842331130664543010349208875099511567
166 1019004167841346878663434859025640810632113021299507652546246786826696110789302163878630154811643867564803034034970804521638725912983975948578963732535313555
167 8929241050193356176203931045902610551391169624554410572053427418380003644231796593804933671163160306251716189727567280088430657558115127118831314793217482559
168 78244376469392286985819386802496115572440526522671805160000481036752865862560821328907148620042155468903663492832307776573515446161341169530543393550295388880
169 685633013452069146616393127078681967193663785796885509849480735671228662280381924118414198247529123103496151549830543267550001799506315137323334390389477642228
170 6008005307822429048453623063520407804233639147934219854939268655631838443885653176917035583223264320103695782225198511010117152700964339892376722524364359717496
171 52646426106414242195813517147454675820845482746495181597866203412703502608797035383356408552306806015417857467497517770054017541312853996406013226598768744927494
172 461325521495370336208181675695401491175702640071783555174659310519246089000481498477308692346938560719796541919386954256154930709278797607359183179501684819962418
173 4042463136107278144396604680504760053186403636589533102845596373768886877361618826932535817143365105507710533350227600098420275411651734589014918117417747369410995
174 35422944201777240512425446450354958189694777418489140269348753584088464110871346684725688510620117183184454348806417627249734224615940301308952621431596820830202360
175 310401093015415581944106788023771235434960329701809617329165439456972914316503565346080468943022751366291359471543263943354834167166373400075621317720213300921533160
176 2719955687374248821756542376444938454052815406076145608411259892453058275202630418965551641747559743725939378443882507750530203422101310603106009091435924131574125240
177 23834191012053248365017114695246921698132532406863368562012825044828976330973809047633621716345564129530829734392025521547291677630427419156112671362605705181762639384
178 208852174995333726235260246589730972785982374133547812973827495918920600143556620768507953695425006225121541590676309354157560864240037373369029842411655408971692960644
179 1830111665137814483175786867320664924046308385591134286041133858935382635882749586741560872231001989423069246910181167182443945676615928429913093921139137868447405625893
180 16036743246501195622377005956889968818379003600539444255164980537530196090822028362693795663570753894279764872605314737405695256365315115467816163083491941546540521611018
181 140525378234139213120632049474708766970406949657882121670604741354478742210588815482849181989135999617375615200368371447525732268296458102326919539490191851787947348773981
182 1231383556144185141106513173022194345066922395884950989035934825252388008339655831681921329414003392718152154570862879815400405512268937758074428483844544725932352821419802
183 10790260673170908789117444883728618922545288596928740807472665281487630312581811246061892435164457368930045159989812610725435366175993829984015275066209363955741907936912358
184 94551957279300980366985040693181696394710177095217761340729815282482727878162209619325455275875448305536374072541448348396213330664257173319689343996151942925334556390983288
185 828531663519075977571200762952619050277265284639028946836803841190938163720679225391854382351152791677217633396405930508103832698388942992431968625883329961780063090470337047
186 7260185163866153518077035616858014481971392283495394709563305257611044788771960709127944066951803749853613731950807655769541258391654363033599585457853158417312905514197914606
187 63618918786691141760471235622782174871132767089926504297947521804921902865466037571706639610243773716969526130096186245933860479715608004935215238781106426113012902647092542578
188 557474325549063788876619678079941894801589135990636314675521160127919129822915126435459241026658769795218742091666962141854813849356193669789118117981204507084187597165045233881
189 4884987509586490516407494087510601192700238560761266835779541967109225720375208883956793634631916564647036026811896283758910270635562135669673038677805586380301874198074503616523
190 42805743466863588886075382606793807111858446919424444185921258334295977559372049539023752005875399953459296545143331569068704004688280179700168770083809429632326132115950816553671
191 375094443978637712344864001473751125359508659814330511997006271613100278427504501896581801367835069956188074323588565902165716930592988151035857930414891698280376434107132926791551
192 3286844953704813720453307370112060860320208087247445993762018140552888474104380343300771199619808316821274699411684495487363431171308731477729735556734019330687314759282528799495879
193 28801678945449985923637278461972486208390667394932205578306986486522797239861673237494690407971652101220232100281357624788552435203713247858527607953331262037030421612086575425886088
194 252380845996934839351301156077300360314330374109289295415228340696889375181609540761216802268514004805320063497416810886530389228832339867319342059431013488007403079215619586674048834
195 2211540915610097883588775861044876308527541451900864955048765830177072181351836651296291385733265633061228031931824013411880063661200270384170708654827956095467362856046368662876695288
196 19379098291305950128580546617314832171958938956304535934469273947626874411752244008537928778013460668495233821318253730308977489940944988854653402117699341194272251457716184886106801379
197 169813476175499268793488042650512364386314493325944216838037824805562265098398861439147212336776920257957511934476021100878059023939878252750477396247180193265296120276446112981695988425
198 1488026752191242900239483117735042834515077258273889184634243068038356370044823115555824629312957045900816709898286119634058660480822537325394347881872475746460764644003974766287453267983
199 13039151338898787289090309001899054822730827431031401452855871508781233965352747413188681589402434112595414658664114177790663646954953784407609571887254836056271987021973694026204237718342
200 114258340710836185797925151941974936744111032720578647400901727889678218588975457460997274622522550238240093510442027199973758553665456068361242613839655176552441557186605040136781340331376
201 1001213045441657880140997379183763713311182668354862840493945320193238946508934068718136410503317814007705172033157694981558099932424276128905641323915998077705598122614868411445174776348040
202 8773342550978334987252653642357741033897224159923881627471780208706268603297170058514930207264157352849597103989022133360240178768308576062281317292421955226722869435280568778294608358730263
203 76878282666456007965062643571399345950294929441711529362692114267576940382706855271727719367691361500651242390060149262452152041783962169677544136447619504794506978581796304529607059377247934
204 673662325550532945205496508963105969742712800518193117045109293999145246047298169555246056194275062684212071368192610740888975245244533545963606465950091238543722316297404955797742455256123213
205 5903109605544897201577468606334153895530299754377530039404850811806025059542957891805893495398432664674936316296392243191302238319208373439291646904992062596806749670573327172020519196044137328
206 51727255174317301617725026173811612645385297760103176159233741428622702371484802965582170950262325489523992442817528766260267547995102068912256025107737325420260490044839023113868108061657643868
207 453271090436063469473034265636660861428242553108831517193111893962908997756359083092077430489376745949611406056391590315153585713510376451025009653435731716030078567887581400405884040315408522739
208 3971884468501756869526926864282105880723623013814436772956560285679631436425891392057733684338036964210381183327841845956601080024081635555762261579171810432966574441583270571189346206253611712712
209 34804483594902379033734384295642153776399143157485408381292026160860025246196481903051672584103401128923177258988968920166189585918280691253706648244094566406942815233401659173998451441682349410733
210 304981700226735337715367763651588964414155737712620303342226803517924876684434963162379416325098803304845640839148926176809987086554915733739606215512195083212659137005974284935618223148945407464960