1 0
2 12
3 576
4 10000
5 174232
6 2836520
7 44556288
8 682531252
9 10259419732
10 151989851116
11 2225755771660
12 32288288990584
13 464741070550596
14 6645185188373116
15 94481985224695172
16 1336805969470984280
17 18833619198338825016
18 264341816040881775436
19 3697839684876065704380
20 51574448627104598000416
21 717391516646222800602284
22 9954626419796156679197848
23 137827962952478347998533212
24 1904483453657803307741305360
25 26267446245520106781172111608
26 361679344290222818603434691904
27 4972235644043844038889277330712
28 68257818408257962688658886930456
29 935773881056717772527269777785004
30 12812906615256053294933530585115220
31 175234241712643963373191734861654596
32 2393964264646070682508851161315326092
33 32671828596391296867968354078295068256
34 445464710545317130376847320521085599140
35 6068227481894805175565461621257610023516
36 82592681346927052825194226577658596740388
37 1123241239257273521395455352911259221241136
38 15264240309597843641059655939756249566539192
39 207283840729834692750117392579833576829076988
40 2812936111060599394577348156512462189173463804
41 38148135697276922249984921907340437940829662216
42 517034551426007125647084947933279419843812435964
43 7003439654745981234280171420439081502086026876432
44 94811425696520906762652073598940265901143129949060
45 1282857731648767406751761238404591274059464737720720
46 17349029159357476339704850415881700054984570263355032
47 234509463664864086104188262376079949687482625644349032
48 3168422728648216305560683180452680314321437637641359840
49 42788975140883196209403070885120157776794308440065393632
50 577609881794572104788388078108099171168232999530199995308
51 7793970877310121863862923686383745412670529514876505748396
52 105126306164913464193222121970450661614279723176487432011564
53 1417421819543394128767823223179100140784488801400510473586932
54 19104168979276065147780715566993976750845582456185317419517504
55 257397552107061693006564563851353473627112724690085414316880388
56 3466837395356573277696119744355436967316644815594070909855887540
57 46678899177276921395886910744948332807812412130179530888104114148
58 628305422163422831413424476239402087459174682848589073846393675328
59 8454517263371272887611788545081105469337587614701973819613480705080
60 113731069615797465794220693539066382287099693420441103611759211424548
61 1529487747582339531562448239147613894389844243399917891992558815584148
62 20563333087038531042516646027839271722274512403033112393225671660858400
63 276392026252005580571702561929555983724172760128478171451459342951247188
64 3714032315083778864671742682027524523954085127474163124622535167505031440
65 49895056667130298092732720945507500179396937405892896926247467704362600092
66 670138205608962638724358010738938938241665530271767070726840636295715200712
67 8998485951615985260235769719085565931344015796486474065941359365282819188664
68 120802455117168363933662291440295065098791759361124581544400438461216519349096
69 1621385346787461156394281381059553177404386804384356446729224065550332409690872
70 21757233734549059350502049941534607410814483961983726193091593586147907325954512
71 291897736192323243595032301825783376429409048670988350404444751604254751258238660
72 3915344179822390192418400831946042830923190110423958736589703984101270270521364308
73 52507794567455559307417959979470983863428273234349664508354174095860333933282197116
74 704035518221069835974237819323711592361695450470148852813731307508097993385558875444
75 9438099930281445757216846992447866630652324907626088109549858624090768233338256202624
76 126501577763561008868972458090705812535398893308984067349624015190194980824390670769308
77 1695238302761267494106798998589597145640512924303012841604159353458311266687871358684460
78 22713863270423881313429815920964714766151108402737114450984504935473776390736416663626908
79 304283645545732991143854549795504601552517621607814419814208104002676822279263078790881072
80 4075636197146443257582360655280730574543467824878986180623016331448756915553243101073705680
81 54581212740050471076461180080528063760501645911224596258631231262337607157485096425814812196
82 730842223152041445348472071203303498622553332921747068340940991402439566609948187911638116188
83 9784494721897027132670248707071906679890576360511836488033229541267493454898464184950645884224
84 130975205006605000210616964848238790851561883711269348191307493520338545601771102226437443529940
85 1752981004406783509194714302430269410310281660206414197261586798517016818597647038664963571196448
86 23458716557598739494316192665468094273114113891581299205703369803523131374495882771467369104237484
87 313885767548846887313282065920044697134654768479670252586197823357896859404379616315530783538598464
88 4199336848910286296147301641699521754131440123684497406654088743697122198934280518425449020540843568
89 56173675594392377986076251697102264739609984916715989470495470802377543554251386128900346488975778712
90 751327514649843781035851240795724921626771134027680864052362626804238383087199743056825744892953289240
91 10047807540793266541488050411856354899331220258353377381775692498226094907631224150835545538678237338648
92 134356933586387237770533404819122427696146968780864422407132800971805769453116147074921471493316795631660
93 1796374080056550120362940721189332020541909667309137103406699590468828131750383928939572682971762577468452
94 24014996057890243512883533005008614833328113394274717951512316974017733837984227181894060831415854819524612
95 321009872264884810489997027564245060581255274324531288120387331237122367238874096066356997831347686531390580
96 4290475627471196430800047205204618478926219838655328307362301525214240069812562163490996296081740808360642552
97 57338283818359442885333321971943283899359029853881075237671266394007528894666486589606792284047410443419949652
98 766191145047413026906271564182321021060732268786458459884127710916101015905486867038873728135414122608487205916
99 10237259490962882276018450284545831917167628185990231330915502218559090424374572173044052815626989882950816579668
100 136768274560449377999536336988848957796120002467961826209838481327686028624558994173876876733926503170526012239320
101 1827018720030940892086581070913564070824543514372099335774722901636785656534920774466214657761889672319194193515520
102 24403800891395025411897753899523831263297063712965963589471899415715130989247644385912478583987348877138871408851092
103 325933982180135950015147059518786798840450809204720107827630506030702289913050714588214021151102772694109158516342700
104 4352715977605471946486988836681699526917378930101135639951363272978580369089345537328409637994571536373764104826607464
105 58123309210487574506213195597844169398798660014290749715594909619218973514120804567627114012570437227016672047498285124
106 776069164513571028704069918671375418147266770248933460337555979406486457630939920756380354740066889185248919536042452072
107 10361231330031494679976256703572900783860524590880538235609134985954685704408984475426858339969326897591826574388485439356
108 138319653374691760717552547230504460746613096203580978512284209212883487919389616835551803791704175940045606832330566149072
109 1846369877346428347226111257804901753324046157532695617018533575707358344756787636127215711153969470041626625774709789183800
110 24644301082179904144498923850003801075104095809658343503073139498196951051496076767043149521675731387062546738207620624558960
111 328910672190108127142716447234866084972002028755305742777783484845103917813809662490246560075782238154966541054773460474928912
112 4389385655458935775541771786454248876735108758834188270065548554425081233984635916202445704681191957819550337685451292300224304
113 58572595405156127668717398009314184269015726165342899475228188583492978353444292708036358711919581282398034190145976262868420412
114 781539210434239193496729259499271677270374614714243889375402054195815468016450272858545456086996962624155452201673162523536502348
115 10427333286298285878869293213470613938268984134480531754903439498354282354430966690747641269249708214896786587774510668734807373996
116 139111331407925898438513629957961574365298794594703140770032100024808954535222379083376413976790692896815067479863212072424648623276
117 1855748431523723126343654991941307617876070917308288523487305681759539271335636016829322136043291991860155812407562206554577536739152
118 24753898112272740973565890782413273529005223128521593426699463686887113754751852888393070604428105315339600773340233719064646070671876
119 330169188794725356033768577846237861241475704564287153334304620335831970683405977726650769491486118572587871091992876523911522981338476
120 4403504700263725338554846582366423674026506143943227039222449066540089485710780293087612663822175650359301292719012010361072025611334180
121 58725927075894899651029880555587899724325912480043239473361869168407676600505810759132511291938508024557122704909144004147093535343600344
122 783125380568663132168976545314704912394271541009414356141409024917539785097717801308409359135559510946305696132365309004791344529131980960
123 10442469379822428775132225816431298039966684048016328277054517955295632289618096738430713894006722775494865491005822539659554894838691065036
124 139234254946454257850916169859848555439028298162151718512968411724511340124576205555644518002719959575550335394319311454160414602368583471972
125 1856352394166043424383139036271465855538811327131945714984389791519502699428992905122173918949135236433090620704123056388184782419605071187744
126 24748372823007861385991590736492496122349922331655528045323281197716180081212488232561026919611320467979878546972351334771680173367713965509996
127 329917402226070523243680556172552938277163697215663885912842853161250040906614497169553537922848088534452536424104544102005995107654089331425776
128 4397811200076676522928119116476084072337638747506804562054782842941405812753485607700637486625361292065482572980695127249629957150279368895902564
129 58619370010766968311473237932183006801961151970281786849523274571456583033508690692807886032961059579590584095918350558122090110153767532189603344
130 781302721599076990880673801288648519972519083132112862038919874543790679307291538360628808796955527510560463891721547322015091574466413485836336392
131 10412896665158555993725879981602766230668578664647648491573654358754900837578774049654141952236018348340992802841328493585233253999160110038391499744
132 138770837104200479505427668804337201606340110957919871728023529454102726116739905541609399117440266311187724445426392211106674742181655418195511563288
133 1849267229154023854663761065343084828801942408353382645929576378159527575571303650207327355944802501016788266557749131329873457188403220300087187760112
134 24642021625847698724382098473021359053285803226516177601988917601821726778996366003705528298030033832403616155165486818005736483173613785860851014512132
135 328343604215890108672875045436026334609133525314860217069013916807279798887540672893477922108722755947084597293391911984421119667222108404192867329160692
136 4374785019369498982147165590775602138612648693631839279068116942673843205911341686076010368286293611677095888951462362567436618028335660894491850268113804
137 58285584276435752085872860838259693942776847469343009608386287671958028096360741504423216587663731626635540918189592743473807906663581033553096289264602052
138 776501362349490714066271433224739744025952593422779004504063352436755646930767204228960070299019612716190569146470599689680884553478165219703586406304810080
139 10344279782396872626039266650170131829903070900670118759490883693297537122158277841316410599888980423383413481122004923801051697263292500157343883022988484468
140 137795677795095105891568467856456444685163292778051685372289886545829544589091302867043767344056067682804920280413945869077002189304488815174096379175823201012
141 1835475354903301376530922646898277956416611142007152670856966540382648339777014399281572599093900111852369876314920004638680182472952685904203391487305148757068
142 24447781913462384428678390306440921902436981414791525951890407855212737213616172785637573704352583516731441205731891844118134758926296774256666947479610909834568
143 325618163167682613405011221905904101478347489589220695640906356466839169493680468736481378653025003958188901744623496698834357653244735733749752406718035066377608
144 4336669643851984517711115979151314119239332736071527833130530948710453210653156697450583044249763480142142309387720192356572760985092002196121964544640221869391372
145 57754112523075330455748181894111392212486396237646171336082102622431229031688576880801942530497111364411037691538849104787594596717045926432655711674593342175411404
146 769110318776928611724131505926638818272253917911211981002031885672551450779988467792400923506522425806849425746898254387084852268212760420500442518462985923021102672
147 10241741174467024644329879758566210220702121991415475473932310680953186103782573939213285504294574521360772757232654479952367534523323054001318808791175257096396719892
148 136376226485345922497553813681733216195263633096632330439399105544283324526374182101956867112575004771723586096943326570264513319730538603956393487964150979012785454736
149 1815864891123291315422401316497577672534283587328485865448602234851657271710631851999311545917178308306241898399022829605116747360002916501104207020480421467020430139100
150 24177347495700611185958529835894145944344256772462981125809918049723825531879747939027594893343398663985223013712449774313336238605169544173782887017940602477585093662840
151 321895047624386453148437386075224120725475905846336742792255689882746581438992987953101411688579863308240227473403984778289777516166918025630254333564965542744254850717872
152 4285492286366721024977061991224558646850564251611663566670368227316658104094473911394354170118126031640790159831631390739834693297809497457753930508392384147320982259044448
153 57051645329806024410582303732585816885950173650237333755916811781457897735669604885482557992306357562252473331143504810248566168193815305329343056762161470809348588015835912
154 759480995824267603249369686102610285116127572318828624852352900513491759867862329930046077880252441320003378272862418013287254050934483012641424184388677149599687613603403592
155 10109907302058104885179503122025988554646482155527559259861507283231574659348471729472700377921166865175117240332019332472062752242836225024436084439712673570017967780288401772
156 134573392101755370849891527518337806136155851658529211664784089429476250989453096369554775399993866135059492586893952488112590789770180429413691243289739411047225123430833757396
157 1791237707872907710837050759252642764246587802485070174738133651707722730925533974541017188244541522052586420497294411193033354197910067643735649227982489561815795022685889544652
158 23841274823755864904899715853221046456618494342376555078656945545431751797109066923048730204183857105897187728635325636724567263049431101784655994073406959244334765468840024673300
159 317313228112546396245948706084655559743369390958257236159093667368276358968048607350883370681304589686215665026191465390390498021587925874308646696442457808058525842156204464129104
160 4223082386992190679741345750168386495955985463515447465640664083590140497735521685548634238329486747273261056119900825591463552976573718582772337590873694371907071965961117004437564
161 56202265348973500526246487820487416825888441300216725575191567266278610313514007181897801983542476081797250594463736022898541281115971735996423019869478068026539761931066838653335060
162 747930409356468254139153207162270019538283713130967850237179569424632584448258308688822074672917470492086130528830232512640775699985636352476507739435382609207505222494895048937584548
163 9952951162840239247346517138553988181946351721083961773991194838494925249502879586895174899307164570878108466067935004126613286167518079400416780934136349915849550977392662974986929024
164 132442104146408570543129448226823088201179360253371705616088507538396907630941742519430376158690869510237511309680209981637685038716606086717758593814042068995488918907587843050884536280
165 1762316830404806096548627033341367181775987667834316113873194147977769650406672779469425144105149140464950510111233410564735168039197818108235083469051348512823463515236046225895030241756
166 23449080708976097348095611684820225178582559861033455569581992159589831654023387286662969451692995973784085242192090458089456936646966040771108468284477356033512948167578482526386823229676
167 311997966692798929697426477282044873664395617061156617623572351289791075956285636671049278016176088952979927848546756030416063990509323269433168278865298277633388429123633426147812603111936
168 4151088630570312301883099040482661865578258118218132813701542593468619299752167242350549257489125331183959581596469723695998196711474113571381934616938463579348369885706461390431695028731668
169 55227671876541151893419688438380606084644215437377637169177561564815390724865234810678569362984166130275375321527570011249714046264812912035838076093258518125943703955108259591526173022690208
170 734744149670916126849588862898553978756961589664393085940430113629186906243984685579533692474269308368713966284456169112087871029039864211978674839604815623004198327724735458576151675569436188
171 9774631398806714040993219749750327270460288396028624384108758353583809555946349689350551911948486184923005792231830372598592269594737109608065141710683132129328268843869965307390272028135448504
172 130031828766003268206745181479135458346080472001303584083904182635728643182758704888220512805450849694630493190845482395353687721915128423872598087796024971750369128288719617616704045133270429160
173 1729753249299807811887781403484021937199010998852705593361764265958475443732757135350243268102242829022273939272052361554435477352247810512657588915610247634334515541079016170675957135593164656456
174 23009332190060678714452610498023446165035659101341920084078769799600796682007527373568332810953750058210915049117263412720908521249392019124055064642467266621128119546697771390171403601230807150384
175 306062002850329356787279662500694189230863199492743112556518585622878012839821293339908460651649011264881203581779887356380794211044690024599948834759190480274793704810989687552258163579179394934752
176 4070994595678330126758524848236007336196435670293270362022265442595733506773895032053358849068028058844895914396783907586265638702709976384708676245101077725260011293580095012060399218310107778754380
177 54147387354390788186495429102239072023708583042356106258374997264302935942433312820646259320631791187842163745334060688982588594846779031813757555716877729312869581605169602172041024641500053953913044
178 720179106467998428130648819691106162357150619965903016045977780023251597768339399354267452547903573962676435619234703058848300302561434574128921626195410430943833131301301626319783090587750668619531844
179 9578328254360138703037791913482778675608912634592208639846254168883388446534829717583080503225410133971520132095974982885416489026470817748514749181200987109079303898757420253359092604848177304300295076
180 127387043244117191922598584443038830612153882102364529804163130171716993021533691796041788596682115711893640211755389996234743196509509966723688452493402592767770680068538665117023326101574104712147269112
181 1694132181694904597384782379841232624938146935138555799834004528355965169509875549297814444103552309075017382535915723731870020990733309550060915853293974957579759731729172566077487386472558546262832761308
182 22529729153537435676281726106818771564472439121288938350444823742680531139143283548959095229046581482527091864291336664654622858301080554560082723416159906314308285508657988194328336050111809041595910909668
183 299606643713671672408139406263660272674995962997667236323414393188050795445213596313199106532177129986371538329656340166546152233916140333039999668598221629684401130154758497751313214710860098379015322447748
184 3984133140541325603956408426652459027683473851243480269976467979698006022673643286542557430599047390721794208063755939959474211772866191530332647506700175557506709121999157525847559545609720627681751166830464
185 52978947197736959493679621000209704513446339347355576244825565933137615333892713184084800441531434422990158793811423384818417105078188696826856785239628268263774431571936067216391371220444109214412127007717848
186 704465973680830707253107134444470569056854154250653447607083652008531852574119153166032797211255292646907645083548301763183989519331312814100037861513888405092415478680041735961872955725652509462112174723854820
187 9367076628121439039180099271739545641442774347763310434915417897808301977849483194720957304607475227102356297681696112324457295569461969837450524879813437348324042421710171051796976643815651197802694539982083596
188 124547672125220014312275583186942834042499202696094809635746322939284195439218944046283537698952502439662255783074782547563049182082062935365592366415946776660075679227104564128890942348975031374371853348191789960
189 1655978825980647704909958265640673373188570076825722759786904489501750423111712833682941809284055670685342812742705398168875420771049873897796442059487311055114956022882717400976880203825265189173340874471257503780
190 22017180267137369622160988753230015205750344968904829214400332672880308486973864058389614173516383041699483717965106370229971091832663931727556460939069534287724640286255909640428592675105732490118331649842822752024
191 292722765992181399843948953937287902662977733559316989690048468337991743941136798211156103819958130200853822860768589267472555103131499163860034805429633504582877624462365177523934497825044139589232775621263851836660
192 3891699623482111191590380744340413608930410444394982240739574615184041967629740157295151057654564960180870285332060809759983661318412114128491193530062026163043868699822832869322867227266555358255706690458315708926792
193 51738074236515723849416814846834139320736464359600568231977306889132790021979104619988033545894551695797879117486254236873703511910472833064304549658453385017092932900909462905792715630448208730921574851740290932383368
194 687811551184766608044437768267839320950582248978284351795179068959614012358904126281407882072626974386233840512694437794801244051525647457631484204530153108358969395205445640068613651947743166130163812344864081892790728
195 9143596443234845813988043536614802730834686778984604574588628538220232693989568136855199706210736482513412969054272530538231498634696160370877779753000584090145071516451078820406803369800850654997826253392912162808970360
196 121549487938760560083259382259388845818043930210620303022065559689333606847810621742481525751015234634572664195617585637782691511211839286805037167079133963487401464881423715874812962200692882016297606791662247689320210608
197 1615763649167296870806646732616180890181586776334983298728990961454359183921924933032970623084825934091168325028449634329710419440843479646465552277178417220076147971269629445325712648824264204024681437678065456209582346188
198 21477872743727610550894561591622560078306523917960489499181057994188532980883261398369940865989223435921593862651568727216125190769670446305398297416540732472222417194009095307035978749450812965639687289771361387328308969164
199 285491736468307315147788263743805240426052015526425046277927105326191365757090622011295374631178991381637547112803548309918273146434870933756726858297457129219474354517073137803847014611635391939711461271769697283183935034588
200 3794764048184875365188865665354814433023087456357992616127500920972469221353562023536231407371998725797424444647420219713550238110055288686973842355235750401632694853830774647485863170930673904670174071472143445668590366190092
201 50438838962915036764779229489901819069915019750162026099711150357973741782168182406038540966855922399682657000832979263816035605858493443011766724569079732950153313232739400526255238572151406707169576985700100296518191440434296
202 670400859130117944748468002305975087925089184945706216275021170050714172249902507892706442501902582918626610753828886896371053695219543326491906030893514204463759475641127784512393379417199324298145930201803220780113937497303212
203 8910320544071729564774543185401262594651735635940864540606624076092664439417409846380804360874142586179559939198412189918983507314443043629409669350658090150539191706814389671946124181121867728351765024489033245150602548233644860
204 118424479268824185198995338553934188464819539845652654086961816685375002979985738278084470409788477284067649458291014758473461794474995314163087835348581528510321042222563816198956820904049876577571231117430341343196662798720707148
205 1573907243175728649584132491540065426580442817059018091010367134746864983347155203254200357342734917187459880376438744080705235315556366887878798672042162672822922974493500599590430890221481715466571191357445358051813445141036641104
206 20917336414584978016874611911902239771558123421444709229077981808785215903097176116644611570443045528003701048510313688979129300698404570240533611779410660259897695714336120629285486351906419395567998603177779375844348007096810577744
207 277986257367258326278041913142842296681812783414309015732196403396321127532337219957689712074880871833496827175390775056712986368860859006451996706414658792463836858000158224973931709079573302563899879926004133439258016498220561356588
208 3694282217265907706306347045538392811429536554572538763985351472048662314629708545855896573978848760210611996499544918126392838110323024241908070320429585302220136436221239807198101192979111697822082798631519911779968010863493850878980
209 49093806687619187786509104927399787825366245978251167674587963312367577894660619499831626649241198234251269489810163776214137545690432655771161879010724698050457724224887969637372225098738951486480401643241074774699983798023812238156928
210 652399079458089221699174598438459287657772400837655422761676994118938980419515379649405058262723924091515147823067998952691170504375738871901644208603667016449207537893272920016572063988291048827047244436149651075030667861789125685125500