0 0
1 1
2 7
3 42
4 242
5 1375
6 7773
7 43876
8 247684
9 1399293
10 7913955
11 44812878
12 254064726
13 1442131899
14 8195232633
15 46621424520
16 265490365448
17 1513290869881
18 8633347134975
19 49293941140402
20 281670686307130
21 1610651517879831
22 9216226872458837
23 52768874124438892
24 302314230713539212
25 1732925282690027125
26 9938646376205544283
27 57027931875197374806
28 327377532751818423966
29 1880181702329077174131
30 10802646719481713303025
31 62091250915907806289424
32 357019323808041456361488
33 2053553176721960556156657
34 11815865141915887971356919
35 68008531784229436849375290
36 391555221735479046211676034
37 2255008997525044339495850703
38 12990428388102420300463264077
39 74853699839880603922014243444
40 431432327614303570563044755860
41 2487236229136285746174879440109
42 14342403491627318827771649914323
43 82722426529788780075988996848990
44 477218360694131562725646983543526
45 2753594101935909992417726264137515
46 15891619492689475182974359231289193
47 91731522444115777913191779560099736
48 529600254451904576727564699706659864
49 3058116366902790950609655383568922473
50 17661733236921775847636745372864833775
51 102019578379201979260195554249550691778
52 589389168007369454060638396308268582346
53 3405546822252320123182947319122373256071
54 19680467776488208550560481560736623955781
55 113748510412756242548070039029277184191100
56 657530264484542238680643887583591437237404
57 3801400149712501057274741990247262453103973
58 21979986075548477544037100135254950619273547
59 127105833227726514612074164376295285048489574
60 735116435005363424606418155423698505852966190
61 4252044264702782938487916602542552017158323939
62 24597382736700659802186576554079278179876665313
63 142307584598022856216874925021908545601262254112
64 823405634677879208059254987971559929354500636704
65 4764802802088554360364210098264179751324129199585
66 27575288490524036622876850559982138608971815130599
67 159601884012682851665472481373686216938151552021578
68 923841798294442374457996235993627449064538425390610
69 5348077878669969788588519295527494251538376410902591
70 30962589893308672152483823181582711642439510109794365
71 179273147691501739299144976485713868239463007181829508
72 1038079504955761771093409790309772056645214370885393316
73 6011494314025741925123146949939940480604103347337570269
74 34815272086804458287289808627565760111291926145200459203
75 201647010557265159626038481018621968913612719325838730350
76 1168012710084243037933846723577429759550554580578604954998
77 6766067283691640067918462041950957389334154248600698093211
78 39197396710268326501783515762174012308222969608583164786521
79 227096028538249833238496230580334720192346996215705434292136
80 1315807986921070432790685454529768543354502789465442890255400
81 7624396053153261298344692894531525930758707741148222991956569
82 44182230757850423949987483078681416130362122345561302105870303
83 256046255020516265988217597013552998424408741465401400712106962
84 1483942833116372716716137093755445990343823715897333555145007194
85 8600887074553516982247219298956818458240977639326542370962977015
86 49853545725312031716874065580708889259628887286187463944363355189
87 288984805260407513332119265784032458876094454842592444562185851788
88 1675249710996495978116866087049059996571309823306387115575172452012
89 9712010368673050512454947536727470316145113468158644653664888607829
90 56307110034341666781504437450334376658332048510322494465340630469435
91 326468543354608838242239887300845696864074549677226626132097038118774
92 1892966608951197190190535026671211405213349190640714822081236879033278
93 10976593795842626284587060939989310334523601240020887047684473087544915
94 63652401633131995677325302821618481457077801734705269137572817859562961
95 369134048853622054415793095990452895981575451556087994990644386305838640
96 2140795040905171292149177569045681619921317624765168167326810803505766448
97 12416160566389486893794154583897624779661580437228711864241918783745805521
98 72014571984356136599793200202105388415914867902213277391833401707406692055
99 417709045027411343278957059738823229595336009771376248831781532528740058202
100 2422966544999830503438955947069406225421744253059732192130224321930406079650
101 14055316175729349870006273171894045458961048790131253792551472925289989954991
102 81536697485644954679032522627568332150082314364123238791991405672366592949037
103 473025498809442793979491804609179154738254808817726255821357877038819901287572
104 2744318905082384807114991679208088437137045737586070975803719807516784931880372
105 15922191891794539278111078829610877494573095865238050452111622499302589698194125
106 92382359838192966953762054251534429459863868490425256720559045566656199481182643
107 536034634205985718028922290359922261999399266031300477220613158614613230560362366
108 3110383503049834392224211736695350285654812123158095624489274754546118875909613574
109 18048952993971058623036570421493186964130068145867963535192275317932578322245084683
110 104738603104852012137514850886697930114792552366665675671669134965192577187580146505
111 607824137138822764057564943398820576130179689679331594384379294733280049322345794488
112 3527485420403061022514334957467775614308949928631775273031894627084632887493308195896
113 20472381185344714845523459168300074808777323271700618192015765503067800565710387656009
114 118819322307822792953936514750802079830061473831529690233502438637837272165274623494863
115 689637871027133198967702498650951536487929503770668689642487359316174973046556242931170
116 4002858147771651042887744303927848446929204431561918320165386235061802481559761999512298
117 23234541998305172859812714892123338764923649159209603249726781561873978098935153080790631
118 134869146549248119063893212281218431410697897259526235877546258834049195596285169295660325
119 782898469726187192479883452563286302301395207226240152682039694989185264511048526568401052
120 4544775036407757085761167508712281447486855276766051366290349174927892083136141718621294780
121 26383549614850956587051212733901352322295343364160061351131587818512559949726859711707910981
122 153167888954602755019918410805224449546681406517441783297046007606501539316006423689429106987
123 889233228648462142255447228492492970559518588713715485567226825454908726981521146711667883142
124 5162699941065940503406362122052717015703149978391774826239950367951347072089706829782662122062
125 29974443358325437673672653535546547790302432280986460080168237293000146659657892051219116391875
126 174035646419049269943002365008452962069829587600330130062061544995662823241318133710614220496833
127 1010503777044080596357525272960927431365243920148493671342476520178058423027701309571905063739456
128 5867459865370119116940844830575320935601924493000418793184588444977007401130342879105757069443136
129 34070192218155357003217084637216411435974978116330280921811659301682866895574906661693430516378561
130 197838644386440643433317674466555013142474105136820468662180398002041783125824287122397984454802375
131 1148840085707157194747684687715618087515191401915839620664502995103841254479689714548899967298992234
132 6671442835667801188493237782866698627597049655336570808286560188885308230889507988521112152156375858
133 38742846183874979798855461068693064406866230418835440864678300546078512045566950962003179524117404447
134 224995935944474953399983919578129751796978430204596910611470568186039040619083584217125362870857495069
135 1306679446170195519579292684574795826543892449409566504217477433626859824787581816541128334652167647140
136 7588824705441189426215017045233880619903639814424473290472543356900067226593462105648203710540713897924
137 44074855935586844925171644989862752557680652591436655120989776382323493474281945726836817000952395404733
138 255987080646966294516397848987447015982394033796039743885277897814288627166102031300758820526511718197667
139 1486811151317267815434453206426877473098307940791618558751689367892769231227740178024234204377443960540814
140 8635829138704358314712786343179291339756508341072824367146567411114654553744644118698999200834969409589910
141 50160585618108312519383874959536404600905085193772843559495201528438371192359889242167043822338426435784059
142 291360946984173464443159514669207142332824372176780563058668769334174873088577440842701367199595092230146873
143 1692427715086079865775657550531182224798875091462197149203670446299872796366256158544763064860249169629869000
144 9831025647928939078957959679215909041895749011731351088374484410789072821028582470186481890370046235893177416
145 57108047076283849563880726664855939908785529849734346256765390259912940332047814258302574957102432763296196665
146 331745803669114062780507638045352757032198719849858681208856037261546098576730351389419974860972798759178213823
147 1927183592602586160928866521030248745591410524560915497059167921081925616381433445488275523836915847425867074546
148 11195671281918589788216577235155719519717341428284537498818401723258790953993428551692587267147136894533418380666
149 65040888119222801076302670787798536493312417977820449707054822999666109439738633569294424921098789000510486059991
150 377860889298781337245890089247096893032311060722244138797213484385254023698235139623982496312686831151396984687125
151 2195262504068792800713198293713272114554679036923347295577599343714115641807688765864181618901877261380630171314604
152 12754102385486964254647881453146887665100140538265354533624976659602641648521948383980911170259908651371336438874828
153 74100672191839954093964851811687874567772852102734003419735309217161031487475458338273834505279646510862276931156533
154 430529677951572667979340551594842389083853006658675858011964982464657557871542379595321215256790047516624123718187803
155 2501454628725742509112465251269675668855217531339495437792290460105349685327132802683902152244638780468642836789484950
156 14534183801625327602805688129762014080844974808993327066048853264268046907104774207376242994371443110788606189583165662
157 84449492355248698286850031933441962787537623152839888919364360457081057597407170740408876352930296712696329754848628019
158 490695090432891934716551740195059556830424370977589849071702267809535433375924669025150386931432873860520696495105502641
159 2851245122364873599323530182140669628082079779620079015084785126254569663634809402472255022138097244301109767088832917072
160 16567823976270098444910210984851872463432432936323116358956876313250150494395417008236289664462592476574083162041353789520
161 96272968819215960488036180651335708036729204531017417431823903393276569843156243255915169868408955250936482028888277066417
162 559436937796522635050218882015039268183681788567038760331269989784233136194699843709380653638906495589159976055759201606839
163 3250915626752448508049991411572122784243710803434018054156878593296524799186189330658418865921236199122396683414118623432826
164 18891565676700790531970779293442524078792350572447891927058430302253316081992512367681902511155575438243267876896664454582722
165 109783686551732393426658974961691072960005771592241837317930472424743846301254048106688797339881236574674861013947762661927055
166 637991926158506068350828094965965283000129453723841449976894863126947580901986541237567362315480931041536291442474591354344717
167 3707660686088561500954584422815201196741540304981166845829848349498622224546174070501146905020208580039752435911124430972255924
168 21547263471030900380653074563574499444399644969759717378760018031795840390561278521080572228016657495103424547946875350961713620
169 125225137852601447048681141094559797563697671439061950832118164934387159651206457994144891834296929716845928996818987054785034413
170 727776600496944251954406590692116405853147794627314779959453673259208971791115187999223296641352772768456449593767747917609250195
171 4229721268983791293360924041156159104758239252645328252430675303355237856079101368427792127963059945717109841003327513550639288734
172 24582860765791665015620439481120271805949839753819222600054959847533029144915608690809564356943175359957319446038426531617769780518
173 142876244380458994602075345950070866680905201149294418468744745717463988896361188878861454044629725114481276243997627897656671040747
174 830413661030717916137278300420366474412543046594835412123349270318585191531534099264278009575439191038195125315750799707827367706409
175 4826537919848536755764618675218399511049666341347643288816167129674368239945977130529614705486781180480406826509927366695488799242200
176 28053281092956915423131331703655975769001300365911522722628370942500499033637239047212218553090854781556638898624344649397170114180184
177 163056544150397032680950252456448670367557279162021719020778727542202820251856434969233377682176285821098518866817207188881542384227113
178 947762149967319952622202026952913682700097161702028851244935592820496185643957046994618647554832354174084680109359632605377051568012463
179 5508926437309910544095556436426331933888718387753970612053261476289636260769771054451967012032579086865709320653788461113457080490159618
180 32021450513348772901861490455524561011194551863113775928962011624743883205947653315477480489180609048573413445669182712563115550083031050
181 186132141684498344635402350929878703315043643278819254375572332601727149191396860009473619719092780001930278504251249218910406071695145287
182 1081952080139858277762990791825449257021512890145190100635295814273288022790856387414953290198626273665937695337784540352107740027913784069
183 6289279406489297825875394232909126203361361188563946634570613738346781810785511356202070669918901678630223118630041440222066704612445296316
184 36559470502064013273131730148197326466564006258180482115335370699280007001623947551111015379051230018917192480650422471713362556303038538972
185 212522534043846479065800770230387130133587759480990858678044639692814688520851521195848975501888509737277122251021020484826729621735994673445
186 1235424161734983232935475488017012337583799787551079000525439482420463005998478531351862503402244787589309601267457578646927644206141238425867
187 7181797404953385761544185431836623683416275038519024535138799469036773352898636180436137381166819059148410213770272295205328207160288644469414
188 41749963551479968859184380248116319919637094280879633333078889251382154671576655490667880642056568924821469948905160761452921143297440404447086
189 242708442178072775495809058012613113041240616446319465630705473848061740113169526439163381075486711692340184902127804104980794678498438193921187
190 1410975380577980378447398472545898583382330655181245730780243566521081943648944716505808506591616411386814274829429039069334907703808693402777505
191 8202754268388567701676912591694344662742557537719866501310070920657978874879607937462996196053971825755706648909764863952156063151613014393010272
192 47687617023825896417059937543133982282244760144163311624682914494030771077175168632380590869450824350414163116795060187302033870982724858736345184
193 277240796219154645401298878351546260472426708431207958739133107899023357855524986792965626327898066594543178090390498103880881828131194762983027105
194 1611811293162864119723496128599018085136430282173044034317622721558943876939757790169624794906030624452321521501417733198079425592521660859795354023
195 9370801452456243919418873634691174522872271952525001051879334383559196041053582707840980629306713829445303571656795277841123547429298374942882040970
196 54480954571781806633053260395093022521012333144014235438854165716649674454935764214497131300141316131824556423091799553246262819656469612216339054674
197 316751045389951353338836636205669422329515346388955127882037976471402988216794297467291981348441630952173426333993704344519500356050331592439154394623
198 1841606031948116187623721353774354907657701535344369244263033099502924206018205757098240782191018663490304173425969914681035272883918680080670162314237
199 10707317274406905583755220044089591018178094056185106546066964773502495628910055989415566621403057115102798485117781474051818949262440793640115856382404
200 62254368795118804961964812393350900559812875559035016145641990831914891440090931011453866876451264219292320972718943829976414380288900513270543542371300