0 1
1 1
2 2
3 7
4 9
5 214
6 223
7 883
8 1106
9 1989
10 96578
11 98567
12 195145
13 684002
14 879147
15 20904383
16 21783530
17 86254973
18 108038503
19 194293476
20 9434125351
21 9628418827
22 19062544178
23 66816051361
24 85878595539
25 2042023748758
26 2127902344297
27 8425730781649
28 10553633125946
29 18979363907595
30 921563100690506
31 940542464598101
32 1862105565288607
33 6526859160463922
34 8388964725752529
35 199473047852772089
36 207862012578524618
37 823059085588345943
38 1030921098166870561
39 1853980183755216504
40 90021969918417262753
41 91875950102172479257
42 181897920020589742010
43 637569710163941705287
44 819467630184531447297
45 19485325204408164993118
46 20304792834592696440415
47 80399703708186254314363
48 100704496542778950754778
49 181104200250965205069141
50 8793706108589108794073546
51 8974810308840073999142687
52 17768516417429182793216233
53 62280359561127622378791386
54 80048875978556805172007619
55 1903404507067934141334966623
56 1983453383046490946506974242
57 7853764656207406980855889349
58 9837218039253897927362863591
59 17690982695461304908218752940
60 859004387421396533521863004711
61 876695370116857838430081757651
62 1735699757538254371951944762362
63 6083794642731620954285916044737
64 7819494400269875326237860807099
65 185932165848938753457756714608014
66 193751660249208628783994575415113
67 767187146596564639809740440853353
68 960938806845773268593735016268466
69 1728125953442337908403475457121819
70 83910984572077992871960556958115778
71 85639110525520330780364032415237597
72 169550095097598323652324589373353375
73 594289395818315301737337800535297722
74 763839490915913625389662389908651097
75 18162597686884328685699572768434272953
76 18926437177800242311089235158342924050
77 74941909220285055618967278243463045103
78 93868346398085297930056513401805969153
79 168810255618370353549023791645269014256
80 8196760616079862268283198512374718653441
81 8365570871698232621832222304019987667697
82 16562331487778094890115420816394706321138
83 58052565335032517292178484753204106631111
84 74614896822810612182293905569598812952249
85 1774195192259676597484938312853976804532838
86 1848810089082487209667232218423575617485087
87 7320625459507138226486634968124703656988099
88 9169435548589625436153867186548279274473186
89 16490061008096763662640502154672982931461285
90 800692363937234281242897970610851459984614866
91 817182424945331044905538472765524442916076151
92 1617874788882565326148436443376375902900691017
93 5670806791593027023350847802894652151618149202
94 7288681580475592349499284246271028054518840219
95 173310483142531651061834385467128297405551474239
96 180599164723007243411333669713399325460070314458
97 715107977311553381295835394607326273785762417613
98 895707142034560624707169064320725599245832732071
99 1610815119346114006003004458928051873031595149684
100 78214832870648032912851383092867215504762399916903
101 79825647989994146918854387551795267377793995066587
102 158040480860642179831705770644662482882556394983490
103 553947090571920686413971699485782716025463180017057
104 711987571432562866245677470130445198908019575000547
105 16929661233520866610064553512486022290909913405029638
106 17641648804953429476310230982616467489817932980030185
107 69854607648381155038995246460335424760363712345120193
108 87496256453334584515305477442951892250181645325150378
109 157350864101715739554300723903287317010545357670270571
110 7640337733335690083121740224800743108756358813498137786
111 7797688597437405822676040948704030425766904171168408357
112 15438026330773095905797781173504773534523262984666546143
113 54111767589756693540069384469218351029336693125168046786
114 69549793920529789445867165642723124563859956109834592929
115 1653757027761941850795014194251850215998115683651363684153
116 1723306821682471640240881359894573340561975639761198277082
117 6823677492809356771517658273935570237684042602934958515399
118 8546984314491828411758539633830143578246018242696156792481
119 15370661807301185183276197907765713815930060845631115307880
120 746338751064948717209016039206584406742888938832989691570721
121 761709412872249902392292237114350120558818999678620806878601
122 1508048163937198619601308276320934527301707938511610498449322
123 5285853904683845761196217066077153702463942815213452302226567
124 6793902068621044380797525342398088229765650753725062800675889
125 161545601482967866519539299941233182987073910150889896717772014
126 168339503551588910900336825283631271216839560904614959518447903
127 666564112137734599220549775792126996637592592864734775273115723
128 834903615689323510120886601075758267854432153769349734791563626
129 1501467727827058109341436376867885264492024746634084510064679349
130 72905354551388112758509832690734250963471619992205406217896172378
131 74406822279215170867851269067602136227963644738839490727960851727
132 147312176830603283626361101758336387191435264731044896945857024105
133 516343352771025021746934574342611297802269438931974181565531924042
134 663655529601628305373295676100947684993704703663019078511388948147
135 15780420533608476045332735124664408052657477623181412987327477731423
136 16444076063210104350706030800765355737651182326844432065838866679570
137 65112648723238789097450827526960475265611024603714709184844077770133
138 81556724786448893448156858327725831003262206930559141250682944449703
139 146669373509687682545607685854686306268873231534273850435527022219836
140 7121686653251457655637325779352668531909177320575703962155980011001831
141 7268356026761145338182933465207354838178050552109977812591507033221667
142 14390042680012602993820259244560023370087227872685681774747487044223498
143 50438484066798954319643711198887424948439734170167023136833968165892161
144 64828526746811557313463970443447448318526962042852704911581455210115659
145 1541494599243464772529315031398178736274559861155779236103207437998552318
146 1606323125990276329842779001841626184593086823198631941014788893208667977
147 6360463977214293762057652036923057290053820330751675059147574117624556249
148 7966787103204570091900431038764683474646907153950307000162363010833224226
149 14327251080418863853958083075687740764700727484701982059309937128457780475
150 695674838963310035081888418671776240180281826419645445847039345176806687026
151 710002090043728898935846501747463980944982553904347427906349282305264467501
152 1405676929007038934017734920419240221125264380323992873753388627482071154527
153 4927032877064845700989051263005184644320775694876326049166515164751477931082
154 6332709806071884635006786183424424865446040075200318922919903792233549085609
155 150579358416718192306145133481766956549579697424483661276324302386123106900089
156 156912068222790076941151919665191381415025737499683980199244206178356655985698
157 621315563085088423129600892477341100794656909923535601874056920921193074857183
158 778227631307878500070752812142532482209682647423219582073301127099549730842881
159 1399543194392966923200353704619873583004339557346755183947358048020742805700064
160 67956300962170290813687730633896464466417981400067468411546487432095204404445953
161 69355844156563257736888084338516338049422320957414223595493845480115947210146017
162 137312145118733548550575814972412802515840302357481692007040332912211151614591970
163 481292279512763903388615529255754745596943228029859299616614844216749402053921927
164 618604424631497451939191344228167548112783530387340991623655177128960553668513897
165 14709194046037205297990016446503608352190964426938702106960683918182842136429741558
166 15327798470668702749929207790731775900303747957326043098584339095311802690098255455
167 60692589458043313547777639818698936053102208298916831402713701204118250206724507923
168 76020387928712016297706847609430711953405956256242874501298040299430052896822763378
169 136712977386755329845484487428129648006508164555159705904011741503548303103547271301
170 6638243302492967848880962244159653816265797854903908757893861632469748601867091785826
171 6774956279879723178726446731587783464272306019459068463797873373973296904970639057127
172 13413199582372691027607408975747437280538103874362977221691735006443045506837730842953
173 47014555026997796261548673658830095305886617642548000128873078393302433425483831585986
174 60427754609370487289156082634577532586424721516910977350564813399745478932321562428939
175 1436852911042519003912138574254113344793655212531500479191863786587448448868879767451583
176 1497280665651889491201294656888690877380079934048411456542428599987193927801201329880522
177 5928694907998187477516022544920185976933895014676734848819149586549030232272483757093149
178 7425975573650076968717317201808876854313974948725146305361578186536224160073685086973671
179 13354670481648264446233339746729062831247869963401881154180727773085254392346168844066820
180 648450158692766770387917625044803892754211733192015441706036511294628434992689789602181031
181 661804829174415034834150964791532955585459603155417322860217239067713689385035958446247851
182 1310254987867181805222068589836336848339671336347432764566253750362342124377725748048428882
183 4592569792775960450500356734300543500604473612197715616558978490154740062518213202591534497
184 5902824780643142255722425324136880348944144948545148381125232240517082186895938950639963379
185 140357539747568232332116139189448791526319807428736128382439320022047630361124809067310692214
186 146260364528211374587838564513585671875263952377281276763564552262564712548020748017950655593
187 579138633332202356095631832730205807152111664560579958673132976809741768005187053121162658993
188 725398997860413730683470397243791479027375616937861235436697529072306480553207801139113314586
189 1304537631192616086779102229973997286179487281498441194109830505882048248558394854260275973579
190 63343205295105985896080377435995661215642765128863038552708561811410622411356160805632360046378
191 64647742926298601982859479665969658501822252410361479746818392317292670659914555659892636019957
192 127990948221404587878939857101965319717465017539224518299526954128703293071270716465524996066335
193 448620587590512365619679050971865617654217305028035034645399254703402549873726705056467624218962
194 576611535811916953498618908073830937371682322567259552944926208832105842944997421521992620285297
195 13710685911264602296087913936669977177202910724075004752378702057841836937608667400062297890780793
196 14287297447076519249586532844743808114574593046642264305323628266673942780553664821584290511066090
197 56572578252494160044847512470901401520926689864001797668349586857863665279269661864815169423979063
198 70859875699570679294434045315645209635501282910644061973673215124537608059823326686399459935045153
199 127432453952064839339281557786546611156427972774645859642022801982401273339092988551214629359024216
200 6187617665398682967579948819069882545144043976093645324790767710279798728336286777144701669168207521