1 8
2 1934
3 15569
4 251254
5 3018243
6 42508145
7 553097760
8 7403262824
9 97939043966
10 1301831347709
11 17275065368012
12 229303687769069
13 3043569120232324
14 40395942785616147
15 536209245725631300
16 7116991167351864042
17 94467392947002495200
18 1253874510129888592772
19 16643109869076788760210
20 220907468615981654601662
21 2932169312829880120795218
22 38919408307508687408237290
23 516587928110206173639720411
24 6856806417553566637632288704
25 91012225459886596135173607213
26 1208029350750088868315958925500
27 16034495233278635395092752941169
28 212830113810226031467027412524226
29 2824950707881470937616929030614652
30 37496321806359461918539221057628748
31 497698650784023720045940673570282522
32 6606086543281451561669429900562447419
33 87684343492917093014012972643649373368
34 1163857610091928568057659251446936177024
35 15448191577275004415672627135831403536077
36 205047955184037485162768256798116083663950
37 2721656040604494608098743995623471917481459
38 36125264441757227475396829597797631423295707
39 479500242312037497257376112510734612478953870
40 6364534237745115176242378244845497269119448120
41 84478155564321522147855371373039231928052232757
42 1121301025507501771988783498934757469493586575753
43 14883326718048523149843908872007986377677069431481
44 197550353703677630643624730724520516951628059994038
45 2622138382618478278293920991586266194948113371969609
46 34804340102195367511386616669827548257968338523527174
47 461967262284533742707664409463479251474898112244065358
48 6131814331090140287376520408024156955163422697780598571
49 81389202353928087539052009431691171000211562769486193111
50 1080300528054646136070306980660197118561995566697088745051
51 14339116211511649314092405088352122505098743811330997251470
52 190326902919782866765691244398167395304426455541328234245181
53 2526259599315885991168188373494762707919577388508134290539349
54 33531715512785879109053347418123132973832537570085863000576263
55 445075377659088883935325279608887973873490496306906524987799389
56 5907603854113813963214216975541304698939821903473828502937685322
57 78413197064953034207713743788006757110262662603810660502168803907
58 1040799218394699640588273850804811391723906406056814301425922387970
59 13814804823143556790882208610675805282923169576604053026791270824209
60 183367578422964881163405209859879859020952123798093730534961703598735
61 2433886634458519603426171428286220123651607180968526567789138017372910
62 32305624583925499698843298079886142354630833840252838230569400887256815
63 428801146685173880803316567606663886992954193899010380297340404310619351
64 5691591658314803815014341452528730388469957013714373858039892571501819616
65 75546009742325894978232281112610166574237220585282962060730449905708864594
66 1002742278541714069287076084222763768713870193901306748431977682146320158922
67 13309664939347352902754158799607631319138516762273731727348492158171155600525
68 176662722404920375799998160523838183559993284977616622815211958323831140073614
69 2344891297394924697429687424669573851561742462268888443633772530345173735304650
70 31124365807040849954250463019796941330021322399152374256672367471975305050432552
71 413121984787400380848305280071596522142820562196904133352390324360665717209657868
72 5483477972620175492572557424385739940255189466937829932162506841898622857221087296
73 72783661444898530005993325596473107859518549238857080410527080702231653110281338363
74 966076894951821566916369767206257708869899251871109714742545586904381574100210923348
75 12822995551911314438436528345696611425346349305153491652614897461068712650575482496106
76 170203030197236495280003755275635768009728530801345740936306275607858284488795683803648
77 2259150084786815052437532157346610975608586150746931675537536381496578571899875272494527
78 29986299889478353847779961148742016129396029516227958692864819479077022820377132479519430
79 398016133198419433361956491140566638818688828089132881594288152810470034096818753399322859
80 5282973987124284818109833440937034314426848406304451842543417917766823016526509482856295005
81 70122318721985654649688633648351307238808781541190663996172552074665566827617855341426174175
82 930752185214585552885406797301763221323961461874767413944432152719462873887477875667618482295
83 12354121285069723819860759753726298708186717437771806630942903492044945234924741852261515458649
84 163979537357760986179492863426889092398404738282024805627116908945142552827554192348747975700506
85 2176544009209439609807639788088523579197459670577161357600322922229613993826788486718946813908229
86 28889847479504962940357796884416630035164647703062544231559583904487393666261046453574193078899808
87 383462628762654620303491647846045893697799071433255057728469657523871898746077889262467246648836865
88 5089801452288079536885545057586828485035103893175400791040978732097646433233841336271647278370043445
89 67558288293455817257797343534164780246176442803653916652415762490732310138920575980623348019853647003
90 896719127440604708744116463614044584957566683772596196204878301019660024918768278311747247516129017803
91 11902391458247335338727773141728007886631088466175850747293198263744736177596591516917372995818153984461
92 157983607230172094410958784337068646623681904113001578849709748286122517553736829993483457630432280274614
93 2096958434026547250533135761434738327228034744942301731950144428207164569546418160459846050653944973943733
94 27833486974560451237932309808714468400966878122225497424261035947365518345881036756674915419550107058454915
95 369441274844658485518106199675001548836125432995379683140698224284578390073967866183371162182247321905851078
96 4903692292798031733490710920107286786176056598970948506233421060814072011443391438848129392630787279616391691
97 65088011924378746614506743625162426718978413223264154903621796061541529585399801853388443341423685893034508275
98 863930492231347774332918754668977122576598564272179940820243042717023450651828194999065203401111034400313228073
99 11467179183076928508416053454182834028974304253655870418900939416121257012484468563198769687502526060424582484690
100 152206918958452645436286967855252310095413951157079807177012599842689574502071268249359499265922940504292013125583
101 2020282914303315634259914399190680243245877918200889917456943372993565743119747150780603160961646678550260534564435
102 26815752409652426879735555568154849469421353310858090935131464960687002936566772439824590536552872269678694123101506
103 355932613301218074979031617461353420377729235737269482999897849621813330490761574128577287127050591577872491058396395
104 4724388235544441785489116626127653834754857853574236537139797272555223008415514282386504926252106045143186621729120191
105 62708061487082450605629241652717615828686697256166550397531221735036164743589637905783972913225741365147907251524418445
106 832340777136524256801320430751051913095446741479886784998204406552682709140530501078071255997525084571748321420011299632
107 11047880493434559174922066534038774399268520654012601284271680084503346623377802570954745323904277912307386706170264558711
108 146641455939616572364711224349471471682415512222089197220430142514764454915270283804140284334288147197256718382009365900376
109 1946411043536319481174989886382012749236448780928685341695005886020413650393547701191789652745611368876910492382608940686740
110 25835231422962439747100517546395233699261841694879577422310065980295320025819126343202830076352103068403498473839022483201642
111 342917897478303764646227451526389052656212785164983410328307111168615251637249624671392419775956679657015450825214638109000589
112 4551640451202758796149209767861567550858588378401427143599584973283840343190522436569932125626136768344167379022840300740379129
113 60415134203766762125191792312640740597035302212912633099727279156373889287916694263126451067384420054232176286563871818580901069
114 801906143508028814272817834743526321272455931131665547867829808227847506842981360066114476949484023851619346462097310214063732745
115 10643913507285169830307048568183331190778872683404458194526211899399242851920189496242899508326966681316115750894740806399475200100
116 141279494698662797116700716362298719508474897289310322534899244987884038745748322164588484970137821826153175400472532034963719714710
117 1875240305987834765184407443166288407822663454719440927915984020033412923228646322032542025188541454805140060876224362846865789611824
118 24890563295839929782039213289249597093555469890963987145374904622951605803055440809538862735654373673724243926679462351184772455729596
119 330379066195387678890117539663797703057699296730252616904313391358019349758671542194921484468228574502819685916106372480053141269093539
120 4385209208920520171071575598451612097312513533086174130403445955421146284494032246994642752939487641908308536905569476480343065992533264
121 58206048063071253119599473893444745906096198943370668022082349417088140429012777337853458502562209711395762213786574422981308477174921337
122 772584355662828229137278314151416146279104477840269712158442128983160246644732829689987940386999441826472260185412528780974742238072593359
123 10254717619175408963995379047654413731468351360192636975740147998474988617465570060619090838305335156330492572406019075451973862114299240540
124 136113594170317667593510665766682310653385508993784661806343563877159862788281561463568844903717987281156570203428137460183023449351825569898
125 1806671934419555594435933130610511479291782294051585120901247371314135916552809579005698345585123394651700715622107233215581562300113788593220
126 23980437064464015856665395519096570175417235954129985442917962066874043492279748967293284537424173857303854847798345130775025834850341907060133
127 318298718681028416344860153436472259400219668710554461515983329824471235396915812866821582115594675334916564384482581798504460202315887918101054
128 4224863543630701879336938284195087556962809541819918108813940663861025634300232392723293817046020028904244884955912316418025943499879252810942916
129 56077737404236855599939492741737137355860752895529201429430989454189707531948608086286072759766577784546836406768233570589111298900849790406135042
130 744334722270364224943808292419492373986981138581513204333182901809651236008831543850032431059695526054834777493075342562427399119296986558495311854
131 9879752722253040809210529814075561312908746561772205070984289400902807659772451139034284301214836635532201018449269236334523932244658526143873790170
132 131136585372691681666770779551388727443928371850247401764652734517227174749309316363491520946498097370127670054739230977223223596419632201320892777003
133 1740610773028293649204786274671745057669117124445163574562265024991745181429600422260983721720882728635515685557094542609210170999107626306901321681884
134 23103589700552582577847677910751991428037713287021948603323769452862310444047634607424356150355158917832010923659814399006339913646632432136262783853117
135 306660090424938924174196298809926635102586356738024645611038138356250225796711863709930043635012737028989263570886493137245666350639634822205742769275029
136 4070380935529793279436589829230928018305634506107399486323932369435481540006169361326749116857407588007251238357785468848647869847777919180688336240944770
137 54027248662733106974131307255775811817841540222802658602825810266267672576216639320911532025044410840148568594128411581565491860153595029671990261684571325
138 717118039883132456182799647376501916727907242102952777096090553322298751363839161167454893852873197939851371901375016553090813266965676469677628579165037557
139 9518498458733302403358517878673272426584815278476394422237983624132797860141138520552342032957637231685119711806335900834883399330922092487187873298917404090
140 126341561458520108245298549950067111304921727606528976567677120671540871050058876728315688774015565554403447219258853758571611254091297824148652706619942203137
141 1676965145393449102975647768343692493198095322189527100146940866568965918824605114102077086808307530971422387980014616805760750272104148123466035179440602860858
142 22258804358593942853727591200403434741990767248231994303451103733797659815035072352524537517690979435220372790800687652554020871756596622027394510669795024198921
143 295447029913026211901477868016598283442597696344983112856494129851181425288906933700449346437720799884993190779183787291436623907082670146833048042666041557983975
144 3921547001275791995416773572460791967153762160842388059101395094104324765647985532861922860411147536393752805289244643838117063008787334995142773507390585386271215
145 52051736271447011082703929523802593306508255474494234546557230029057522052175731953636245219381854409580551472546340943803583596721401432678166443177629392654358194
146 690896538532072194441393629149294253709650314836434536302660474725498446895618533979743738313525563668048999347213537984565880064735081160037483324019234037154628257
147 9170453497772042151508562240318566596477635877847616938000079507730898545540780995657184314852530650221058614133084444773178431992350320919155547733650958024975250778
148 121721868130181107982814713518610067103209344921876391815654166055042885506493661255938045696356200669008263860825619908493623015021530733238784737253764297258830714293
149 1615646727252997041779425475436358110663358981352969901581587166969736107702164916436668978774437614463838389363191794466154019903235430245607626849640579528660666729617
150 21444908687168670797603299234977911677482513749726774763569017776136745193940857708800782247981387282195867540078107304488553292473962660314806864701170748343938586024318
151 284643976213116940713679379148399256272787906041560081010017096755561398150244135509100325093366802539749081020787849132247539785665708022762965162335451909405687975063087
152 3778155196477578655513902101935454467924906612347793937898193930187125582661443312379572238106611755232904393469030475904232845705776972820831718887252096064522967109599730
153 50148458711745387057591298183844022234201875591831762843617345295774757020036876459567756503276013804002593872059835250874515713631616293331613150365781362990501253739768657
154 665633829311266676832714379096118593966400773478030408492181319633341558339163188025954989700481053247733786571018884344116726893741112715111490667969918094488273169273613397
155 8835134839743507861361651534253895933356045824455221306730760389954426353841188947548148347545319191072387400639210190849602039744637699671749787393878021114164294956539603718
156 117271094405189788657041458164344066360367340458728785964578843960557355605222794086581858080994891091943891659197203910532350614277564263498652604619081785441847641714613128269
157 1556570423931434172433549898684939518371859444030379446207464882292323642025868924801711642745913447833853104705041171798303391024521134441205312112019005147744141983106797365991
158 20660773202018140721138534492934173148762391446777378519479311636407621411943827262377405986587298651904244618615043236648322042602802837613761469988623876158875605230754986684211
159 274235937380263464037954288055408528426164300052401809993572240789346966729237843144032349430098720236752607510410476830291386713702595458304564719119793589137983240767906299198241
160 3640006529062800925461827469528511696285559152045942778917992146672678632809868164604136244675754105460937928222203527551628128116053367293072203508306285431011991482638781850609838
161 48314774708930565155613617834351423800361841198857662703924036295886461657372320108452553127544923933010784809534062290536345619224549877939509007194822009222870556638816208830295496
162 641294853879214749792147326581500531468647933751224135599790786695785423414251589304951927742155625765743573005563155130778309643565842848747492108116915143280015900073182070716166367
163 8512077145957295287940381189447218002566448728384520774887753554680448079170589338408098241048567498017689350060691628919022449126417725931462115925457117381471261787272548618320829697
164 112983063719353003461798017430123259850631391449844380187875852019419598868871421053091399096416803700495152353784470899780740617508887939680195750009821711160702718937518714632970798111
165 1499654252249586371315428879636320869795291472890220241580461076756256745791423699513462488814896145605452740376226593237648997050322586482734841613518627109944276387620293726087885158365
166 19905309718601997001245193651911534981391681023245858188906181138043566981964995357055495020525187669210605942552356250059044896207298316789064289826500092526696928247170449770005975693920
167 264208469651662268504932043298375605466655549623174049381882095588668666171950631094040329380857203606260225157620023070698788534736692055995085549933679334543333933100126762305647170751557
168 3506909283126492927151783384823586499314225639383244363654374955114011676972763740514206843743783938246192659805886156436455987824702324328783495821906287994087618871895142162130740919184510
169 46548139566809670681485571612272033035579616771806272610708141319093985607684753887339218602624050661635245063468232309786025711088524001082122014311813906467704721594155965693714378083285460
170 617845835806594164422107400102472346957843855394578545888826319106619254526574393494883858165363831284362845187198269793963644655257914064253787303957655578407885154364157722077250951301054371
171 8200832092884271438127969749349958014511187489105331584176582380537750239536999302918492335777737182150259199152784385482093342466672468974410106395165427919766316336718188090703887678439987612
172 108851825355238289373966626136348179131036934554583547260534110591800619011626100869436461193800063717318918638376345632297477987706998393792424537793155281327679579571473286777300657487665641572
173 1444819226752397330657078902863537026714593122581671450051893638541049746730884753012651794673368576497088902171210454854685406491566339098914833256757357802111342559952644921624997718392326715698
174 19177469841969335408321675556107581918913917106243439445474257434029484078294954418586990142418328530936993723490472020839011192829932386801020180190634990215440283005365933385260968936785553064569
175 254547657402312549546064612227937991797735140840518539053829013419228998288548718481462818990576791676066285475951593902331451820964040838537789020377431494001740201339425231549644705167700744115458
176 3378678752877200780818149731914476083598289154069395266075821510729272239415809966698376980795792907281769633225909806051633978070993359358784414480191527552066472030470942022159772761099203706382106
177 44846101636290792089465494430059196562332812066593397011887291252057032368790101327594365881032737094583437647549628425324643622308628184132758796065502470649454621165295318542649740219042992012487978
178 595254233702999349582653925770947768071801568348026431595290832856255929780369689169483998662572764603043989649370600820612321605544583444576812515396353390933866819085269477489363545484196032580079924
179 7900967749995299231186680433468175487655924519777690406781049955866501961163019881071538405556694881886052788093341291824578183468939228164036194996382552251598636871386359953922625089041366018130495733
180 104871646184061797671170665116791286348037927011803225858451890199585735217182788851240460941994605674255987066190034438352778312970626294348573834104151185096845659875148001222475324725780364969536841820
181 1391989250096810840485122260646493460028785738153958149707696851923812653997260221718354704373300539791246812581037825378762521329787011841345179330101547274571796486385330550614257917877855207947114727944
182 18476243511847913624678417493140260205203346959459029467919001320365915698838026497478052832345432954442776188408568518598883800157726605285487848856662586520103086835204523572622646397696424398765511108599
183 245240093833598373499467938686198817356812843833898294035645560654348787912591224952568492518876130373046382200063867292350618577362162000955304559762314314639534078640827681550530804618027073401994152367728
184 3255136986311397829753071832004426148619907739791436453458754028281115493453471868906502628041588729317559395008677374866352407139574360036213432059268304906209007710730859848374407831213833010340792035549175
185 43206298913105325250301755433781640949256759217231058725588037710833841614144005591716669017881888289114381525159496796002313355312244093298494110475536076747795517526378714844110685897596119762691151401978170
186 573488696057605261938430185121862159145132041391915829781273800680819216733660756954224751022074264090364427478793546951927439712701513214834618082118990739082194981800551367761602756033267356560998259725512445
187 7612067980349358792151714388863443939701686253469044074804851492735197114873733702420779590228926244513131086715889010776796369973420861718103467866614391240295606420622435350710808388023084397434521924003376468
188 101037002709535016090542937957746818250797352370638940733201082783625390492112141416429166819678837117557216261083386806573157677601504735521657204366488730568964171033030879768154074760400894689470834968056052723
189 1341091007447632417036420948853828564416856477603001631482122545485460574310501057609188149744784808283862831111834946799021167159885500232995136341878903156773226504981186026901601706912728463233201389429310476771
190 17800657600932337538667652327472631287125246906273842219001614582952839027248664779200844040991724304917992343947818183393171696016893984661782188444942363359394570767700441528556736641977986712760306492859076126831
191 236272862367994993292702996787012061150172949604050869331087295046942436480273579453975710181764658856341293170968771978903216557343503207890136040884347416901134295962159644443145699906943099498069272820075896259917
192 3136112538260473547021614700192584219044025102353735116716747666789664310232664258539041064569884062636072137710905951828989599357974750253063142254940138150408733429612155557658264646527409039690356091760433135138140
193 41626455759934980806874096341290580649974394144737922248096307057001648076448724924445233707622922620092186018552643016357699062920102221403258245037743447024740588921915246218321780510986015495519455517694939460202970
194 552519017731087414224124636342345633437280977740111370829737962783339429477104085422101927620010442651164946434042944624261724225557523741172496506253491468752113246972219102020989593640749582865287387099524729378182190
195 7333731863099231145284504829847956081089219427127479269217277016023545248775139421097241950443064486223195105775861797445026921836478279807465314647869227804210828956249227592208199660009947565362233364008069823281800464
196 97342573402629125632628822688159371067305027590772144638123374393646248564007489963068911060368859250901562160601410051275882572893497554774064526007324362504835717801863422937597147602251670683305645260290466361729316126
197 1292053864734818064479867230960122321955060089114006394919565813828104838851349660254490068730694986276282223185182843847402751777321474052875224418232352965924021889763923557693213952684535965269625943640631777800326257717
198 17149774564425996814002932543081671381411685495222938585089558963431684308045906754084035599600172773100758784578819678833750467242665301576997615705785871459515393765981067798904317318011343194397350667538651156051066228861
199 227633518724079809034088840914830626805648398470298987925646783289883589652667307499173080064071971303028643263552103924686813934584968424413597929347666030105683621632607132017837803208930313266046617602889044231043419109131
200 3021440232467586919001773738149517618410741208393374035042196580925309432352276745414295086255360580027535633901588842306281778590363894469743577510542201223755228530593024155804268466809566942549192106386864215685320251360758
201 40104379748394584195760995215570690763120549020924035327006641575811475149235895211514910252761684053971221604533568137089271286087156593575624081486136249222568281259982115102901480224092788847507773379043234619877187345214341
202 532316098038419714848769888612899291107114385691690226929438964535493584251287470853900547965928920461322952814302920003875950782549622343154471431207390844707783469478675156936084982751653193442504132427086797185713128643270752
203 7065573137113326186548093104097534516264119976260110724695222103927682557626623602054607949038470407070637049918254539625490505913262870750230241333446656306066363171640489801011592677219822535548937039207922823496893650186469328
204 93783231316619556155180954196272608543038779729325589858565388681201419135497128142847553009912079915794292066735521999181218177860355186141733927445005799588308260518351416075173744119946115132619368982464302165538190127575557300
205 1244809770630996654843931109224379454431894298777555818320451713099648215563957270357257505483684391437791414457494673248813181148191505305785302563960082395920676617120736827573558299667711807645980986019972398537753705482379892932
206 16522691138962650658354344706862762723641309001668803957583882171951581269839409838086794874345460099172994977892103679694913876948450073492542401090861446701643338521548670732265875750183289213106640343384051791580749900361327594019
207 219310073646972558066983387434957296907598921661372002396780541088738681773787298427000675469840001356184035708195082292020401077441201467853470830954256498224706225981698469304242570605460240981397449674396143158771883555704997785221
208 2910960932364206300999187858719359830699343870573219714227994541238646504851519493131913595991899697298109556841723113617133466163077421499834985408394196133770571937694448227891668691387765736584982784554143909589231546458031777550114
209 38637958616488127867846802712126643973027632111348111524736353493053363289711177352001870673070270506203222298143473124513762229047631698424061352030004037268900637705529839740058664715907499659223839406183643874942138029862219130885061
210 512851900364379493698572842918673350174306935640954461970880465348900062385682255381824806774273840347751861036012434247950230114401168142997218508525957385212636433930609452832727463267903891628759475684182020478741342117363763626679304