0 1
1 17
2 35
3 52
4 295
5 2412
6 2707
7 5119
8 130682
9 135801
10 266483
11 2267665
12 11604808
13 13872473
14 39349754
15 682818291
16 35545900886
17 604963133353
18 1245472167592
19 1850435300945
20 10497648672317
21 85831624679481
22 96329273351798
23 182160898031279
24 4650351724133773
25 4832512622165052
26 9482864346298825
27 80695427392555652
28 412960001309077085
29 493655428701632737
30 1400270858712342559
31 24298260026811456240
32 1264909792252908067039
33 21527764728326248595903
34 44320439248905405258845
35 65848203977231653854748
36 373561459135063674532585
37 3054339877057741050115428
38 3427901336192804724648013
39 6482241213250545774763441
40 165483931667456449093734038
41 171966172880706994868497479
42 337450104548163443962231517
43 2871567009266014546566349615
44 14695285150878236176793979592
45 17566852160144250723360329207
46 49828989471166737623514638006
47 864659673169978790323109175309
48 45012131994310063834425191754074
49 766070903576441063975551368994567
50 1577153939147192191785527929743208
51 2343224842723633255761079298737775
52 13293278152765358470590924423432083
53 108689450064846501020488474686194439
54 121982728217611859491079399109626522
55 230672178282458360511567873795820961
56 5888787185279070872280276244005150547
57 6119459363561529232791844117800971508
58 12008246548840600105072120361806122055
59 102185431754286330073368807012249947948
60 522935405320272250471916155423055861795
61 625120837074558580545284962435305809743
62 1773177079469389411562486080293667481281
63 30769131188054178577107548327427652991520
64 1601767998858286675421154999106531623040321
65 27260825111778927660736742533138465244676977
66 56123418222416141996894640065383462112394275
67 83384243334195069657631382598521927357071252
68 473044634893391490285051553057993098897750535
69 3867741322481326991938043807062466718539075532
70 4340785957374718482223095360120459817436826067
71 8208527279856045474161139167182926535975901599
72 209553967953775855336251574539693623216834366042
73 217762495233631900810412713706876549752810267641
74 427316463187407756146664288246570172969644633683
75 3636294200732893949983727019679437933509967337105
76 18608787466851877506065299386643759840519481319208
77 22245081667584771456049026406323197774029448656313
78 63098950802021420418163352199290155388578378631834
79 1094927245301948918564826013794255839379861885397491
80 56999315706503365185789116069500593803141396419301366
81 970083294255859157076979799195304350492783601013520713
82 1997165904218221679339748714460109294788708598446342792
83 2967249198474080836416728513655413645281492199459863505
84 16833411896588625861423391282737177521196169595745660317
85 137634544371183087727803858775552833814850848965425146041
86 154467956267771713589227250058290011336047018561170806358
87 292102500638954801317031108833842845150897867526595952399
88 7457030472241641746515004970904361140108493706726069616333
89 7749132972880596547832036079738203985259391574252665568732
90 15206163445122238294347041050642565125367885280978735185065
91 129398440533858502902608364484878724988202473822082547049252
92 662198366114414752807388863475036190066380254391391470431325
93 791596806648273255709997227959914915054582728213474017480577
94 2245391979410961264227383319394866020175545710818339505392479
95 38963260456634614747575513657672637258038859812125245609152720
96 2028334935724410928138154093518372003438196255941331111181333919
97 34520657167771620393096195103469996695707375210814754135691829343
98 71069649271267651714330544300458365394852946677570839382564992605
99 105590306439039272107426739403928362090560321888385593518256821948
100 599021181466464012251464241320100175847654556119498806973849102345
101 4897759758170751370119140669964729768871796770844376049309049640708
102 5496780939637215382370604911284829944719451326963874856282898743053
103 10394540697807966752489745581249559713591248097808250905591948383761
104 265360298384836384194614244442523822784500653772170147496081608337078
105 275754839082644350947103990023773382498091901869978398401673556720839
106 541115137467480735141718234466297205282592555642148545897755165057917
107 4604675938822490232080849865754151024758832347007166765583714877184175
108 23564494831579931895545967563237052329076754290677982373816329550978792
109 28169170770402422127626817428991203353835586637685149139400044428162967
110 79902836372384776150799602421219459036747927566048280652616418407304726
111 1386517389100943616691220058589722006978550355260505920233879157352343309
112 72178807069621452844094242649086763821921366401112356132814332600729156794
113 1228426237572665641966293345093064706979641779174170560178077533369748008807
114 2529031282214952736776680932835216177781204924749453476488969399340225174408
115 3757457519787618378742974277928280884760846703923624036667046932709973183215
116 21316318881153044630491552322476620601585438444367573659824204062890091090483
117 174288008569011975422675392857741245697444354258864213315260679435830701907079
118 195604327450165020053166945180217866299029792703231786975084883498720792997562
119 369892336019176995475842338037959111996474146962096000290345562934551494904641
120 9442912727929589906949225396129195666210883466755631794233723956862508165613587
121 9812805063948766902425067734167154778207357613717727794524069519797059660518228
122 19255717791878356809374293130296350444418241080473359588757793476659567826131815
123 163858547398975621377419412776537958333553286257504604504586417333073602269572748
124 838548454786756463696471357012986142112184672367996382111689880142027579173995555
125 1002407002185732085073890769789524100445737958625500986616276297475101181443568303
126 2843362459158220633844252896592034343003660589618998355344242475092229942061132161
127 49339568807875482860426190011854107931507967982148473027468398374043010196482815040
128 2568500940468683329376006133513005646781417995661339595783700957925328760159167514241
129 43713855556775492082252530459732950103215613894224921601350384683104631932902330557137
130 89996212054019667493881067052978905853212645784111182798484470324134592625963828628515
131 133710067610795159576133597512711855956428259678336104399834855007239224558866159185652
132 758546550107995465374549054616538185635353944175791704797658745360330715420294624556775
133 6202082468474758882572526034445017341039259813084669742781104817889884947921223155639852
134 6960629018582754347947075089061555526674613757260461447578763563250215663341517780196627
135 13162711487057513230519601123506572867713873570345131190359868381140100611262740935836479
136 336028416195020585110937103176725877219521453015888741206575473091752730944910041176108602
137 349191127682078098341456704300232450087235326586233872396935341472892831556172782111945081
138 685219543877098683452393807476958327306756779602122613603510814564645562501082823288053683
139 5830947478698867565960607164115899068541289563403214781225021857990057331564835368416374545
140 29839956937371436513255429628056453670013204596618196519728620104514932220325259665369926408
141 35670904416070304079216036792172352738554494160021411300953641962504989551890095033786300953
142 101181765769512044671687503212401159147122192916661019121635904029524911324105449732942528314
143 1755760922497775063497903591402992058239631773743258736368764010464428482061682740493809282291
144 91400749735653815346562674256167988187607974427566115310297364448179805978531607955411025207446
145 1555568506428612635955063365946258791247575197042367219011423959629521130117099017982481237808873
146 3202537762592879087256689406148685570682758368512300553333145283707222066212729643920373500825192
147 4758106269021491723211752772094944361930333565554667772344569243336743196329828661902854738634065
148 26993069107700337703315453266623407380334426196285639415055991500390938047861872953434647193995517
149 220702659130624193349735378905082203404605743135839783092792501246464247579224812289380032290598201
150 247695728238324531053050832171705610784940169332125422507848492746855185627086685242814679484593718
151 468398387368948724402786211076787814189545912467965205600640993993319433206311497532194711775191919
152 11957655412462042641122706109091400965523587981031255562523873342579841015784874123547682473864391693
153 12426053799830991365525492320168188779713133893499220768124514336573160448991185621079877185639583612
154 24383709212293034006648198429259589745236721874530476330648387679153001464776059744627559659503975305
155 207495727498175263418711079754244906741606908889743031413311615769797172167199663578100354461671386052
156 1061862346703169351100203597200484123453271266323245633397206466528138862300774377635129331967860905565
157 1269358074201344614518914676954729030194878175212988664810518082297936034467974041213229686429532291617
158 3600578495105858580138032951109942183843027616749222963018242631124010931236722460061588704826925488799
159 62479192491000940476865474845823746155526347659949779036120642811406121865492255862260237668487265601200
160 3252518588027154763377142724933944742271213105934137732841291668824242347936834027297593947466164736751199
161 55355295188952631917888291798722884364766149148540291237338079012823526036791670719921357344593287790371583
162 113963108965932418599153726322379713471803511403014720207517449694471294421520175467140308636652740317494365
163 169318404154885050517042018121102597836569660551555011444855528707294820458311846187061665981246028107865948
164 960555129740357671184363816927892702654651814160789777431795093230945396713079406402448638542882880856824105
165 7853759442077746419991952553544244219073784173837873230899216274554857994162947097406650774324309074962458788
166 8814314571818104091176316370472136921728435987998663008331011367785803390876026503809099412867191955819282893
167 16668074013895850511168268924016381140802220161836536239230227642340661385038973601215750187191501030781741681
168 425516164919214366870383039470881665441783940033912068989086702426302338016850366534202854092654717725362824918
169 442184238933110217381551308394898046582586160195748605228316930068642999401889340135418604279846218756144566599
170 867700403852324584251934347865779712024370100229660674217403632494945337418739706669621458372500936481507391517
171 7383787469751706891397026091321135742777546962033033998967545990028205698751806993492390271259853710608203698735
172 37786637752610859041237064804471458425912104910394830669055133582635973831177774674131572814671769489522525885192
173 45170425222362565932634090895792594168689651872427864668022679572664179529929581667623963085931623200130729583927
174 128127488197335990906505246596056646763291408655250560005100492727964332891036938009379498986535015889783985053046
175 2223337724577074411343223283028755589144643599011687384754731055948057838677557527827075445857026893326458475485709
176 115741689166205205380754115964091347282284758557262994567251115402026971944124028385017302683551933468865624710309914
177 1969832053550065565884163194672581659387985539072482595028023692890406580888786040073121221066239895864042078550754247
178 4055405796266336337149080505309254666058255836702228184623298501182840133721696108531259744816031725196949781811818408
179 6025237849816401903033243699981836325446241375774710779651322194073246714610482148604380965882271621060991860362572655
180 34181595045348345852315299005218436293289462715575782082879909471549073706774106851553164574227389830501909083624681683
181 279477998212603168721555635741729326671761943100380967442690597966465836368803336961029697559701390265076264529360026119
182 313659593257951514573870934746947762965051405815956749525570507438014910075577443812582862133928780095578173612984707802
183 593137591470554683295426570488677089636813348916337716968261105404480746444380780773612559693630170360654438142344733921
184 15142099380021818596959535196963875003885385128724399673732098142550033571185096963152896854474683039111939127171603055827
185 15735236971492373280254961767452552093522198477640737390700359247954514317629477743926509414168313209472593565313947789748
186 30877336351514191877214496964416427097407583606365137064432457390504547888814574707079406268642996248584532692485550845575
187 262753927783605908297970937482783968872782867328561833906160018371990897428146075400561759563312283198148855105198354554348
188 1344646975269543733367069184378336271461321920249174306595232549250459035029544951709888204085204412239328808218477323617315
189 1607400903053149641665040121861120240334104787577736140501392567622449932457691027110449963648516695437477663323675678171663
190 4559448781375843016697149428100576752129531495404646587598017684495358899944927005930788131382237803114284134865828679960641
191 79118030186442480925516580399570925026536140209456728129667693204043551231521450127933848197146559348380307956042763237502560
192 4118697018476384851143559330205788678132008822387154509330318064294760022939060333658490894383003323918890297849089517030093761
193 70096967344284984950366025193897978453270686120791083386745074786214963941195547122322279052708203065969515371390564552749096497
194 144312631707046354751875609718001745584673381063969321282820467636724687905330154578303048999799409455857921040630218622528286755
195 214409599051331339702241634911899724037944067184760404669565542422939651846525701700625328052507612521827436412020783175277383252
196 1216360626963703053263083784277500365774393716987771344630648179751422947137958663081429689262337472064995103100734134498915203015
197 9945294614760955765806911909131902650233093803086931161714750980434323228950195006352062842151207389041788261217893859166599007372
198 11161655241724658819069995693409403016007487520074702506345399160185746176088153669433492531413544861106783364318627993665514210387
199 21106949856485614584876907602541305666240581323161633668060150140620069405038348675785555373564752250148571625536521852832113217759
200 538835401653865023440992685756942044672022020599115544207849152675687481302046870564072376870532351114821074002731674314468344654362