0 1
1 2
2 3
3 11
4 14
5 235
6 1894
7 4023
8 5917
9 9940
10 55617
11 1400365
12 7057442
13 8457807
14 15515249
15 39488305
16 331421689
17 5342235329
18 5673657018
19 22363206383
20 28036863401
21 78436933185
22 3949883522651
23 7978203978487
24 11928087501138
25 43762466481901
26 55690553983039
27 934811330210525
28 7534181195667239
29 16003173721545003
30 23537354917212242
31 39540528638757245
32 221239998110998467
33 5570540481413718920
34 28073942405179593067
35 33644482886593311987
36 61718425291772905054
37 157081333470139122095
38 1318369093052885881814
39 21250986822316313231119
40 22569355915369199112933
41 88959054568423910569918
42 111528410483793109682851
43 312015875536010129935620
44 15712322187284299606463851
45 31736660250104609342863322
46 47448982437388908949327173
47 174083607562271336190844841
48 221532589999660245140172014
49 3718605047556835258433597065
50 29970372970454342312608948534
51 63659350988465519883651494133
52 93629723958919862196260442667
53 157289074947385382079911936800
54 880075098695846772595820126667
55 22159166542343554696975415103475
56 111675907810413620257472895644042
57 133835074352757174954448310747517
58 245510982163170795211921206391559
59 624857038679098765378290723530635
60 5244367291595960918238246994636639
61 84534733704214473457190242637716859
62 89779100995810434375428489632353498
63 353872036691645776583475711534777353
64 443651137687456210958904201167130851
65 1241174312066558198501284113869039055
66 62502366741015366136023109894619083601
67 126245907794097290470547503903107206257
68 188748274535112656606570613797726289858
69 692490731399435260290259345296286075831
70 881239005934547916896829959094012365689
71 14792314826352201930639538690800483926855
72 119219757616752163362013139485497883780529
73 253231830059856528654665817661796251487913
74 372451587676608692016678957147294135268442
75 625683417736465220671344774809090386756355
76 3500868676358934795373402831192746069050217
77 88147400326709835105006415554627742113011780
78 444237870309908110320405480604331456634109117
79 532385270636617945425411896158959198747120897
80 976623140946526055745817376763290655381230014
81 2485631552529670056917046649685540509509580925
82 20861675561183886511082190574247614731457877414
83 336272440531471854234232095837647376212835619549
84 357134116092655740745314286411894990944293496963
85 1407674788809439076470174955073332349045716110438
86 1764808904902094817215489241485227339990009607401
87 4937292598613628710901153438043787029025735325240
88 248629438835583530362273161143674578791276775869401
89 502196170269780689435447475725392944611579287064042
90 750825609105364219797720636869067523402856062933443
91 2754672997585873348828609386332595514820147475864371
92 3505498606691237568626330023201663038223003538797814
93 58842650704645674446849889757559204126388204096629395
94 474246704243856633143425448083675296049328636311832974
95 1007336059192358940733700785924909796225045476720295343
96 1481582763436215573877126234008585092274374113032128317
97 2488918822628574514610827019933494888499419589752423660
98 13926176876579088146931261333676059534771472061794246617
99 350643340737105778187892360361834983257786221134608589085
100 1767142880562107979086393063142850975823702577734837192042
101 2117786221299213757274285423504685959081488798869445781127
102 3884929101861321736360678486647536934905191376604282973169
103 9887644425021857229995642396799759828891871552078011727465
104 82986084502036179576325817661045615566040163793228376792889
105 1337664996457600730451208724973529608885534492243732040413689
106 1420651080959636910027534542634575224451574656036960417206578
107 5599618239336511460533812352877255282240258460354613292033423
108 7020269320296148370561346895511830506691833116391573709240001
109 19640156879928808201656506143900916295623924693137760710513425
110 989028113316736558453386654090557645287888067773279609234911251
111 1997696383513401925108429814325016206871400060239696979180335927
112 2986724496830138483561816468415573852159288128012976588415247178
113 10957869874003817375793879219571737763349264444278626744426077461
114 13944594370833955859355695687987311615508552572291603332841324639
115 234071379807347111125485010227368723611486105600944280069887271685
116 1886515632829610844863235777506937100507397397379845843891939498119
117 4007102645466568800851956565241242924626280900360635967853766267923
118 5893618278296179645715192342748180025133678297740481811745705766042
119 9900720923762748446567148907989422949759959198101117779599472033965
120 55397222897109921878550936882695294773933474288246070709743065935867
121 1394831293351510795410340570975371792298096816404252885523176120430640
122 7029553689654663898930253791759554256264417556309510498325623668089067
123 8424384983006174694340594362734926048562514372713763383848799788519707
124 15453938672660838593270848154494480304826931929023273882174423456608774
125 39332262328327851880882290671723886658216378230760311148197646701737255
126 330112037299283653640329173528285573570557957775105763067755597070506814
127 5321124859116866310126149067124293063787143702632452520232287199829846279
128 5651236896416149963766478240652578637357701660407558283300042796900353093
129 22274835548365316201425583789082028975860248683855127370132415590530905558
130 27926072444781466165192062029734607613217950344262685653432458387431258651
131 78126980437928248531809707848551244202296149372380498676997332365393422860
132 3934275094341193892755677454457296817728025418963287619503299076657102401651
133 7946677169120316034043164616763144879658346987298955737683595485679598226162
134 11880952263461509926798842071220441697386372406262243357186894562336700627813
135 43589533959504845814439690830424469971817464206085685809244279172689700109601
136 55470486222966355741238532901644911669203836612347929166431173735026400737414
137 931117313526966537674256217256743056679078850003652552472143058933112111908225
138 7504408994438698657135288270955589365101834636641568348943575645199923296003214
139 15939935302404363851944832759167921786882748123286789250359294349332958703914653
140 23444344296843062509080121030123511151984582759928357599302869994532881999917867
141 39384279599247426361024953789291432938867330883215146849662164343865840703832520
142 220365742293080194314204889976580675846321237176004091847613691713862085519080467
143 5548527836926252284216147203203808329096898260283317443040004457190417978680844195
144 27963004926924341615394940905995622321330812538592591307047635977665951978923301442
145 33511532763850593899611088109199430650427710798875908750087640434856369957604145637
146 61474537690774935515006029015195052971758523337468500057135276412522321936527447079
147 156460608145400464929623146139589536593944757473812908864358193259901013830659039795
148 1313159402853978654951991198131911345723316583127971770972000822491730432581799765439
149 21167011053809058944161482316250171068167010087521361244416371353127587935139455286819
150 22480170456663037599113473514382082413890326670649333015388372175619318367721255052258
151 88607522423798171741501902859396418309837990099469360290581487879985543038303220443593
152 111087692880461209340615376373778500723728316770118693305969860055604861406024475495851
153 310782908184720590422732655606953419757294623639706746902521207991195265850352171435295
154 15650233102116490730477248156721449488588459498755456038432030259615368153923633047260601
155 31611249112417702051377228969049852396934213621150618823766581727221931573697618265956497
156 47261482214534192781854477125771301885522673119906074862198611986837299727621251313217098
157 173395695756020280396940660346363758053502232980868843410362417687733830756561372205607791
158 220657177970554473178795137472135059939024906100774918272561029674571130484182623518824889
159 3703910543284891851257662859900524717077900730593267535771338892480871918503483348506806015
160 29851941524249689283240098016676332796562230750846915204443272169521546478512049411573273009
161 63407793591784270417737858893253190310202362232287097944657883231523964875527582171653352033
162 93259735116033959700977956909929523106764592983134013149101155401045511354039631583226625042
163 156667528707818230118715815803182713416966955215421111093759038632569476229567213754879977075
164 876597378655125110294557035925843090191599369060239568617896348563892892501875700357626510417
165 22071601995085945987482641713949259968206951181721410326541167752729891788776459722695542737500
166 111234607354084855047707765605672142931226355277667291201323735112213351836384174313835340197917
167 133306209349170801035190407319621402899433306459388701527864902864943243625160634036530882935417
168 244540816703255656082898172925293545830659661737055992729188637977156595461544808350366223133334
169 622387842755682113200986753170208494560752629933500686986242178819256434548250250737263329202085
170 5223643558748712561690792198286961502316680701205061488619126068531208071847546814248472856750014
171 84200684782735083100253661925761592531627643849214484504892259275318585584108999278712829037202309
172 89424328341483795661944454124048554033944324550419545993511385343849793655956546092961301893952323
173 352473669807186470086087024297907254633460617500473122485426415306867966551978637557596734719059278
174 441897998148670265748031478421955808667404942050892668478937800650717760207935183650558036613011601
175 1236269666104527001582149981141818871968270501602258459443302016608303486967849004858712807945082480
176 62255381303375020344855530535512899407080930022163815640644038631065892108600385426586198433867135601
177 125747032272854567691293211052167617686130130545929889740731379278740087704168619858031109675679353682
178 188002413576229588036148741587680517093211060568093705381375417909805979812769005284617308109546489283
179 689754273001543331799739435815209168965763312250211005884857633008158027142475635711883034004318821531
180 877756686577772919835888177402889686058974372818304711266233050917964006955244640996500342113865310814
181 14733861258245910049173950274261444145909353277343086386144586447695582138426389891655888507826163794555
182 118748646752545053313227490371494442853333800591562995800422924632482621114366363774243608404723175667254
183 252231154763336016675628931017250329852576954460469077986990435712660824367159117440143105317272515129063
184 370979801515881069988856421388744772705910755052032073787413360345143445481525481214386713721995690796317
185 623210956279217086664485352405995102558487709512501151774403796057804269848684598654529819039268205925380
186 3487034582911966503311283183418720285498349302614537832659432340634164794724948474487035808918336720423217
187 87799075529078379669446564937874002240017220274875946968260212311911924137972396460830425041997686216505805
188 442482412228303864850544107872788731485584450676994272673960493900193785484586930778639161018906767802952242
189 530281487757382244519990672810662733725601670951870219642220706212105709622559327239469586060904454019458047
190 972763899985686109370534780683451465211186121628864492316181200112299495107146258018108747079811221822410289
191 2475809287728754463261060234177565664147973914209599204274583106436704699836851843275687080220526897664278625
192 20779238201815721815459016654103976778394977435305658126512846051605937093801961004223605388844026403136639289
193 334943620516780303510605326699841194118467612879100129228480119932131698200668227910853373301724949347850507249
194 355722858718596025326064343353945170896862590314405787354992965983737635294470188915076978690568975750987146538
195 1402112196672568379488798356761676706809055383822317491293459017883344604084078794656084309373431876600811946863
196 1757835055391164404814862700115621877705917974136723278648451983867082239378548983571161288064000852351799093401
197 4917782307454897189118523756992920462220891332095764048590362985617509082841176761798406885501433581304410133665
198 247646950428136023860741050549761644988750484578924925708166601264742536381437387073491505563135679917572305776651
199 500211683163726944910600624856516210439721860489945615464923565515102581845715950908781418011772793416449021686967
200 747858633591862968771341675406277855428472345068870541173090166779845118227153337982272923574908473334021327463618