1 0
2 113
3 5432
4 169426
5 4588054
6 112397437
7 2592339953
8 57256730323
9 1224525471560
10 25540531883202
11 522115849071140
12 10498992098584649
13 208231199360625217
14 4081922180343300613
15 79216407339487867636
16 1523936624335071580947
17 29092711023329227173052
18 551633086925059370714174
19 10396461855152306023923333
20 194876945232132771364663340
21 3635009634868987623332998652
22 67502372210418398173638749117
23 1248453757343148518377490933434
24 23004639442149925901797052506921
25 422453736284195727456392014236908
26 7733558413822060982079059148353111
27 141162287318454677492528569745907434
28 2569736019491891427971972868520445173
29 46662781937471453983804004926010302409
30 845353776808117506232948178800015521910
31 15281231907735684381057014746847547847973
32 275670424924725635546677250861646113434117
33 4963503580698102097440942739999164572274918
34 89207713503168849058781417871634051550466607
35 1600580901732976116918488711468427353580842500
36 28671831817757597527802417274572682552831992364
37 512830532325546044875200149764864970108741005706
38 9159419097658003269105537819887874205352456845546
39 163369091006543075101440279514843024189456771312989
40 2910111266207869634130723212466524212704173379184775
41 51774351520344108530993367778234660567534427528215300
42 920048569496025128007976050489444472534692240181327542
43 16331335087307729001516885079423265122500998622085602941
44 289580738781555112428665256868832832390939141599799265265
45 5129504396956393297462211968586580319742276509355588035989
46 90773324031337582272970387565746101792325936382138020234115
47 1604856743844540952072018590619854329917912767364255493198176
48 28348263813461306215456995528185817436767945276229096018206721
49 500316399267084177613378139573686849369240121221619007309788668
50 8822792081631644919303880888483560580468333514566295296470817535
51 155462073192608145329441020691868562917974253026542932157168307963
52 2737242172602608709821809247400886376432452458783454518447135909683
53 48159818999587820698002749723039267169174784102969164977019168799832
54 846742046340507843491821062180266963218519259777654150454160908209528
55 14877268987428148040349003600637604043984381512473551811461488669485772
56 261223152761451449872452729163479809694600294284746412020061098124252283
57 4583808592842884443367439138455079234649670702375895517182322312584035213
58 80385388108665785957685444175016349871902844800077837222710887695287743816
59 1408875356982357362966662719308653921085420947192811362067809950255262070088
60 24678649674417143795766127744874934317816243339301969611465062751175972296263
61 432047692934425600581237462367752381214669153489503542071044435232528987103782
62 7559815343520895982155559252985889254095911071873139762636013678831642614393940
63 132210892649203012175806199036465205910624892451801214782219590324731116212408124
64 2311036726308310123491856038619086482292623530008682801915237977101795722800339385
65 40377246482963557157883486645274020244288625453014735051878142645406339246376545416
66 705120222371655304804770717996564391988677511473815220292425798565749830066953699464
67 12308137836753763936247194939491524557297310760309831723553829688613658389469121135101
68 214748462457818115259886914624722291050345072861409637673507921632213736473231274610840
69 3745259140821755024789979643456050090498849730479719568501829541344437692934443600354199
70 65290967972675825598375943932737346822933921766891714917537691570452350024872953670683926
71 1137755303347226452673788515403609778154446206395323550763059170517079867624292206257041261
72 19818648929023671995617742693556506606252246693644334599156533646957750676124262825351422249
73 345090752900629232281099902150274666604535141958547571763802117377266280870444845526745649085
74 6006634372000516352116724060693927422264209938807570726785476767023504947436237791434000151825
75 104513402065020049517192278809943859249927135708403864287755606180978518059188383075371226487381
76 1817857475962922060488141022767655893373509480969174450578846491540857889689275960432155536731676
77 31608123728786909748577503727377242495002802536223118646254825319586073279171514775916381891181095
78 549404829024681298573546783866238965388406449614496461594564869587935379173745757904478089696423488
79 9546513274013175233812075859146697235950382435573771901261201426880116601588421092459515640754850493
80 165828505452629947424853326753637073609074341981279757193282211191437813873727368986479826386853905270
81 2879646003728417240367329078497898859123510547032460782150187428594248340253012605827914821990618822942
82 49990538814039448246978948737455649748697955739826596020955575982638394392326378885762408002137232204811
83 867577937745276782484570041519249859191260788139217965379212879277251652723839445041423177346567012616277
84 15052346375569890308362769026273375774205138091810432976618289977389206921286938243929434263489368120237477
85 261082568626812933584701532601077900444343873877816567380937234078409390381904446044717741604902350913358535
86 4527227963347061945660411710907963935857506454088395641382623273559799337932482673009028637752365701449449810
87 78482062754099515562434910086551682517667596180513797764562283924911291759539921077834072475617000427920408141
88 1360174616318478646653482196941093995774683210029886412450987751799180508707866688856068441026279919056813921732
89 23567184161217447174328121240274095155695657026906975862282939193241928990804296397729919362523528764327237256944
90 408236634625283769661898049791617240383673173885759771067382460606311906139869458831601561404195243806715111386628
91 7069845114278601028591165844376130866623910096369434606785479274534819241640485802247612639382586809547766114514409
92 122406304005124844227436974188330929127837861374035744786656921042827158742620339818189864570941646787293406546617150
93 2118828827693913827875356754340857966033971840977394436362247164586972522157038390070972413315098705102849672214624699
94 36668093839645855372348847660619411726533966272850229071478960567001031277543312928520460982734786942240997359062440470
95 634429354437466912003894493820038413028861976086115864945855145305064541939665680806430766964750133262130684760935576333
96 10974448724734928312371654985625591916158549749326312729057191684312118740140928835026818855471995428896095295679875296214
97 189796692602486205348732633062831159190150389333146296801408652666263705936338151496360613795770262508581618383002105821487
98 3281730854897861903726285327929222119922976077404902379856908644267150696449511776422543257387392650700977120928548991507713
99 56731926042322459198153978541125218832404751048296274541524971549934761998715614266082582767881648145461916898483973050883124
100 980537350644720636033728519099548424611637354761722488036103951094590501587692519855452558316228861328232120911444743939092515
101 16943945471156042522824749448155776362538462033494021295407924796774856504813405229791852642025692713199198984494840680143209768
102 292738897033576957626066958988639304657636934319999665690385280177037862548498693481248093712324806218199861200529026898466183824
103 5056656424595223828244522791992555977915961822063641071488837326068178145191220192018157772402075673584530367946713758786892964121
104 87330346654531128499745978762622924759277724739103048637952221861991177609335373395125191651609419026146301292011773531677878698134
105 1507950882312020608617199980366877267838619226190201612495477008175390401369242160317786372723553378289552607293120670921639391339514
106 26033405792819439979613790563401174773060517427062184512064787046641426367678179010610180830892087716338567187305894947900648726686415
107 449363739550238622457032786117329909312808356995016893569637050623729675855412379731517618986685410679254944126406546125385244107858786
108 7755141574444434146905338763432875001427828033972508283812705476783637180957976003547925208130424099660051887614036411910862295461086802
109 133815828923009205218930581966148577834463856773851732205002136197122631222941952165539581604795098030687138366280860597204795177461298882
110 2308621022080118030704877885874352556042992741063647395650774460018953846810602781658728368804461805176439939747396669084848096625053067677
111 39822315833451210322373678231263103892005474699116028522046484869530372724268452170316233998933871310832785026386922314682023057460583924709
112 686800120932516612254315414670713480001386088778935478612073488977109734728911805900390259923542283864135269713494431257169276672084194669309
113 11843101147825561614246698243257730431120896707652068235486916665734909901294787896982296830876955431632120548788531217552186573941044807036254
114 204189284438320334191754080901219391638027607098899853256675629759555157197376577264449597644180894181017810960167210647549639648733563068183610
115 3519930316194086886028085320014974476438882763584681758451848593371387967233045325145353507185132203715742701435568392896907338500021354698998496
116 60669433629673642626810291503124992433670268527375944794911497254577764626297913117881096261496073867594070310021747637650730920333776316987048349
117 1045542493593462886003075448427782035363538804021881321613075335019391108476484710298795231926337111544319404469336657903298497944982490034144268717
118 18015669138011428044767195679130257976200945644195450608596809394651841199083308957704813784131093354687059595316873594110824597112452905403545797139
119 310382429597444540930210346719751689439561571337642761294046863787070880754281514122091178672125583545214954673906983365157566004034743615592739894242
120 5346664284966991272813428661868449138276546800264397202654435615735350292920329267071424897355337278024132853254048742856703034008972877137101525975197
121 92089214419881458520539763471841232458916474856352535164480043783768797815038050643129283745339768761614156078798475095374028916704983303690200633533580
122 1585899526133138879319126763482767249780508145189426730305528381476369787749406045326055430642103869460813076031404827017966332997938003035501880370905827
123 27307665790327426732876293401585200544611950497733461108121220212185538982105823483115815676898147362948995616769101793614348396022961497906869856496318673
124 470149992698694902695630990244194195223413001817462192810122428714193070636964769932295323247013854997203316610222757155522641147542208414559995366609785855
125 8093421287764119965320056741323397829044501429789496721346534923181999823724622312273541677368337481661755339441888848859003767861121489774629072812340316558
126 139306894941405786504469664808946147228331992977523813548227370049614131941005538530994111432022884966819821323209342081313286591107933113236589424087319553961
127 2397500460676415381807605943135458850281682841119313660123193265276404962385714794329114903427252818746213781981538429939996599576551523723668104855849710331740
128 41256393368132055001245991037338670161467986984713394086198933689164245327195586519837962409634257061021436236511004274104447567125072235869808676124523285434840
129 709857414685867883517778928621582344901849071522793206827726801951666411354095869212989026596648370802194060338288581540244081952827175135157341496864368062023531
130 12212346054327129070824428257533755553205861146503210036457200826794525419570998484996927819092169629226457993882028649992376583490612894036394136956367924229892051
131 210075782393948907602007126444738735617800101103750173602538929404410816206731199011979593634516157767306702509720686274109776727975992653239834097941314863196208008
132 3613287848956317636176699592277442468676832546521622746496163593990603521664597827318297718930460172981530247232546520248910801850946181721583167311993660984881776523
133 62141190948163193538486311299905777818128399737618611342351532006015406257775773470510366793216364383512513912442715935302826362767604477854682504524424236022088660919
134 1068581781312164917185766472196759115804560400347410650564443097696236329526876885298125959731714084339991479361552538749837620431944049135876506105701801507360996827285
135 18373329514940456389966900912561246387717628482648840784944341264136666412186798092421023614144299631020886772104007621090394763034573054366106329059480715409008488658978
136 315878870049011227710460272414532797366669932651754443259928561158217607354158368779287546015581650690873580865851720507020260618098579216984988609310433303635133305209865
137 5430084571114053860062299027635657404129554728374844945406423223106830795492247671539965995551359605941925601499293769942044421892291827622701948527147332232934451909395061
138 93335443340108937285175928687720735868642225779274931879753755015173228628027952515048700927661248808313903225098658729240939515346285682988903326273516194936695163634800907
139 1604136209025515448028316263860829293607927341190747675583072214895746231040347245016997909613634189169804015099745136203249989973979787067531578047081094158062688168254339868
140 27567106490453869210200686139937718736036397128280180786602687875584381480525914963652584018788516791130471117566943503794238292565363452634196343565069114088671895647248155715
141 473693096360082829238384281483374790255138263600395785496084836242203874027084020257421171457580998502606138085051251928289146552363825623402028973588743755383779178363779741621
142 8138783155200614676258410279186176170913645994420027893663751018958141050748700479982624202900663469572301308266946383627999977228657390918185007905662450133736552346283437769417
143 139823142587465463653542563580946239865741523446361078740611905735453058031136243504334891109954763594704318777098156341659477511730778416069784108940264428308842015417034117493136
144 2401908144893576606998685044172664123828905186622015936197053281174622820439404253951117317563720398739572807751704243441690287304286496445655291867421752187566608765390586095792962
145 41256470266690572126206811228025487983360657768255563584060097343132204634555516663287307526607907315145856710013082419940647521808743954761270800374992769324270518258962869768267421
146 708576348418150524745116359960956505584838372216461826702151229293904359097010806895130621353823866147140645555807161795981686110584734267887860505821832609830283366803059804570570811
147 12168602477223934054794395486031598538238180516193751550490516249386373847218194560373159291479957062552477384063497356270333095896242373024536797064959793580474118917169902468135885011
148 208955964748535031153604244379505215876699843839791615915998743783594669560616312880383502625702046096577350187177857203234806876192602309875546483814209600768152620375644635470628606088
149 3587809669292078055032282228189727045876113902635692314853734332696270775919612940943829650862622783013912942196844838838209415227899010874367717278703513532035285471745683691064230667744
150 61597785593124899622837532315618955448778572308111790901707478505389840235372208036433280701051753559641996966132569653949425113103326072489204032098436343035630735315193767429167012195496
151 1057456230062501217567217992342777898234886233542929603692108966638411605163986254753389711110605759241064399304649024625619683884312391072405398016329846510948208754060542115345997072671438
152 18151887991696426775223949396187537240867369856769270974796801181969354011792092624280409235785269147123274517068980209511497622276523802207698529264932201354580351041725651170801433177452989
153 311561512890637838813872026150091383762319291000361018028847170444531413652696447912406250320177270438226390875188851889512561161968335487611487282020689177561571678018331274915798591172439429
154 5347230303525357210425521511282003785866773966441433261728664837356152260963715183968186881324397054230664108099298645596292321510051766710232832822015719003798989636496722802874033895898165610
155 91765098679003705640434326212827615889798568417363529252253483998358223905673962407546481965868297470882899853681258799959051753492669637099460334598737953325399641822534867973188218665771630420
156 1574672384478953808925887623043509799738326185797376121277824418736069981427347480550274995168847412893723620520453139251566020324609711653804605183767172571456050220448870363966691143580990257395
157 27018881947436379879987609548351458713750912331525245137802748975955094676011863926259654959259772446841478788688884722583278260039400170234100696664969213358570697409521029368460526405484966774302
158 463563756580424556385942489892035873930486682811178008807155152744584629699130208134600087993457861607325231751829652209629296124745315049332861087522203013706219910739939665170358275163772827793707
159 7952743073727122061240547653016737025755620518639647937938796897092647518733960508501268834187979982880257993217705079291922259157845266326270151625708529205468827978604355127025351953743245592424978
160 136423831418353371977549062845976735309624289945357565324456112733508568256038624661701014485176707302413263623949132729841180014502554536195611955566341090533063431649295486971662086467432216442220341
161 2340074960378833554078958653917781775314152712748138747127611533110658225819971240805365122392138949819098669269209408774369867666160573752382399818521428915632940014115180534950014647963478823683317498
162 40136172142898641340964189734179096185722623149252290339859416459677291830440032524510100780877984905017683123422891007088367848635058248861850051331803543619979216499101854876269582989162630913632037819
163 688349807642436456955397960648979516007370072763737886094442030608999655021363698771074276642227655909643632735407354345461399206798982506001868229540010976174611970654294530003386944909339144662636155144
164 11804562762742845589847948257426371028925044406257757736614763122837392095451923635035775051492741169439431759002771098695735039170063669494946291015759117879304061717585139868009289404394145262881919875432
165 202422356299699201191459852323827386951693673331379959642712002181315825835739611509375893534080931556639942896359323173942574784724584426017658483960834445333103400344117375267791548986774670176415853199073
166 3470845595826544691140615166666117858242821620879236590910157175676751452415928513180535656989601957061600672077645886577144662111958142561905565341467595955235292025638189728144991584795045068049816625285095
167 59508738021153269458933896121724417548929276085798729493608945034586140155083138849285750992796642292900964334361094673686870367876746041229651573483909319607910556890895123744363381903604501646054174289418950
168 1020223185135958958332311322023794234697837858891525935900987123343838995077436208723737333612080633232230421856165659198286233122160228811110527667084602816896661788824866250127458755085717308115238021398492267
169 17489564946091683440525440611628049069159411930709765179605866302451063755995350406004653716160738151510432388021690752069251485870119361423705961685845147404819566001388235292709937102978355407754960965469561929
170 299800638851288674927169447061679103582885749086713091231100209946670678892753297624541802870992736843154920520994699096917648587406207279049491996763541025276778961701578557066255927017555420670762408222421503146
171 5138734567607157138629822646921050366279192182206585710995811782674997631063475710055950767990603454514433483319949944296593736179581805457106183749173883103103688112679622425604489047418824449180146229311565643156
172 88074512777860511130275044509448587586884129040085120728018859439424217849377020962939024119803684142891298823745938109011276331379357101581042785951668614694768617677811291221898263791229789697713818777732300176100
173 1509437334131703163378144696799556317327455144067780310001704027073041076968196230431372070114407021082656805723298865484873409184666740865816642250806684451170574743070169258357354328297706912287452935621554025037451
174 25867296207371754968049276893158795172887538336515445078646710631996458455106596645924366420756430263430723930114376678324612313656825319822120169491486402270817147109899571503584331876776351403068934572698830603694250
175 443259881325423850375925578765700481814748387070975177950796328631110338742085167004475812905090603231128850873231179497421522857538498834028149911934587186081884601159063647312162755809147219396061686807811695265671814
176 7595171437460250860554706634496897231091265015618287108072976202733980072136162221411980179563418452655529586113460438952398347425199099605371149524121127630806127395755686758596578148613941968221383679833275903658119261
177 130133413388491385373964104888327550139583352439103460930160477583498702265141532288641114128500042784045228775307476446824178094618069159913290085076939860078023691887238947414338394889951573197463569984287162831707988402
178 2229525585486309388202509910874302576135284872915204526227977053460558990236976708831784286385300516551633974919093507991362041975444005405285322945832744122261514946915434422020959974860717572293301497491548254708349240722
179 38195201645512166684552195526926557625932267041029990933362818260955635763160543138954754542026588448779030857828598525225433258337151077485871100149939959199630579206601637954036162345756533839518209175167189448714345292926
180 654301874756116903946316213982450346964503597754118926877939015744061986555844348036640886443242606857247393510172573569984014675053289356917104884184945800259221294733191317824522202846627631048872671163108149997117941812050
181 11207811847055520804672083212121308444589273946455424566574408009679450006118694614659873087672861103397395489330727585534901955035473777236780020976929941509501384819675538924665641901178571268385839381667034360113184117223964
182 191971651601643831168552631868131970754155236939030387528503591704381591230993297740631196526623036228631439526195195082106171652850471318001222963039209623936714761071449152870811001332461882598990190516828915228481268507654378
183 3287965580916812162406458666051847665156213866684457214491781602754813197269118409713768584673848293869154068549752290921917447813415098932955270632723414570825751689817137460063068966980842125689271284506248255630624416601772798
184 56310787309295875986795539565149641289895446485280058424694382726649665489998126277039198398461311127185831394223450123251992397763502999034616075252865502134793493647827104869152063289768101326160849913015224983678177941661095339
185 964340466208664842443399175293160985758507508827173572560121599540681638211917902219875392721560985826723502843466827428058133951596853206277355557439509657299626218124226330914228194628515580665670038962994857633411756982131012984
186 16513681832653459302836385656647299315122917320726293624810960624217367387927658238513007601225816740672811753778766845451945018618669276437253305360307531827727940602001697523371414834333639557404328337961069882983783043560622416875
187 282769415842845500743844940005278681117491525439368686497559906543821896429720641806431057031759812878397459326422795644938180061718147569198915206309155826366072614264203626303549890409236709362621228402816977564291680900999732087167
188 4841681566550018138181850190371315655404620911317532077040455051066450475847692341268734466758933072067834980713432361517374565545088515577111563077774846265468784455789596374448853324443709844455182673661988308833906937931958559976644
189 82896374953379601694280498242163478400403548320845613041027519318599881198838876052130163515186796670338120614377947835770521475637118277026547599811188444339167716609140401124488918948260009502765829864195177691596561388180730601358205
190 1419223003648139801376540657648846589786361907587204357175464822856843154571571790454849584890824776547913327661846039092532905022734960332034372628819024259989822142315310264366175265415513999296414493941336852995300423186431396891895842
191 24296391901853420163113746810968699599497700597863399571377918772867710130103310672968596121724428260674572638603677594512257226323257427815756502741459779165894288110272116859673007100962383821357612196123507066474070547916170025445636274
192 415919436438649842058212053929264667715214402323948486401258140156381016413072390602805611254049338810539934544972301401694981416085521636335291152686663290075910201021147688222345768754536348007730723429168523517559145228395354207255426721
193 7119560471681965318937498748946385976521490543681160503298630086651276970563958907682699427402474654826241909064812563933840163474055900784911771187243809605196977621950977996411240153821623341717391427962578896633127495287961085671025853025
194 121863578735151878387479878225236711576867975131279685684757222397963982171741446220889771381561261130795951427569162039389261069991253175915268107458244268550208544749523766625787700208044185363710473996736802326349777312584694082763686054999
195 2085795317643541695662527170910979256922285168608994438001979038563927018921258702573067621361589202488660063177195250004571879454203159193171535771599657708715079462157818386046901504775206882398540380673748013214749785800020637216468853503351
196 35698231290938834429904995413153436412684246117977004602097487586059867306953487786109821593487711633705718798828236904398831237703134505448921724876424137998624909018293656240387472310387433772537635832108312442876588581437109342026475542680636
197 610940887475645611211132283153936582200391051489067628660821592927298448825280922685960923442160783888101111427741777918418654028314854630331227522282310135178075706109617632742413964975694204716879274028254652394579407521718720255663124446897277
198 10455128935238597901413414065037011685468309625434921576989520459433498072334577410874008097268956801214257853259367359245572948906232871263738313419494590871521494526173201128687820283517373613211982956999766738260479154583619744486458086004905982
199 178911199699527412816457329222984348236051680268252850129252552756871070953312193107743345303521609018568496839127363943526042086420291767343912581767945623577087396431529643791543736384793833317345702150718101352132677519783459315715824351323151299
200 3061426357325900798737078145463090871937784741350849305755443502202240752502572959217269157833992777106006690907660571520593542823584795141241545855161810190914212074572104282578492771224130916449369253297746276803694872886189579709814613837419963330
201 52382772100391766896827057666932176986509639924643159980687949306422684931922731731863788682529411863302346838290795739190609540229815643450454864779981397868097471598900900701870352331018203731289055619233914857369149188107868705714023297570992402002
202 896255273754922294637375854637587041557637471061471887395543788786390001826387616085323085956586448962800471169925475278771112419719294356071971863880300231544425259249963856227345135250922479150739045366622955274847775197447124982045530584015506806510
203 15333940288326332645310109641168347640702210936710817222577679030750113303945669739651316848226647457127616586625640945256789870148303762439926170613854747992831200621088168662857303851967980631624524007982552857378315356439837232296352719371507005101823
204 262334141965377920291978148918811077499586698135514891083662842374954817524287062345160188242655573839921986949978231500152607129331838121843677079717717469960278339948685216530270719656894746279342199301298721531015736153359627601079768531312688760897050
205 4487816333762560366407628283767938448556267869606462533782815508963785351547760176361503470120385562411141400085933982906277755816003217979723129704769563356883047524944728855590987863952075265222097035935602038484902082329427430942831660665595275856257011
206 76770566504049298979936487366835960394048183011165516396805270961898008685701057369930095163256833548460949731888511058654274697275306566415271926482243796142005178362889649089330317702988744529286416842591464003313048435927385196210186211280846027105771667
207 1313209533133482833858007408619404774821337417667695535687152517642005897791058258191030055486218489428749043044079483862750393259527857012753896701464436929432397355669134584385247589370794182762271182840520856459244507354200635709361642554207693321104156311
208 22462242697617090192456153155733431987695518666744687573558728200913750445220889614127300127290434859483934392118815848519010529301416726543862412221490479801218098803769296947181925943911343165505296675390233866586189712236001975515573391087834417209032619068
209 384195438628322175932983344605593433779757704002996472573698254073879467630516967859512170611832307400200498400794323732942822529345461855110750668210497148399495866312997244513188727855820892939753288210828330307074428530432861515247573483399245731270436367393
210 6571000261342294043566726766977356495283857591318140679377252344646664992654871292052466280183903843034198378500668239258191829162581519424204896592468353003247182517971889900275456900542264030305866024815168906212085732451320778405306208828934847735953232536641