1 0
2 18
3 31
4 170
5 792
6 3759
7 18876
8 90956
9 474685
10 2426611
11 12314640
12 63224089
13 324415176
14 1661929097
15 8516748514
16 43702916079
17 224090240059
18 1149079576777
19 5893973921589
20 30227924527477
21 155026753983222
22 795103603034446
23 4077919297567051
24 20914531630312382
25 107265949699025877
26 550143716157616798
27 2821556190260657571
28 14471121109322631905
29 74219122301813578967
30 380652888611389032131
31 1952281996192524084593
32 10012811674709079074327
33 51353433446440114671723
34 263380078304524011772206
35 1350816593985297534239062
36 6928031269070913741323864
37 35532297392596305761571668
38 182237078192152972831015540
39 934652554969303727943300237
40 4793620511906151540710292197
41 24585390100983382507053347304
42 126092878007403044171211691883
43 646701712038228979690447684529
44 3316786095736220078414228925602
45 17011042033235368882184382629734
46 87245768234206502060630283889126
47 447463715649174490768896459163939
48 2294939696050131946270503462447087
49 11770224096580090361652001178381588
50 60366804200733222364308985945141830
51 309607618305585892585646323626171128
52 1587907105259918512676914488113849218
53 8144014636102559953512942609941616182
54 41768800059901231472744847024823276939
55 214222682104282399296004350592887169170
56 1098699447005891868230117814836373741044
57 5634979746282465718037536105863707593361
58 28900530374839310719041511999129327464929
59 148224251648435011872493729809829497691061
60 760208497622195759127217242291733946907843
61 3898936600656591568777164743629038646051255
62 19996759656708745394034940622085582420464814
63 102558835324698827901172807973972183101784388
64 526000956341445943812687649585113502324698468
65 2697739353183561923229351843447596479036800511
66 13836091987998190059690180371560932563541323677
67 70962171076474092742556779467316439334664827392
68 363948846845974382616494537659511795677835976736
69 1866610915522399514860580110911031722265188691173
70 9573423133888719925070190900556017910560747683781
71 49099911362527272134529080963890229450050366368269
72 251822285727045663749768360930613897249164876856635
73 1291539268178625226610485749862411379176168836754456
74 6624011359564226295065305958923346053159571091843703
75 33973048727750694474164587361103877081244819722103857
76 174240045375473563152376451772565441076018782931338235
77 893637590660152403356911444576875131444317517128271434
78 4583264092476488937574258353830055228892197188120376299
79 23506519825186011103351265437944523600989772940982786284
80 120559597514551789781897098519750295240173573389240964967
81 618322774318027196161634014337135484619737391535272317367
82 3171236974262416715577584846994392449758044682003575458074
83 16264553667816992730216443234325330191613299534392744510575
84 83417199080439683205784181444731910499243486566226750127712
85 427827854642854054124868176168783961723179916553332637948365
86 2194231827800928009754297247180275791343492937813261426380784
87 11253716329793020496134894333203234086260042257260772585085318
88 57717753259634186502583769335667814516668321951774213284002553
89 296021238114972380008639932816450558035358397227094579373879643
90 1518225649237209480036443170270741652552572282787584811361377343
91 7786634285701144045908399893808995313477708104183093594919110071
92 39935877469676048813619632119422253426786268622030387899555184167
93 204822038733949516444228475130892378719460660516705195010854681689
94 1050485683781116181306419916170306901480134093072896575420316003146
95 5387702312945337028252995043439055811140041400873381046638539032656
96 27632300621590191808593513422494278747164356632041455573845939608484
97 141719789493068921428358701477080308963247075238994576939531307239120
98 726848589591087750131423345484696737039218244529201428185779864503946
99 3727841214556640842503167644941681058801834451985927039192729579004980
100 19119250308740678445855621717002694857833352955921394966182642048645826
101 98058289323290173616634741890388086173749567752796497991772336166398453
102 502918678804797759219156944790657701842678049034673570441578394428876730
103 2579355597943209225456890002792184674980002070479789515286969312086730614
104 13228928614169224182173808121696355084640359492085789973522518897607650026
105 67848168130960599821490406716953156328154155845026913454488708162300332644
106 347977833503200073205866896676629448444952176950496767801672908585630802179
107 1784699218051923689898639097451151238360050770065124269886036925262286244471
108 9153316654826108566327200711422418046158217279469968498199323996466598520938
109 46945280715128015546076908312545815503672779072609253152066461239753651962825
110 240771674850796308919517977500411696238431971434551072214482221332996791165876
111 1234863196627484435323495971830154789770793208887771248687980224184520552054071
112 6333332670173955877957618733542381597339745106243620755785910927203019648977923
113 32482223796643689049549503590449045079548078126382306110267729795618111929061062
114 166593943145302291139422284164779530347787596583333357063088627689363798826728487
115 854422470162523777997331610012583528379297592482091535618884821168637449004071514
116 4382138652435245196143630327069950310949052039312877253715713998986883072409555043
117 22474993155920005123767163474335420476764618338776201182761288831441532168328845537
118 115269131677963332484220348602629554473556190928830367360581401116690567709907120281
119 591189177483322475248790795890469709302438604099990926062242845154819493866505999145
120 3032074923144616599326241571560801923098517770096614931820021825114136360326099472283
121 15550823137018237948585389906763720626791845843708267019803886888768008211855002191819
122 79756637407896802594623875034918563346976264904072856763108381989473387262470120490384
123 409053665813501387431680540823149890223755941021911513337153706780970900185714395833620
124 2097943280378275197255837979974371082513709552438114952127167783628634293508568618122058
125 10759874254961596741318850349345027073422308502220116267500582521513588302489858720793142
126 55184949500498544888384263346494598299766161308630069319060588757134830830976239468716764
127 283031063301533342511813172913575194282481215943978118366589531334148622355387710967733335
128 1451601995085143373347245785419871507857510841196014202969689149208785724913476502921660790
129 7444936706082582732118924475634591817386510066019030866422047408680835958591665310848547179
130 38183388246393746780534820462863737195033037754194789060440587034774157883006015845859461054
131 195833919821462566609936666109692953840438089342150847993792818484132856430146488447651301804
132 1004387664739550853934596815821635576859911637829224012245364760014433378014241632292017362073
133 5151276050648753854789893818142938586550998250364484249031963719336429911239372741947572970816
134 26419724058308120958195494730683400704878983447563290500574787430854584310680282624481572428430
135 135500759899916116597185184787996080906809655142854504966058122627250196566176205999142773388389
136 694952600297161893213259704415323669931381182906505033863317476204853471012105885126893320547114
137 3564253934933732002308998853861096698182687180746245100808878321712890599384225618149057660352080
138 18280248332416339012280226058667720579281161234867234753705147064623093475509782628165331088256624
139 93755238878910942479547133962967115242989509280556356421431289104764424788780318504913529917574099
140 480849311092469114669414570019551781509774708735279864002952947437094438133024662326748838635600079
141 2466166826973028759812092472884377693789237482701184445075221765842307569421508035115784124206196411
142 12648409133922268589340798670338904431818399816875961326387649272464512797909954935324266697421871557
143 64870815659883952748178439052569129713459319454842780889487401429827914220453031030791560189182918853
144 332707669385270449009886807427835777791312965744366550288572890940342845709792916324735132510306801954
145 1706382016963472972329592216183327258142771939936770180254741375623790162927818028601179735950542948972
146 8751645530733407168615084793359704368322710416242304864524917214648797481950814454664248907662847767214
147 44885200813298035952284276587882481324524404686595315102894884833353610708466220115065757154571797660108
148 230205993258647890231745647537695430452552009727175592731331365704315057759972931126745383268103138132971
149 1180674217157562313846446867515288857904042676949523544348355679537224946155793553837540950375051103249780
150 6055409710790646818211738883866387934128910518703167925914321062538095981088760294906171360412369702766472
151 31056820105562007461402756442140406947754359770552951874299246317981778929499564256733852180794533401030967
152 159283371585983675634679067500693778212706850983599022724886548847405288928289514928843466162573439168784733
153 816928210214760234092880131209632217280445200752754277740908266007751430884709954532813529130978128320586570
154 4189839115029240323754146796269107068191105780383821075012386510135805871944034722370820883240654790806261570
155 21488732535278812932369985557788895905650465277723531307689502876781957185868719595509418441469686739893398444
156 110210825116497963449714705697390454417623380913354202959351725576683238360642392232106525732544718478058125504
157 565246272804507237446787527052015552885139661401476594331082458027441593618032282345854837251121934229569335354
158 2899019661468440433261506916936085413171156524664195108621529806082223394807044404214802356630656846946099602710
159 14868412941286670091778626756147139468016600755212005755093302343412724569091573004842728978766226101364005918394
160 76256710615285199863347394713293682286749030809108784991287996886531434247682156502029060087540224239939007104212
161 391103336773489526105215103699028647611342369787635062491740581388956234643856539980184289602147186978690427041087
162 2005880122564548254518974580111408563211072666548070832145556801203963447264837921574126838398491490900419764419330
163 10287703243068569533820948788993360467621964229989764482587206751332624480586528552418254147420207790602071467612038
164 52763291697676108108582023234379409843987316889771666958116250901739720669252698020359431158014243657985148386962693
165 270610930836265846703214613669799385689275382254893601948113526291125433196688159193821275072344139921014755013399410
166 1387901958575029385707277376478962547164778804796573880090490228181663314908776992053821192578285423785301709828374850
167 7118233696856467901939386321247055367694046017814132548138937528845237342873071170530241780577812297678640967763550569
168 36507802766620088864069657145075664045508838050877188826460080999654482749348937245702696429967276928917135684588487795
169 187240222730398562897858631135891739894216746706993094322508849534401184046224204186895374357824542769795946488878183307
170 960312545574076840866901744723072563302785561823750687828230415353276716136859002365805567409229674598951273574433673987
171 4925224782042750978652058757581470604411144910109403513838901991881328259667678571120145585114186159429130591146149188958
172 25260358479589243612242435959538557102948192667805581726436357905327841227638630402574542719635883071993280808795657478920
173 129554637352553143971211059591003502376005235424756676697860961138516762499591925970487126649085840333682972587204938626067
174 664456289213536448999430089237259586355802880545147151968269755183188313314301995492587621074477182859028026587225559360873
175 3407845286726219023558332739297346231559061645657926676667289956518278023745358012677447940128844631828201213338455933603854
176 17478063925029539817727753040210779790250737792538599181649063208122416732872604250190032984635197725698262697705987419284685
177 89641017377547693976932402654275762325325423517106429055957334978814365213792339137410715204841042056518428400619299229388762
178 459748404110967729320636874969211386321668052838645831931053320401232883182431721452899802902148644661989674194005697623447283
179 2357945070975097982687155419988869247280657254615642214473089823571379401406468455465445383189334264660367367804783683709349074
180 12093364344542208964096941162902325339036490939310790822436484180698962260161385597233349575892909519559783277649819947949466103
181 62024117088259914380615351979896621845965665750215355255299353500393055442341477516324228515506159768010433737197934381552520903
182 318107599422020252310887658513729910219005217770907713973048206834841312788666979334299641928261031205774882260202931769952965626
183 1631501576492323302386247908316473728587808186326658988517115327038153702070484786562273847073116423714842178856768516065021905392
184 8367600770724245651339923184563851548285644928462175064379630472001113828212285371931184408461097407967553728343424886397037160374
185 42915522526652268502751270808448432737799419533060082152937753913498705971623247386295469674348250123390723507815432801889755929422
186 220103961003888689508105194660951435630255715327288016675408667517884015226440698016386269052334518407064248337295285832109072951166
187 1128863189758777563324741382677358872557605424026018363756234951818570140032464837554287746456631556979882057626868165867616275142051
188 5789682727108430197003192354666284571195014506756136866321589112915826924910863682073279218258552061001794068719527724580568357838431
189 29693966801894355712730902184975043211340663460678890796303637834937329439205703671232957916781647101539544490923842192015575905600320
190 152293606746974839110925756783833517834780301177814962525061482491859377895264249680325905625907574964145167479102476649961400477767596
191 781079295021053846274856284450730878438433428287165340553156809751623898854794878040124856468631386381571532411812028614915440903845312
192 4005978176905349313453754109837886847478969318164820014438985845262122735716905901549477249535273011110497109201557785115120951693439771
193 20545751572392325499189895779858834574042051734139779903170281585555755624475807445195057872033171745399604606571591179488510582424437496
194 105374490082858852153549827119193590250873402104561328541648988964569593927244421322122793099604532156544815886794080043479249913573096799
195 540441809641213619530006408158490139051263491182436625896666562712471503058181019965405287718288074015657565558324297074867354835220005333
196 2771803207575204835861265968531790351705655747111225916721726950154928319113992401202440273314347500464263609980862923947572578057325110205
197 14215948663602993322697502522551008145270907926057793775124382609475103987823980976533001478136156366623258897530688772868873714809339567118
198 72910369630096663140522369614872608286497768286804098620002863077587599979557370186065729151511422351829012081778857670349937125865979235359
199 373940714432069138488763775779717638695496456416064659355106000034449127402982771450064775696388497319397713174969604476005268147144904417811
200 1917856933374332893230973337731754815757283534924633620185241349718573483553920848435042807501050230106630125345811483804642647141006248926599
201 9836252312023074587679549636881424307928340735741854968229572008698180342156073530727576287433399711973321299951204038270422641398581911288562
202 50447902480166371713394480106502032025286431265855460888578187755684404468989571710946267621280161094526385715709951828559691076268308265143177
203 258735825791859387985112029739924400061480649223316277386229879265843892758003542368413733127798706776474112746221349650569157253515460594694865
204 1326997243830198485797612194148012109130739268726946110687724949235210606732360593242516754758988904906166706198647110768862423325709013166274415
205 6805867257631034944411031945396556716683132956478255741389117103842191488107790626615514116407244037282807861763264898569663159826834505829707872
206 34905746295899038624669491919943449578881790151747481901022875333464387351802911734769683815627691800396520329234366577397750468377842043646688944
207 179023639214757503327235575119702870861985426586976988054112244979911830068280798816001979035192268158392766849763308288048909874037403017073166977
208 918171556224857069751826762915539529258666407132423164652247019870801678551377833124144098546800711793856542704545070445100271507811026734368749948
209 4709093225666487335756247063624832152151926993563782697767431029450095697962698405008332553053033663621545050545865178159324479234284390410508850789
210 24151868850299348808679016892130476955162332403834936211478998742685458343562930280906003699929666030926566503362771084605182861586897960934523904019