1 0
2 6
3 275
4 7302
5 151310
6 2816826
7 48994058
8 812565760
9 13024726520
10 203381556682
11 3110591645279
12 46778444063114
13 693678151593038
14 10165365611526554
15 147460852901201771
16 2120338836015983926
17 30254039436750997085
18 428747284114395076600
19 6039268305051773409887
20 84606912177086233147242
21 1179501816593978231290287
22 16370509133006608342529684
23 226291924654420646741280445
24 3116516103588120782094292718
25 42775459241828249132387300548
26 585276209682699279586921340790
27 7984920688750757993138029938845
28 108646380904666626839314798046754
29 1474607848987509739261740726283865
30 19967688106162048311155114829200836
31 269795744783489367302876724769652250
32 3637962857138347136604270533956238374
33 48961141235260591710495212057366156210
34 657755208282371500899751833267457196122
35 8821483710383657506816197580651768262051
36 118120377891183262364621330243245424873742
37 1579253140088375619580500924033706500207599
38 21084206005730684455143804814675337182580538
39 281108170949383743418966406224418571397732183
40 3743088561087366668612029252691587056128881424
41 49779972404655566528045145176681745529954294644
42 661260577946376605411498217169333959428248532320
43 8774204726445750206244213018207071087589791988878
44 116300647053025484711432187684549315558522992487286
45 1539984449602224925052946334016221451613983771147042
46 20371810261188312290892268825188536952758063881661244
47 269240259075403844914047412508265778964840705621764790
48 3555202480958522139464241146589481444848017809518814736
49 46904928355863458518146743490702526231621357277685566285
50 618325682836840887011713398917701894221483949339662547494
51 8144693808380994544418304019702224019541075857817616418063
52 107202296413928689178757529746792866426861903059388949374248
53 1409995405119962254224779435087682752209160019547911592638188
54 18532214818669462752869098188016021681816418061944988287842168
55 243413167206656832573927961470711030826181592509553700724096691
56 3195055585472226343534016949536270397916524872033600532489240870
57 41912186618021020343399603142696497002909167625937901899282339228
58 549463938296102362177265741667703362418180598628353423034203088314
59 7199195830477060571472793588325399614174266181010450569703339138395
60 94272101998005190822651409749924558260434179059589186685798842990342
61 1233800321417120766048615028463366327981680822568927311385667717362104
62 16139004180259632604393796634958974554565756007571270290051987995189192
63 211001756371877819350713012787846123076388838919587822527731794152604722
64 2757273572397761976384068156924000510959534386725017721201974647799255312
65 36013451455190685480996698395650659553133458976626270646081408446374490171
66 470161513317398954907911502638999658369935947979321603327447956609609689266
67 6135259102395138164169871508267329130538504647478602942060189302419300965354
68 80025433397929377645422698715625089275607600036191312139487678916303232099434
69 1043369154192856265740262954849362335230038533110806042536515605886709534565230
70 13597782303138872550665753755339780121330758872316029827038186556015864888541444
71 177142750100675502780162034203784829687180527950057655488793210976363313205023252
72 2306793681470711969356719944101276768656235806990265747447974861588181182957002298
73 30028169490081275124400854610836698502268067543376516975970158832687381493558065817
74 390740270163191994355913358311313715405157212210213257941693627879324403649691511514
75 5082659183933829134572558316976714997997964624430460608874187107651524400073595762524
76 66090864567881509713428970901791337994348497119338353552014793720174415513944877471642
77 859099502418575665164907344353093085757806553842341001178181603084216369301242474852727
78 11163513522402757970876974733995528112402955115914428958765460030353565014751821509439790
79 145016495088459920614202477189759708567103521581214165031858345665591264807915041999083227
80 1883200237047839088905594810318608007383452522711824517607626070615674867846182193100030188
81 24447901478882732166393324074560624482970967218017479042479342580271244936885292238126682893
82 317289672536508110302338330572490839709677010941204256203358991120255384739881134028074469004
83 4116638231614654142312926989236701905369530587720811130568901118215064964738125570467260042733
84 53395533170366558202092510158432624902946476265374237552447898555649193874102796553324918037920
85 692381639782573249682953500316984071312171450873547438123536232889568808347990025145053809563919
86 8975680408522958706527860337011734590422998507897700048582481365953809423351738913713998913619402
87 116325030009402811386263693207519536231794628485116077682338341440423368071241017871941881161647960
88 1507181521356166152354226288125155055721001326462870121890622027429747885230609407377727285206144118
89 19523024263153564457492512692497902136929296683873289901496589842096753198370560675155257013479541517
90 252825129416154619570808632399043415369765746246788688242501000517884501807067246636940580155102835440
91 3273311810953248995444044024802454611721200040982837850260163315101417314520594722884685384025790195261
92 42369254080580873267771019070157779225822252057190865060942762018055865822006716919106503367015038508894
93 548293114470390472526470128383043427304292814488830886644544840754525953543276281620215289059881215227058
94 7093743146187826612496415723975810436166111401643493703863202143977912899566084111695937756429153759518818
95 91757360503026200802246103216033648098576757747862036745579743094263883865076868164752847031144026843331230
96 1186618670223747933411142972594915015582705499927962362940252954795414574112055097652501314157541756622293340
97 15342220438287279658026929552794039430973001861203434979923910025580680026830087195917010393094789148069655549
98 198323390949190499907753899940027147912499577827096518765567852122487185834389413902508884098048781148077521512
99 2563127357796879257476643528341816300465567103144195178260951836617483897090062108467898059190026300556439022663
100 33119116973890571874350507773925540303314022428635202105795704968107424668356330951475950145787902974640865874034
101 427859683354211121236531966621271440681105344656241110592464800717261391500788121514061902796401621695868512916461
102 5526366984530209819331008981640358973763234176464449481190137414113759471368549176747248703214764189558528796260158
103 71366673433253813139961834141942783413241295656000114650206044077371860610921859659148283436072397698615705398443980
104 921446558451110194902670740889439323185689053195864911986899146445066498431731065233280447751489172733242240342440954
105 11895025057404168222798731056661820007456471628068646423495717517363234746448275013848439194770215100530628849910660316
106 153526228404747045963764659935929267648984565896976670874641832951485665700776421661778820764923682969112643741637816328
107 1981176965259448228180206541345321291278610497142387903302412341348378579007715577030222628140047380610144392235844899740
108 25561647748710915188654617806562404526482965500818932728418120667015699267776680357893195386638381195389267241607874434704
109 329746874197718124736155357643687388209074120966576740281266298139983494153567219899695069693457568576117859673192063180738
110 4253046547132381593809732463057296532915062828882305834194587214274619699286374734875330988628064143193549787972802186880150
111 54846446636925973218247371869700306490490742417690944437553220979015640764677023685963690898673776698395486559046261156855687
112 707175225563728235871125625940552051881688618782819034966237237666684300731149421416444670618157976217270827412150522988702996
113 9116686001120718882268513136879109059337209892360810763542429219289175505096439551716259959307668218964940029861588135203216491
114 117511285596696846675789338252312256075475247651256800233318935211647610306687912934431367402023841823155753067540142829988257650
115 1514453528851991629206516324708684723289583637811377249827065885904448647556558112872001157271818624462761011206778374637714774302
116 19514941810373427051906843837593067536335844652154320959561801584172256466871063762462797869130344094623408061539076052839148017024
117 251428565452243115156216581695810545370799989141011082055313171214093613788495223742330891814936640270896931725612121331769008486137
118 3238911684318313038570599086988782038266842816531949218626361632503449826771740241513421926294470141646635551950714458315678641845604
119 41717837082043643796923165126480442326446022352221891327302111302303109296663314719048616384857267905330353327568875273118708677571438
120 537258976589627944639462619135311853468484706590547378258365811241570087492887814831545323754923722130144689651998853734249824861437952
121 6918083526758174021453212742684557752869261167083588724693646038405240789365763272034104145785110208997609832846379576460192617910912463
122 89069522937001087329282558964576236266538139408430878579574769616443537958199394133542533976357222090345775381100217234874353856266340820
123 1146607060131183725294900629091740415464914331460618510878205032361572642736731808154672096428712446246602799204950258732883994318930225216
124 14758532990144607449673767348226371212214805940208766892138148882000921123322927195246253849279302906201476629229446649171716188499530968062
125 189939711226878420528494765301953097556975199879735818139600906064789084113460252267765109408718850347884771664068498743576878247583305273502
126 2444180356789889282483279695610156589403463162549879621579246329971863543048431530321622912306915259740452763211093838130257154377915720556142
127 31448250241226624208670478718429275375750346022178496993387489953822255785476847143390304640139577926294900549720006900800916919137070551783595
128 404581790832749576203480290320426531200400455615368015400037620752588902445129188928418900741904124680217424680140401479300700131732109635797392
129 5204315475483276867430528248335635021802804225336381185885762384344688202779884539881505280561749473934034864783311179872736795790177084234271260
130 66937446714031419036609835980207240305924861092853247260501794395219821820816109948490955004155008903166331196254218802313569004242000708379535808
131 860842511139640341513856126404184166899680245599788456657890609279701386369996808440853231686020018981874329774753296895739587633380743648930533944
132 11069501839338424267236036445739326357432868581290337455527969505822602374550881795117717308075015357934259916073958451096177754167785779524845069768
133 142325595801109212209572385754990020965106408175758455708535549934315440491810065230651716730864936426200807244035506547748397076360583692898170676298
134 1829739421082241887707434944154017088509762521634340329547453914463220254117254647222809057830218307241519160500619310903529597569870857692070471848986
135 23520551540401696463152412322736211071236269381687670869155016444209739046148457276455968008858957764683259500922385372053285383363137819942216888669887
136 302314157406293122073131793194400321487914659153318664939241429933113015134982043959690905420036667256355046031651999519136001451315887944532705805718624
137 3885285058265149500275981184509217512846540385029328322415934378730728344594392135621100229724317618350857866134530560746299811022499795759995566520812224
138 49927679669188938990666560758946000957076479384718870960332549173272688606397777427521942573153406859385875319012461342364196216504602776628195800324673200
139 641526546233334824526848691077174434864828530484899012383546459780600408007688332599983187063828466514478699769418703398459412028889511766389164031449954945
140 8242202512931583854256309135502180290002979562126660756978586875800797847472140554043779992974707680431138638203054244276956676317454713351716121894419028530
141 105883420548828563401597129839672937312548887096713841031222981683071019185340581988774289341456719591782706444734334653155447202133947132593035553341196095171
142 1360095163564710186080073384069784403973590593175281711458665687036897009425771544025949313156375226741717996306483718201248002179390074148141137273054942703076
143 17468993697870300375199132692856697007578842896059032251882255658244706700564270836700808148647746266267164505540583174392872797023897762600836378971483893985365
144 224349100139053331423512617309157063221057247687298593500489056735014274110619899471456058440968323565613653445363659604001499400553035498854691444277982016951196
145 2880973138004242701518203978985886575601203847823693338491529043060655889785853529136865800174274855895572835920252259568515143985451410774335691912642892254896473
146 36992449422678187065860520223968599120113115487344639712104952328744695927699375885607105671717385743222153210444987144348757401655164683698422873298640042059544016
147 474948509290679786761269552285106822483640327998325878460894731040605359511171138900556671746950779144235829689398145160107399325562864680011697698146143445731945639
148 6097335271890946708617563234143521998957910237489784577689604982266397944046996971896708308165459658269356101782743821374324073522059508886921240418971761107288381918
149 78269807493587219049522251498058991415339564062544309940605585326384043378090383823820953327704976704139733705232956187365132063936881466203260879668397268280049110788
150 1004638049322930019266576560789966056804342994350262668781816783163337160881155308020773643329061440404396187242791834108078863683915062910540930947882851689794875529788
151 12893970159343847771815781507066464029360824471431214924683362267305903845667014764824833693322185613057387967223298371929039749572136434044879580824679811459920580913161
152 165472521505600869797432193050006298195345031805808784208205815274083502554179847260312503781304693829057536715178894900750186235447971913580436977228650773101531496257182
153 2123380324765015987622977865360567117089122542404788906128111962711640405553499521796559726295120981591587936250137078215686065920744492315192580758942152415769953046683019
154 27245379250753574429021394700982784133307172553546501398494196113701977355881364633535238916937114977459642572933885515983532410574881240053223970835894958917452953483044006
155 349559867651784243737882947754323173048450745762602385538232012210689033523535248125927815303793446475515171673266747427004359863341016706776285736983916144010111113822431544
156 4484503641373454896442137043384162644845522659232735162678815313006272936388341365963044257804538955634607838134133937002195106694507972248144010407922061606909913722002246710
157 57527004324744192221317738244414358828579704065591199566825672612793932626151509173295641780125519951156128288694241720579256657323043217013380857770528352801047446257019927856
158 737894288805658141395223921580656044727282735142647353365755904843030967178866339261708246720219417057405000645871278458487663098386949891197582093049229502133450758142712778570
159 9464158191997545250842201824700701482466706763021648780622853607518785004409690021190275841943482148780427682994869778626412686144552914991190177160232096626201740243480096920977
160 121376809222298759127317663393220801245716311186950136263153449052161760772755155348538503322145349915928362210854789313587327638451169064456268458756225612885867375860016457086262
161 1556523742764534126312535348228030123076312670655137169570615490236801142080793464939903456626880279936948151610656045804540312182016295374284130499044309501912229217369767171553299
162 19959171337588831830882117409396782737249111577444150139125814859342696761959608639421650972723176142973194229965841258887071773103958306772759376624789443338536642190568384065266168
163 255915384637512135000822771360410963772395473109854691991213455336630271860739364531630107896497354326819269112366170571741890995237418260634832515306224517518866998923999684558013853
164 3281087526103986716690529165948220242722182395100197305856617455167232812593056155208285948062466251165442981988021629709670956805916089716067960287207666538369936184689125309304652316
165 42063670115882970887717822093976381461135838436464418957333871502626007572416157591974548062561581614019565679434699171083066984291736294352314660273575574242919629944590979487308190702
166 539218547703681938636401301468989038856023394483376195879217477343291837539292634789805177790329791231360539542200750573418004360410900055131959851904088387164144148581585052401883870300
167 6911800174670828493168353278968201318051155847458046729924415371140212490301987791789303905853649868691850102082944606352357908368402304940438543199777631105943720752512225415877495368742
168 88590385191114070598553233400726721398824831517343298378544826094900097262928707502527829927549925194291154183332876952962726004792626160065120135280950222380551814609926519983339772401718
169 1135406658627734463889246779062149071598874711251726549716617169511035282465321422173014172141715419930419530574930075740929943332750412443296733981050081663125941200223809666082953495837102
170 14550773282453785823807637490824530782188290564963420246502630348407945446522825972728216768545241309688945013934134601810798268034779203242682486134299714985964989754272582707132772423636192
171 186462221772125160367568806279489837805172129157661408442866352482984357370917454682425967794706655765623609305151774710240169800256284493917204005620178992582094436135738177531659642988468814
172 2389274930018140371101566541034413297705234457579629978979304453497717997984901300853639348784266117784752756423966309434876589150742532403269696938537202309056470753798234000991936432046119698
173 30613446765563918012481240281687482722549028436710511975551303093921058116953065926946828835109019848697962211913335339270971411042197217139006881635654305621865924118475578574978633098461290755
174 392219787416500383679547658665436148627807400627409982568317102389452688509243020406425290263887753032422863154556115702250326843532881238350629479348038216178396063783556083789511497865087824752
175 5024794059618821639409429903680317697835014429819319436114048383626276165138051426743895554380341402932556192732085001002450091311335108582607094934029267775450440248370994153217760626202312781259
176 64369310094582740394992723989238577595221799682492956377081984139058619770863985589018670985159543956028907834956233232520421383876884745887115538330187857332040628909821897267384557669697059529666
177 824539718542564831321958479462080587497012804916552143124996441737676300815672338656457104205345565749428554169183525942554483499157378085892660418275650874820809257105402242241401510821498648300760
178 10561284913381258883144405678718223113135547118108025232119244806106865024613919843670056781878726823841844314038674408423710079582740043388071058402836666823022811287728594445708970031236786276542192
179 135267884040608164735893087973912180958597396901848379764855385268522310037189758668043846793007783303667404116406565499810326419320603982198462073000455812780010465830902338721429858779386830704360953
180 1732390113014778083950934423282679200494744813368277541573806218790179210196402387427562069422383546578591935340369065950835704456608996542711266505739652110330554008015692912979356116365146117038599414
181 22185542672938348006117508974134355054169129209311387202517096281228013067491333241082376445769233773360214159918645099139367933146462731598969155241622504976568503094200322436133770675422558513576540800
182 284097929569352902293297705412207860573041449575226748959103812101007372559380980058147096793578222296506444960733786102618179408472573083858705076476847497576722415696384105804003091213257289993460747900
183 3637810076635906819900277715506953356902025492609681671644787769052942521421228388348919737777362391047452727088858665124860170479264724889797994300912049324565599840293907028518328207675956682463052595149
184 46578575041046246790988045678461339508646976015054838073044014497570841464550917175356515090341709900669400444047483156470508437634533675114190670887361766202987406904629565798269003932303232163931854807836
185 596357763232994097483456230950612037285632052627550244747426382545966460712611887676950398649091042460503901637807458425615392651200240971642094130850266107025000469723808730477707281154496211039571251434884
186 7634882058523319329600762377720975871510046849383723699673702273033778556730302527786938012667370058179325111933784575426102699666376203006334274300564165824966110790187939204749352523620482301528228481771758
187 97740112422369257836475006766722962591424792248915866591348587635698852492422012128865433489900393374160789051611324234090462586527895877690333830354133642952939575450034053735334801792194932382359616061459632
188 1251176698134162928292705371934627717731740182679120699720060450256435741568573007592030774587632966089977255976077400922847801470503484497688075836018915021706548352755894239373955110408094687185636574538384578
189 16015482736858858973555655087122237100848694720195922264041176079416746400026989942657604540875502470053077602541036076253201574108703780584927656699730824842653653913370844578644819350596422894442697170407077239
190 204992159117229739288252991649883976734375378631573057691578156903041271973263086880383807184660270279923698520984822158722684975363547384588865166831921006913042882539053818286818774929293073147305928611184369824
191 2623678091759569471937669765459937378826706596742455025932262798941706851060921182744700296887668121668763411940391196088317603979935028255796924934245193558069159370691329932326854496265280086705335374597704619216
192 33578414055111748571966124881929059353046046109950070097440519509801167592758995726192254529857961463336432900711079231225373516234561098051107109829342253302893246867126063059822455092877679191046536089078845790928
193 429720812940359009916799774754617955434464852203264853338356630043891395308318685934182214640998471143273504072417290521246375253160220137839879730073303515014125916999241697762839782565344139862694245613712770221258
194 5499072126741181724723343674880637485491397019636726061483780980717914394124585743553409052355533087309226275833389037118767521361892069537118171489382397262877285361977170578870526814397982808654246700113758938354234
195 70367075174883065388349411368815654902546068849930370589657214979746956983998973584112637181888611793596448610096769609124786793273576477099439277739377040914998484418104527922449669018723202348051427770978623302592308
196 900382145257197901774846744792076003200936859426026598695246853806892496178903303007462583062378655675561206103671880008060039778174316059096596980441228603548810566270174821199436008002419110294244080159075415337982560
197 11520246446320456248498988932739648285437354727483013630993304475998969278097056337331208192842098486521596045605647607904948392929985171680232624042208102837231549806131302851624911826271338584681405223828534265035036985
198 147392170210324794426157959449515263939215212422217163070627454048664150385478852770184960060344127852949606327137346184525667608327471325798207249679082751829332753629749187309839650786109227400515128154787008080053248086
199 1885667121950106492136980167261311650614481712639153215537926807869906678104822168644943139420810864462901575262229321008864989040162477843058062137095647665704382801666662055486440322815806023238977355734328172552543194092
200 24123139942759890452712182375360731837041339933231539084230962452156310266464484205123107228955733605163287920756444211399584560453579517709691526534766871781067089929189703158642808999127036019976101153163202769324825930784
201 308589434508986350739109011378526716429563728481443643216672746199861580847945063400097567725164886439872746901666388373782606339167639838651591595628578792265544976600896161836318055918571923200673214480954196739589265093461
202 3947361414974085791750038312946821571800654993321558613004725058853201673455702920888972277402556214391974705745621878610210185973613423844640719247304729333813078933762264802165479356370294262304842275264872862452216600948404
203 50490720013126602485553507200332352683176443930839047336433720863948514409750066055570605913354243854280841926093962444402117711844328742127574159801855928517112746998555647906727056362433288748282816240479356541665055904263833
204 645795890330679386775633591376144775411079398676357702464092919236937930770829200070792456751884711752180645622945835263921405812103723268675794841959406268857499498340010643370382169244481621677879485226005075879421215239205108
205 8259585158147006428086077078622059498773721630446214077740402739536216367639275714163486139912891632889357208488057276814112321276056372798811823857843519204693622380284830528589231391123268623341812073257559732411936857900789247
206 105633249579942626172932092750639311880223612981659022506199528572635396266044381509377402159718904177983148104787986910200358774679219803379396735561797747296174518018535056545774292294748086481717079901133796443541166415693506992
207 1350898409259439278018619044334592435924989848596680889659524409035524891769463306425760245834707186965912289822751926135035248573078996775539353090300774604858566717933001880125198498364951868803978550853694817626431127885103322043
208 17275259559890299915312017469754760765454660869893040052902879555111371992975364193950855997913758670275229201750551684481077504794291821590457379451688702393041059803706636048703112950302356532028348401959578505772271205821142702368
209 220905488475256333586672254750624134643808231463877273470573233334353356708490915520914817966050887447140259897809681405673812503088722140767238981593981404620517897553382615598390977979437755011783851599305331268805472207225243271335
210 2824676097769367406971525914425621494258876220068295499533710804132513849258008169528192955361541082525867051813093710604282986992665738194579742807967445031424080040212327268889907044318609857017093124985029971245908419943585080065240