1 0
2 0
3 1
4 82
5 1599
6 20256
7 217361
8 2130206
9 19642211
10 173364188
11 1480679925
12 12326158938
13 100519162375
14 805975115800
15 6371588959001
16 49768503975062
17 384745225377195
18 2947749198113620
19 22407054537298493
20 169141844731289554
21 1268877218143109455
22 9466058703434507664
23 70264738583646589793
24 519192560103081265166
25 3820489102322604501235
26 28006763255870743401164
27 204595141945942093755013
28 1489824700240803945279818
29 10816529662980966747181207
30 78315467769886643375345416
31 565585081079034070199595945
32 4074877332904083906938042246
33 29293096467331043913311779899
34 210141403903758832885133391428
35 1504559433432956841688983198413
36 10752493641681543918103382030018
37 76710974366554385862550891507679
38 546382356774131313449850678240384
39 3885667274199782854595425689349105
40 27593076058818546128700296939997950
41 195674029645082666210564916156641155
42 1385783249288250259915598390321427900
43 9801999979682365328449813606378760981
44 69249642824630184146485026079736909882
45 488684042157029577489959976535965433639
46 3444841185647052555057191009404649915896
47 24258380234472260155255167963354548051001
48 170657612363864268511035915770338505876086
49 1199442005633652618139368822654304596894411
50 8422477320596170672149102811999637925703988
51 59091316706410024145402581253714714194592605
52 414234184212173724681697691892025697677303218
53 2901489345704816870841134216949346232280456815
54 20307772531494630521546229442565269449532478320
55 142030816545834565791991932841887887918952932481
56 992644785302009078763923776091963672863525690862
57 6932780945033490105972982977673969332041056155155
58 48387607715895183038528035055862672195560170457260
59 337507978790375445058427068409329898821664138363813
60 2352701265869770655726466397876040685834246837894954
61 16390473959124834791990421627371999772578199335710135
62 114121348873617501687916594628753433536400558803561704
63 794147516751021683959454939226608591198804900834583753
64 5523345516294523898022086033340747484574953796132461926
65 38395245548704926888643007975844431407659423098073499995
66 266768168753864883769161892972951678626665485298462235684
67 1852587235402847896244158374806116383297199636196862610413
68 12859316908233467453281423404139101938339139611163084297378
69 89219109018504439251016352674017312144265158441329529408767
70 618734765475161588964069435146677303372071809034898026590816
71 4289073172104381019380103549818360539783678908853895520484625
72 29719403813765516385087834569862501878471027177825850263159006
73 205844659092717597544656032965317886305225958148647842791668899
74 1425170881056997956553176639187962428579320063688272976463776668
75 9863404725974846153165667969385573314930398870620781754452884533
76 68237624478675321440354053401523182490078490510723438843258404378
77 471913552013590314840477263182012645344676086732634838943564274759
78 3262471310379760419613358287000131308597868852656902333263965799384
79 22546580750112608189192284439811843609688688434793237280281801395545
80 155764430210228685240051600042889477879418844189915014347039016740950
81 1075754657444708710972967135567974098805285323079413343224755109523435
82 7427097249456791124470899363454151809642774093147894150649625080231700
83 51261271238491270076394506928432851178815706673961891462614512583668861
84 353693718867986190924989298231393258595961314362678117829217436163054482
85 2439698970271203594159622767731946185510681224944793728175952598628744079
86 16823608369383847694396506641564241385891139886589479045683504119877632336
87 115978917358400592294163516267036505017513701929929847411888183004218062241
88 799316578977321388742226631750540831613147146699979828146852140325463765966
89 5507331759129400033103276210599548320495693153267268102032571126388226261811
90 37935777234886686730324604093241927289682016741261215644793177757765359861388
91 261242995145546722134139953833671751171244417386939921550306468728456207602885
92 1798584087903929018748897582267512579321474294255862959164928079887423194975498
93 12379687597563202081957224386655232145572390740351761555286400417400587435952855
94 85189057137053150388995631681937800455178292689438946686889703520476250437552840
95 586077962230150163289779760161996332483627108203502111065265410613889542426678761
96 4031128271945635248247095227624120802130337362757998968102546355904934121850241862
97 27720407771727500305337869525632200248473719368564269858750094077133499564357883515
98 190579611977282108919934739891303141293797351861293741758542313346534357915217117700
99 1309963160111060638040013169007195740526931498554196965508386795677900241261416561933
100 9002217003654684264951475148659620442648398774757850182506090420693758318618273575554
101 61851394743829845119555002700342056430419501206257008378326792453965229213116924291615
102 424874784887997493908845396666069097973421066133774004543072976886821507616003103866944
103 2918002238414010193471076606983673439768092862296551659324348645911390582759341952945713
104 20036653892163159482542055863756190523169575580573241751431344055877928952537635192977086
105 137556572075151986996204910331777975856649134777469428519429334569660130508142012622588355
106 944181914298410316918843264942283046079506009056676992166140747993918902506853675513422204
107 6479623323637748534311004566862703354144182704953245126425668563089941843897196353865321813
108 44459555230636483335120492910078428533642090720301360731441385904373346618811838750814137338
109 305002371908156042146429916792510168011774829335432331808379213259710672005595807502759508327
110 2092018428675032897513345356370401373853638409746891783284573361394379889601625259787201970616
111 14346744979017078280557646612856024101068245710693159888597475172433831552371176587499897552505
112 98371250812566018164040091532796149894339481159523426573661154883266025155522333721469841485366
113 674390234759843043085776894846196051857728938999219983985221600334763318885149203498820362386699
114 4622574331851866621494814706447370081091136648753198247045579422030838801820740429804396280741108
115 31680157856408819504439278996376565944901024947356762718135668047124666880401801708169354655933853
116 217081489417113652284217138021986178957010965839314375771769687564793389010823453141467946836564338
117 1487275616125884303400240406601650207534990939834145874281492032779972186973859519149125977021733039
118 10188130249090105476067963754851857852512594172717203335843944859250396932905657213623105103620615984
119 69780328808426317904972761978576539843420807229216593701297689738122514750506092610517142150159304385
120 477868192799670462621263709461971062628928854451040686936442209708418043411828788139829736404290488750
121 3272057279256699510228612888469047073082999734878291042404890520287867710084302702765370489020600389715
122 22401256243023218902349065126562088380901356727403576939645956765187465181743625748013618918639894049900
123 153342864031630652091945370290445951500688371546869579968219794580666155178837542148306823103475206727141
124 1049531503997298339500970414461170870650566126089058111059191799403736832033224111458473444139853721819882
125 7182391408463666316782424810572545836872018667431655123760564149198953596902551175156441007676762251388919
126 49145672486194274308982687666102554370874126092652050835706714341039067982724408408065577728638726141585576
127 336236643486234042131968376585677642331400859180815071946767352424905565032255436437654966037252097620707081
128 2300113391909937976908938804744760328048230831948647993497236138377632882258577253985562459399053557186455846
129 15732537481272446673962976826494952135556320069633313290066554030666342435387182711420758838394955021291840411
130 107595593303308593312824717431757363902303435095567181761544213934359524799275112673630082499844353997462972388
131 735761760838299291362211968952828532462354872007450880819445064118042244825710048588685045126783172352417246765
132 5030692565517184125800230789224236871019701174079051431467052496325824169695420811170991203016873591306648391778
133 34392755979961974398877285424417130550869998427630212105084404478639897835995932156025295017745842197274520946495
134 235101606100947418650233438488270298910926419079833288534255542841377639580510279471676304147945786787246408355360
135 1606920510379458851377154953145925505080267655535170674401880858204398288325973594700729732246211286358566998613841
136 10982067748882399370334354639318800859071537746144016077296467769975805213599804532414736293663537539795290932604062
137 75045645793336393284157046918683248118206184458629873166527300622200616435925446391835366281399896482239847148738275
138 512766033878052836664049390258556593490846262352416856284748801834772055556361140510210147543676077862255458791470940
139 3503209152337830516954741897540521889062194641881366587891084365043501670972004018077157443040599279511935634930228853
140 23931318897923260430880103404745412608341044668858164913963618922036030363898552284907627016358265675378097997296507354
141 163463810587673749212436314177704432489442577302540451770388690234878926768218651120186767782822793821189005719014069895
142 1116430453313096433964525065251394470507781017880255338496259548360349590670820327132245885916062212247777830994150719384
143 7624255476347033437101590702108668927208916148105421675470262634664164437500431155433586406704713464689123229883366731673
144 52061843526771243825369804460592931754599483217300025724639687960990306898660176366503702628373322055879333751406348186646
145 355466430906964193590682854034381788799224277437777067080463838229848925980917458156245227889190566363701964932176870902315
146 2426806746108794524997045897159852793051899997775750171766370257987076915282720688564912331419588790406703166519825094656724
147 16566468142362765917558089245590906492996944970202422915436740901543017528238104079498096193141056876660272267690485712705213
148 113079369258610416005546935296171266465522393074840582183463193557354371797018922573191671275138731541372353141508149441615698
149 771784585267224235495869688734077322462963900898660865022210547790593783769498097055746935781590740336016783279020826606695887
150 5267064664432430968554955653191729137656460134299171047088692732005345807690689996112795745928925775776511989140025029320940816
151 35941944438260801262106841802273846289822517433122648199060486733507701365021228121518913352262104737909084972347664436942575585
152 245242302505716622736778601445776391861179093544806234235391674901272583210861550248396123242385938023358466815172721980284477326
153 1673210645894341690271987716483440257220931774818812854828995227762310010142237932568030648670214068232809704983848060394899709299
154 11414786168794950328882932298422086845795410384034899718638882236372664182905948684684722524169717303506614812077692147161868380748
155 77865910769524731128732273196369685722509919908305458498486677769518650123095461313818671558434753928840438090482156047464362522373
156 531116594338378854171686223161349541206005042826086293356938834621645488265732606210062077446776575281401791286253237453337254045898
157 3622394698388844665107419707922620739367993070718937184570281737618733462430336245622665848525551716795570665473650628593469456778519
158 24703900793457925991727466221343073659473777661955337011804964999894464825332337182236778274056305754876493194737272400376995297986184
159 168461098255095916558157828827776822288226744003672278833671996633411495459662960040302795823959557505961665800355909486458362371651625
160 1148678524507717013227264348189572298853932622690437184742323405641047945242448917899556767413870786342575227722792248355980511605657350
161 7831818257823537781083672068098056384614658522796600730141808153388488108213819062086305553628136292533328002875733160055017435615735995
162 53393988204328264833525241385881576227951375830449706806565255123513747076331878749002532064707392369541922818034255195317129054397058500
163 363988959273392613652769744416190283955411229250244282586255041622102704832181618854360912773958561987583381715162905194465784416945151821
164 2481135992159179436647883617646090066812220414011935807064169009245055244067454056233421250812076858044369153512394261217605485603659542082
165 16911411140930837926073951890163356248150656085405880836512502455126211827048888572436651675286746251623381922339183564965777397735716824159
166 115259426078682076382524067482967810648812377678591827818445631394834797013302141745989460550181686968007711155518694065486984252666138991616
167 785490216547163861151719260310290218533350439457792313326251102165962262740188149360378154770768737802156240302127288774402861382336689041521
168 5352703906167581433378893830095735658631995559292062572742691183583953948749087220855896365558158498594369249307488283920118564470620855001726
169 36473224187996658124125710581322851542416484848902807053823010780797749029441244897032095575634883694172564485591713935723823902576518856926211
170 248510053952313773081664236260809940466718358310152950591816795438888228549794228543198226111975168521755517509626688992046893371048503286172988
171 1693101569604180169190702926346006457220598336112937791919260416096943594120575900267659634966234696720439712672542737338684572151122146965860245
172 11534311209848374354192206929666840263479762151312400099915529933674380847200534942041668700642137176617835509151707961574875753212323443304368058
173 78572446916309061917241739112892891329160090761506544829114065162588439879503093295132099565237095155852795683823865392983878226089516331709133735
174 535203817083093103689597056180192819260831719583496562205411318889881960827236685627878796152353542410494984875074787967471729648498670179918101880
175 3645346210666439623558691527123841583430342262800998497735535276905802520440318996812907033341079847799744919542442177801766812104683294475353153721
176 24827292047904730590745818948974991836432798218962203757133037902212431471970202429972409532234263026346370032740328595800420915074602714796320553462
177 169079615053843598559584267281573623116658925443831596445565345805567529703881850436992226912452041217141207260533404714607044201509469006472224495435
178 1151396221858559880269910922936215252508574964269511431478564100671247023140072102673641862939358504554393896828342878253573498550060647405067897292980
179 7840257436505398332482853265469736106632076580411515993460187325327723399772469620223427107870262946962967528987479466909074612022444702997297128900573
180 53383634108052115455160718259280486349992243146813034907149803528544265815911171438182314951784486971045430247819235143451323365182117762429804500866354
181 363461610693902480668537752020013189657986750501906560800668169863098211815560223413125542398358664886795091976097929688371377386308614234220016571060975
182 2474468122005769949363366789703532800519985018037128996080274371332013696616998797693528239181257895807782143729333105899091602959888319561615134073015024
183 16845285836093807314824096673781703860809902745046926750384232482805862684854195045889496501815419627958209794086953871956460673429826409002409391143397633
184 114669628661779699706782083529908760462546010997777988581882166747058612156232931343177710039458241479259286721341742828373526678024699884323068637302666606
185 780534705361364133137025593517678977740854461183978675957163797468676772398955272297396853357412562384316088190455551129399828937352297774594330157693577875
186 5312636554764733116952775917207820054565633745389492416447629899752782851779922234123160193515138129386920669040403906248053155785643273010595711083376435244
187 36157829402038440489397637069738199541964438270481876114376695594566850269100035326454994581833985471135515231871634040716989111212428349905919574358225176613
188 246075983769085927968013422101991671932924972801260950130300160264875537752793784441145151910059833848985581431454359213941717541929459482721333534004735948458
189 1674599719506295039935895378088384731104189953603813931139764497634980966758818500278596305488701855394725461450785431092529340988596890891357862779047307387447
190 11395357938950208206958658756136178934448304435022882002245512857966854653042360271991757534823455479851476587569400324537481697030848766776828738272479634957416
191 77539030219849466567135150666574819461138123723145373831146131050153036223017259580385353601551197642583016607070831819164997226256044039190670293212262392129865
192 527580158839253591211121603937960192150774418312286605770099222539449586083051039856371559793896546371242515260772788458944711220629953760594289075124272901190886
193 3589487905679075372688248426231681168470750174242806973377495211417435927012175524031161549093499249919911596849723474997441990473243950843937332856844102581812699
194 24420397921449765919910210716904972085736370596439584145004568593365252205589011424089477845997455067764778260704601900947678617498349847113387961664123957569991588
195 166130521129028086595323341118709980548125588458881085691729196118486961129948217268141014307134522263277615557413695722254782002804634267988188877246424927910826093
196 1130115446481933104506045744085102890792139452604311691371983860616924956565747699390979658251942234469212236473317786477488989254351944073180067954607032731133185058
197 7687287549858462999523125378034715109847498952651068277222666473664573739542095417798293426187858197141573000455449189985823037119805887992686566486427415550767907199
198 52287828998152612092381614725880330802470572907612509298886902188112714377589637062108154244231687415703401628482006482265556174672471793113527323490619347000851605984
199 355635817675387470435067669247827783593403019343114961374498020634669213484377242459618795520099143365142359171672084362704514874646758830098549525097940485197938213265
200 2418733431788011731535944841791705113736739252081025729112236225549064458882391754668235338461192473746719642463017421980382460735228168819451279478246964654152702662750
201 16449336133107548226377933604532861036052734977714220767442082280906566397051252198839617150690155435429957325384874285505576374352278189787649301419266711601158866858275
202 111863092027551824192495434973420373833638963838824149805971323549297033924614609164095688475443617585102163088295161539376630266220046453033193774085709161040906681033500
203 760682734538820820746568517148307684995816596143649798835706319727895046924358444188829684397100020846490677601437026909766746973932885090733126340639246377485802550558901
204 5172479868908536205447467876458896101680229648059073351536235029732540424335691156539800655535239573570714108896060208498594255665536058828719411763485385777896961753757082
205 35170033491767057881122190683492313831170471421966618602080634886728360845581665950036981369772159223957701350186794884819355984271954456136532612093766940523453424452505799
206 239125387349427645313920524915586771030334346036523835402167817584241988284393649989101577988497165218659845326291483915487460377594897316189979485455147327717533231987866456
207 1625764847791299231318446149776930199767938284902188910603518293438895738900774545405966066033305360557350970021576231621892950518106196903828810305156698441859991245205721561
208 11052718581008274557150412520469632758743555082024040876264110794594645050722834785149464533518384965405163331517328485334828260951368558294538445817683918760370848910152859606
209 75138070181501425190001170817419607530888173917588232954021371844382394787369264379685816068850388141391388159910523907856193278946617664217925471568751826925197129448836015211
210 510776254257273950922772386439058065475379815069196166993944003077625909311151658345677587061973831655389624013798686290063501878311249932281678523883071446160538572647016599188