0 1
1 2
2 3
3 56
4 59
5 174
6 6671
7 13516
8 20187
9 376882
10 397069
11 1171020
12 44895829
13 90962678
14 135858507
15 2536415804
16 2672274311
17 7880964426
18 302148922499
19 612178809424
20 914327731923
21 17070077984038
22 17984405715961
23 53038889415960
24 2033462203522441
25 4119963296460842
26 6153425499983283
27 114881622296159936
28 121035047796143219
29 356951717888446374
30 13685200327557105431
31 27727352373002657236
32 41412552700559762667
33 773153300983078385242
34 814565853683638147909
35 2402285008350354681060
36 92101396170997116028189
37 186605077350344586737438
38 278706473521341702765627
39 5203321600734495236518724
40 5482028074255836939284351
41 16167377749246169115087426
42 619842382545610263312606539
43 1255852142840466695740300504
44 1875694525386076959052907043
45 35018353599789851958692627278
46 36894048125175928917745534321
47 108806449850141709794183695920
48 4171539142430560901096725979281
49 8451884734711263511987635654482
50 12623423877141824413084361633763
51 235673514523264102947506145062216
52 248296938400405927360590506695979
53 732267391324075957668687158454174
54 28074457808715292318770702527954591
55 56881183008754660595210092214363356
56 84955640817469952913980794742317947
57 1586082717723213813046864397576086402
58 1671038358540683765960845192318404349
59 4928159434804581344968554782212895100
60 188941096881114774874765926916408418149
61 382810353197034131094500408615029731398
62 571751450078148905969266335531438149547
63 10674336454603714438541294448180916423244
64 11246087904681863344510560783712354572791
65 33166512263967441127562416015605625568826
66 1271573553935444626191882369376726126188179
67 2576313620134856693511327154769057877945184
68 3847887174070301319703209524145784004133363
69 71838282753400280448169098589393169952345718
70 75686169927470581767872308113538953956479081
71 223210622608341443983913714816471077865303880
72 8557689829044445453156593471139439912838026521
73 17338590280697232350297100657095350903541356922
74 25896280109741677803453694128234790816379383443
75 483471632256047432812463594965321585598370258896
76 509367912365789110615917289093556376414749642339
77 1502207456987625654044298173152434338427869543574
78 57593251277895563964299247868886061236673792298151
79 116688710012778753582642793910924556811775454139876
80 174281961290674317546942041779810618048449246438027
81 3253764013244916469427599545947515681683861890024362
82 3428045974535590786974541587727326299732311136462389
83 10109855962316098043376682721402168281148484162949140
84 387602572542547316435288485001009720983374709328529709
85 785315001047410730913953652723421610247897902820008558
86 1172917573589958047349242137724431331231272612148538267
87 21897831325666655583200312131763185572410804921493697364
88 23070748899256613630549554269487616903642077533642235631
89 68039329124179882844299420670738419379694959988778168626
90 2608565255618092161713927539757547553332050557107212643419
91 5285169840360364206272154500185833526043796074203203455464
92 7893735095978456367986082039943381079375846631310416098883
93 147372401567972578830021631219166692954809035437790693235358
94 155266136663951035198007713259110074034184882069101109334241
95 457904674895874649226037057737386841023178799575992911903840
96 17555643782707187705787415907279810032914979265956831761680161
97 35569192240310250060800868872297006906853137331489656435264162
98 53124836023017437766588284779576816939768116597446488196944323
99 991816240654624129859389994904679711822679236085526443980261976
100 1044941076677641567625978279684256528762447352682972932177206299
101 3081698394009907265111346554273192769347573941451472308334674574
102 118149480049054117641857147342065581763970257127838920648894840111
103 239380658492118142548825641238404356297288088197129313606124354796
104 357530138541172260190682788580469938061258345324968234255019194907
105 6674923152233218825981115835686863241399938304046557530196469863122
106 7032453290774391086171798624267333179461196649371525764451489058029
107 20739829733782000998324713084221529600322331602789609059099447979180
108 795145983174490429022510895824685457991709797555376670010230512266869
109 1611031796082762859043346504733592445583741926713542949079560472512918
110 2406177779257253288065857400558277903575451724268919619089790984779787
111 44922231822713322044228779714782594709941872963554096092695798198549084
112 47328409601970575332294637115340872613517324687823015711785589183328871
113 139579051026654472708818053945464339936976522339200127516266976565206826
114 5351332348614840538267380687042985790218625173577427861329930698661188259
115 10842243748256335549243579428031435920374226869494055850176128373887583344
116 16193576096871176087510960115074421710592852043071483711506059072548771603
117 302326613491937505124440861499371026711045563644780762657285191679765472198
118 318520189588808681211951821614445448421638415687852246368791250752314243801
119 939366992669554867548344504728261923554322395020485255394867693184393959800
120 36014465911031893648049043001288398543485889426466291951373763591759284716201
121 72968298814733342163646430507305059010526101247953069158142394876702963392202
122 108982764725765235811695473508593457554011990674419361109516158468462248108403
123 2034658063878507586774164953661987294982741933387501569129433247309023429343456
124 2143640828604272822585860427170580752536753924061920930238949405777485677451859
125 6321939721087053231945885808003148800056249781511343429607332058863994784247174
126 242377350229912295636529521131290235154674245621492971255317567642609287478844471
127 491076640180911644505004928070583619109404741024497285940242467344082569741936116
128 733453990410823940141534449201873854264078986645990257195560034986691857220780587
129 13693248467575742567052625013704312995862826500652321915460323097104535999715986682
130 14426702457986566507194159462906186850126905487298312172655883132091227856936767269
131 42546653383548875581440943939516686696116637475248946260772089361286991713589521220
132 1631199531032843838601950029164540281302559129546758270081995278860996912973338573629
133 3304945715449236552785341002268597249301234896568765486424762647083280817660266668478
134 4936145246482080391387291031433137530603794026115523756506757925944277730633605242107
135 92155560152126683597756579568065072800169527366648193103546405314080279969065161026404
136 97091705398608763989143870599498210330773321392763716860053163240024557699698766268511
137 286338970949344211576044320767061493461716170152175626823652731794129395368462693563426
138 10977972601473688803878828059747834961875987787175437536158856971416941581701281121678699
139 22242284173896721819333700440262731417213691744503050699141366674628012558771024936920824
140 33220256775370410623212528500010566379089679531678488235300223646044954140472306058599523
141 620206906130564113037159213440452926240827923314715838934545392303437187087272533991712238
142 653427162905934523660371741940463492619917602846394327169845615949482141227744840050311761
143 1927061231942433160357902697321379911480663129007504493274236624202401469542762214092335760
144 73881753976718394617260674240152900128885116505131565071590837335640737983852708975559070641
145 149690569185379222394879251177627180169250896139270634636455911295483877437248180165210477042
146 223572323162097617012139925417780080298136012644402199708046748631124615421100889140769547683
147 4173992386103136328613397908697668625535699123738510229381297386655726955017064184699062335336
148 4397564709265233945625537834115448705833835136382912429089344135286851570438165073839831883019
149 12969121804633604219864473576928566037203369396504335087559985657229430095893394332378726101374
150 497224193285342194300475533757400958119561872203547645756368799110005195214387149704231423735231
151 1007417508375317992820815541091730482276327113803599626600297583877239820524667693740841573571836
152 1504641701660660187121291074849131440395888986007147272356666382987245015739054843445072997307067
153 28090968138267201361004054888376096409402328861932250529020292477647650103827654875752155525099042
154 29595609839927861548125345963225227849798217847939397801376958860634895119566709719197228522406109
155 87282187818122924457254746814826552108998764557811046131774210198917440342961074314146612569911260
156 3346318746928598990923805724926634207991751271044759150808796946419497628152087533656768506179033989
157 6779919681675320906304866196668094968092501306647329347749368103037912696647136141627683624927979238
158 10126238428603919897228671921594729176084252577692088498558165049457410324799223675284452131107013227
159 189052211396545879056420960785373220137609047705104922321796338993271298543033162296747821984854217324
160 199178449825149798953649632706967949313693300282797010820354504042728708867832385972032274115961230551
161 587409111046845476963720226199309118764995648270698943962505347078728716278697934240812370216776678426
162 22520724669605277923575018228280714462383527934569356881395557693034419927458353887122902342353475010739
163 45628858450257401324113756682760738043532051517409412706753620733147568571195405708486617054923726699904
164 68149583119862679247688774911041452505915579451978769588149178426181988498653759595609519397277201710643
165 1272321354607785627782511705081506883150012481653027265293438832404423361546963078429457966205913357491478
166 1340470937727648307030200479992548335655928061105006034881588010830605350045616838025067485603190559202121
167 3953263230063082241842912665066603554461868603863039335056614854065634061638196754479592937412294475895720
168 151564473680124773497060881752523483405206935007900500767032952465324699692297093508249599107270380643239481
169 307082210590312629235964676170113570364875738619664040869122519784715033446232383770978791151953055762374682
170 458646684270437402733025557922637053770082673627564541636155472250039733138529477279228390259223436405614163
171 8562722527458185878430424718777580538226363863915825790319921020285430229939762974797089815817974911063429616
172 9021369211728623281163450276700217591996446537543390331956076492535469963078292452076318206077198347469043779
173 26605460950915432440757325272178015722219256939002606454232074005356370156096347878949726227972371606001517174
174 1020028885346515056029941810619464815036328210219642435592774888696077535894739511852165914869027319375526696391
175 2066663231643945544500640946511107645794875677378287477639781851397511441945575371583281555966027010357054909956
176 3086692116990460600530582757130572460831203887597929913232556740093588977840314883435447470835054329732581606347
177 57627121337472236354051130574861411940756545654141025915825803173082113043071243273421336030997004945543523824202
178 60713813454462696954581713331991984401587749541738955829058359913175702020911558156856783501832059275276105430549
179 179054748246397630263214557238845380743932044737618937573942522999433517084894359587134903034661123496095734685300
180 6864794246817572646956734888408116452671005449571258583638874233891649351246897222467983098818954752126914023471949
181 13908643241881542924176684334055078286085942943880136104851690990782732219578688804523101100672570627749923781629198
182 20773437488699115571133419222463194738756948393451394688490565224674381570825586026991084199491525379876837805101147
183 387830518038465623204578230338392583583711014026005240497681865034921600494439237290362616691520027465533004273449844
184 408603955527164738775711649560855778322467962419456635186172430259595982065264823317353700891011552845409842078550991
185 1205038429092795100756001529460104140228646938864918510870026725554113564624968883925070018473543133156352688430551826
186 46200064261053378567503769769044813107011051639286360048247188001315911437814082412470014402885650612786812002439520379
187 93605166951199552235763541067549730354250750217437638607364402728185936440253133708865098824244844358729976693309592584
188 139805231212252930803267310836594543461261801856723998655611590729501847878067216121335113227130494971516788695749112963
189 2610099328771752306694575136126251512656963183638469614408373035859219198245463023892897136912593753846032173216793625918
190 2749904559984005237497842446962846056118224985495193613063984626588721046123530240014232250139724248817548961912542738881
191 8109908448739762781690260030051943624893413154628856840536342289036661290492523503921361637192042251481130097041879103680
192 310926425612094990941727723588936703802067924861391753553444991609981850084839423389025974463437329805100492649503948678721
193 629962759672929744665145707207925351229029262877412363947426325509000361460171370281973310564066701861682115396049776461122
194 940889185285024735606873430796862055031097187738804117500871317118982211545010793670999285027504031666782608045553725139843
195 17565968094803374985588867461551442341788778642175886478963110033650680169270365656359960441059139271863769060216016828978296
196 18506857280088399721195740892348304396819875829914690596463981350769662380815376450030959726086643303530551668261570554118139
197 54579682654980174427980349246248051135428530302005267671891072735190004930901118556421879893232425878924872396739157937214574
198 2092534798169335027984449012249774247543104027306114862128324745287989849755057881594062395668918826702675702744349572168271951
199 4239649278993650230396878373745796546221636584914234991928540563311169704441016881744546671231070079284276277885438302273758476
200 6332184077162985258381327385995570793764740612220349854056865308599159554196074763338609066899988905986951980629787874442030427