0 1
1 6
2 7
3 55
4 282
5 1183
6 6197
7 44562
8 50759
9 349116
10 16808327
11 101199078
12 118007405
13 927250913
14 4754261970
15 19944298793
16 104475755935
17 751274590338
18 855750346273
19 5885776667976
20 283373030409121
21 1706123959122702
22 1989496989531823
23 15632602885845463
24 80152511418759138
25 336242648560882015
26 1761365754223169213
27 12665802928123066506
28 14427168682346235719
29 99228815022200480820
30 4777410289747969315079
31 28763690553510016371294
32 33541100843257985686373
33 263551396456315916175905
34 1351298083124837566565898
35 5668743728955666182439497
36 29695016727903168478763383
37 213533860824277845533783178
38 243228877552181014012546561
39 1672907126137363929609062544
40 80542770932145649635247548673
41 484929532719011261741094354582
42 565472303651156911376341903255
43 4443235658277109641375487677367
44 22781650595036705118253780290090
45 95569838038423930114390608837727
46 500630840787156355690206824478725
47 3599985723548518419945838380188802
48 4100616564335674775636045204667527
49 28203685109562567073762109608193964
50 1357877501823338894316217306397977799
51 8175468696049595932971065947996060758
52 9533346197872934827287283254394038557
53 74908892081160139723982048728754330657
54 384077806603673633447197526898165691842
55 1611220118495854673512772156321417098025
56 8440178399082947001011058308505251181967
57 60692468912076483680590180315858175371794
58 69132647311159430681601238624363426553761
59 475488352779033067770197612062038734694360
60 22892573580704746683651086617602222691883041
61 137830929837007513169676717317675374885992606
62 160723503417712259853327803935277597577875647
63 1262895453760993332142971344864618557931122135
64 6475200772222678920568184528258370387233486322
65 27163698542651709014415709457898100106865067423
66 142293693485481223992646731817748870921558823437
67 1023219552941020276962942832182140196557776831482
68 1165513246426501500955589563999889067479335654919
69 8016299031500029282696480216181474601433790760996
70 385947866758427907070386639940710669936301292182727
71 2323703499582067471705016319860445494219241543857358
72 2709651366340495378775402959801156164155542836040085
73 21291263063965535123132837038468538643308041396137953
74 109165966686168170994439588152143849380695749816729850
75 457955129808638219100891189647043936166091040663057353
76 2398941615729359266498895536387363530211150953132016615
77 17250546439914153084593159944358588647644147712587173658
78 19649488055643512351092055480745952177855298665719190273
79 135147474773775227191145492828834301714775939706902315296
80 6506728277196854417526075711264792434487100404597030324481
81 39175517137954901732347599760417588908637378367289084262182
82 45682245415151756149873675471682381343124478771886114586663
83 358951235044017194781463328062194258310508729770491886368823
84 1840438420635237730057190315782653672895668127624345546430778
85 7720704917584968115010224591192808949893181240267874072091935
86 40443963008560078305108313271746698422361574328963715906890453
87 290828445977505516250768417493419697906424201543013885420325106
88 331272408986065594555876730765166396328785775871977601327215559
89 2278462899893899083586028802084418075879138856774879493383618460
90 109697491603893221606685259230817234038527450901066193283740901639
91 660463412523253228723697584186987822307043844263172039195829028294
92 770160904127146450330382843417805056345571295164238232479569929933
93 6051589741413278381036377488111623216726042910412839666552818537825
94 31028109611193538355512270283975921139975785847228436565243662619058
95 130164028186187431803085458624015307776629186299326585927527469014057
96 681848250542130697370939563404052460023121717343861366202881007689343
97 4903101781981102313399662402452382527938481207706356149347694522839458
98 5584950032523233010770601965856434987961602925050217515550575530528801
99 38412801977120500378023274197590992455708098758007661242651147706012264
100 1849399444934307251155887763450224072861950343309417957162805665419117473
101 11134809471582964007313349854898935429627410158614515404219485140220717102
102 12984208916517271258469237618349159502489360501923933361382290805639834575
103 102024271887203862816598013183343051947052933672082048933895520779699559127
104 523105568352536585341459303535064419237754028862334178030859894704137630210
105 2194446545297350204182435227323600728898069049121418761057335099596250079967
106 11495338294839287606253635440153068063728099274469427983317535392685388030045
107 82661814609172363447957883308395077174994763970407414644280082848393966290282
108 94157152904011651054211518748548145238722863244876842627597618241079354320327
109 647604732033242269773226995799683948607331943439668470409865792294870092212244
110 31179184290499640600169107317133377678390656148348963422301155648394843780508039
111 187722710475031085870787870898599950018951268833533449004216799682663932775260478
112 218901894765530726470956978215733327697341924981882412426517955331058776555768517
113 1720035973833746171167486718408733243900344743706710335989842487000075368665640097
114 8819081763934261582308390570259399547199065643515434092375730390331435619883969002
115 36996363029570792500401048999446331432696607317768446705492764048325817848201516105
116 193800896911788224084313635567491056710682102232357667619839550631960524860891549527
117 1393602641412088361090596497971883728407471322944272120044369618472049491874442362794
118 1587403538323876585174910133539374785118153425176629787664209169104010016735333912321
119 10918023871355347872140057299208132439116391874004050846029624633096109592286445836720
120 525652549363380574447897660495529731862704963377371070397086191557717270446484734074881
121 3164833320051638794559526020272386523615346172138230473228546773979399732271194850286006
122 3690485869415019369007423680767916255478051135515601543625632965537117002717679584360887
123 28998234405956774377611491785647800311961704120747441278607977532739218751294951940812215
124 148681657899198891257064882609006917815286571739252807936665520629233210759192439288421962
125 623724866002752339405871022221675471573107991077758673025270060049672061788064709094500063
126 3267305987912960588286419993717384275680826527128046173063015820877593519699515984760922277
127 23494866781393476457410810978243365401338893680974081884466380806192826699684676602420956002
128 26762172769306437045697230971960749677019720208102128057529396627070420219384192587181878279
129 184067903397232098731594196810007863463457214929586850229642760568615348015989832125512225676
130 8862021535836447176162218677852338195922966036828270939080381903920607124986896134611768710727
131 53356197118415915155704906263924037039001253435899212484711934184092258097937366639796124490038
132 62218218654252362331867124941776375234924219472727483423792316088012865222924262774407893200765
133 488883727698182451478774780856358663683470789744991596451258146800182314658407206060651376895393
134 2506636857145164619725741029223569693652278168197685465680083050088924438514960293077664777677730
135 10515431156278840930381738897750637438292583462535733459171590347155880068718248378371310487606313
136 55083792638539369271634435517976756885115195480876352761538034785868324782106202184934217215709295
137 396101979626054425831822787523587935634098951828670202789937833848234153543461663672910830997571378
138 451185772264593795103457223041564692519214147309546555551475868634102478325567865857845048213280673
139 3103216613213617196452566125772976090749383835685949536098793045652849023496868858819981120277255416
140 149405583206518219224826631260144417048489638260235124288293542059970855606175273089216938821521540641
141 899536715852322932545412353686639478381687213397096695265860045405477982660548507394121614049406499262
142 1048942299058841151770238984946783895430176851657331819554153587465448838266723780483338552870928039903
143 8242132809264210994937085248314126746392925174998419432144935157663619850527614970777491484145902778583
144 42259606345379896126455665226517417627394802726649428980278829375783548090904798634370795973600441932818
145 177280558190783795500759746154383797255972136081596135353260252660797812214146809508260675378547670509855
146 928662397299298873630254395998436403907255483134630105746580092679772609161638846175674172866338794482093
147 6677917339285875910912540518143438624606760518024006875579320901419206076345618732737979885442919231884506
148 7606579736585174784542794914141875028514016001158636981325900994098978685507257578913654058309258026366599
149 52317395758796924618169310002994688795690856524975828763534726866013078189389164206219904235298467390084100
150 2518841576158837556456669675057886937221675129199998417630992790562726731776187139477469057352635692750403399
151 15165366852711822263358187360350316312125741631724966334549491470242373468846512001071034248351112623892504494
152 17684208428870659819814857035408203249347416760924964752180484260805100200622699140548503305703748316642907893
153 138954825854806441002062186608207739057557658958199719599812881295878074873205405984910557388277350840392859745
154 712458337702902864830125790076446898537135711551923562751244890740195474566649729065101290247090502518607206618
155 2988788176666417900322565346913995333206100505165893970604792444256659973139804322245315718376639360914821686217
156 15656399221034992366442952524646423564567638237381393415775207112023495340265671340291679882130287307092715637703
157 112583582723911364465423233019438960285179568166835647881031242228421127354999503704287074893288650510563831150138
158 128239981944946356831866185544085383849747206404217041296806449340444622695265175044578754775418937817656546787841
159 882023474393589505456620346283951263383662806592137895661869938271088863526590553971759603545802277416503111877184
160 42465366752837242618749642807173746026265561922826836033066563486352710071971611765689039724973928253809805916892673
161 255674223991417045217954477189326427420977034343553154094061250856387349295356261148105997953389371800275338613233222
162 298139590744254287836704119996500173447242596266379990127127814342740059367327872913795037678363300054085144530125895
163 2342651359201197060074883317164827641551675208208213084983955951255567764866651371544671261701932472178871350324114487
164 12011396386750239588211120705820638381205618637307445415046907570620578883700584730637151346188025660948441896150698330
165 50388236906202155412919366140447381166374149757437994745171586233737883299668990294093276646454035115972638934926907807
166 263952580917761016652807951408057544213076367424497419140904838739309995382045536201103534578458201240811636570785237365
167 1898056303330529271982575025996850190657908721728919928731505457408907850973987743701818018695661443801654094930423569362
168 2162008884248290288635382977404907734870985089153417347872410296148217846356033279902921553274119645042465731501208806727
169 14870109608820271003794872890426296599883819256649424015965967234298214929110187423119347338340379314056448483937676409724
170 715927270107621298470789281717867144529294309408325770114238837542462534443645029589631593793612326719751992960509676473479
171 4310433730254548061828530563197629163775649675706604044701398992489073421590980364960908910100014339632568406246995735250598
172 5026361000362169360299319844915496308304943985114929814815637830031535956034625394550540503893626666352320399207505411724077
173 39494960732789733583923769477606103321910257571511112748410863802709825113833358126814692437355401004098811200699533617319137
174 202501164664310837279918167232946012917856231842670493556869956843580661525201416028624002690670631686846376402705173498319762
175 849499619390033082703596438409390154993335184942193086975890691177032471214639022241310703200037927751484316811520227610598185
176 4449999261614476250797900359279896787884532156553635928436323412728743017598396527235177518690860270444267960460306311551310687
177 31999494450691366838288898953368667670185060280817644586030154580278233594403414712887553334036059820861360040033664408469772994
178 36449493712305843089086799312648564458069592437371280514466477993006976612001811240122730852726920091305628000493970720021083681
179 250696456724526425372809694829260054418602614905045327672829022538320093266414282153623938450397580368695128042997488728596275080
180 12069879416489574260983952151117131176550995107879547008810259559832371453399887354614071776471810777788671774064373429692642287521
181 72669972955661971991276522601532047113724573262182327380534386381532548813665738409838054597281262247100725772429238066884450000206
182 84739852372151546252260474752649178290275568370061874389344645941364920267065625764452126373753073024889397546493611496577092287727
183 665848939560722795757099845870076295145653551852615448105946907971086990683125118761002939213552773421326508597884518542924096014295
184 3413984550175765525037759704103030654018543327633139114919079185796799873682691219569466822441516940131521940535916204211197572359202
185 14321787140263784895908138662282198911219826862385171907782263651158286485413889997038870228979620533947414270741549335387714385451103
186 75022920251494690004578453015514025210117677639558998653830397441588232300752141204763817967339619609868593294243662881149769499614717
187 539482228900726614927957309770880375382043570339298162484595045742275912590678878430385596000356957803027567330447189503436100882754122
188 614505149152221304932535762786394400592161247978857161138425443183864144891431019635149413967696577412896160624690852384585870382368839
189 4226513123814054444523171886489246778935011058212441129315147704845460781939264996241282079806536422280404531078592303810951323176967156
190 203487135092226834642044786314270239789472692042176031368265515275765981677976150839216689244681444846872313652397121435310249382876792327
191 1225149323677175062296791889772110685515771163311268629338908239359441350849796170031541417547895205503514286445461320915672447620437721118
192 1428636458769401896938836676086380925305243855353444660707173754635207332527772320870758106792576650350386600097858442350982697003314513445
193 11225604535062988340868648622376777162652478150785381254289124521805892678544202416126848165095931757956220487130470417372551326643639315233
194 57556659134084343601282079787970266738567634609280350932152796363664670725248784401504998932272235440131489035750210529213739330221511089610
195 241452241071400362745996967774257844116923016587906784982900309976464575579539340022146843894184873518482176630131312534227508647529683673673
196 1264817864491086157331266918659259487323182717548814275846654346245987548622945484512239218403196603032542372186406773200351282567869929457975
197 9095177292509003464064865398389074255379202039429606715909480733698377415940157731607821372716561094746278781934978724936686486622619189879498
198 10359995157000089621396132317048333742702384756978420991756135079944364964563103216120060591119757697778821154121385498137037769190489119337473
199 71255148234509541192441659300679076711593510581300132666446291213364567203318777028328184919435107281419205706663291713758913101765553905904336
200 3430607110413458066858595778749644015899190892659384788981178113321443590723864400575872936724004907205900695073959387758564866653937076602745601