0 1
1 4
2 5
3 9
4 77
5 86
6 163
7 738
8 26731
9 107662
10 134393
11 242055
12 2070833
13 2312888
14 4383721
15 19847772
16 718903513
17 2895461824
18 3614365337
19 6509827161
20 55692982625
21 62202809786
22 117895792411
23 533785979430
24 19334191051891
25 77870550186994
26 97204741238885
27 175075291425879
28 1497807072645917
29 1672882364071796
30 3170689436717713
31 14355640110942648
32 519973733430653041
33 2094250573833554812
34 2614224307264207853
35 4708474881097762665
36 40282023356046309173
37 44990498237144071838
38 85272521593190381011
39 386080584609905595882
40 13984173567549791832763
41 56322774854809072926934
42 70306948422358864759697
43 126629723277167937686631
44 1083344734639702366252745
45 1209974457916870303939376
46 2293319192556572670192121
47 10383251228143160984707860
48 376090363405710368119675081
49 1514744704850984633463408184
50 1890835068256695001583083265
51 3405579773107679635046491449
52 29135473253118132081955014857
53 32541053026225811717001506306
54 61676526279343943798956521163
55 279247158143601586912827590958
56 10114574219449001072660749795651
57 40737544035939605877555826773562
58 50852118255388606950216576569213
59 91589662291328212827772403342775
60 783569416586014309572395803311413
61 875159078877342522400168206654188
62 1658728495463356831972564009965601
63 7510073060730769850290424246516592
64 272021358681771071442427836884562913
65 1095595507787815055620001771784768244
66 1367616866469586127062429608669331157
67 2463212374257401182682431380454099401
68 21073315860528795588521880652302126365
69 23536528234786196771204312032756225766
70 44609844095314992359726192685058352131
71 201975904616046166210109082772989634290
72 7315742410272976975923653172512685186571
73 29464945545707954069904721772823730380574
74 36780687955980931045828374945336415567145
75 66245633501688885115733096718160145947719
76 566745755969492011971693148690617583148897
77 632991389471180897087426245408777729096616
78 1199737145440672909059119394099395312245513
79 5431939971233872533323903821806358978078668
80 196749576109860084108719656979128318523077561
81 792430244410674208968202531738319633070388912
82 989179820520534293076922188717447951593466473
83 1781610064931208502045124720455767584663855385
84 15242060339970202309437919952363588628904309553
85 17023670404901410811483044672819356213568164938
86 32265730744871613120920964625182944842472474491
87 146086593384387863295166903173551135583458062902
88 5291383092582834691746929478873023825846962738963
89 21311618963715726630282884818665646438971309018754
90 26603002056298561322029814297538670264818271757717
91 47914621020014287952312699116204316703789580776471
92 409919970216412864940531407227173203895134917969485
93 457834591236427152892844106343377520598924498745956
94 867754561452840017833375513570550724494059416715441
95 3928852837047787224226346160625580418575162165607720
96 142306456695173180089981837296091445793199897378593361
97 573154679617740507584153695344991363591374751679981164
98 715461136312913687674135532641082809384574649058574525
99 1288615815930654195258289227986074172975949400738555689
100 11024387663758147249740449356529676193192169854967020037
101 12313003479688801444998738584515750366168119255705575726
102 23337391143446948694739187941045426559360289110672595763
103 105662568053476596223955490348697456603609275698395958778
104 3827189841068604412757136840494153864289294214252927111771
105 15414421932327894247252502852325312913760786132710104405862
106 19241611773396498660009639692819466778050080346963031517633
107 34656033705724392907262142545144779691810866479673135923495
108 296489881419191641918106780053977704312537012184348118905593
109 331145915124916034825368922599122484004347878664021254829088
110 627635796544107676743475702653100188316884890848369373734681
111 2841689101301346741799271733211523237271887442057498749767812
112 102928443443392590381517258098267936730104832804918324365375913
113 414555462874871708267868304126283270157691218661730796211271464
114 517483906318264298649385562224551206887796051466649120576647377
115 932039369193136006917253866350834477045487270128379916787918841
116 7973798859863352353987416493031227023251694212493688454879998105
117 8905838229056488360904670359382061500297181482622068371667916946
118 16879637088919840714892086852413288523548875695115756826547915051
119 76424386584735851220473017769035215594492684263085095677859577150
120 2768157554139410484651920726537681049925285509166179201229492692451
121 11149054603142377789828155923919759415295634720927801900595830346954
122 13917212157281788274480076650457440465220920230093981101825323039405
123 25066266760424166064308232574377199880516554951021783002421153386359
124 214447346240675116788945937245475039509353359838268245121194550130277
125 239513613001099282853254169819852239389869914789290028123615703516636
126 453960959241774399642200107065327278899223274627558273244810253646913
127 2055357449968196881422054598081161354986763013299523121102856718104288
128 74446829158096862130836165637987136058422691753410390632947652105401281
129 299842674082355645404766717150029705588677530026941085652893465139709412
130 374289503240452507535602882788016841647100221780351476285841117245110693
131 674132177322808152940369599938046547235777751807292561938734582384820105
132 5767346921822917731058559682292389219533322236238691971795717776323671533
133 6441479099145725883998929282230435766769099988045984533734452358708491638
134 12208826020968643615057488964522824986302422224284676505530170135032163171
135 55276783183020300344228885140321735711978788885184690555855132898837144322
136 2002173020609699456007297354016105310617538822090933536516314954493169358763
137 8063968865621818124373418301204742978182134077248918836621114950871514579374
138 10066141886231517580380715655220848288799672899339852373137429905364683938137
139 18130110751853335704754133956425591266981806976588771209758544856236198517511
140 155107027901058203218413787306625578424654128712050022051205788755254272078225
141 173237138652911538923167921263051169691635935688638793260964333611490470595736
142 328344166553969742141581708569676748116290064400688815312170122366744742673961
143 1486613804868790507489494755541758162156796193291394054509644823078469441291580
144 53846441141830428011763392908072970585760953022890874777659383753191644629170841
145 216872378372190502554543066387833640505200608284854893165147179835845047957974944
146 270718819514020930566306459295906611090961561307745767942806563589036692587145785
147 487591197886211433120849525683740251596162169592600661107953743424881740545120729
148 4171448402603712395533102664765828623860258918048551056806436510988090616948111617
149 4659039600489923828653952190449568875456421087641151717914390254412972357493232346
150 8830488003093636224187054855215397499316680005689702774720826765401062974441343963
151 39980991612864468725402171611311158872723141110399962816797697316017224255258608198
152 1448146186066214510338665232862417116917349759980088364179437930142021136163751239091
153 5832565735877722510080063103060979626542122181030753419534549417884101768910263564562
154 7280711921943937020418728335923396743459471941010841783713987348026122905074014803653
155 13113277657821659530498791438984376370001594122041595203248536765910224673984278368215
156 112186933184517213264409059847798407703472224917343603409702281475307920296948241749373
157 125300210842338872794907851286782784073473819039385198612950818241218144970932520117588
158 237487144026856086059316911134581191776946043956728802022653099716526065267880761866961
159 1075248786949763217032175495825107551181257994866300406703563217107322406042455567585432
160 38946443474218331899217634760838453034302233859143543443350928915580132682796281194942513
161 156861022683823090813902714539178919688390193431440474180107278879427853137227580347355484
162 195807466158041422713120349300017372722692427290584017623458207795007985820023861542297997
163 352668488841864513527023063839196292411082620722024491803565486674435838957251441889653481
164 3017155376892957530929304860013587712011353393066779952051982101190494697478035396659525845
165 3369823865734822044456327923852784004422436013788804443855547587864930536435286838549179326
166 6386979242627779575385632783866371716433789406855584395907529689055425233913322235208705171
167 28917740836245940345998859059318270870157593641211142027485666344086631472088575779384000010
168 1047425649347481632031344558919324123042107160490456697385391518076174158229102050293032705531
169 4218620338226172468471377094736614763038586235603037931569051738648783264388496776951514822134
170 5266045987573654100502721653655938886080693396093494628954443256724957422617598827244547527665
171 9484666325799826568974098748392553649119279631696532560523494995373740687006095604196062349799
172 81143376593972266652295511640796368079034930449665755113142403219714882918666363660813046326057
173 90628042919772093221269610389188921728154210081362287673665898215088623605672459265009108675856
174 171771419513744359873565122029985289807189140531028042786808301434803506524338822925822155001913
175 777713720974749532715530098509130080956910772205474458820899103954302649703027750968297728683508
176 28169465374604727537632648668358668204255976939928108560339176043789698895833337857784540387608201
177 113455575219393659683246124771943802897980818531917908700177603279113098233036379182106459279116312
178 141625040593998387220878773440302471102236795471846017260516779322902797128869717039890999666724513
179 255080615813392046904124898212246274000217614003763925960694382602015895361906096221997458945840825
180 2182269967101134762453877959138272663103977707501957424946071840139029960024118486815870671233451113
181 2437350582914526809358002857350518937104195321505721350906766222741045855386024583037868130179291938
182 4619620550015661571811880816488791600208173029007678775852838062880075815410143069853738801412743051
183 20915832782977173096605526123305685337936887437536436454318118474261349117026596862452823335830264142
184 757589600737193893049610821255493463765936120780319391131305103136288644028367630118155378891302252163
185 3051274235731752745295048811145279540401681370558814000979538531019415925230497117335074338901039272794
186 3808863836468946638344659632400773004167617491339133392110843634155704569258864747453229717792341524957
187 6860138072200699383639708443546052544569298861897947393090382165175120494489361864788304056693380797751
188 58689968414074541707462327180769193360722008386522712536833900955556668525173759665759662171339387906965
189 65550106486275241091102035624315245905291307248420659929924283120731789019663121530547966228032768704716
190 124240074900349782798564362805084439266013315634943372466758184076288457544836881196307628399372156611681
191 562510406087674372285359486844653002969344569788194149796957019425885619199010646315778479825521395151440
192 20374614694056627185071505889212592546162417828009932765157210883408170748709220148564332902118142382063521
193 82060969182314183112571383043695023187619015881827925210425800553058568614035891240573110088298090923405524
194 102435583876370810297642888932907615733781433709837857975583011436466739362745111389137442990416233305469045
195 184496553058684993410214271976602638921400449591665783186008811989525307976781002629710553078714324228874569
196 1578408008345850757579357064745728727104985030443164123463653507352669203176993132426821867620130827136465597
197 1762904561404535750989571336722331366026385480034829906649662319342194511153774135056532420698845151365340166
198 3341312569750386508568928401468060093131370510477994030113315826694863714330767267483354288318975978501805763
199 15128154840406081785265284942594571738551867521946806027102925626121649368476843204989949573974749065372563218
200 547954886824369330778119186334872642680998601300563011005818638367074240979497122647121538951409942331914081611