1 0
2 8
3 8
4 18
5 32
6 133
7 624
8 4525
9 22143
10 189512
11 1055639
12 8706804
13 56180515
14 430152862
15 2980641029
16 22009904805
17 156293859632
18 1140069517515
19 8166045697940
20 59256213868695
21 426194534840118
22 3084307811815052
23 22227985870378496
24 160650006210810715
25 1158856223330811261
26 8370272743162463711
27 60405390879780676992
28 436177605849491208999
29 3148341074139052566359
30 22730824901120124376440
31 164085683602789868686300
32 1184619973681465775485120
33 8551685175296173063642924
34 61737426660293055561952586
35 445686004264997691792978534
36 3217514740330792184728960140
37 23227614204845120501889784908
38 167684810958066850558446381047
39 1210540793116654438564410157707
40 8739114776840415195411485328830
41 63089036403110548103037907771464
42 455450731132312605183806758491411
43 3287972654211649893082975562973180
44 23736434020166723062132685141433627
45 171357226640921130043355004776197295
46 1237056672792426512330699290267882763
47 8930517339901308665672895632063902858
48 64470901233766303729172753081352033494
49 465426166435661938960945671353952415406
50 3359989318881313159331539051407381159982
51 24256322962381719637784770308272040591251
52 175110447247877266010931557891705098735942
53 1264151527429810897567783253585174094017190
54 9126120943209136246601782185382984205586547
55 65882989819299234747308114267486146346965078
56 475620301209241938194215741684646972310909878
57 3433582324961222562562865076873164507432548273
58 24787603908870033738828406822818858193558610046
59 178945849392821735601498466566590463920245605387
60 1291839953596375695705290715209188581649082999810
61 9326008225150857159955388077374004915434081482679
62 67326009896606527910769888158116658031875863952224
63 486037701894230647762689615968559673343900430996360
64 3508787289357065658737184671077114283108472121164596
65 25330521048563136082296557455596795239658029201276668
66 182865259079479485405606294518399562003089888927191739
67 1320134825077813564566788116462704884961022969791570401
68 9530273630536796995971281034434205239705697643815234685
69 68800635921257668202058646014373324740778436040898173539
70 496683273416739883107124427411823998484580341038885934363
71 3585639446227803773913284034965654301315883902010927673787
72 25885329598787147961595270142424454217676000384653962109868
73 186870514583912140654996293571175302478244982117072457563441
74 1349049433112314674885601785749904520908110459710691961317421
75 9739013011345882515154041229987716782261033615504999825848085
76 70307560351390675167308464237544475249256954594886654048101110
77 507562012371478427574216355251957924604022182469641147192746447
78 3664174878427175436434252319057821886684180460476359096933955700
79 26452289991027364542005061330142071644045853064811602631994683214
80 190963496281148897281058284977873729019439940195441737450661714218
81 1378597351090164511159177719890447177887059884158367811601338973523
82 9952324362743545594207549374524503217517383767954745552097116147019
83 71847490598256865010478970505893020526099580544572262090253110678114
84 518679025835580421860754573377809886700288515232706912110646690760395
85 3744430454029539377471066747370455021581332295867409635624678077452269
86 27031668385815065043066713151297808487536760801622710534607531024885737
87 195146125610180322796398572543279601662556375251076374358055921703895780
88 1408792450289503308619020342693699083335193747872935969993776360404881094
89 10170307823365339554701562168849445750125250087111956197528565733546079316
90 73421149581510281376006236175904402260178126829066384123428659784190589847
91 530039532676276621741364094672143375956359279610831128397524733847508122467
92 3826443848959262184013210812658407931455527648734787000178749588759134599133
93 27623736771688206024430226012947109540484703609702033358969812805799595765094
94 199420366102867604691199165519566378848513413452808633793694412922888313863416
95 1439648905768632040017055294437045266152408084756857435540985776283342995324654
96 10393065725351808907719132415913170705526490249405990992951395054826324533179262
97 75029276053811534013881285995401080864009495102996310751196793486427760870442788
98 541648866073008907315793112528032715601122647506905309449398188886505906130445326
99 3910253564325470068095204183117152274535446445492497418411848742819836961576814340
100 28228773094595745860528035539190055680779029545198901698014210727959200286548040334
101 203788224297324757662538650484699887240618658742228345129541165432476610267070533886
102 1471181203061474477331562895028540963893573379189075836100360203076309491623186827721
103 10620702642188045811598272719288898024350902119408446212558384807411417561388560363598
104 76672624948611946104418006489170959857885665210629044428835512821686930387062195867194
105 553512476016313746400529014576352287602079779362329717934612188206185518412983706311893
106 3995898944519661101411956061045182728341293066268657416309995224854009287455856409028957
107 28847061388265325439294068850141826861959435203183121976592963900626508080047010978412146
108 208251750680441603140593592185070034891767874081144135870885891692025450825745218582682501
109 1503404144975084625031797966689136139942263216278761958876385953710959170959514311559011574
110 10853325437808859345925377308857357453781133788271320277810079711626291868752748256144578490
111 78351967734491670237735491969728011229067814808411257968890892338602282912654816031262867739
112 565635931866630884061015304232029595389717958116916638692580219921659119513687467052977490102
113 4083420195684350529901960409655192629465731194550140019460485164459085601710931386206643510346
114 29478891907550161347691311388488156344866906530586079974876844893924963252723627757617711608435
115 212813040650446132316519034044380831949626166957201652520869734045572433742344688858829396377388
116 1536332858538989962384800806467467729058220592387935502863789939335305045340911155994363924005402
117 11091043316765071882711823596688682862414080253166692831174159010139231855027318102488431268705697
118 80068092777329161543927202738730012928588091100189178407901279622468826561235404434780408015753623
119 578024924968813423295563426602408029320309488593485235751295427231252189036449172864270114993416173
120 4172858404587908287438172390208173237418543859261893235473060931982186462303280838983787774102252722
121 30124561264688413274428466897423529804914611906252883895763782298392222912580897913494737500356494931
122 217474235500589650038785017106847712425764975161110761077540928025763311456325708537140138033502726598
123 1569982802106549233133961912466161720818511686406692691383709791089374925959983263561238465632988595252
124 11333967875489549918011097817467508280133624481913254140714362877612483008877274794652666404073985690529
125 81821805710398508593687700195394166428594909375707328319369500253598973871613062834042116517672677455422
126 590685271323925652426889841411008862184685246330451021692047095330671627126702210616652701021776307441404
127 4264255557912696695869001939608087232800525404813010525500141231530356572678831106901841485514736126666596
128 30784372568547550926750328710717624680138271071015163646169499435684311141623500237276156865614200097121777
129 222237523424374700240544620960787919626739110027838022816068786110401029387890475012210374454969224672601578
130 1604369772611862557777734482192904206163823124619058093349267217842722214023491999314903266830196143152102787
131 11582213154686039824885789130504010383739616635201101382747969073495652479206088954928161840939964738176700199
132 83613929812573228737939465502825980041997533511916994467675889085854099819300456973419993653154385818188196294
133 603622914319559138362415700264230257391944943618284598400987315516654499369541731278178723357195693992923093036
134 4357654561965679134018056653160833455223860855033138180560526359600512296243420471170335250854188317335651516821
135 31458635566918522267589048320447660425173212619915223379162199931421152262042028789406676575067478405981871381766
136 227105140542800441463759542884508588013491850729174796948691236651060880709345335650254052308837523385448696460622
137 1639509912985627115834036230023494246942237646495482278181643083103092063597276903955616255882259275904391791400671
138 11835895692865468345001569821729951038004418138013427909737368404738496424675628031714707899321941995121723926674047
139 85445306394813753388027472331822015214983941447122482053104705460216232186299658601702767446667979518368663913712973
140 616843927519950401849184673220633047116018349804875269494186571310297674688343177356258967230174933836661753610183228
141 4453099262820745127302555401176328003780358061969534717205867419759353085456718554552490504487653621534468366925964618
142 32147666791926560410248527452352785225008076012691256505694792442823449896799343323301593854794985443472892976687326044
143 232079371954107528866459279329530945281939094634165128001629582708635351787323619308254639283320671629956621682065735591
144 1675419719733420657963654842694080386310590261563358676769063037010378515375734244536166261309087084174509445696808323906
145 12095134581054836021806179384764716329004444579385566170369179786769676248621521552024763772928666456878035234028869292562
146 87316795195120060721325385513897983571876536272352222109449716307923516842906688635069756152781076783746888625831933951439
147 630354517517209888810467871495928467888213103281289761104256649121456520316677168122579923540048191780807395886057028881441
148 4550634466902208161241882080093857658516066526149973368722943007626890456583623905200355176094981197455157147759356363166048
149 32851789708626889656281700135787106792417387992615946971677451692344968572257730539678455858806461526893112059691568517637041
150 237162552806515316560688765119753166861656365268359502340671640840079023948527608402734802417932186811018115077192675793009078
151 1712116050679970406840380527545698645390426414154801735344222930193766171239183925396526274776464981588951538589499861728023704
152 12360051518704386902114973399618336815234661159026023777607364860702876425232610464999365863675620783304140991420868413649624677
153 89229274782134864541633580664819590439877214946045256491300844592954036616651950220694313945380262018139930367944694436437305283
154 644161026845000751383519616984084655253939536251572673876293052662330582063181931094411680855454307266468148531411617201689512472
155 4650305962019139088781487232953470749570860862933396598896017682278182395231804990725467204508947848158738200383060444860056563435
156 33571334866855088953946839269306151124489776860389618524034518387051233105443368914723444631970124361620386565681563552787737867428
157 242357069394454974942378543403519731660399779840298993165794715788668390564490317311020339517915687709950334091521996333525059569935
158 1749616132883042890372206451922047849964801219685311863811796040177823539041523305696797577409473853361152533257102537320271936645786
159 12630770870819300054804890439032742554899753333836820538807476507877669371237226597905872278303529574144044735291568942703774986685905
160 91183642967586830521944508537009884500466708753576435293647683419214471880163980088975139582300735948537227435318622753581831363610735
161 658269936956035261944000843906594153731371759429101362792952227806067898491469357149095154493801877364152096021525182570651614391267027
162 4752160538860409681528678745989082724949389012126211760555456914914401120815566764748028372568003555144012356054969630344724341014005972
163 34306640056403398775522384989751950885069456609101380700364723653221088288590877580671145928062642400600349747167618448658743369823265467
164 247665360278813148663610834035512906418964266472277315749973383919498804029193182488252972057551447380612614200960423996209552573643986508
165 1787937570720669875092794428345700639151441241990630427033154640515357131953762622444449852686127877249805793763458128544252837084115962523
166 12907419726342723326290673341636472907291942979814353677750017438038602582767220460790655394931019485676216507319888927392374654918405713719
167 93180817227767440900180274866762822280090023814955805647363538718738992057395258604426196718034100206662846205364864089114022668831064253947
168 672687871264786643015437191264281404448317149299829859196826116454265004309707960183899415399922949422504207475141006399860394990955082006604
169 4856246012960537152566173095905195701483171252230564304436431245457903437728078162210038937316479910757986109213277357512902846067257374043273
170 35058050465595818784320488033665444834546851068911776839230016413046106976544714195085444362677542962412533813575093586750518238703117730760006
171 253089917431712052566766810770170074928360370945254756800192604957283133231470016834754486657532748420854230790120286679606374455091602480468062
172 1827098354155506940286267166965505478433294805954902379539885298724292698631226549690307666379046674569980441779664188214494607819774151876387198
173 13190127957817557192536037117709253520976829044025821737106028477386686807151601834836223094372690356135567785220618153324452052509446872280068130
174 95221735134239369542787908218078112343746667780362949068698235632206737522556871355605689686419045243555779049472060409932176946569454820471797860
175 687421598256844711245097248807383771558939231519290372313277068643279537649888779786628238090645531610170938835268830802912805427412873461304584237
176 4962611247146641495735845010605004399278068006604308911792512550045123073916537865510601648414001113463351177933688520127646877860540594146661666210
177 35825918843336439220586842191471098387781473168578064147786051285858731143869854643988230964184912392882489988222389875613618793250499519980460478694
178 258633287406363421511315923349971571839875458193502243569482533455733816690848239464775209008374788010113092557413978322345500870528631281654313952655
179 1867116867180204388140355999369217176805268430792633572523696202452116512645112491955779557446780629207756981406643903871149020348149291009059693540150
180 13479028282354996875461928697292156276322315653544261821787913475381035659456394721111348755477343827612360982459541947091085352597812754157643144441355
181 97307354793978563014431016957550840618579830317236960310215536582963955968539021756896361775086262259016937105686372680443324825795192512025404909895925
182 702478034666375019505122744344738939718494101470615724945307397972453609299719125506254820164308941128269267068079068129839958793826589383281153108547632
183 5071306174477053344230221564178735344290167858840187733616346367016051384521438460893317606943794083157191344580027303729324276038495798632805730261966246
184 36610605664707079441800997847229449095298132697281612932107422103319658071748055173768675017648162630796959385882096585352703907381926803442016062085381304
185 264298072532545500920694875385834004945245000519924787902856609213425631593045412759266606529751150878076528413731650573115986380506380183879362610854325300
186 1908011896447755161293649814166341800782606519090001085583253559559373115191933786400205426636632666124359193994396213570217911486152255529564755566191478446
187 13774256323938454348036244941412000996636610947488736295905707207872127481054911140693514352838690076505163345474866466408211039711533466990222679782078646992
188 99438655299156651936384647727961220574420694830872450351873242425705924871972826078275111327690897303795278405963984848006724881730309350115092358304938246813
189 717864248723173152300219324330731233108107929528522719573775473073748346940598096582449246333955221727838362878035964231351314125479750887079724513206753927442
190 5182381821682340856200048022877400311993957476813745519095231867695353977265530998115103153149651831601083967789805431932183969169019812330830543213522522078338
191 37412479300191973271766090651064547977727102807953694611370264939722507315016804768755126233210594687528110635444409431533513145081085114105936125200361869308101
192 270086932138264293588909918794261057704586081032226926209336237290082654799111562829713800114202963369529375505361133625102152269414643969606055919013865241903013
193 1949802640090871276423332558836562442214647996159232634502572420596315845402378076152267899837020468629664597486409467389433553050358310351672936122274726575370084
194 14075950677092108745152268488088067162079271978066528574487161912061720206231538124826625210938146104227028819228075804046392309473687854402708448441394578848842789
195 101616637186774842560151093496376880583971027460844357452735669858756212545364625627396592636074473556392023061596119829740435701578244129407276670535808826641516993
196 733587463470838501041953881730447167339270185320242798107804535694395672393871150646686762468928130609704223862721300014102450285039133595775774058122122811096171349
197 5295890333119759995222034380721219138152289760316324091128753444634031793024056520495851908889678920184437581622742636745263202289077101749020272081608330220315571471
198 38231916188608943526562275849608665137654843586095875146537946025929280676780545161383339329363543486497663224951683584649438066511361779591487992150563438102232915682
199 276002583798172570460767637177860340367582917176631709261253534777414745298630894017305358475888580282314258590603798394354060604948477803399740965907447553989109907822
200 1992508716734529021777415846738172704150913406492370729780002272277636255063755100740424923830521656955170826222913241648185864213914836172442438180354072199782769666078
201 14384252971943974320914179715515996884467750035642452986586125491304681392153954871694829462714753022768379041333210317053072193300700309001083682081292598357718693551152
202 103842322908365063250860154091843275960438837308833927921741683997774984563211783225186735589467348818298640738022518857589804254987545494404909408208332134430173369691274
203 749655060157625232722089972870032091273763123663722758185616380636973554375487298693989943356857703524491035992952476942137096559156313100927152735006348079096846666839939
204 5411884995252373599596771423617193374670700999341611536989913603746581465791679362982890956293607412590353659572099712669431285515336110013952607413050316232918392095511101
205 39069301013828248093267641982740094974262632259751337676700854659606702938129999475836235693838848993075052848357704226601103344557585323689012943085438151168821201189200861
206 282047804609332714506564536791954347671317516414975668887591435227233108870135022445992894451851046234556864701844214521018474809710553605381376397470935826554198525205368890
207 2036150174705913849448539405567056020654293091853343841651625972486115715925234999979826485789988915374480283285630798145534663318925500742081063766430550337655049610090008673
208 14699307940714029747887851060589545686802706330239579867280378081172631625819481629242583735184304539324583555298605713240726734871528812362869842613835892318620240473786385979
209 106116757309978866638288732640394071241378041345851078660020620702874554542521828867047983876845094910818421556482633053385846164876223297351634475393786152798601876317871728653
210 766074581701562283756919848595620619352204594636855972903811463448050367820047905822323450372077410595982348227969165421668075248719497490791746074197077082128633608208989229187