1 8
2 928
3 9573
4 124399
5 1894297
6 27769991
7 389403912
8 5581948043
9 80739890302
10 1161245568542
11 16657035643006
12 239529891739743
13 3446569197031058
14 49545001051376273
15 712194629192265637
16 10241055298106790590
17 147254936229313336406
18 2117140931576533769975
19 30440022696577453602459
20 437676061791567400364790
21 6292936274177204558192230
22 90479659454008355950571390
23 1300922872100069002747147959
24 18704780243742575797592199475
25 268938265046678893869944197206
26 3866808105898985359623157915616
27 55597209871072917333085240712845
28 799380043359438441148238206351786
29 11493531762535823560111152535258425
30 165254670243357675451708418440028967
31 2376041444564679564958496988927987563
32 34162863217849645603006917173210950338
33 491195643764701651457164219274931086401
34 7062439793465389234324945343996791495137
35 101544174002467740650200462632669996446682
36 1460008086785909869444339231074698513540236
37 20992081874929344293292906393980991958553787
38 301825384597082001619418417413324172209924594
39 4339663082643523261591829961346029521016297093
40 62395930300301602444398239056338384676351385330
41 897132345289878057095926179328587038149478366241
42 12899021477956025387058094721752173386436348109955
43 185462887324295076190524045538227713451502236331988
44 2666596271081312896551005227276820702192916829155992
45 38340477579338251758554700642332089508410656155142676
46 551261635274881860956573634174158792588779561418288682
47 7926072122929396233648376236680457771793550357919246438
48 113961529839969772634433290178886766426445792116804746486
49 1638545559780620795833189790214907480579175537386592091101
50 23559104157718117002262714779214004341867080974552794829615
51 338734181299055155749147010025390892430336989719749241855324
52 4870339925163729445056515971676203276194517524756549175336289
53 70026033084950216934481659557162881892589769405784089861751185
54 1006838410657388760191770428349192902577964535407728151189641357
55 14476381718571340035954028098375148386580805179570601905513945135
56 208142265376009110975731777516666416931729038855680822391856872456
57 2992681698927488713986396237381459228142535849655930816507642587004
58 43028952985189801422821451010475900437556558181658938151664988842289
59 618672809629310372817631901830033459171855018270350231786369398964605
60 8895313941437768181163347615368806627318337759598227701246179846330722
61 127897345551919445495395050163438962608186205905491347023551062496744493
62 1838915535406399231824753037036219424881153566907268760978649130713540285
63 26440035418766830870116208344474393293178502832261948946332287903354621199
64 380156379934627989992839152207245103612166138628520147905600082206536557228
65 5465910726519802394177257424452189808163630683639418513869058001251511180321
66 78589184996505292334051144902622516532694107349260698884526084044406686854324
67 1129959911062692748484115914024035782267931089970964973408053304230211977204751
68 16246629872362026695217304058493829352716298307264464053388806023210483453814631
69 233594997154621557522939458740834706325656535808210086230934473000718565443829129
70 3358642569219461841771047222769020594783433712144203154859162646873861646773671142
71 48290759841514565126815497907860232408901133442890173075723792531371146767647600677
72 694327377209651937434344360552797166706198306141209742443038484564525788430754911518
73 9983079751178217556788853769954948711163554806507071530654887194264570289454924685522
74 143537306160825152574799152451925727613643223846326592111474826694897372903981577394810
75 2063787806310458784105021746385005027765561273948990149005865919456216353083233730660135
76 29673262118375893345091559114832158076052314332728943875829978237937263364796081229384781
77 426643903047359347548474154682574782110796244880180084169223535335676827731619030242496208
78 6134311060284845362421386060257822079385735943282484226366589674532665622472937055431076188
79 88199484196439843851326143961367718557357637429252481529287276431272897958562695807446457469
80 1268137356594502190354652295289715029121617064543842082981265411930659395663775211232620314295
81 18233353288197633166007194119644710262829858174847999267299017952543766505027692167665079962515
82 262160222946994879687247381201670332166619148142885645682047524592806452442178035885050670649193
83 3769355060986251598343071487045839766016434875540930011883582692554338178196520140015360477022410
84 54196008136044858482556399225991067813311454841839123712134421067888353874101311887185342480857643
85 779233383525753693768853964827772025522716414141859197157419185136436985401350452972338941663839973
86 11203863289649790302268590365133960920054490196289536585883592968802382345544245953612347017661088103
87 161089803474793714968079901493228852349863345570473530208362942819474597600683876604661552521655895371
88 2316158642128415551478949877076635933405354316507771375307973320879145424528792525573834611633913909676
89 33301864797082343196509135019684175448078476372992053190790312910894523739068578229220115735139245573479
90 478816165175988309221683589817376751403989510040240221598653704032051568388225338283940768489702908682383
91 6884446905025143606801835418481531780921874382468407495793369708782307558260462482178252685802020081766079
92 98984981366888645390586714944759259411988060970571368725935076257076077926433013382959598069100103223036421
93 1423211867470638535082596473236900020694494851906683959304640835680540520414679090892592243196819969411711396
94 20463023700551211294617696200686562135163446908598926655281648698875404341090717731648317548022487998790845225
95 294218554903920007784147632680471660720086994197061508177953844684632569677915413592396609014949840102330039019
96 4230291638054409697550867376607301167508921737423316731926053648179736150418387382241681409675763127852965410532
97 60823381274634330321426554875376513639737112251641840453010454356170561998555518265882963011775389868510422675229
98 874522143201691856439990979134737157450217225675138619028621510645731796650120299951935597769114862191925847775460
99 12573930664867962707066810529208214714836873971409120633928568239010133928126456819473901209247975776036122860571310
100 180788712548863700566778443217488979133485740804616196700083418504769594742345140817470238804544651140654946928376103
101 2599390712118173095731650445005298899384820804096076681099478068046538186499083860361303407429121746391323730313740948
102 37374192110693756429611402071206102495002466213718492860885262408473575003312364894643366132636326381765604797377012972
103 537368326129319856402308175871995746311065215531587864198244627712068809595366343525608825995940327207003880361238114382
104 7726313309242174973884198196851629167952632502798530328913993759695995405940898070458378205842534361090056595658130031997
105 111089385901406301896782412821058848363401172225801595023954821607552930085194568476751292260585367044740695561733356081143
106 1597249705780052690900432690111810143442749615942888892651290668698294603951140759236587578843142361079425367072951821231596
107 22965349946922054875345193946326302076716456293441021730298736507916560687255124340427760793828268267717535397637296203443880
108 330197148433357609865512897391257450989060722204216561531953844640943538226973357062470256463725611399421637918316981543058730
109 4747593965931863867480818211695032541676870348840600884059963896331490639996908861773710187417652399587797333140899205757230047
110 68261184484158960749507726718931892464465793021974547551916277571626228468511354885537473150404874225613293302317296150087968949
111 981463313968509066635506516570444356561189739661221602720897301166763297092299871657471595043513345936561039775761290879635182067
112 14111537090153916348890188067987953599516262089398349378783169724695555438644821324336851408051981289291018068597455034398647899110
113 202896507910818418061395044622279236705058496851705454255012780601684837605572114056311963897298651530555592973151821044142950375703
114 2917257890434087872859002338038490566419510432989204590919825923467035102984107046028691469715288556260411421234493502918868533182980
115 41944505043135695354941988143023630070793341304268097480339183292490264467729918562799341676239115702128415305941289615311479027469382
116 603080553516592194805829448783112269427675651695473375048322765916023179618899955931000144979722001323287171436243989887304694865355594
117 8671127568577674360987900446244073760380876743020105654025282176306856602882118462021276477325639849500613367290700729502042241191544103
118 124673980734613681756768342448992622406910996557200943876973830142610228822303063539352158366262592742711413762569303382205419850869340664
119 1792569807015818298015679354727778833700741403915695765736045297789681081952704175049535552138393785445785570824894077570451077110691367169
120 25773673817832996428974181318242386027704552373515190416074014925748951823247382203167886885921664671630530956042493373588357734453399690725
121 370575393754910117135657918192695449729132797330278440657440980107526460127323882836290441373402452000388745333326101531154909320720523814988
122 5328154745311850408309511264218222813841658746957561550460434843880601640360562257603275003050993074837923601491045491181623626757851524265025
123 76608521419436615458948771693827742110786420982101326591775008514135964042181602612504334092824941995753952655512254090839860445100065624727911
124 1101481813987514198895732368128240871075008952314811868727370294273816533922871336027679111937092297479581242373193933640172320286310282333297975
125 15837170122401081150144083083181241781030484560017310154599139693828943740381774904703115895981999970584099737572261628784795626571786050356628430
126 227707760855247846616935762401214965107663831917402825573481881083901945865100639092126974392689538149824021693150977091095836681531950718262939485
127 3273995540426108307132840294795884969184107230586264667971867716336698763592748160100651772288098605595357929018116208549857350382580809295230069832
128 47073699897053857651377908585228081638358738791916417914602454150546195701168425563998964150536102938889755127781180344361179779028298165712986430982
129 676828417948756936013938924875532918315826577416687672512378510479486015693995856417183251405901730520571228199653859793909118898940379098672712410389
130 9731478688627309739457874249414658432650643178942125308761314782435349646716394167180066877655945191278741611312808238876446870744271036277839993510862
131 139919771327298821929861102066301388077227732513634313182512963182344561136342564431723628971127591128580452836652080252598724696624957828516400367270996
132 2011774678308948446193059219753879119418056368686983760636633679917044435506095629185059109389679472858965913420592932949892062230529498024886777694782693
133 28925414313448375906703976151157388723007452762916379784055276036981832480008841356855730375802508781316426475115626444904205807704473677831156927341666582
134 415891303447530125300960570342346386302301330557752957336109987473474577695229753431505620604587451753838853968009018045957827771811877624383343637489071117
135 5979709552608489386796271731124773010020405214508005097834520214410812519363044043726266178832921717178168184741465171306533156802895034432376279768265531916
136 85976614651833907604735859792016030889910127118060107636110883278011861108125903945525042664201557157901196956740393190470681410115524349194684937609951829368
137 1236176807912917254272155102411891722536721857564941055540148720758720988975818679188338149886591600376195286787467569027535731462631640747621352799363437463702
138 17773822644797214915726127340112511729150809853680412337403187893251564403397619951362579504931557002490137673108633510026339566054986114118139010033520897575032
139 255553064405136879340916129536479291544965733257007845402685790348804612879659087036361531430318065515042492490187456600756552565584670655177558491459780057867115
140 3674356947967685915739632534780328185681549508192194788244477180297881627751836890279465255714429825123268475004283879508654668511276368044541383708207521712747448
141 52830119695512544961360135465954748853309368351503798516872957798945532686665377318967050508381617426292645734835275401418833386470134288614695414742497438884100486
142 759594559419687637527130476077141639727098804247495355360252466901535712610566079632451349626466045569910595465018300417246030105277797741079874327072633566770283927
143 10921495124853920999046860124869752944682537103493857789683676051968722109226626243706790028315953632452962427079299361951171276698127256799796564294650211719835879581
144 157029897440727266654164837659576562460141909001157835685184962566953494096280494909643531876775070444171672377124071074201240562291349268488415250884078208216780182133
145 2257785075060878055188657580415276502432865146045981307565917284076242948152608369681139402304324894144128141177976357925529557534031193060494148032210711217233598194391
146 32462566226229624746793736724178701961486223438735544400389943432378397917765516022809890763432485163761694211212896957306339336519448321595801115373680404919486076268459
147 466748681100183793272990309031206180845562458098360835658775514181671347233916690122416531283187096883795501346748581112777747675120554612045546040633952805497192650015617
148 6710939911236457707262620469285574112133237523229346490287756068444855139430205167334386767520408972448148304166214337655756677916082499984538871417004190545290345155428338
149 96490287634170372345899276422969629868704462532582606455329394889110826934486159833895128330072582730706874720509067922681411882171886725724468579905011011826878791463548783
150 1387343014670137451457463561680024318888905906977541620134967385453860085677504908426719323104678142759080159195984135777932306613050328381827286018378145025552141925525581893
151 19947299231310598537574293793318739029191585700349456728793007753431122690342262386385875563276395243136808348174568595063490789125369389917405421404088083832652835177277533227
152 286803438238415831407485866313038784648619559432404469967404167367255255698201019285301201534721785516360933709277148182807284349832055050756363061542509176397808864085818473113
153 4123676655748063378551929059427641454307231385653477684680146981095280658075874400994598499471946931756923843976800557355734490132650177106959009657725012595848502000081496249927
154 59290464806163678363757411578629629095053305874626710781229028572553992270153081973708897903456247170581170333607854349408214345819334283674337127121284297979324410181277373599151
155 852481780313889171660133581350841543463374767460344329138808695410488269301372252716405102462388546675400356095546338320941213936159712897042329273326871467670828060072133792936641
156 12257033034620258034109561237822847224454881498439989942132502796477664912555462636449981480624829504075882402445257259860500426391112073131221133034559827091278324043665969904174415
157 176232339835409583079993129752915563758603102410831593700299383074489010219358164504239881723980083420009680621059792969380822250679941899966171209788487419290564417510230836388152793
158 2533878918017088591290506002537114420678069865028296568227953691316080132921292993230021344900783557053503575685811472882877840365851919875209573014326718874011426847379578787321156497
159 36432259692902292386356016915140572799911956046733838023408640382772614681957880365365610137177673075731741693435407059994798101657558725390824205801975052893262766724375329624413578402
160 523825166582849955169433316039052980022929739158739456015564858271400203135838298386421405175472153540517227614743525443213760739027984659333363647942562913773383498719579383020960844273
161 7531588966989262039460942544960339522173400404313419448356637426911092150942148637025499757406051853020776712114711079513164432633034689432291186418781177631154702431854421084672234024828
162 108289627888091528842016839898676714186458257117573121942687105272611091346448263003551718753942781221633575855247189562935046507975202150251063603284475809583673840817576088044509526798855
163 1556994620861397511767371658201791844622035336063059651299465085202705707405409122123364720417007343552763767983997401644886615479448497969862746078959333895350436021838883970094107540958873
164 22386559975038169722416939403733678432231932025527945653786411271647916455766260313333904701938749185163420445817086223981093453442424501345063414800879254578692367423580873114520537720162646
165 321875272272115121085381815472773516462688432504418198557430925757342295815067561323018040274928013511167870574820592693867439714447574344255778050308171655422780219603817192657230252089239348
166 4627941542415187175686256512098829410765530287265217069701837287651854498758838189577319153173826098245538148040977682683417082144180227093596602371044447417364387905505148736049493239582241641
167 66540814921332322201073626477579861321985533446178500485283219771485511043865242795868796585084854138793480543738218044731209263206028442342777593763417764427149564180800249292556188021916810045
168 956727739496105572962439302576729348472087793551823435415011088605223203475510949532087757493135519287437248294190275488753460725468231149403833876547356821775731030299663476190604819638282049568
169 13755887549671157125040057156682254161556390898573246709058020032927812180803915140177731583815599856286355125856417042752093851340484128628539869164874800126073549243186390892892055600674735576050
170 197782957959241028758754796848337794571257401441292610552887473384909006869741249215580305386160176732633994215088453910090323870131214567594854806919313470041098155802479705617316485841599284579759
171 2843734969325337803472924357233674643222119710364352568332796539905095656483749880919654923621169843101224228229693137457552125125510540950706120401631611997908475567056655404377571394522987725302664
172 40887388171382833786215676797691495182633017374694713113031793289295200535793315239458350635803285755285053685983982007995339483216919562788624435206432746897536232445245236639123961933473333844103643
173 587881265135603736700750676809102275200147626500694773407906929081325000369594244577270446390176307185352677297466575583247586155961787155385708358674288475712800457923382343070573451068487978473131787
174 8452591308811630770306039132527771854614515670286929425830797339514580100541896866322539143667296877970738343399267972955775779449383573501352919537568500871705925933203007827987766184240924128835999790
175 121531853574748199843624454414093592081333445936548776221625745382926485590471168137207547153669929867152712000853593676000927540352758502261952902335337268690646717663122502722957845857827559011192819648
176 1747392118428423558420637485160632130796765254400906733872051293294575560829100727406755603121720863710284701453993485456306168735025772460545440029118254583326834373794803252034112214241796585942096947320
177 25124106361693826213772416995975242050298242987499056850996779987499079282370909699525952214606193087098679999652135742957378724447644052760626551359727768695427365223580306083508221786596491773729825963274
178 361235874774011216298358036310873813230658723157992560447783745522933012708832165589213161270577423257293051828780236464823631064658822945685879207814484232294645438585654201950365312813940589950524939305219
179 5193870593650344618558107552375419461657503644865140803487603843198947001676571831500411985930645286917104761644654757937523550171911177113306188279787758418868017101654517382918247933010913331536871671652526
180 74677776011206314984713610653052938399348476269985537547468794691407414795764867599282816968760643039078970811287477749964357131178912493530864983217780478865224656990936397177993000716625883486397849052957671
181 1073721443271548294058788573350756521532896783973010010439809458729908097533664660334780918921953059104378343115927069288931139848753302748682949172462202625363168116509885435436335667882242450085222008122231676
182 15438029884126882350256018009964140739627135356336803358023200747036329915652316480515869283410888963175751261516272490324960742842869716221290982604067026768896158035949454620746262355878148474593003726067354091
183 221968899100135978751498144574001146692387841282661699151309229817992501469909932213562134484997123818199111858448330681751160586493992242587486814811015180725656218359621330957942005554627523765821713027360209873
184 3191481849532181162065823046399128104238866471559072025776797292358971788444015693241237845077370774676076063191237258647178594415020065163206601407577045660828550360734101195051988455694027081139690903049294808765
185 45887313210029396140519561043602052841592360263428102636614270328013075733400199265555725499599632073277640849218540147584786024538124623639165527488360897485152656423784907166574408723773423316049217560113448660077
186 659770480582238430540856638952989412324691900666940421889536995366438257945857756742147954279946966502015040208824035828479401056194433689875592728278991055846355215585448303009406447160564789622947848496590091753578
187 9486218664739272925212718510903288806198802445743018275072661181645909650495957455467877411646463852354427864782320980842336431942564336842578171022135757549608625543105132806356665599304667328450560013666810836366588
188 136393408319563297439938968606864478299769301110139676098016841757682824215378789126968431213840750255993843656419818169455658334286248377205424419038683990772598752559847497052943437829187199576123254653649551177651471
189 1961072424165801495133609792695220493904326985315033720799296412619012467860860449389498095554870067224659125516492036859370420379024272315630000981768076847255821739076539498321000921791479248305010465647040016409254573
190 28196414329737945376089366773683804733300625897285909100556480871749434532327945022224721794898423940427958943493200626391259097731384733262922924149945953785775072853679388697765102483530729430482171648229775769605027158
191 405409698926567442860857907238255568029321109399450303742282739910940955806675440263180995595593107819683385722944161857895877189050943174140891996446798210811938567180349086757558794523363966310453932211554661793142196658
192 5829004428069687001063576870477622693056572489946118025038520486280131406464071540164512878131980679859758790533426608243543323371964950810041080756916908316308512660431605384684459851732863079427865987865687133012598458843
193 83809767532498980500958769710163936107896164936835094727391974666939982002130779172278212314876068935063857640988329875080615306223883966249627655336259819889876691657907877287325578769823708016688400520682895694128443793764
194 1205021752947542262258454939726467319249145574615742987110045169936668439056068892706891236309645126862283689004745445272531231944968223935091123678525991518122896707819690196608274527347815183171072208494819572884574254567140
195 17325873437289923943754232483487026760007176968605357888635093173062301893888891349612883091792956950991032050483558555585048652870286077791908987092902829774737188589818791582188119168058841521103224782029094207359161457104081
196 249112424427790755665770163002228413269332519596880217934462170818343799276543865422727709315240342514617308272267757437250432550053089106853630480304096679240092644922132395469006295134768605266095611858518568428450576216504834
197 3581753048635831636138377461799297417583478333730065340704286898340483691012094512913666617724212568850767011971224935361443823486902259568442879157752943461590164442375654863106886233708055317531311054012824855720304935637957095
198 51498655399786184075128970655767224633253984160831674707573440217721332105738864842385767826233090399780535639637286736428517709946740969550350417997255864953292773008841383070417915527202456144731932539253868173381286444262121543
199 740450687686585790126915046049680092962832411409615756568668829707236551749889191874607615993894634021132796363695169829582221687607912394232069628449363192797164640031324917799054836432495269784093547870985075277738918015208401408
200 10646243414305029521630110529160805810463909983315972522350436075150820282504123833815572177440654693005196950565362658886695339339047955942067345474821662745954997624430556347202013792245055099965252995823891837646053304427596893957
201 153072312203197318455546603564058306115584681217415536102255752818945124537407932097115485989800194267581164534663436512063410552011304415768848289710267240256556970796857454304698705766128738362353253701245023704332892035861820531199
202 2200882682406962342434765571302227893010521749351956521931553096829312228988599409777648414001151351563066162901442800736457432597652937559000045688137197300009152889117381568553036481705514488702605966060065051996160341462983480243100
203 31644420287378977597670120696158844273401678032530206775784686337460991455252328383106189810258929750652201634331318103124784977534529386193267444019826191894405386480388988332209192923257235761112350962681043547049634190422163232196332
204 454985330807887341598052005895309802369491308404414244543178642091970424543487615491970904316414958506098403485764509654572515242527766438061136166661996452802443734780413212147791352771954762687363027669064394285569428575242667624900704
205 6541805770824215581461294913482441930725006033617094838471117765478994706565345864543720513235413337487172585292685788473977908368649498772313447259931416595275216699663907888424668437612155474183703616394326776313539644333237347420723459
206 94058467043762409875854548279148887463405347652723838960591770742386556875133356093310267930540865449466246481212505963594749850181048769054109711040303524837496480630453471441726505937978233233567608734441887992446031191943762044201409670
207 1352378155597225599735454375377298765326103639781676888133184528261197051247464423954512846295842439604085661247625906121068271780242350152030851375683025347898388595117471243832920078759324553160632742828423249736570377094835276525605586942
208 19444572436903658932588824198977552942882688787904901617885510850452198702830950224843826821259547883377832634116194423196901407539908349216346617252390146137936953594093150404858797099577491173134240510978520771246910512841352141896186309018
209 279575202903971802927898047897097962301846147169714054408532931584156596104988081030004071916528387218290330990044666678966643407285409684456859629185430342135691566993352506273463792222451077231168859474021180524060727263073730217286235033603
210 4019748664180116911764798264540804332959217675972090266856929629564904929056330846395395316345203344503311552196952972271885403014953527243395378423249183238867449224331865182220648739785774836954355760750661218639545253472760312665408591496717