1 0
2 0
3 4832
4 112320
5 2156646
6 38763782
7 663476572
8 10998070526
9 178432948526
10 2848000336302
11 44875126955866
12 699810925996718
13 10820974091403207
14 166134120975159216
15 2535255745164296210
16 38487729589784841248
17 581641152774173353928
18 8755094718349275129046
19 131322303271013993922495
20 1963606824482287942547806
21 29278554794412539076315752
22 435455453146513036713967302
23 6461597644429553655889887007
24 95681378266509579652374504696
25 1414112808741671997746026539523
26 20863060663656325001108332407602
27 307304880028065056831366465191459
28 4519721341793056835653678398956308
29 66382267170727626843359078185325151
30 973717897898228169544318193470746194
31 14265696241063268398341950907090944627
32 208768933211720687824797283007305341644
33 3051988551785328827975567581646375689378
34 44573037133737834929431450088412706993408
35 650368487608378498693223687741376729622834
36 9481304359143901984604193548812043485703936
37 138108190424556625825451059439185166600793706
38 2010171808799914307907863863798837903041962874
39 29236635090512156784951632999329783491904861623
40 424931297479931663413981087272019159307633881946
41 6171952312285542199799058741799561498590058514515
42 89588684250288071037896995489817303649737094638144
43 1299641945763093673421957672759931958358978235925282
44 18842846972145966181094752193062038839422303101771000
45 273044220730803394572370283108362854983255100847020387
46 3954519994990611216918561861341918254324456470659538482
47 57245167620716947319875319633804633267223259740113412125
48 828280545139534019716564420809423328183073225364156816614
49 11978939720232324920653632107730031095013831460698719159480
50 173168846107794011260290659815576901632603238709504128254136
51 2502299504258446974910832811451976424586563263299739836588966
52 36143830834465435059595816244597607674732412278809846589818262
53 521868682625050234845924375938751318278008472921589106045489960
54 7532287073734899932051120094232419589679541193782171481028394656
55 108676868209264592611055587392183240124562322194306847571298590565
56 1567464465865514460988050990939889416469453684776747601341975151086
57 22600291376868755707668183689654822950485960982041230569729570770115
58 325755108713604666298357406200195110947990915056394500879401311779558
59 4693903379609350205655592549254823987592407981285014928772386337131925
60 67615672345466346280713427745925747913820024791628650252304994865401262
61 973722665972467371558232525247930758214877186631530136120043120497562697
62 14018515406516660922804472385625274845380199744054669642271392015734344210
63 201767657045561664923068864391340783555415789211509156386878781863272016594
64 2903271302109867331744176735693076550870533403399614171140349973047787571908
65 41765127837625157794319266462137970823999663716414451873987287156356628659238
66 600666686512714349648126331205697912745432177942830991838756237284995659268984
67 8636744500978819298134057865176262491456531615007516186915771901770459877568186
68 124155654215540803147420106482314927979206309076868844547478252822351990109416606
69 1784373683280525558074256264971820615093808075294817834096741911885676529255701299
70 25639575677824455024523795755110872888392799086401593513638039230749668898503526972
71 368336106648030456712066701310156090029567979098043535862651819521386503926394893688
72 5290403425864588012465065765972111459757208561935086420305521318917819979263808714642
73 75970820968170430345512459625062317075214789517954502188296568224333614297781001170511
74 1090738816558115966720253406763991930084079921910978326950231489959321085801546502897102
75 15657157871703312117217237719926134495240659939114035566621878783879138117586372495728181
76 224711606399303990528143695641398181516887739348670774365816591689800601240091730126741280
77 3224486790365356575842257103955296998166507669325354500877322734479157163114700462914218387
78 46261557771867809603719723729717316152386952658654264970535335013674208462992017753866781054
79 663600044606954707573201917335015325875435054306206244958781081204324940607061443928654655463
80 9517457346835925504441365349101991390445079899525844320412483834588719430061178660808206302188
81 136478944579838473396640532603636248149614032767632779633209953418580250573137551065064356117033
82 1956781313855556821791258963295868755330780001921841254108381565493505578848265810406634147285268
83 28051269702624646912847421016448811381265093860204889246096909191535305589482540681679245183309254
84 402066566976922257007021772161476550346752662162844083907808914057215313825785796721794633374208880
85 5762091635298232655616150994062449121688406841299711495549095651822242765171750041335854550756488567
86 82565881054838826704985451217539604700501886234571337264956005880874319165981404181563870309107511748
87 1182934736702825163494269028771387250848866438673539111423076873984460033156409826603428063597169724635
88 16945799084911121299948503100225748902146864770924879522854961644936154925065081435122309240647082142328
89 242720116430244718786458353696220169887779906066325485825258453359758046664014349172846436270307745583667
90 3476107861289737254325126341135073347095295865692049949735646320244491367690008364700046929696688433599314
91 49776657217769784071252072029961894069634547533399564151260792479056343032072643551002337773740897586503313
92 712696196334270560327454717628909504429699511000991823776368647199086167991804098430230008336443254299376538
93 10203062804401162863699832352314875967528093704641014539786500723670542757565369787747871290220704170136615452
94 146051231605867123102215557721833122326945976602093051715629032524866649967336620968451772153698129626183310430
95 2090400661395535672604949239093602924302633674210522731554075235629761299978573872248411965071539139401911109560
96 29916071233737213000782619130917223621948162235510261830182948701991796494909747228083081277615809018915071270348
97 428086301361580791648164121679317192011965696187447147006565774729338930363877759625664278083708437533335947756077
98 6125067115013731363285444827613242175821606093842319517407468479211238011339034100047239059560999051461126314694240
99 87628240671377055797277128400973215244042676780581995881706220684325434330526186286754947592486108438780587589609097
100 1253522094932397118299828227963384659075172390997363688289302658696419191402585126693125326087946620782485325178855820
101 17929800912944358859412708042013249522178802801271435754198513268938311316500600299084866927034216183162450271349685895
102 256433877607040605400096727955396607962362822899954114300751262159667854452673756440721668166933756431290553355779714810
103 3667183559580083256167190107202312544573562469259007473998207430918003030503651482024016822073147778932276666469474157810
104 52438233079386617014573855303128157485513861347007770268409695605188773696415632735857550001041905412108780841358851191272
105 749760248869638430130508508546870448646073809025997862403313997440614418429297565086180751332534756867880966562703048656251
106 10719055505893655868094275434567569783587523973145985367203154602286173006171170701598922120015249908970766771211838119396848
107 153232589138487052088153959809564186144948261206384266233993876387862845125534025642047333823061772642148570360890014250151646
108 2190317200056593406436290688435614007107978882140428768788368712325872789798585007150323494555468469946814569900103030513610882
109 31305804068453285304385689951014617141140867795519303823934016806230564036399162526747252498289321476719832912224757326769647815
110 447409693573932028863602267122262600487744645688580656002069426671580643380019710444023748190943288622943726595379295661575499642
111 6393656138156978671579588948197886766650339954119633123922305190541991838333144468682282673739516921759880610964655234422173660311
112 91360230222314193351776993335058731035212616455376845170889477224615467240562756655365667262182316971196021453460267904419644525408
113 1305358389968346056100933510213103847215359292551371830148415750868525182277324753504577216402331947474003535209842853653546092575811
114 18649519335596950542561155685705578160379835086376396405854810402897531681522864738669060193189857221078150856484532673885519191341354
115 266422826713248117361757949823140494758714119692020837862990689536778245013253316351522460128868793767406386831509202170962470098551685
116 3805762894033828560787687102059921450445326611299747779672919069467219523286749823725628214917537241533663524242119044138306797797908336
117 54359957755366769105097087693887533713802236788560240621623576793578518542847801699688283687417952415071406733859381251749998259756378038
118 776397533009800638725255406045140555480345744055580382038326925747338927228438309544600143423177685639193463732806382826590695169251990712
119 11088106464226398462609631947205222368933183217108053871890767899426123460044391676096413688484398398856774252120136972702942074994228266767
120 158343182409764415799945597934563040623987475038825282254673848055150112115465539102970379946981606234569185899384491960759985717242201665274
121 2261052343611424719394914261859564755068920315061892133618047629627184489227595975139055175267804283307507793531050558757439194088536006164950
122 32284319715034639313875272747631121630915565610486615407471403300432253873607084152580069285065319893667205876316613013122003347895884595688426
123 460938449435781795202394126341901140895505163786425625375287419824445888270710808287323545142802316040413918969520655891817589976586559850019579
124 6580592427057244419062324480937108288069644410796496916367908767345660971532675014849088907448915638288203166126131635318776146591447073321102276
125 93941671634967894269183901366049536085203308380965385062125256263419625354338051954242538475337179961306664947216020153573678339068592405361239405
126 1340982995841761622611707259930051275446565165273335405980688979262350743899269060442101135790669033516182545822500185229378117038007335300450539412
127 19140814117543313479035045286641121319332078908341236701244046096810462943921341094348923004404097386190746532473758487460177670623653992763408756738
128 273193353507618755479645831110139933288577721287611110151382680105127995951035026382782286776924037992849355046639110795927395223529196556846615581230
129 3898996738093387191633173341407762948732360619047880935580584148417038414950352485461299884922468832394863640419120089831285968202671105296701452571076
130 55642809986534325808446442893436580833439744846609937538464835480571890884526070540738189818892340730353882516783061097323759024657385558400967166184350
131 794033976345630882569457875427766456556150989797522029317259493734004410051669691460103950234877178657429915272407807047348920776139210722985174464830983
132 11330351143219634833403402872792151267033240865031075234852393272938515051938607364281171637979484826504346811553532663088114140939773148900963698413943358
133 161667341251996984489146421869879431402834248603879585827513579250378085072624710508295820896793064666546453423468832711620101074949487887245754507637052092
134 2306621039147404432473460456746801472107314076415207916611630490614907253173039283570702551867472601030764284125611131436070712682170766034774596673653330446
135 32908311744168938410364412495419541271005403425048244373087799027426364024391753396863089043580379702097172437178964279436892229509419134208610358556535693054
136 469473111392269866586149003905088441934906845346592730987044519394153116658128383951680025005378893020677581063915400076521543274528344294607404144125765157542
137 6697179963909468318535634602849914028165750756310527067501060353616683374581369663508488313192086456383346037343315909349103412605712043461263562376575850210287
138 95532180421355159338179737201134355654844678652831198292690805601129478393664790539561947860297412603483218938665328695475945435274513495718759493030844300191950
139 1362649711830920190607539987761182633752398620293216053525664349245267804088702496670899529335339620487929131310951521550747770520184552933036166668978515045235851
140 19435509046236241883680677434935273546303506084988346949630516010982789713195411259093313094563491864120263093024903083872871799087695552253666790381755846443733936
141 277194808216162992456872327768257792788499712253065354333948222246810917923015796632157686514632844603384541372943368680522062556454496340015391464778073656761825655
142 3953229841739407522113969775734394368256412995635791949756269953821832789852200272073707024039959707451740975772045423886585326127489083898957917265897459366763024164
143 56376375844018265596406402569300175257445397009661194385450776281534423753230103188318963702421606458386822639672025421953343265105915280784522878707859746775552335434
144 803934498344860208805815428783747416852687742795219447815020374638200269199840863141556336057503117433381100234661565048116862020625641493234702355648033569997808130918
145 11463649550920778393406826475433188222116605735675714975584318525761099904963537704578626106247844063362516631733127813913492429856822685510716292721728667229104609696456
146 163457237623188426450235569508089335625907140621214096757661585046205438774044328688312572209305709139862751492576360902224590123934001539213877658737818658962315794681128
147 2330583764417358023398014715711901086468930897232161902753370692661138351209381358145603106947151278867017383631356267822176316192172302841804177828358761112296883257730626
148 33228050989442330524971456561053285978756432089866381806053367863686301123014418596002812864869187370314355560243298052631661950088805917039162368978227613788752144523503776
149 473723453628538470680339143454074193496293345987529878615729513532342636837615339106916524579955740985835974121274377222476949753644242941243015971794113430818396453172766771
150 6753439968656510297304752162615190393505543778955300638601502860880576270672785477869116051086388623852548319435346313339936095000250041198417895849580915165243915718634450216
151 96273243812572457085172714707626388031396544202657041696342738449601110084552339174236564657703786982671705450186440939254774209116562039782385984076419298741087542167424574589
152 1372356145336472749778584231841338307875288911333034472991064324179890620395107747200377600907211118096946320453315150689789567808966253634239350857621731468285310999902136207506
153 19561807377323284224237146522991454245360423378143936129068887793492729402579120541390939894975137246196123651307613629171062217075326612473954125752920039785043086559844266122950
154 278825375514923802602279449327188936982700173213984344465070612687436902229156480585007757875684869059738789516551273343216893641357380586979713149191465569691005722483740856703414
155 3974083883544790668628900987542731688165057119523491715549359681275095127672928642840013118368760825375164442285728377741223512651440419404657868210087480344740245888668179891175105
156 56640022996901857662199082709189693547420397451476994778406984373562247700417112665389421775077211635628854791767636107424299281745523250298413925371332589681576754116471193416789228
157 807219613208852831372049449027224038543786571641815884366104046369419666478767363932138465315155092254595048522870694951094296062961801652003587118550157172804650086717323767820675768
158 11503820985252656882290146498167539129285645123227580710524019145990946290394464804698144210879551865188958307896024882481265581356248316915372671263419653116491919718183352274484656292
159 163936204637819884482778605720617303337116953962379259947931150556194661944508172395536888984315324227212663885183571909294731161380180262235936138811458047718336580172918364774870044712
160 2336093454970746981711274487064926054469895176343393053639984317473066267543520193286529189348024271556384853467103477193197780517647670685359666062138763996839008346888185708249934994872
161 33288049039392790885402814172373576325690895374057368005870340695512921300163143324667627912293102041413396796097552540721720544935976398535820338436101099917118133167922184067622077001711
162 474317863011443301124997545687722665127103757337597069313632654047714978680331519005185369906197647683005440463690330351464604035813243178031445900581902906919978545689207750265961929677952
163 6758243533377021424143656382924942818987791415430665520862790981856079664644894596684759565722521909004404069802109113204320842925196629845178008744600696289706045398797883420019540574242156
164 96290096033184550719870780580726476931153315499184873781661504245801858876273631189800446998332267913181130427684060454591747023886683855714026479543873405628759296055085346017748416672401806
165 1371870225712784194271617844036177647678325792024323695303555271492979681870307572310399228097578209164691001112003412425334912464309205090398984732521742121655684743519332485560480963513264502
166 19544666703307839142926171767056406695683999026981928076976885778383866083292048595296293348089453616119163138730832260101122014687631986049707723041532433317867580701704965858276511323111008204
167 278437374638430644831122777199769693026022135563193020805857248745430535233239977987140758540399841290199842209515045665778737088098541008141755141259769900919326844095357819710824331211845177507
168 3966532406475092322067683618474782805228573265151904052893804801735490783300308422533354936778809905986861368631299206091191751300227253017360527954441533904284183463392584853235314327676670874228
169 56503960192590765967110412826985009565736843789168285277304819754113105990496153323499666057735219017243046022425528212427153626453969491689081383741856343849278088722892616386458685098778105681543
170 804880409307966940940181358612564213313434050588514936727273412327107196025557429258026857940064826903550236156722507785707011629029842506185890715280169720468753711000491468057625205846726410859216
171 11464855819861268361013957090166125772822660308479957047502409239226014291874109336495435431241637286767512735061697443669330489897969889160824510774234124648303683559002432122797259160466190051179696
172 163301730881174634270022345892702302364409133706686465881873377405568204727341274096960619085577144181155925050915081876443689377657968274965528581732942166989773391328078786253408322580888752736276948
173 2325937838883906197280002295942354121129498238565470564939885556909879272547500966738183399496170661331809891192089970877603694026475829618086583704516233100128308935512973195065483161562054619008482685
174 33127656780238259852592180583557008429444048735470050958597705445845931516013065079507509860757345515918693751090421432386017185827791365892092437402502795050200934260050896788469343371833302910883264304
175 471811801468533535196067336334432177735845756399343689338179402232119273722147549636030470209663727320398990694394932003710543121391246332251377402541878748177315841336155443937427814107158596646346434658
176 6719431265680919165053524370867228822463064954606222480829273390558829055796165990853186929337269160965801713770536174897073614283396135653128249881421966505128251855964700252732183802920187364580234091564
177 95693409847690481189208229134904052470109972873888695108725890121446393824214314199756656315059487111638260981595691726396481894468906510072098066210934413981410544775760358788519001180313145159427727914635
178 1362754119691368207108914540737959812400094031501687177738850789721214524622233140779139473906001326875947762968193834049998924110981262419977257382107808440549628759321113674997374961312923020260373475385270
179 19406137073777867673183122713987705704600907079157925888002981598717050206309537744165622445593905164276653680528389662837935580947390860197778809502092701189376849172751105738674893590952132979544478245358498
180 276342039767913461147266270679185758560568584598655152251223352133806803972382855091464672385859336956027944776074379275446192701123055453806111425842669691355379937931201452455421180029788042000275204967896182
181 3934968403478625927601340601334674921082721723024606807786983236485475746584706945116504186293498921308541672295042418229419153492779231607469692072440662082802521334908668079540616032479664194025614747356940097
182 56030192786049901858867329922906228748091057096779038054475516486164500159013198727453457714058421726807151634082972229344464029737857454573776660265935078139869200259082270773976823332415974818893261657656030236
183 797792058479287457640760681547228086715406932199272735476217875449799143023440730681700833959685524322248834213940272414792611283567150651661640013797743517120065622838393648826152348091667419495633686938234231942
184 11359106498451027143150908212916594211181312437540072277015509467795914211338684882526485948242121537338998542955452668960354879852889303676940201370889652472267439670613803435396252610379629246394875024323868552464
185 161728160678872282196833813094539858208953459886572122276665518905800466377890410721301815476639901209182774945496184655334877812394252411237833714672104674114173346675649673267283552256490890798453510511016782007636
186 2302577612956741707394587099728493488985953088418235881320943209398130377185391206883831757745663976815665303330296534679289036064569943005669116829222043824041249271071442547363236862051543789922909911577838438609630
187 32781604126565410564836770387450514484979587292853951210746271405497388819335056360287900764401754110023110559237244454992589940601782868763655038097069570937493996317782601308108202763297735309918373685985694218161321
188 466695436619386588601223344542011496468767625033608185592687925063533671577892968185929014935923007384401782685373495139874896536043449684279869234673473560209473853202255665836569479582141766953295068973366325947311674
189 6643921169155458526843427165389158615415180707150505663959550457274447382510611728364912600779450663888251488003849488825082826797250177182111250566011759429374872514553487862596192321426512911981957083131721953215288149
190 94580821750332555323213699707825253940219524769036321216845326244181856440034157624435538395234121702484714748074692032788965615309395567671920926770905447837592817450980811030405404720657417552294935729875707780063698666
191 1346385794121158154779142075667166804487732929187139205908275369488075380754860439350964453809831578026787916919686687023108620638568209452389847454018938902326146264764760720253360601291252445502811089358700278005108765916
192 19165665843090624445275055841342262845486191331550799819406650223503407163949206748581265536682800187511934576260234808927834197443141644991490846560996825975774675996369854456281053524197331265779109184516080520169122670112
193 272813829867247421151058463739297832898297937707754059665339170911493358254734688055704451451498376675682376508326285253126537943929761870496810890287763925180135651978764302061706121451026804928263315519222800757006180090896
194 3883265248368075701293565734608021980922292750033891185813858220805923306969245159755298403774203107570463536634276005208393150781029489775495238206968508874157537562781126497075558080054030098707692564869726432406687420061630
195 55273384156066303874683840948248090434568309364659131951588780663627400189497747895273014970586978907741313908114091127330595006539066634515790129810391950879304831573770208149821916489623848898958455472146338492132793010350971
196 786725994351330850668742580455007366332493883090188543303156773456182884207918140218330034284014294436153124455755871710931671169447771421762094245523753096314205656862220175555713771297626679286173931207542908869508504874845328
197 11197459706143253758494669160332151508136907837838083573019978101365601971175513008626186735729488310890626106455716378512749398195316836736882283065308313789373913340938311224090759863510481771137710675818314161207210565192264337
198 159369128167262089697046372926083921668651179915115239815281281887052563339985601862081897965067376727689726970575391485083763954477326863435892876220451458153241974172052417916330585819980702088594686459410289694047660399125645640
199 2268180854262223888736604635405243239669903814604495270345466451478689327762572955668893638994838357000537908002114337311272363335170916719602479649029043033799009391108564499178093468567006144555967633564664189057813565538762809310
200 32280486511631113046293275569700307972699856606452947938499004356213826057388437137474925180416202680426430870201347701306340410123026149244973769142304801132136096599907953261942568604130592554172674764259925050681492241121656182104
201 459400519472064432386345841213705503534139892046685886776554585315116675983713740179912011954477914717242618219267418708377947365675392959538221567179977413788255631903960032327283846932740245441484578661307243800205014732846741122000
202 6537805875691961790453511269891513853091908889348354441625482629826233641620927227738944124691815288920483442476677306814088693900397503448843106144410125200471174568967897056702561162373979019508567284589205108990984402959246784559518
203 93038306567833862045283645269117835844610036125037817035090366292473940841779093061848589007376658114413494800591876483387866807464601152954307360381377043652195201529986665955387301150899616008867942665243227526165712407359731180749625
204 1323978449090594721859474877524624144110014325688034933710360638482225046816221568755856941741139488596015817328559967723512796078733865066382109924249632871683957593312156126945991350591198560409154833651140549332529139439551974900643276
205 18840372400823304155763479729411959837987327122185074843332699339257074859935827043821289649914722750654014216644741785097273635800251968162029861509643988932975640846053493191364899244270777713053525901952701438511814663228229964528348844
206 268094312599224737187796428382121916232804043712248276485517526376407736075978111132228594190110908619101544404036735381433897294056802750204149341646711125610116100239245849962851516629511986560723856775127003908803697238799790641125616090
207 3814831603331413187736243609740387107854251015810379261715961610492345769093258669216370721859567260014113816875816599080334152954525405845044139877942422191687863763304669969709916866130481291943015998856058879013212615399203088691131130910
208 54281631938938428164606969797345945431533068992267757560225757752907420818600504094866741880275233799161912501976858202337718990494679348774636503606454317874719093292120904345876630261802722761791892604784073656922997604657131927979273017592
209 772360886017891684542650328917431218706770709561758699028529691851217650928892054488202154069646936032647062476425368066789021453421152460729188511255930943412286429636892320723685794894122856430198390451026382973174910086240430139887015674395
210 10989491504706380641563993285056591469840531521105137564085834564247162554728053495263485399509047022575371647245020062744382027468007429796412632813237252601442126762769641602302636374428546830801657540751874698503671376323062128533187168372110