1 1832
2 3106
3 13894
4 49303
5 158437
6 703983
7 2920816
8 12599670
9 53255787
10 237167117
11 1038281562
12 4647395617
13 20681940139
14 93309139005
15 418804020410
16 1894879906701
17 8562258497610
18 38852481809967
19 176061963009807
20 799853857895235
21 3632888720976174
22 16522545988287090
23 75123051531806104
24 341826960145061534
25 1555351547542392693
26 7080090697694265181
27 32227659805293202403
28 146731399130948733530
29 668068527942710572887
30 3042142569813620837697
31 13852824564738669977142
32 63085591593059554902823
33 287293391826796312383648
34 1308400461657290531320205
35 5958787390676093485675905
36 27138498973302890321044690
37 123599231222315385202948469
38 562927030889332655609461596
39 2563833198424697588811910389
40 11676991929990371585334407103
41 53183037678755821748830280574
42 242224130463668500516825098434
43 1103220438200713905126051769074
44 5024679717810279085019648298428
45 22885208723432379735066031700754
46 104232241040380801497793146620704
47 474733128150935274716255936596509
48 2162207689875309562288732799353088
49 9847941119310061169656615968254463
50 44853229416401180220936025179336632
51 204287643396826928620623086216011642
52 930444811639530235126384031308525425
53 4237787782317417975158757064534279192
54 19301358281543208925540706101233098921
55 87909656228395393949589390192004727641
56 400391951741179191504165606109981710202
57 1823619057496348019317777434507790693696
58 8305828000406074494305299671090007876002
59 37829600979703855443787106889513608867717
60 172298146003809396079582091227222805521722
61 784746627217797487144850305699427063440936
62 3574195644342616044319172291644384279089366
63 16278980037349366404735790798895085645978613
64 74144009173862144892402138104660825059137285
65 337695244397720226843932890024172195207200750
66 1538061945592375850171801822384668559033910636
67 7005235044837697948597807038663922199370907251
68 31905943976038678793058982500042704684859311423
69 145318359432679314525558367677868684359642708237
70 661864938521008434470321494002052854655643234237
71 3014520666063255914496281785699198675107651647034
72 13729893113554245955368817663714928728934898516567
73 62533976710519179119448450307398593150305256569740
74 284816364907862810665234002845156646309195484681313
75 1297220583795642822534802102969220503365125142020104
76 5908302511272124787812158370613298461396158856692995
77 26909871008364636791809806126987464155724828884139391
78 122563317732236217457873579367271743045156276013284323
79 558225152869417827990496907345946128702994978280449908
80 2542484383817479895575707004221859749785833704808980655
81 11579963406733741423410051029425951842652853444926461074
82 52741937520649967059864895146778213661174484890360626780
83 240217682559510862033194128631384324941831171255723763259
84 1094092059020543579742717723322294837094110850047280973772
85 4983136215969956415712592541144384170758926350047109111867
86 22696121723326258084531987887297155339366663858264638104579
87 103371434970322537577139380751531649303846846875380448409370
88 470814075566753008444428848017336988406983988534938061328926
89 2144363129136394087690971670884330029109621511801138425131898
90 9766685977135078967274261513187209376380213795016902278837381
91 44483209807636970548136657435864829975488460197722189759476817
92 202602598203970402562726539323894504012447889661381228479336495
93 922770928105444451402592422254744768490786990306059088042895760
94 4202839417214115186834262961112670314040289080197638208582984503
95 19142192963570216842780296279676263141800879320501977650945582517
96 87184761319943297176352415070617582525498714839335860423229779575
97 397090480745949398464987720787755260652254700752179512872897409046
98 1808582687067780163464284882066227155534300144945991863995056698827
99 8237345125528923808185231809495950128671237292396251434845269154450
100 37517695597966956535102177925765809702113232116943807787673086222708
101 170877565712374264678250752154483360991074039824908237899228273146984
102 778276543866183459937456613279072756335223245016220195458518960098364
103 3544727338591654499513379829135446583059219424994974475647057821039531
104 16144764999014684965592872489360507520099825577336055605929738691252168
105 73532718309741891157507121951869677378273029717415465051545483860723699
106 334911078752235913196213383159470006292600619584823558601862855210367639
107 1525381262236703834642862353019419088649234221338581723287003851051318098
108 6947479921691581487921817082145086283822094016199001106188776012997082936
109 31642893784822043277598135861799160330941821281009646231698095621299759252
110 144120276469088140032810912975142580730577433530520904798672986385384814991
111 656408172740854809046513605160840149611166976944273677084502300218786659241
112 2989667379200663135187554991589637649006965456609140409109382240097597008252
113 13616696758871212603905827407031084759769110601190253729557659543576520016454
114 62018414460753180143009949068800345486498094130548452505464700702979461595507
115 282468193302463766672630956894509014567103866614218356183176150376914972922041
116 1286525637930518252977731446964272331444806211221698511730776343610426164425724
117 5859591473650416851680708191931155183673696043709814757710941159660810231967910
118 26688012446691279931665958186375713135193680050032661865786002984589481567076995
119 121552844009283338200793086736961778428507157391173931649065557454969151365192343
120 553622864057719172093047591665473017104018546400775699287975594283736129553950078
121 2521522866088312140076242546714612949932188964597863626425467753068901386605707819
122 11484492380978272877116198974975703313958745443004305242165031672806769739412997627
123 52307106559520338452165393240343656400045734774698309240340117265921529277177615517
124 238237207694151679209806222676246005050474177795842030256517088192563907515768381957
125 1085071816490607172589958927400830276791661960370046630259292787753045644417377302755
126 4942052747922341397406323812050293032549793319199399317148798111598406053113598863189
127 22509003544336570438532514725150172076975042833510210610935004638538349849236936331955
128 102519189171333041928903912291372809948300518165837453675161765751982735100061018615350
129 466932448948501646667802803093111410146518701934950087459959269580019173619990855818329
130 2126683927597925138078589383873085168753857079265479919359847969572387619246317877727245
131 9686164536408478540747909707868316470983807296185111861635604213072714552314841852501669
132 44116467994540387215199419072263013005889517018802101210098874201360123927233843126946918
133 200932241136072972670626932183138046770619472778348783498739432233727097029838731288175011
134 915163143453855394806866080399033012121232528428182409775773534438648712564894889932692421
135 4168189108930329247167506205250043848962576020747228757591540026093192115393173050833591180
136 18984375159860708414442776164785302831536201302115134015330042771259868897443038387476465161
137 86465966584425544618442616211399727204411381127066283269756585773017921985796713926275537133
138 393816668414060714671795855599122333534883160505289454067263078151700127250059646205827876586
139 1793671827739513381924497819422846809221730489501512952825220289310083145345760086064834805127
140 8169432336580953778997892495460315943567290125810414131414081239816243534827923772071473352612
141 37208380970159737529659828263042252440666343199926929922520927846204348929771507076531973229740
142 169468765684148731603665909520465909031754153293264791607412574274411115428800613180490113108436
143 771860043186007303805732490184278765573736687296657688310833971472913968396328480551324066003822
144 3515502835357171952021658226069201657424671746697840800198879397244017457703514830232347901570492
145 16011659489965371609635303778919296698802656743065807726121954688454911480930525261403975316529020
146 72926477840985969316699545539441621253504481443009073857164477578418432213758138848350634378372119
147 332149904488339794438734930773761395242340470619490835014934356201339456899945958830190984894911975
148 1512805256990067587857482051813545098984176286586559913456406746049497401404927205268296174189848913
149 6890201426076657548578845032635369147886417746927815008664669237825982192704495707257638149316255478
150 31382013958866421794599454585064650019913197229446518426607490269312985843669861352047040074448889077
151 142932076903774703625038884307171525770111724065417696793565643679705077994284713977785480683857785594
152 650996415806977146040219715915795388900670458204001937406805033623800944050167903816196901137090978277
153 2965019067615175864603012838249477460462462014451795833026529238253105361299461537502794729442911207482
154 13504433907556614277039616721096571640040795857193841703806886899168356173233509068717550680581193405989
155 61507103666030866908967641636496607939716120582678502368251994934782148180864220833951918878700707243255
156 280139384388927435110078042586970595198781274422250575183411145099527764318038806027722921382887487922089
157 1275918877792145146296472251474372466777528739021580894787460236022684332537059363093328608961817656187223
158 5811282073948588355820328005418201999792156299553755950780531540923160379677280775028244739619741020228171
159 26467983138108020939061550643263363953553921415491296226177135218430348133441931910134890014555206453189829
160 120550701632551355966956809808273790211890652460402470417840303390168137920273667517295169055075278621348019
161 549058520563166241619458632039182267336269264023234291872879808860260980107482249233081848633280446233998617
162 2500734171767031494751411291124151987450602928620668381547334756682371005518762384112336729098885379135931053
163 11389808487862068585850977142811018747701459959653671212004869041169398402718270469470943770785131564863672977
164 51875860639161235521401560166077949049246500695416638815103171581671178756523389738283110361131105194273136989
165 236273061124912167080264207409740963449543792736844506593508095643964981317924234950343775650217136885717608797
166 1076125942307626211914077063730906473057256918405917166170259279621188065539079271582615023797006209899437001045
167 4901307995900740690094834613802761462305937892245457007713994387105957485414041742076451534952123177362856038509
168 22323428073080746810247916712016628638264962239552004088520853187789117156064692220985623661371954274607430738087
169 101673969754767003350421247192511400963371955343177857267109906222674069805221469520071225635645653734005105540454
170 463082824548758224706189250944695864176413359462344955293250460284192119909771658622256709311532987624460245615415
171 2109150482756690688448887583182977268256504722532132837531020138468785606637086262013458554942110400543311758525338
172 9606306956531044722399937907131570444668568466873706795913752778550633554271822415609162137771656617928058981788308
173 43752749790751746274902252355880742874733318481885108971692834948997926787307639655666382625943571528285064374135115
174 199275655349598084650568106139129063217137408779773192396492000446505854519920816574026253132503468344504927283910965
175 907618081261847501855659901439214600539176579762126712775873786730904280673783038854895146468767401042115668003598483
176 4133824475389432274066067395195464441149368390236530699382942306649959119001827826862509534342644497816908860005583991
177 18827858485995374575560662984216897731634774261764601021510475683121843424687083990430472988592398924627568224043347844
178 85753097955440649080414809170874647197727773223624944119855002865898930358879957053178775626572266705527713396255703049
179 390569847039438056081811235599694392136635406509697468347945273830609646154020788123109158170807352432824682818698319849
180 1778883901030327231474981577741554269212079618908166016264565516889420510424033369250253874804555914034481228744886521239
181 8102079454754592933936701021557019790626477404513732397627083691337145044471452973338880002995228642261488380040617210295
182 36901616487245593473947137775697536735795915903831030402611624130869159026986322361054826375057670973919614798911460024607
183 168071580509204197505146050475171411352671237720003935999263744613885321746434164389159493949579213873612049291972837288907
184 765496443350262477707124186682600546035265111669545799313373501037454330352363134835790213148096605304175411547281327520022
185 3486519273553276300189478860341402479891783245412777534545513878724769462627177878648363598309128680690868100157730111882523
186 15879651369322456098435682628491744762957724978988193650019593747450738566546889297073568142852653361540716708441788657958675
187 72325235521854152759547830763517642974069581899844357070534319698493528653640340834465503193559897264344027080056824641442260
188 329411494725709742695060874907456659153156107590969855405078184510268351863440745549948435289974857140566296423133132962342093
189 1500332934617790390553622861730242609430847135535568124001040312554063851921769508886749943121549923603281776380831335835654784
190 6833395163010825145683501794478328766491697128284988835476282026716952794438504858065090877977968136547532771190499896900988402
191 31123284956585559559988554929278173489638336758559222499025641830800834474313743285176947864116677809477533183480690028052084225
192 141753673449499365921366149330236777451972612468149359920355762151442458458070438203033876402065163507566264330463558641903565582
193 645629276101701193069606189660626830252311702517480857503431603942972892480959889902529908019731263242783446836307876765145677265
194 2940573969027388636253611573361716470212669522246630935647093795340696061216706158488165361723111936841855996957076376494328025121
195 13393096607284883529307746446444123051732224470528275942659542730406616681044124004407385065136043142859261653235441012446570559446
196 61000008372989562660382486795463082316838156129427196968442795252047054240156072148418255791403798226618860628102558437024478156867
197 277829775339695466483647213636881057858593349897571775562024716137897499006885408045395819540953450239690552694304788639482490457647
198 1265399565084070559259471673294127159697878617960783615527744702387544038349653091820569855710437807070792634604354739705177589710477
199 5763370961075586430931305475718882302478100880368304079571267786127050916033664254629293358243337701950094375980647135480103706551103
200 26249767861080698363164016508659129680248081472552327586285238849464111332523519758799327499799579993064437145065935924455093555761575