1 0
2 0
3 1
4 1
5 5
6 13
7 40
8 123
9 388
10 1284
11 4332
12 14868
13 51094
14 178361
15 634422
16 2260717
17 8066841
18 29030051
19 105247340
20 383574146
21 1404657053
22 5171018981
23 19140750300
24 71124341227
25 263546155710
26 983417309702
27 3684399940711
28 13818092760075
29 51937827473594
30 195956606402526
31 741728885447302
32 2805358417508698
33 10629541982256155
34 40342305807615338
35 153085943665081292
36 582462158022821006
37 2219599841680330681
38 8468656799977224413
39 32372215193789990268
40 123876864029262702263
41 474324912417601798946
42 1818483876114836351046
43 6982651701650328978753
44 26850226387655091048798
45 103330236190063785224816
46 398406349893881731728813
47 1535964666002187437193175
48 5926724613079967670879151
49 22891233367618915291331576
50 88437460552058230437099954
51 341511218512041626396611510
52 1319340998328615663469416284
53 5102773578684686004787582503
54 19752204078934278431098431604
55 76502305729245052415161746054
56 296648886959646941342878590214
57 1151198868314918104367092160149
58 4471121195537344419977628459309
59 17367909644255010314645564827892
60 67529601425510007056326585096202
61 262756121075448829777228969966693
62 1022659709743721911785757853717778
63 3982295973377804288205088213588763
64 15508037207971376381766411254077517
65 60396948394024362712643395317631533
66 235328139480935820119691761901545990
67 917456332847054180412030049001507687
68 3578558929196940075578524278995568672
69 13964744212651023054457479154293134672
70 54489205292671959807211282361621302638
71 212636290103936884290810208005563689742
72 830182274252193113953755859235545210162
73 3243810265270751368300411612560597207624
74 12675773902101644235976033243583929500382
75 49553846570287617700899733229190121192068
76 193800588063754445772193528584895588371553
77 758231528533873282529093189912323019606195
78 2967196121058075733446956505597027143847436
79 11612594511229440949111973065644499551822412
80 45452242021804700675075268956471278597086273
81 177977700166878759786990695038432260261492949
82 697038251520176388222072883811871911012797881
83 2730655943167661389958997645226080517026453229
84 10700680451542376361689296789077349616498401679
85 41940458078946873542652399077967226554406250353
86 164431263392446511533743443078670381260035250123
87 644926205942007756873726547527103074925585400559
88 2530473397769017577460412024528132938170047055710
89 9930917145209294426946516816879394696230386423557
90 38985343974426200846585651999286369174788880357316
91 153064161045572348424412750824043419282692827972646
92 601086345230037220063416504399129752252143872549464
93 2361423425980089514738471550701736074732170817969732
94 9279121699746119999096167825380256026989477577113916
95 36469811954333974831101452161318554238392505234434075
96 143311117950808230174729206719026984100516390374605120
97 563247360702273579265494481434847681892114606510232085
98 2213937585460600808726127546779585164802254746215642109
99 8704210233001058107372589232407837176739970728203589573
100 34223756710713293024839114849035042456999746831736598382
101 134600135643728512743831181360294817428744193510466246232
102 529557203354634649076916693580617971302399979555541011552
103 2083467521628594262355324183297779027590874542782292068951
104 8196452344423933397329911178621960168345109525989580236503
105 32256110611269284168424932492934663289876794306110746295605
106 126980758885317996886242954107199933009701422806983732908859
107 500031227190890577381456815328219628757638165982790361738730
108 1969486359674819811009398919377890676663461259910218467502232
109 7758939273157934912108335175081984062662269195547986091702869
110 30553281062570544805009355578291503016538115200024043670214141
111 120336131221075732852752101570173132818831570305639592290105599
112 473893966691091152154234237272674991134056756629584096352176047
113 1866277738648053277498261268475496578114740104953315436596973082
114 7352282062123678346728531565350133943147269663079134907438750621
115 28970598557295400104738000033679573343405222265141412986307458271
116 114184107182402360444132286580708103027152495919025092009153739557
117 450119218649512141586098228500193488544445238723657083054341354949
118 1774547697306828301063104078653493042306460925130278524485553301214
119 6998051649964987863852894603640846362457502048552608758107207133511
120 27604114449907937548314033715535022397925880191424132425359954821413
121 108885601681424846573337190032801376926444721461134087630799161182077
122 429513947165498731398888905139920518251933556861404689787319215241410
123 1694502600606553363235811563068620448702038635290873247192750625689452
124 6686196608516293968415050282744275895000925570926614815892368843311763
125 26386750621862912527666858558983895667458115683474628900694436755182025
126 104145072091204034240401895553355691926948742536880137289100636121507915
127 411097019425087816270123269733061638733844027087273536137263751052598333
128 1623119769998495034691948745045802858427495067420831374325364567242149520
129 6409729144403697715659788829934494613157595728083752896305767176607762656
130 25315618023687638458421130010668623922360557410929725508009634341799817141
131 99974608083245650633597507408567793209112907320540276332170348400984482541
132 394891991526253034609945547182500218837310784973896819381717519782352254175
133 1559656737417715420791921167729248944949260986679979447867332811153573093044
134 6161122629533530640658786168712466907978321300818583417303808656054553816353
135 24339521444909133733631283554355912269280528110484434794975230206193823606148
136 96162225408378387756046216130084083561844587844230463860643784616774899476274
137 379969639810592485160653227748402808773269908085959610292877680289387878088363
138 1501461426475953170611772183875098993663108305612064899647134677165050656835535
139 5933445810593869550955073772956251285682132887997957594062155368058194764465932
140 23451339114126699104227951465153849717080026983440882707262733965843753810026394
141 92688533252179865146816580050372820464435498012924465298760853863245261049442687
142 366339376882462265035097168195660263305918019999521729320655857826052294094312203
143 1447856018679371624156009573870873532549669386027394415262846523709068019908383672
144 5723301887523927926860774029997689246231523530199021110087712937520810009817891523
145 22628473686634452128613696451335315755575439907052912268094593358096064875208795103
146 89472576662055201291124759031722743493421787005021312034770378812736815133381524249
147 353802792473540366341593559072439825609621704753915927406133898754803714157193109066
148 1399048616222427903707708666708781026626337575239859056525566264529083191135175864718
149 5532560201643773210865021262118688872216800616861692533429606866274396412128234738969
150 21877690523052717706259761870615568018064683562216473435121932336925436685497001772629
151 86520754627400228676850839545475397547250449115542948743863643503217373958558337488532
152 342224331067463783394920127729087244919232359323371840610727310879224320220375258372775
153 1353835744435812496533092749425282416331384105941450485602070646666054751503021228561336
154 5356183002939267276590225963731725827622800892571826913947660093598771880260228950739473
155 21193007032492082934403617397288369323020340970600948461524978050496734119841248383866832
156 83853581031423586472692117763253781573432145521945201730348393075324895225566986872765415
157 331799380856626113891100418308405465820772484286076288894931618878353355421896602342694591
158 1313063014634241860868841680711400400516459480920085359748489208221340311843988015270324608
159 5197018677940914327031754502432708798708430835578014498065813664767469667557067900193296289
160 20570330339629019036177440912730664741926349984154842269854247705824725397134050384258664120
161 81422927906422464774663254133255332833165385540329242153966549155435319249805808434401595044
162 322335801359740940793124610533450495189635309463813901981029657729102311957392494698803838535
163 1276218541636333873399532897356214045382851523169357209988633349521947505307211220635934883492
164 5052912544569745704400151452877028752655195807418265921939462505728067862349356800980233648875
165 20003555881622394128248306561109962284680981578108355092035849133791860441338268730154908096949
166 79198387126672720871389654555253100897156016804671479074708835419706528312411433487505045721964
167 313568674843691556396735068518736816592063890987305235428780958005902525522646111598684796601410
168 1241662493385121655397123798408209336268420461385738979158190659153989374747498720930277848038541
169 4916787153085088993921557296544257933736324302198918639478736879875840951132669881755534261016994
170 19472077899296960291105405805129669550229802945788749594911833789940910955524091509254185797423394
171 77122268587394634534383301835412470777843334532811695820640071756947957312249436706811077025160229
172 305480240920049689023095021419751938894463956487796328502264027408545674272196110651501362923661606
173 1210039981859638289588464504884733756443968559849917583339162665717755406747756372078630711529212987
174 4793288939165363064244872356811222449930924027588414282248180175942378040676815934463594297469076444
175 18989638563608893801997736151768556542118167738888173623677853543262596879113298488865630339800723502
176 75236162761468715666811620617199738312488657467618253082533345094747833582863313470742401571978413254
177 298100801696452153726766679814859784732167269059009454967760285773659501754540024420680651639718787356
178 1181280535574613993584449768349602060994155471953427885003705864629226279051536779447527076893940452476
179 4681496619991698800188352750282782456121275319933156466077366448332275575248741997020692925570184147402
180 18553705195883157262366193043377239239862374979113188930643826229459449102721589659754771908218257274257
181 73535578066728554858000254865219070354866716039929140181508513610977274232988309981287312653255713235452
182 291468525460367168516011408420831989799965725590675002383532208144397728797516512446055473166547486776246
183 1155305099411733984396968478164681259210829326804950507905527693237006686542003230348075468863297167002561
184 4579678160824639861509437108904301335533259558922388348150921649621343949367314482341429920584597724348419
185 18152126121177810604845372291264461462166894129143928597863120210132945822278024382698585379072786984504308
186 71948243087697231491639400683590009838237053188105631086139127403621314627087877147596253374782211519451032
187 285200714748652966574094076250158374379382292031874695252667563750968080441644097392535220053089807230502392
188 1130646770870908383304561236747435036003189299221181359274804937603761485269420752454833459743288425463972250
189 4482073714421899082823906342493571119994688730992731160387534981348544196132259014932600983806891116906821481
190 17768587985347127805698880684297177214039419669317663050423230270331939894199054763324985116119897448627918638
191 70443781918226511802093602831930457870886621357669201252425033698284364989914518070182213832813387560379291013
192 279279757567885870172740371535412941926190672338152091175572182102509445336043570424073307229992546975575019905
193 1107266993275959964601475735798101285927449993105986327237684880842509601563870889682450661257733474543434407091
194 4390428701829874572371589238492615786283156839245447558973976855955172825537808033797726374160215372677806068143
195 17409684294366208316787205877228696463880475011459469030694227007375097704379693903071331273979530057412225003887
196 69042664190094685746891854930033432222757759380091229865191619416182778760713299409383508971229801051413945693528
197 273832958773733217075202613897594481959118725801116521340214765379899933366468099142685217027498834507641784300279
198 1086127685434649572924630009157773962484632777964972937820400191653459683570025763639604094702076263613432939610899
199 4308424696413783309913897885433961994092734604600478111794654172046067680687939554401722539148143087756332368665843
200 17091457292764902795553759223337122423649946191807332715015931926820074405134396462195366133857856120505422463315230
201 67804685308163754895135786176493583951420635552396261729304575614361382796055193262000006921051704384371525387446614
202 269004846350564935445454290572833170122105324013453841094250632516475142939847666021020341648825534411456360740464348
203 1067234207222877542018092123168184186982941743735754909952235139942801156294346536544263566201025636146311708663753373
204 4234375543361485542663692045571070849561580450317923654178973937240457085657384271875869919605656457289364096000721885
205 16801800806608714582483507336822839843980563250558178090549669720198268116013338368163823532519681014544173087898048465
206 66668218531230037801005442552768249067828871956374937078185742936918261708762824876402111655095640431595654187161642291
207 264547366647379992663224429678395843201339422309062498411297590566413453765745589637628650047873065767819765476256115085
208 1049806566148800779545773254182739417383802208492845317958639164130284117390362284358394969232635027786011133439718891851
209 4166115208186134053771204969859744996053965585696537241144252987232229568932038990624406812106498541183049456265676784758
210 16533133258179268504131425203310056198443497119752723242564162667438631273343895336706598512578239973481247279321187986657
211 65614535688706544392876577517516398177643412308686546306781475611957609275357569236526678221610269213724411610526114272134
212 260412011911466947700927742697099306948918318564307153766019192121531840970961803083206647318803476083754828395969165782494
213 1033521518699952413916663920340829428187254115811288172545824626557685592529215882564461207472190863778281149045603038352742
214 4102030596154040920368461367038034015636191077354065450543455092964032579487218510868599676389846086654736022708683269654452
215 16282002405455557387905668940999549307417341174247573353200609153001213602635100020100014737185077346765236716217572938529629
216 64625077437839506738060553514350595073392209293991163673628810529390950635765139859773236957736829812147565165697539456078984
217 256515014193954255921303759800971447368418175449515153550871230412149850311422268796172051420720783033860422395182116630611063
218 1018222596215774012310714401848812639854862185020321289680678509964377577342736072414886371819159198805485743844239464842320960
219 4041947872501981716995371392534851518875224661893966584730580999869745590030716010731595223723664681145928102518211929545434722
220 16045302829446024967838315921000629803708494705326340433951312492652135383406225313867797247551909909816216184648429832874486096
221 63696959550049781952810673738512173509991882787762332421062444976261599158081492502711259945531555606206539695956229369350639382
222 252872067468161348713652539706756824652104948601236252612432123153051121485669348509307454193270496678334620029323688906847816865
223 1003894786717017038969244258743242648512184771935445136981594172072427041663831351610906142334458003093954176331093753418072839055
224 3985310480927922884064411379281618122228574194443874042678583358866461947091073210587747195932151165724150109779935831639793237117
225 15821525636547758900375437667938260114925847788914890884544313451511915415693005839394544809845091989740311843346591043686568936240
226 62813181959206402776400543116836137785851182916109299846517915775262902393015403302810268206677575674159079878617924100341549194245
227 249387886059737080211373802142022587606127828347344359032339995916926714495876748794687052275683721555570998471361606149743288861432
228 990183524336986171879304359925738320302792080079451314712309301196227180624985080538882247699529255975856492558677559656150951645663
229 3931692710446965925980249814863471117501569959586199526403329932611229822702711674265284090508333615930975383170227811178630694313996
230 15611232082761360557842292572515277339914573374062700292457916166335592056074498944811838183393296829588267234144534762456059792320570
231 61991174176885429226858985540039969416433758074760058102516306121768495784872259124392430235590065581622874634738348566859521575824653
232 246159381685312875535295801552938285887040981068856506996502328952411220263216800516275878477055073321469409282706184607007288584191018
233 977490789041117866042300787258340276891009270101278912343370406060290367529590105357561861612880402756062376526948262995484249306156554
234 3881788903497180234565031363830892332608821548008601822117167989928812492185437068808664304834347299673289027997948277056739506785110202
235 15416203474503905993740079813647572160357702393184856681523843713005026435071783689544287263815291851205103672591289290379466003531396279
236 61227544591809535013299938472982044246730493242612427627585881500881197929995037518675472717992039317556321379637356943660815476968882197
237 243181516318755460291592224279099276091684489229293977539358653466134028837847647855799819155421411506883741921882930298521896031550232268
238 965903850002963401381099931909568746659883379149875420004795202182021872763921848664654325602787271044979534719131171575571142507464422547
239 3836656720441411580434495073985662890166867352775592880496204207706302039950343940767834714666877450915706161557799031211716186020960089405
240 15239902961408937378260134924304625388745349644897042565834475695811767931386253865687436481783779900364615657713705702921944354084433808662
241 60535631500214771907539145309010513760416570116595650850954608587783866549921093240059287914056900860544172846595541623806612171600850132565
242 240452545805716203798982989132103512637309276752639739739683712209777838030182695999060697537098060559515551143371460432275350428643069981597
243 955155811818757667947136942241377112671918776022750207691098114475778352216432290016678358562494855397430776640603448574991531197011567258606
244 3794461884250052644675991885805635128555500644929295482899242973815898679533901642649840485404481091383158698261029750187019987054722973656764
245 15073734924627902043117829383864020267545904640712875150212985760062453380177303227392521594786159680304254140909105643849912338950087426057766
246 59882541764188977285112466179702962007800200998890177878262781693597930387103664434137736598106516698467484438227633833672483011282247076154202
247 237901214371634816667135924612752020058331025564507683934470723406638104468372139129663776629508508424338496334089347449977053558037891519525899
248 945191643808998935286586008929664821487446918313606978516424953704396596498553679307296118147368730774536198582447148118609176402101542768876448
249 3755513280201281236517113103045086263362437749151382618784670315335506835099066940003081708280953420432218455217395904243793337341729441599520949
250 14922262421994210082668831343688986158719134305916800057920332208016348075405668404291292792222228388147215950659183575564188947676765574565053944
251 59293807755255045251194829538430493348747931514673568033945211069745146992999243473331397704250509350818609582375295340969125671976383768932599109
252 235614962761001189316668220929444806020672186633478349338384352465563733483302870718609822380403026854257977228728702758034467187366159104428772193
253 936265794931147553018171282611495309314488483337405418373496273212830094608913121290559077959043557811398072300009408623458201378845023135117831142
254 3720636075863710102941883464043488899685349913860477936300462637521753746225833099557114254825588897224241044303961818135286096396696386065630177468
255 14785988710534650332513219947507336410748633681329648822623204356177804716480096741443993480167326621928650953588935750737828343137938441536452424540
256 58761635374533487396248289981166359618505357026268787396670674112293777142429561198156124267717051805207035066263375080956803908277520909004898016126
257 233529406728392353738573312159025860720621647370016044545918420677667330842749703180897086694602606928757992747323919449317393039783795156800839985658
258 928126561743165327955318264124565764421752084490594856430190098247286108209532003053550903601214499357333075079202512178698711584747474489404807583327
259 3688807496811048958648504522220913279581383655667084811222153184827648730711003786740200946342584048227637761192398133609113535481101193119492327416364
260 14661479397250075563839446523964506013242634058097615681429883388872496699898974940236624419369917997294283960986372979680248415941862170010785197402013
261 58274829051982588224161816126131467274334510416721810533701220824566577586312447615651717865266786536564140154983875362373636839681469145748489228603694
262 231627260237211056968677451708153666583736858429111938737064450326265048778862525738304499719048921952212376773257396014524405854602065469303622669780870
263 920675966031136833200885646193318572527825645870168311656498388432670676590089458057781340953027746361235167897180838938707880508832837198926972797963072
264 3659589522201184301733250259650492704491285913781441320146412295752202897339113392845137948240684266892470598758545189619898607994681134546876093588102370
265 14546955110658233758916503668081056810221980466030543062318620428068146783590756985021528417480548671988421911751132249800860032345332742963629434463546565
266 57824843309142884488180228819929787588913517288292656401013675388264461677556466156681114730835232864521128598715280363289442067956446264795076647251517934
267 229860970802269424708263683324991308214930337607479536349834654491078826846802549286575680051637518284093930188192127019131753072925168982810234251283014218
268 913761359108582106973708161050616002595310705634613225587268372776577112116597802199627093537968386338137866154183977770868006216539095952565568750995985770
269 3632524521129479417410540419208051899065229932579090343896734351213263109147866073821175770920649629112145858354917914664575993593603287883573446728591848530
270 14440979581415578347790263609257515881204702955682234405795679405397195281620348425320342997069220378112066621509844663272686906335882254367904834238788909061
271 57409624069352047278334627859294065651846905040608504242197759999671453689832396648219688287985890978590521158374688583165967318879200431159371505334467952711
272 228240747497352007234104700420609004637077320485601693483352690632871083711217248568254728896289195853243785446907979184757572232431576044403076755035254369709
273 907450714329510858697524686139653178731960919026020529369780031071394398220894095559106597275405191513592078876637884539387730367301568876245905185033539841643
274 3608028186822571658331879577925146851367471834504240625176877877681571060772706612020056390498314163107223671123056331019429944142288549071223385203836379589487
275 14345698921486475165335154109096461737979576951147374538462204197104556652360406213349699357961674012547186001977613603547637111182802940151521658813047926523818
276 57036774518480987898123947446319763823299953011546196925522206179551951576755422399125403158532734233248597530178560031775575846757587054484678335516566055388126
277 226781023648549112284692047456151217850746423266009692309923211855727968129317682181345178669211722898028394575229615529327097713284968060338024080408014041737965
278 901727598103545655762766669082718835244241000409875286384543522279998472156452011284749084258010134481980997263568246120820511119161211755464443754969328608655155
279 3585621663410849342547118484579702021040889292507256172388798401106133508107480719588969561034865029795221787180385308844363618476181626367137358335522859970783942
280 14257746133374587187146443377545009836536996890995466902070517118970183078481144921179834398946990520619306291131456647112549380194926028789803891221839411979991693
281 56695511729639616428967087908829649585979986600290680589823342451964840568142858411047330807129708478387706774238220245339498280472017716700817862062446020185663631
282 225450670522883455530954814678373695711675145327285123976299366440291119674638901219787799220845021768761341710675162001551120257154251117244687289293918576322920781
283 896541982455866753051142044063713240527475575515138497718756947704892052108327508330711507590656164997017848384006682376664190163357038716140980157612320379694832671
284 3565258126889987373233269955502976364305862199814177393519600616328806022314713756138937004909328893086308868947223675430695363161777851699731741014621313567185944462
285 14178365197488784100382787770710795850215365899545671116997069900752434768469110855228531738825460485145531007228137772047013268835535778043957756741660970447096592841
286 56386133346619766840950440260208285955366250964651651024732515466073897700811476007221013400794726093985646770203649012109346916024628681587750949612746631151892738242
287 224250256346385721849516518567106910141450473899291975993613515790759240244556212457175736056817369192612584623885936261450249960353570069308915524103144536103917220484
288 891836400337752569383419535278657145692227991423958146024745823563026321501159109314753335251384821114712286058420825577580396924588069716457722010761713273798868796141
289 3546798894050371817578855161729895041973762693813993309612884432692055826859628479552747841350771705281457191207040584458852483199738575066488920682301038862590043183102
290 14106033146345060736251218834890199404085611124261133825780424907476049146879937032634358277402936325549955161559643065023160041396453173293981274337393747851580715671739
291 56103194629867437840297289300439341595380734606965361989966291553151559560924421796265011581400648671086083369073846324489628511342893613948727450132457587640430272225637
292 223143599095721571941415079465066098807502488618957418795041691302355933655799668481372315343206740677916093608752159139130489217389104366420320452061791635291568043030779
293 887554905013113833849421687253258653190101607582965232059320897225605198060871562852033559307696340004139754838830288258514897982664624143610771436951993304515571721785308
294 3530366363371085528913398810801626008000580398259240674535523881828786589993257586285407940318857884024183665288175755270956538935169238621973084910913216582174358213351876
295 14042862048024294087247717375778318847116497142637109221937500076112478510623266439231321991143885324304970493033555442720411964837952209301942395492115707093750931199231256
296 55858489163641659094264451335381514237970504202504363775874028468532212163534203735761383755538965686533419797057040587940028464243989838448793763950000113742259369116216635
297 222188051637457604698326319883071037591156066873796269670942833164401342697797110680931448933498376121210702683031862318747092324649400196905142413650501633707531981926017394
298 883817391582026549906043218892275635764288737027839618474870800002762725962394265403336623024006088543137945387461497537681891468464504888796585231467308631306984366645542927
299 3515722696177580262455996431555316303567451879715466248979252037866751218484613326701980891804527029659203195701957515111101659997948426849488998291286961464086320327959377313
300 13985074862508260522371441891572031391384381101677788147466753093921012033220079633489409109482370734968238765522585119942250953689104544678790313723904732969588803221130966786