0 0
1 1
2 8
3 53
4 332
5 2029
6 12236
7 73193
8 435480
9 2581273
10 15258256
11 90005981
12 530071076
13 3117718213
14 18318316948
15 107537570513
16 630844709168
17 3698457841201
18 21671720364056
19 126932183197061
20 743158103135484
21 4349535054936733
22 25449201881686876
23 148864108110603449
24 870568370132863560
25 5090067580335453001
26 29755087054468825760
27 173909740894349338925
28 1016292117202587845588
29 5938151368430275578229
30 34691844125199058758436
31 202652356165379691334049
32 1183663555876325265098336
33 6912911264706785802445921
34 40369476577702186010477608
35 235726106729313251510102741
36 1376345208833174140146657452
37 8035531908499701500696037709
38 46910671751431838074083745516
39 273842242603802911699048658825
40 1598463866896748241112431934328
41 9329974480846684049864758039417
42 54454635961636219257299510161072
43 317809902731690702098840592861309
44 1854724605365145507269458928484740
45 10823608123411807856435544886680613
46 63160620715824736400558114298155188
47 368555947431161737554128654998207601
48 2150522992523292644557515581461444496
49 12547847955217147732100334009201824401
50 73211565500346357575189713414935913528
51 427145828590094689557298379561034416165
52 2492064999814895572065962010130308197468
53 14538845647642911143366240949433863537661
54 84818082665315457265151506940768788656764
55 494806621368335787243833410998486329869913
56 2886500299376389342297937679348432340052136
57 16838261758936529280268877768652628515017641
58 98222936565122620502544621527233045293655744
59 572953021166493043930685312061869026170417101
60 3342073249116458824271265217781720480614901556
61 19494143104100853875030879100826483340842902229
62 113706144269587452242527558701702309881898997316
63 663217008768794289198076716136179301635344868161
64 3868295477924801486850853279160075674655683091648
65 22561927093591791155775693836829973656728956643521
66 131590821553148903824942065737310512346457166387272
67 767481885023728033953398155065174868772207132579189
68 4476144065001765508235668058728322039646770940022796
69 26105595869948967505826714075633002234755973680446125
70 152249905060117518492177100309211285026660873431576076
71 887921427585756168225387869870771664325586841595265321
72 5178289649061511885756567716616462625857047116894880216
73 30199005269465406045986518575956336376392363905743864793
74 176113895332266140353944866903027642464326492090585725648
75 1027045007257023698681037142905694109986570559258981846813
76 5989359320875557244078900807076037913457692019992926479588
77 34927416759790080190472522320980952151441105094230378704261
78 203679784102395820635963851836703196189196947072971081436116
79 1187749613019528402999055537466222725336676377049635225972241
80 6926239814666268815061730425810281887509538127786348149597680
81 40389264420507678860375661785364081611858822108369295713810161
82 235521352361542317017466974063858571625840575082675128380092504
83 1373379870866265514159173146883960418960815468345080041257392837
84 8008427313255882737895994453497992472895115260625095459996140476
85 46698193725359610149618681157678537501959780177379325404462234973
86 272301053211079424896434789394118255740108311599381532238667342236
87 1587797302623014917620112273063034850768809200342174632037624731641
88 9258431124582350430964918869786757589392360699277953818204380772104
89 53985414398241991687070754880329237734387680906486786461000066921481
90 314783725739771104397841607939975947222365154266963925592673265777376
91 1835460259261543628916064755684478715087957892783090990239255755855469
92 10702239587055828711929705902126418240631301514211372014428897541728916
93 62402416037131012255940219583294802958570773599358294097847618236484661
94 363852423653755374009580565717219123924854013256860084338280821994258788
95 2121516181989599124231552677455496060076236598464946833030530247533497569
96 12369857837850546329645668575243823115468761246859438443311107543688217376
97 72124102648082013752590487221652256997672267882969789496948067661382176033
98 420526685834415298894628324437778711307289018852744956882209246678110616680
99 2451908097817224840567792237522644843133433472880145527420660364672022822933
100 14295928556180270204914597481780637383648055690202071470988161899432746792812
101 83352410850417901249186326903168638340143214251893400742138207652231898274829
102 485983626258773618870211946162989286273856655777841994113581605339405635001644
103 2833497549360132130381780235030941187306863060699277378355535772201352146516681
104 16520448502341024174789522227900018500712481432005399401900859770692526938175544
105 96320486476814731619140047304772133748365642880275074043542870507346597159433273
106 561582278800655753362890297557499673014786608172825095308540324833957097951672048
107 3274206497267243365632742093803810320267016247804180251202485526269106145927689661
108 19089595647435374672185720932464157789601015721419123375999930463918660656160483396
109 111297505800540919349226914350818596746381403089609584665168632198711576967110528741
110 648891699520617918177891487043846654973397286112758478149046940731663275961235490548
111 3783181124756081459467849337080971692513081793090117921963715899348904784045917876145
112 22056683968536036115216751013610487535603453451278711737765676050747051819591389406288
113 128594240911958984208510520352424175292897940534987557863336426632791959745780064582481
114 749723406522033524517919531418625754993873098847429214031620504277423626820489445510264
115 4370980925320742947505997115570368372734271376966766253449728059243910902290744507086181
116 25483265616358612694714857733171550118072741033190833968331722351580044704909707215837980
117 148569484110294023517818890538284076371144697091333314064589891540055653537741529603401405
118 866168826890547379566396381779909684655899760930589278622893885277214704620038526623559868
119 5049796976020211149588570920260677483308768260130043298922059933123617830056567336522783129
120 29440403201395990020159654447615920809649530858873492369312894201063025609377239323029714280
121 171637463890088017272030520941809016993735689629530869913152350042461998140583350974605710441
122 1000642523483827009117079717194111496963449791200342838204490184562830027058622126932895760128
123 5833703900584863502691477566825963597890148639793910589465255586284472310961838702922689731853
124 34010138452450387673247471860522843470359284754293699664061612307971525202736540891660005625332
125 198276405549246800392025176182378703874889214323219088298409831519267070304163781286417112270229
126 1155932093523453718146472173107169045193881582230246917921359057122034398583029430692610168269956
127 6738950721285985033030354324413490880932074053679019464879913598085287828619447624094754420524673
128 39287187550810267544059916985389711591013290843800911564124592272771036943374336929711397210782080
129 229038413048188932354477011952158350554303981892265376332382586140950333299056929641303307362357633
130 1335255768515295646904463093165237777404129409907464946192230015248332626346107531660922878262014088
131 7784296600404172650890375001447309775421989325712452578945562393545065954578297576196098193268681397
132 45380898117357548903907917625693136645154288102677280432043482866933860527207634719620565003180646092
133 264560875993466268291651744145603596956775895374906289551236324714328213752322771639913928979850210669
134 1542328903822543264914089342205513127848022688647377310719773873099970475638885219554114014882622352460
135 8991398397725629965533751226073872025087522315041452627140431764884022955574430333338459195182813291625
136 52417508224938114806538594913345538869320768730842652170532566227485402467127334609791138710175438904984
137 305579637065565525515126414254718195911692329871108528396413659195925044627486981381518534968776915231897
138 1781440729508053818079627472087493853681148773036739419224677315549632922354355588570600980006081352327952
139 10385258038858375353235853998548947570558106973696948131489432659405841570747153074025366250295558374538333
140 60542754035528723304657434437419514839254580260828983703080529137193869949991134710224448562656900659284900
141 352944191507251454885224768849131904668654132460933444562761919544737717155076809386089939801554915627466821
142 2057542945625825621785587321653818395188400114254605068875845471745172931357663689928615089810811235596911124
143 11994738922303224507568233308855178021586493537583176936316027077044469351121079298841579680708951922210734417
144 69924879849376544175796169060578622412576677471639344500442159628309624392314050948033486806723998625085698736
145 407635232183547064221093803968901543620371447943967775382003405282790323634565750126742927868465004391493918641
146 2376351989333866425203490407376279869312148341818881941980821491056832441495557291767828631578034399062681417880
147 13853162016541899667060994169136492907900162162644663551072676274635868363483517589656316866285475221832731463685
148 80758112649451125263555055524515255644196370045324436877896929589606003898443095251590665108016807637003881624188
149 470784902080364732304662002497401115884127868372832656420394237376878075840457584925105898955516341301783016243229
150 2744467083053181636270684651466669998221273318653994021183562531623906627139343852404728805465820655250184645353436
151 15998993941239447042503181042257601310130772647933255686696628113964635154460415830112712759007854687283935660510009
152 93266672800145380332884447270883800593504491887801935570383077043066377713422246701775380989882870335696893018923976
153 543700171922099765455274778678145678439931456196415252187159471828032567812502190728406027706876645639064853065528521
154 3169506498216590858964327047726739630049948975169903491234364799223614442035610294919951220786382351957649601942745888
155 18476641222844515059626247029946310735297349840217137350343498947978157483631060466943319297267537850798770141600547757
156 107709403611458836199860158755224500558119100439266512376897586016516653427163529144800690521796843331650390961986949460
157 627889825008976332793776732342708977516715152359349738457889371788933296869889705908454750888844924271538150384990326517
158 3660264844638389039016394397594580670104558271835376595134670718451798160509691769886891643806934707504158736910700353444
159 21337367103471495345056694855615730334378186243370178653110456463172214827488446126048003072834957636398436406268305870881
160 124385115236575022394392760761060494630052978277895139912847326397992373943544897225362228978494360231892603170395868921824
161 725095605729675451160083639921365948913212626839126188763715113279258168067670097158357841192569873363224050958590743819745
162 4226894628926594377349570819105759081005121460988552620547649585738743002753306296642964162265709339963013538396766825526440
163 24640349808048213422538378226580842205671517048663282380802079219792300514687705083868498231536176685542199019732051022632277
164 143638753094591105406800660051821025139688927170238174188865485457081353648085273217433985271206435883574649108873437222979116
165 837328174025460303990599607881446994714962435133073774058669039005662486083464281618736124216032444852817418352896398015950541
166 4881115825581316189200168853112610111900697116447040258463068515303792913561693850188088483473495084334869029405063303925898092
167 28453904090347860203864697837643879832688184868140864925986752248389577164398372248755195176683819391222114552639177085221387785
168 165868518004471434001977147248068037199699333244612420410839923688527546823278407733157323977164057086235307060130593479833941240
169 966908607136471493115503886966959080496587386396060999208704076359676970604441184457961388574629130827744562504427555961157801209
170 5636457781779653961115952524407185732431812063095690981618340867898909002373750125779270775783616246726063110629577611803116453680
171 32856891243752610343524473247662635189457147508128422605657266130855734254619214543831424557782550259308452570041697327568982778621
172 191534084831136470936060949989414715712753064483589321750343893443213972677738787584207243434392267059239820026715183270213108207364
173 1116516304289460315772173078236004418327379867275733747909612283917226478892449200929311275834351900051078088637646209120431344992677
174 6508538443232058842500697781343671187188228434067734331396451758338673641230967965637287198035098432983441896307394958882937830653236
175 37940346646736249331739371976623417455989260937084585498755409600875244500258253921035090857891801813147555770651970315840166026486513
176 221166089083990274482606901150699225761900873565340800364326630110787701478739018122053925119182928143984976688702433074826482302439696
177 1289244281943879350480922764708993814594196143110806515820073914440189741659010065490060575073875089920929753283962218674070669016228881
178 7515386657633200826186960381490189783223086790642102519183366784560489266599107038641683420041629691001496850406245122276345461935682744
179 43809358396107643243102275507922346386843951412336470893026697372352141930557693121066348914986348944188875658434280812115169722395388581
180 255377077038444265488217939919520110122603920586914735999218783301260966072693258465499297443776347630038756821485380245760151412260162012
181 1488662999517911143301658610898132208157709623748083383142582729833842017733377204907793340195538672357203289429444743450278515276391909757
182 8677814199964040457279696544822807003281887972567681403746156957708706949686725630559418060636663444727513507304912745788636524411979771644
183 50585235755362893774750509323809148486448424664009757563278759094526477336185451719312965380516973145196945460154357369781695064977518472409
184 294874145110309720820267524173660566086956337642222416511350581962738707456585349385659176757449506970613044853156478781230043508155842773544
185 1718894031304639001821673876154893377938205808200716203029928225431932923322835498969982257467224978737759824862249488400099436306483785815337
186 10019845188515122633055527437108012629311821609170604230669868989648365589908815483430681641194118552354011628876903757774766284988929452234560
187 58408012117622826949957773670042724048763552111786530708038577964344389088475544222993697029003403867828234585885897147573523502628228660759117
188 340473529022470484536166787594567263661366998271318338232470389963130570060254811572134786900118333134542903919974011278283152841315054789407924
189 1984695103181682060926403393770726380410471038329391987510811389876348324200925792847524513935159671018181826791920831838683174930220976082856021
190 11569211743096819899037752042954217680136794166818611039852331125030981237735366910023841865898112428339404843226733218895192282212213518909260484
191 67439334075583925993612475329702644599415329000651609791837451940080313503752983074274185509348802447746187914317301652088659457513333544539171265
192 393117443479930593944575150247304991273492558721345133043813061559533644622973411274600751667840114347783963614605282114199284361916622075618367040
193 2291558246893884725035949670610322468267135317010190019012800658191705112175996274276757671085849779269761853603434762151348805602922972456826829377
194 13357926101836152081259722459689398569032150914663030955142259601586698085952644410042200452878661116654583488305749380516789375111308919320134158536
195 77865796146645658811436430014343592268195888929527918616850208780665084350490925346560312795670896668552473033106046643583129168715072109130968252405
196 453893519440594050733072585735785519061590030101147569966076041159110874858781636335134555985884868244681080403826737842191463683656508836225893281164
197 2645823094970873421032851258799046052419297332318818001746232757661746808567222618673625619583281977350208375637759477470011195339974464458743881490477
198 15422940988342192998248103333900430306871792446972096439350361302291649850104221605379464937756291548290867238049236940103276952186976793125400205159052
199 89902789883739558405198150596490760517894549844886986265075555699276761879948867678751325011680447394720176111943195703500168847569619589504492069078953
200 524057239589961039805799376831693245643438987926384448823181858638039015850022191711358030825870756926128859047998180302756552561943367799401047597267800