1 12076
2 178232
3 2832926
4 46692992
5 775050154
6 12823407292
7 211713828688
8 3511115688000
9 58239156471582
10 964382110202350
11 15961965065140352
12 264538671318250280
13 4384216916118125342
14 72616766935675132656
15 1202694379133608407886
16 19927210606774969300530
17 330162995246611082325262
18 5469207956459743396345182
19 90598759874101110706049122
20 1500974861957022853752063052
21 24866691076491155470658191476
22 411940874254081157688763544064
23 6824256103531558289180967959976
24 113055626632050659363496341492726
25 1872947883481639196666367085792480
26 31027764051224254107885658132274742
27 514016758679274023518799391559104098
28 8515479326370133918679509948586252538
29 141071550396753873497216829197249119260
30 2337045068629934205311206346002673750782
31 38716459833511981234465061321260087616970
32 641395202326854908560747816815871258565020
33 10625641854868512023005305596919104686266650
34 176028839454191845734924260634138493810220828
35 2916170038367685571875538101557037885096126218
36 48310586742604781795095941094747287693232331480
37 800334520290365916319415096212855229638578234460
38 13258687828072677121094250514270777750455040772622
39 219649227786124328323390901862783227265814050906804
40 3638806380969734472221108974035405002953690998720074
41 60282066114877291231646189874819810525786932251143168
42 998659046364282418185499020150675961597036097036690576
43 16544224051109919533159317293400461880573905981978222010
44 274078900164210148994069928436667407751912319751613873164
45 4540511418261538592288933843413680387473913338628009834210
46 75220102651104785664990316791692986152572887280035678586340
47 1246129247964562335536719124873879582885140647570297370314310
48 20643924761612662730355718480089102946494251627663061606528320
49 341996321588416723704572187397536517387264499333932632317113134
50 5665661151583243165210909518272165873023237652328263884106942752
51 93859830422424307765104384327278282794558964153437129681937107464
52 1554923174382683686987550255337414063074826612256961563637413586124
53 25759540016773538601179976096849597415132461262505064365778554158130
54 426743848627406046533425754839230877594889001219073104481434528070858
55 7069625976226002315468221952512150844710540234459122080334927180177612
56 117118528325436970736924071062400383632596329682466616055796498545336330
57 1940236963605834976728659620085741266162684203099373225497822883347502522
58 32142817416459767957130188542420176081453748147502926494604331953629711978
59 532492026772143303956757543553037401424377398273584531639996346794873832580
60 8821496728325158573145612301914916397091875487347579670638977750682375698490
61 146140788108894282066945286341904701106796253134270145633517410588430442545428
62 2421032462332552874709958687393935167071836913724027570866147127314394673747636
63 40107886803481688468682685974545878488601027558248951367986843470491347543340772
64 664444863494061009566350989157148951099259613479263004288355659318093317014494152
65 11007485351954417235540743767003832234969284838117774604267854099918989086469479462
66 182354835483869220364211950367050766649510754376726845174503802583000440886192111524
67 3020970273131940669730770177180228554178255194961125366438747472177158291761096015230
68 50046719995026570377316608653717592459590761213289435257035920774002519029041306669770
69 829095937913583413073899225647686540407126927354322711715994047669286252698690383939262
70 13735167346309658742897834467653888776492040599265398963203226012725048578510811832317074
71 227542813098893938361076128813186780040165263505035120175882702908191933214169882783633880
72 3769574151326695194450153895746405925839189872040803403160525039895425690091653646210849536
73 62448420534055251637815917410642604831607765551160826875302988140208698539597094870771131866
74 1034547954399071183739288739574457827247507283929455975044391031009565910899022898016373912832
75 17138775661853192550097068095046755071594746743937653177243956481581971614980126615515919601878
76 283928482906518959050625939792279022445754118734210388557249331510324033705202207531925946125008
77 4703683915078689204854197620643923046757332535998923538139503406043772849727463827000909940374264
78 77923293029732633197893793825781880116063368783146258148311565794870972013762385594259877832119124
79 1290911486880675190875596592826388295629504108046707119493148067152174762180344174698916133996905624
80 21385806504897307697986637935146478870193985391345249583510892646297570323498178597262431152401968280
81 354286660635928144725164548744558084195229888445637599798769111411097982726196453494460195076619493446
82 5869268380218646445134555121925525337241500801901348989886990207252449508050884851246688165294350344742
83 97232877064180716186121152634304420317350130186325821439881385962368403300477328382693981813918464815822
84 1610802534441348154409308773837635422518647435130956060118536254834103166834433427037549701490217444465058
85 26685262056450249498685182633207945118223933489947162739876889299456384942056335692540719947935984252454292
86 442079768187509088017165198305101502433511855006522326428238106130015501582991114276537904897623777599250926
87 7323687548107887747027497628447710500503126413184431207811388997559442145425083439468078341638151857802052004
88 121327423605479863882336058729053871850345324393248553921984961006705629155768074430074705931539902005645635430
89 2009963371873036165712851597334881684157082761447183817859554739667962543783963657965029755792848652301171198770
90 33297935752831139544242632786779139015168401779276651067628068089613467899447246798939012658623907453333575207524
91 551628224133565238506493455130892232171914670039444621304128764858921571550501539316331185697122013864964011698288
92 9138515369825954640792373712751866950492953164243715711896954094363336569393513216772442139002358698151310333178712
93 151392658154339997666112996760412415448297112362928453488929483732562187400448371589982515728703202565406952359414568
94 2508037248448000866692709181011018832429196542056181236828957673484882353654575879456290845813091433262964657140673250
95 41549246286369975083596593392326509597864934541543052913643275273844134816140661226657797520239463191136376942161651468
96 688323057416173319009806992621460461891970794353199364640681072306507202844447475991615444744380204420542553736736434428
97 11403061997929954899740818093004487848027084108572430272773199581992314702986079611905175342833300052131156787704494924046
98 188908131912277672227743211958266265845074118332129032235760316131371056810629505428631686003152647218495803420285601166994
99 3129535059010045965261934347086238790305687153441974581462965849707456846576025034604992697130388178315264545095046755112596
100 51845251903294922297292808928607806238713525799503229586439667509050290398154137144626653568495860708682847902345538332750568
101 858891207234582485858217843556626371871698809260263193325314486234722680377011950364945926459165601099023258007222040262344602
102 14228768860856874418330259481769284712038569358307454236334417902311356620226261148538263960250958888530291543660290772114040926
103 235720032514426603015377518612601111627051324251156474356688531882772827793540357778416629082971420017295272955722770055388715080
104 3905041558546758849852698717408469028431698068515371935179554334988683853830317700316352314171335263825318161050422034526484880524
105 64692633083885133167894945509173279427568393935009176988652132429991938857228902501310164301356184287254707410851190019483463291570
106 1071726564898242953806265922534219994165730305637909743137668135878541700704050439381715683010808942481596472449942135316105132440810
107 17754692847626621845785629997157499903675179901575862292262257187844972477693637573029139593885100270595741046729580505597815953336118
108 294132037441372477363192419406889369615425536157997887383294729586389214508849339629653208709165168871250190433462142647199545342035908
109 4872720479699974802850995945705500335771056303665600691577642156431681901893165395745117908112565575872202420578421587995322960040673724
110 80723626980009605199709158639623008791353485172944309886604074927143028207604117498280916556582186926145039646225169629057121451016045946
111 1337303048667581398534071472053941903813901513602617479195021395911676154430099826981921840131903651977086111788453380041432765587529106050
112 22154349487027893183432423864865092564250700179309738988067196067928922509758462770646299149391625839235141103112119867592197677060012712790
113 367018681130201224614153186208163757591612050763737418111973986915497690668800597848979054446330982151666460185278025351815774334867571657910
114 6080192622104533770966601491154867545837303974440285687790852307931353024371254308138327188570757189728833221051735531296278057434055751985242
115 100727140667751487886283021800773089261909533945606560217841147388920041899472145480892953072751426226212199359050812222172895479852013652368150
116 1668690039558184202116959581426802938563522842418119046356803939771267426836154972608055381096232805014400186954636351779792059176297315494581376
117 27644251883466600774540330045215160257799944521818496672052693982169651033366769175148001993672505103780590386253144731159966797531227043109547506
118 457966814735038354476659123374795832630992249718812759431662333984178813566709859246236516439612246303855850907473533594898232970758734971893114408
119 7586879336893679859085908572465047424556923484355606304113891771198493411026105363952076576485506165170301153909074046877074509226719396381060550802
120 125687574340701230124315673921981204708877733472142259623689092025323273358514526952630665748956852091880480883558881684753055117333077645948444469236
121 2082195543407345686522012119511590931390144853363285458460629019342371377480860140899055337925230019497490390217469407618561850247620856373867370944444
122 34494565622159838729717551408409064850940974539591359595099397538297133586519265157493579560078228529635779012355710676371404407575319903833319932050892
123 571452119964850402825824865679007702846570252454675119929654751879598390641525357275375364880692280595112016120671392601288781090288436351465822950094572
124 9466926732439738328041544819427106259026215019188303481345000397054408303847026719994572397393372113848168261834561145869323749195833360476987992190766822
125 156833264986215760397018120650237497974878129220391588514974269689370435249461216158841911610383740997179298878608571022484188280646944368334111710305608722
126 2598168730085620803054308729604563249888159083099001283676448460095945613951621230545603139710180983645736922680858344445184329714919218543207321328711318430
127 43042403986093347543445801701626900550619296610358494344543847342466181064832601127036195630042866888008922765687992888029599633880357457236831200188340565202
128 713059363485223598034414414763952887206730075527879885388831248475068378083665659097306182800802667994997899360904817560950687975456825072113296322358096753032
129 11812854505483232097694670282849298818644241218790263051923710263690351446765677089556494676222802455494505947725546540132842179474461529591484185997103888027496
130 195696934524031662737607914396313089869101998624916198785157370383463168701075943825126661904875115865791996284837843873712791922510276725283584597105669862331118
131 3242001343902651967699143424778930558058200672070281406939398916028046533758303370601162929005347470472527339690649412079699053652398559333708776375591044522016056
132 53708417760503544503384850188670760669791927678306200706378868184715570310595699510032789309237765818713266784561003109996720845632601847386973162219125030430282878
133 889757230903661430246301620237596785791638146918936584676752831389920083405136972913129962186548590842637706417827324434162737522999849906799392680673188683443378780
134 14740108961607384031794655529291488980567967560285773166460664782700089593518432342548444425013793285106625733526595731111268540487534928483211936791874082971392336862
135 244191117142585308263110256485061585814630684515321243012317536894861306519220865479350587960074408894943698488571083367927553496768069121398616817410680946220552247112
136 4045377265979270315977160013432068695314046066436707758550811985950695779795553514540120888353775474476821652381858287072428183541260068021934998116732349815119429775738
137 67017496031791384298614838879955413817997882381686951591874196667342887200650052759416477401796483954996530156236578581817381331752207078839372317081279188097427023345778
138 1110241265293695080766654702040865309012070888281461830088519355164088302054572833647845346296512538603025718655923069239651646322551156448575230493130783497795260831586698
139 18392744285405921747227242762788221196458887315379247517824699475133948786935898095882094324343636434895270474372494690529096320680221422379827835173037324160768074515540622
140 304702277715143861914720430314426220949238192441598518862339542577123204757609881562075981870315865729705972296068497234463996269749923048188521235237574034894447592380473320
141 5047831721254620327643631505741494214109877098535361975637965923087882890389117216738272187630304733274940554685335560863249505235337198232557614155654076898956330103426213678
142 83624596695418741306267876157651711423820199817026009683500081474168337740714623032545140942529301716501719266461964773726497351491251256252822840218575778884090930153612764764
143 1385361786730350038233710490831841629003711308124802389815860184595242249912820932477177095756090759839024783142905463232436087487459786299707121370716216927925029843420697100252
144 22950511643398455925758432073697326935462978114200052558797706894139880629793207023252020174130976120992345356605091250678817740018355277525467620248174417368616713676267885551312
145 380208252991383567785987744540095233055462521632801888080316943448779329536649953122472206421800594475379397411968907670527830365254708282225972702256808019445867624510596297534786
146 6298696860831904663087300250176001930309712265244858848113569322240281010414122397157745878521123023049809549641624859243105409588023386047601288351902001014288814259081121242312690
147 104346977827313992681095965351169927733105299123869135069971272844423499241837344332266225629885844489785260968894882279382268092560142351556500282991976964201634937499508991636270694
148 1728657851340996189655565507896312053951913747936539118146746855395285901160914599273296759212705014881189452018290604352522349606265641442838354453645149262071683118786184824979091392
149 28637704984117514303517839329780780826004557312820109440256408842929721555813728015330974497882600388762815375912491237395261674578179094085946594979725598979739806163522085810450109750
150 474424795005643990099842355474088905115130012426886561676955416680045354329149580766356730833951439414279801777166847270387329968821685319368875730538613922262046182845503322914006989558
151 7859529464423779314399829942516698209042891610454692653724227507827967605817040766439073275758142993504439725453406057870945065428406043214413135860078631687707649810680917731315996561470
152 130204416068537621176086302344976229570394418675786036381289135858038891009003390641006827181997088380555935750837147405018633932158150322874968056401338992026098628533426197993744523396164
153 2157023526724799861628408909289196686670569976381687182959470575083624952317800240664402288419876487999314188996345697231555178558273813982609681252066253589715549251259785152645173073446954
154 35734198849255284852397211559753570602297728337849867269871076621361160531067109439714100405454838825319705634371938417966727848827231711621199951276328402381489447926698574980271765600940676
155 591988428302865248043043045583118751012932180577557914428657709969943321190482932874662415560902124752788758429656216582430912072496664997208059822967883330703123634839624376557188261010473832
156 9807140233446150259713901691734533285034071799464096082572607636881963075345440229240372901781124928272937446924188965116171308067996287028243810914293281403064358223439896754995249939637415464
157 162469391224775559532748621074577101554568684030450438812007734966579567262747631151952471104522250005461950246213027870472405803932554603854770854796230607802698433140502017476447458794352356144
158 2691539272062976183937535362632121810563282940243875145423755645310015105779434983983855080019169339163990304829140403538055567496848379602594126332347522320676157075069468408006520332222419601854
159 44589221381612297317931191122661814370461495397410951962115827511817893901570558234799450066167208798818014786707779642373719794603513959282616916522964997923179093673737912322808704064810889473734
160 738684619635715919066616728941004404038751447575839954253158715618856141390950368038748198289028412814627091802922538773819074686373586663911957156708763654979812306740840998581021918789737283625636
161 12237373750405507068846332298841191106412242072587343597838487594401489117231045638605763764541270889242010955986229128288334673178260968373578383525675308358541469467504429195175999179587839829772832
162 202729706733253699684281888872396089736926942254931580534258203593865030184353500441033802368385183473933869235819200870738474174449053006082002230058961817408327014736364196990830646174323789423967916
163 3358509336269079072772669203558163681685849478407629307518742838494674012154929071228183217007776021048512530226958686037872024051373901892148540700616265413842854227860348099933012726271146784061202872
164 55638540318355734796275173629631997663218536278351837740362180014202309610072855753232631919156651177255150783175379928988919646818426882636068512475909492739179014861509818284455422791477749488775734838
165 921732488674933297055315579061296282578205461948015098623756363455205616919382323537145072655655905136507008793239731449588152890054082567661788780383378166757159931443280451361270845614247823791433222796
166 15269825121537151081528253079792360978804318887686058063650381179428357871830612085830015843144752311786427109469144597069447878273435891464997467441799240312751875867196867681537533285698756993447062415858
167 252966627635665447829103368593174040277265224671492670676527554806565776802852956360736876718176694641676919742718583362103415645237415466817022042258319816658344121418147993938467346616451299196753772745586
168 4190756225957327297436906181147988135429407127508317698459155171415776450784601174793542145276447137009534402731133325106726084539526650375509120810236428076167097490733101856805523741882733341605418091753374
169 69425907715757504127334712701227220515327402883536212270921230016940770376784979084271291219080624066427042735040902836753935435998123960371868832057486403338556301353746531106414943697496903317345610374541420
170 1150140070735280446647989077679233366772340103123815924493204908196614997671338253335258136251042406721054349497477102981572855354751825206969307369513756064404073799362099167245201129900840553531302230752095538
171 19053725415112098742146885624874811067106060816208377242692945633224687961096530273907106991254714167169323361069489112949974598218178550874445974679536966027307056904518709651766957993680955148286518489887804326
172 315652381333341160435527486371738180653795662101863040295515791235955296122678005000883690364853309156723652576633275139230267755877482849979016989201683594302388182025039606658685838191625259140601459265669651622
173 5229235945763356760999209691024067956307402721655325773867709231090215567974935643105637793302967837108065188415944823420588244698375062372830966975113561036487329205002950317465793523880975947992091874038247152228
174 86629818729567270233583502427720851226039087128210037311297166049496699734394313700040891529163519901067912418575598881111511211660995378855206209538130996530275498893266092604930730427026714440304862619606634466724
175 1435147614480446736833391216300598374377898716136148797242714649940378737183498948830602548854133329067295180351043719390337768482987364960779396324460283600101753800508578250117631884978795767045857014227819775875696
176 23775285525859546561052519999883663907191073058607838750368697854269414145813349219982782998440024466630198634545741224042005765622469127774846034651623448317369557614374080037075412979692333878163982299589134202653452
177 393871819269813471012772766093222756130495515290354920562045486431130124596090891815105572626147611720619501324734943806005558565246843631676145796068116827415237475422696696533909661341361153857685096879238561488825628
178 6525053499196789099923548539098862271513997002334490675926618142836321305582270507204893759846138479579646818811949268497319628728164458739506476311444669821363904222690194306154208128268486357228742039982074593815199432
179 108096901287101887502855409755657283130458065478954970281592226029241112520347005082801691989669722971676213881341950504183025182373317872452212320038224947964522817228703375920220833717087651124398852387290002628525252596
180 1790780729891613042704079086735497693982329367171355688578003871758839443443289492367196813180957390299612883148246551279294846310249770516799211815559154594276611212786434154275688030067947963670254298700496428882401141496
181 29666859867090240513645228296875060084613040870230980190948983885273254443950343303728251101142304973581962721271987146808294385949703796811516282000685369347732235384073649568223637040683975822586800538056460813180281563022
182 491474226678125444790381394650781912813238127400866887184725265866600840479221850262568913632080193922497937155099043933783520453991154698053319687346178886546926517810389071484364014262422511594676371266190774825451844980914
183 8141977835571737236345262019297297359504933460872155679987248240257486308881214713512549142769086448014381018641944470895701850059635388363206056452727388589910541068159360798513850071957702419201722220495354787036159464956890
184 134883579802358635767947876483316647143903326791470537493677733076220310367728838400453072182737328740459095847033673931867765142033898038984822817515776166469109347256334759298528635279032444154677416992666605639849691160739324
185 2234540607665714732337855287883609598839680055187334394866272854649607037143058123048969445184382240648995632577378056601502552316299699929210551414212098805461814106558866708627941411343442799193803077744372295599856303331702234
186 37018380848309519558562186866046919759402862291976697825442380797261983037393257664832296116447723715226211686968951962791071241873266531007565674071741121532925353225615657388552374768855087729541537700011796502931625496912417618
187 613262751157616790922764213481318822893583131461906448477834492059035995263425634052883271171075835782825082979832755815629473521066572825789128690371737390720342845726437881703836357016260370596876924149872052127316492737808115280
188 10159580006984113837330213280724208806456147224152884677689864291765690006596839537810391695088626287531496306189258161283445755340632454000669780983108492979716915978465143323330305327551590654251699729844043069221136825883194228270
189 168308063262402757199024675513821299362270939685777222771556572211454928780786561114778942663669175054023186416129882038806724106521585685503901372015862973831576145324586831689074575536582329741440794919502397038558537062165133892718
190 2788265276681457948841504957205291340843774513192759562035670276493316899242015964893755909213178451318066407223134955883092902286603359739085853968299926142556046373832306962436270519476071204530401190982985003956321860923457186303690
191 46191626844560126656327977548159883710058796183113612610037874233762020440599717308388240845705117295564695211454796989248683633202950662309457562704430721342209756960186371958649125059043730283786271518553959226362636621419504225823748
192 765230772118834481718363763147064954555377087858753520002894794625953204652032721808938228474395735818531587768980868026748114001887858943564945877529603169955633630089520422339734655988244971237020356519291959506558848539838624078247184
193 12677148968321077289179251796011171437357177597979996578406676553456375115059090396352483972296369959172019193874948402084652253535341889833518901378478003376102298865031858518333261465216946969899459250127794249116288867258045095392272286
194 210015216089672756805251206567179021602296889430806263854639861994920746308331869119621147923281454171463502537773318646600950558840887846972786050312062786958758208082940447742825440004677283746511411976879963100643361814769264151264559522
195 3479204283187756676981808249520525332073868331534633499697294225421349088426265101767374581738804442108276172106627871334042836617751030849136851019839595359733761491753035472261855310804119370023510648508209692662421186268737214555268088778
196 57638025803727816977969272464244059311043272526083135996266928615065894018554552521133339657706009969866579532939476905044990167968573240921974825194297073693522255597527109056253850052917313586524969321547319361325968864283832797421026993146
197 954856843159362400237852610776353859869428119426133668702551494544844078204686350785514584068766042578128717215000506948161684091615524926323246620811301901609563019306350679316414536570434671784723277660905719241305051555883890777183801955520
198 15818577722162275085997656168038325367477367930263197796394857158232244377942336664283318270988719609028181367223224346256264012611205619815280148900156554690098039007005737506723544749403300279087592381604385428773811985580731589568793405088422
199 262057504163822093005134283077895780825846288523157901179558295955400985913040054105665585295036741147488213574432012901529423256916180300666551406600099725753151229064880222658527896087218159620489241524002967963837542792456729539549369827975198
200 4341359678143328029961233184342810907418697900766185211007464263898403438696065899935991254304615975325261436658713323252343440003205484973344488186521027380091655374132002802491053421515884656871830384938073375643592321431408569191989496928957718
201 71920870631609592016874711776760317785338457310246412845929748806743927529461801774608720746374166084694107583213156620450732656329176200098723425693462434217455391065877733195227207467024350806394533780044350193460846222562562131604695462553451062
202 1191472721887189296677160850341775631005640626193285169218075089615381865163523708475623961041180704309982560524838428192073496644822335462579838680121748410301609651042935525875547499224880418300462234861156220267703858372546290137798788099546463274
203 19738460262428231181040248627030579536006793932122527675786769415243440161118408085878636540896231949637875403173835609359378053798111270016516982078691896833240889716081951655694010214579806266820130957258489238419807317522664437294893493704951215062
204 326995999467243368100929459133438844752597256417188475599188828595485750786753028418475386880518924563590354450172973083147941679788488872032074757917346854216275128037268526186719294905857883073599006534916688044199073973792535178990209241259936009950
205 5417159304523548988262689266885458188397119557759433832349585466306778495203631519249319169331576410759310015293430497561677221662292105349588243308623525218690636985922431790664940556573650072724793222546901958099825942823512887521728844580997432128854
206 89743039604145801410102097223908515758147241536819898412121004026605777412434384203795123555253598074066810585250985554694529760506756073450556373936464320533899845009326197996853628466961917220904350001373731049075971153828704604292477658034072891419732
207 1486722598441219791017072016979916000527793291606602715048424191726967303672961544815670679991808368504413969947458789590002043334403710185538733545429084204447614319296605817093607035435856254665342914990968713126138374806592625218692570076550313028777812
208 24629699355689113853630883750913405616422467398248588520441617467175138589270297761396974050010927771255281586206516675210074001307206853697901395157978570897686784335750702904292060834729074778410788030818964366225458839280850917490427917459847639593207954
209 408026413930652731636312453015424707127237332030653575073168292782768112485901089464288995237803063715315106501264160994564712288404037504912229306187361271375950310643641306834937560853570606740205401585323718952330610961641116917040193436297109887495737210
210 6759544729345327635052547336732681851281959210005714375896736745424716690791224753228748444492557716860351083288266874201140648815648053282484048142159279176104714100113831290280767461293150124021664472259299018890294986926549582590343706945778376090203237812