1 46270
2 518500
3 7994866
4 109801091
5 1420515543
6 18894802636
7 251440992886
8 3312356387937
9 43639603596020
10 575552626633363
11 7582782570210296
12 99855613120777677
13 1315138193425117085
14 17319877110051433700
15 228072145683431177177
16 3003288985113717445111
17 39547861323512376427174
18 520765405884468249156898
19 6857392419775757566099994
20 90297572421606209562164090
21 1189028492977111724330753325
22 15656979356194180558750029339
23 206169151306815072812328765370
24 2714808599041806679945789554278
25 35748240819347456621766417482799
26 470728121887542990142442463342239
27 6198485211561294966504321068998921
28 81620824350847218146757494285388879
29 1074772124701532106871987430398750606
30 14152455621323800101816123152826579931
31 186357640444935346583118800476640599887
32 2453932474803624567465251048541975143426
33 32313054395324887112085380094895770815988
34 425493973428307178172556382600891204166580
35 5602847678410373306375767763154982288298397
36 73777548141695552966192276492292900202946388
37 971492875541129317339086739365275677474867523
38 12792488112626838902988844003285275750676311757
39 168449770719890276074413654290683061770118567301
40 2218124026873314286173777130878751834496574884305
41 29207960199597629335196647192204105768749852768032
42 384606509260866958928809482963650768202435722785341
43 5064447018690886566327628095879935738456502510338778
44 66687960259502005025212147805035259120039066910540946
45 878138131815465857419802834776213065335692770869161652
46 11563205345248823585445844006321439748381883856956189300
47 152262739780656941685576047157781429603886651483203132705
48 2004975370880096829887126478354927466810896201911509181733
49 26401247236285225280200009194029122935996047624129347510627
50 347648088726773868235687181273459374310876667915361483747367
51 4577783485526573521046732643934273871006931312511410604344007
52 60279640014985296065353358317601743618115085248088008588891397
53 793754228836550065473147283374605868838188944967659437022203229
54 10452049409046424948619551063209733231279347804835317128994496132
55 137631187186573414132782849820637281323579151720895317914953467230
56 1812309045342666770292443250118827901255701431907375200073698535195
57 23864242857825042332263742921806851961806399651885830192808441657980
58 314241154752702915266086213627544089931985657900922835980027382694705
59 4137885451829010410064971703718095287504031119873857740542996763233002
60 54487121605484996651036879500349859787255372344977333165735390428343941
61 717479121984548272437826867054692262736265139243332228692937226711924672
62 9447669014541825954727149108221586680889005563075638401408630452153227425
63 124405640628880097633438835908001720174840502443573819209314484755567535872
64 1638156819048200297977583912881375415921537301688172800986203421256094278298
65 21571029659334734077545017968271574376436092221354403151374904694438715197269
66 284044430394797366164148053806396868704283591623631465139888735408313009293865
67 3740259028543433821051908972282879866109293353769964821987595349284095015578830
68 49251230102123128495829437004392577009725803822199765765919624661391193544961967
69 648533603705225690521764297598314256353933250313302426167592386497062208761481832
70 8539803661000452954978797996475058031610458198569294494365393147221140195132230593
71 112450991208135439294539131273037712566011449295841262574189132552600757733811909033
72 1480739596091690908143001522979271711044378968090657656490139871455447225282217808388
73 19498180744138765699965862710825852560071202951803534578129003925547484209705329871502
74 256749433414598948934928757459863347385681711686740749173048611112455294152939099212926
75 3380842162853243994886530560576814774784744236172095898521558704213650369341157141121020
76 44518476937274822450836825906709627748520940986207880879218272102899864575915450432248142
77 586213343701931514536020325142016634239124034906065338102549400640623525960629923382006941
78 7719178821377599017804074063630082119206177608183376064664622216797272467775225660197105276
79 101645113193980217424566632322082260838580126586736334419441720646460417461584622913053738714
80 1338449241207396320183746034645920107599226633032512936701222908079169308250957120701510905159
81 17624520402371402493093989465561875484844998342744909944175155646825560178416922674279051727673
82 232077324899819522102983928576400199678845778790478796621765331342602527766836385709574200146008
83 3055963141295434724596206366188990142101622922920493395352482764231409210383833775647232506379336
84 40240513479667067893177050526785922871952630333908411347253116785293410587019323721914947109084101
85 529881693671488409068190710862246344919558432621854059399548206690444975312350347618320513103825897
86 6977411196058328322035933807069706107650270874219948030694457708371466972656269329278303829671197781
87 91877616419530382430656476929907004758501847273677446222943050156873724354532051684637616983636807561
88 1209832151457996349361149138858858485010641580680690802365505709868807832925764010753094979119404306242
89 15930907785177886881934841155819561268714348709659641556463951571447857834311019722487122536871775404512
90 209776060715520474915642052831049714000398883553982446643555301447697767583441156994185507626454713850106
91 2762303080447487204185089821252407460523723449583592620894961759335879978440826934411351991844682291504119
92 36373637116759628628731013710570647363566320456399174849907733224359306983040684696336780782619024649371271
93 478963183463338068515064358781489945465646304465961524652586469966885516980296949542985411997073599410143529
94 6306923071150164220307225471330224226053529123697910997055718663282265836086071118172461546770682381993847856
95 83048718562834894473543057689146816388179499895256379016691233151898896740134256653227320677769686641657086320
96 1093574406587960335697541153012659018444083346470984624873342611255736881442259971916853584626233407965609183242
97 14400041366555036082681784443116661428691815238780155776105449402606914750232352388978312641723415472478473802724
98 189617816683804573152428338159858586492587302707118947619762795354721241153187550080053597223717159293897980183372
99 2496862022038379428903631521789025149899571029287845974174727228217404742949009488821360608043744567415375862551381
100 32878344799706068912803660329370578528302715798706841928677942039623886077827489753672474009922102457333364199402208
101 432937642219359770964720568123952705580548830507839972110150169390517012032723491277416397817712058685704024753690912
102 5700864906439390752123945179950840369428089514776813841518652396179030150553910739528454627594975927758766373625351721
103 75068225795448977514835333976982525897267571072576779793120262967906280184574474850740529260525391431476555901577270916
104 988488346340438370489995026955683900892547603830139239486331196325355757272854076166452388614734288349020422922878818475
105 13016282195257261995672793894009841800390352307068743550577168787597673847048680903955553309106290268950406116585125415340
106 171396661188579361814804118988938274297722473292350043249013919290609147871205989658177621515979683313584535902202345786974
107 2256928286119725222945784888642391094308471189719765533985567240038085346141640712672468282629601806538353586565315614017692
108 29718929490014648088133917137783011640761334450422773956541646244429116398617696890785836112586814174275942020249479364580656
109 391334884437533100602507023360738442602862890870087445385660260737371320304598326682769910265366680241926829481055414858347966
110 5153045362188848622275763894636271629491438831422694812272707712341840877996992447927657803795473058662015438244685372240317269
111 67854611384676259959989926380513917905215350339415415251284467943218680737799018367361962963351427629222634051350364009315905255
112 893500437614952395284081969628752735936587940271256466914520053597556598601975696844466460036688611789251972143135335792004061727
113 11765494131153521140455248357694169903757332000322653319046088998818061487950925773467396917241036211618779776537238994029045144369
114 154926451429296342823989122535537866536645250460015916462864698720799864353482398420592803135954146502675146045639947477975647099915
115 2040050769216683731106652048131458495415584553760082462905384623690008750973118546601318502241374825255675830531078339009543991279433
116 26863115385308515160029070610638944487927210603440448783320430027967289919108242127173139211712432108675315700773059022859733746717520
117 353729906673588052713221297050977347435186414897786331248217465939412038531595268715723854385928105304410933901648974680544714144990784
118 4657868049948380575175732358723875573090979978121914515969781311074359470781822824941856277323131833062265049419983112306351525847119856
119 61334182836709194667217006730596891355477666060625775168422999727026798689372594534755896588246683757837900839037622903773731537507250415
120 807640307519781004059652755591999416225667536604932837305551057361768415551054543960506831216888129062378925658259330780527765263924536336
121 10634899433929489561354212645652271134644887979997367484292138443764348400243989437871324381075453927309337110258682042213343010023694020682
122 140038931832316537555711497394164784000378752598809363892929381261317827991915605935077766254328489190257201247133782116932777623304632421818
123 1844013904463426096547124908053923686133405289698932039973529979148710801664174325425555903401339968856440633426435204660242381828060304049357
124 24281728197742137918917919951821889926761866417799100974751099947367278756826133583938203420646495457864682949395022297588758999181545704933255
125 319738545811339211611634397203904924747321123220285279591442443733483764471397191632019404905733648733041605111422648915972198008376132558606525
126 4210274361239908884811961483197895213578431618651585707885887352123088470026931447239834954337182291011065473083300764098658658113857260853177743
127 55440329072408864227988470098255849628478491410157117816757545387849235290480983010151545798360042333178302965053960609994311417936216035933679443
128 730030830283424048218082531041141180407015470381740349138621009425620089804294070892718114232993614107315266367933184935405443897484753015953245006
129 9612948228864998677604797225786698549397223433800308529463889061666800837155219509856034841413885518957184451788443570225263221577539705005501224902
130 126582015193745074871894000125060948050012746036027830912004707981791612176748852940390909927004415411290080626387070257537120938447298662893510088536
131 1666815027922120230292489168923935273475316908467836745999646443482292181559779328052039252027464620117526344218213328742466604369095936270343542190192
132 21948397116720132794992592741865835089559448041365900955988310121586186903158572674027685009073951327055134639265756681555505242550283116202976367493125
133 289013554547671709406105298900818938908264543355701536557068948943820173802000718398442976764754673046557609293502129376592311276961420531453565375412225
134 3805691790069186351407952084928322303550242503333552636534569094030328474356081537044193387139834415872147782769468366092248120815851956019334794157366561
135 50112839945058850918688907923794616712837723761942196305328510154140902953842557437607780268941268121780102735653026955507446670443487482865765681356572220
136 659879166755495810774739070829726696324824001067271635911667233120783308072456706932279226844608160203655530271277904693119571441341055339622610321427036654
137 8689200516181523709068685237865167295966434487991149569245402374216515387449831486006904320233796328774097503997525329118115269106978922395085251898581080053
138 114418228994316764635623541177401233544179808023959196501787845940683036015421005882154466326076178802909427782576207170647072910295163956114032355511964368859
139 1506643919865367963236942106181204721513393919338099365460787245166182770904330832644352542060882373106262800472311156315413701831589544187090493515656585181013
140 19839285411243628401368703398084832874222738937545879407246047590769034138439940650663732854075924547367460685994292921650306084651916281350125725509227906509704
141 261241054000307969838823993239742503202870883944942206060346462013652745274854216538186166208340747754346706693433873287124643982822580071572951185013906308963523
142 3439987221339831459271579299343061487607755154555185007054281944527625324731762549829011902037278316263102371615434086748029993060868688143405098202359591240130790
143 45297291148455496569989193207915348145458992260233175512180279292577877316784443057819492851207362066512546489047184412824410892169656650643032725630325761161393122
144 596468664958812607919544117243893082855845794702890034407801977053635547048641135397236829282116047311921121694004061563397180400120390848417068313056838311409744026
145 7854219518596513611832268656210465966882293648796872834083526039887668009694062178555043280064196070791359839814184325819505569279824915379549398080621357630474549344
146 103423311014271280270810054259621177859564060041426149150622046409595556921781466211194195895519996968644698174842157978763733192254371953654220793597934156171095509723
147 1361864312020915496424620096364805198768961339721577322142404795174633513808953832517476791089874453795742060323177115353494342106517491278861176707796088237173336981763
148 17932846919784619889529216244796172803366275425159877835042745851694459821116323639900765494862381761723610660289955326778246289241336660521261659824988449069538888425601
149 236137327199076937024489882258077139962993209580110628302662906711476041762339703804699317403712796778959535991204593434840393213078380367883681896461437809699173267957000
150 3109424707975683139850098194978518350412399247089340873092026727311305185311134684612123752586012162687765026474553327588491740376025944087303516735200666134389834951440731
151 40944488231708318893838654734819124813394219699561869489321373612007920017338842420218320856585676238793556336895025447280488954209137458552089347802340417576451620537904647
152 539151538950725894585293276510017831855792502616093384556629439060477023254545520143789567950778900454420479103946140106439439314659874286181795684019528095076519342862534542
153 7099475277549657474741251733355713115464792135981709921550972385518028432497123733609995363580861716335158370617912621495642172129192141934207389046357600182113763162088920132
154 93484939901368199225667424200720746378953885992637755845543732887983138908084710878995836470662297937586373009273635657176493187933178927938116846491465159536960003808838381184
155 1230997171861240535716354070478310043106536480449958878421239640774753718391820656545041015932325478791681133634241278277018833490135982172367487888388164097715249763108402025410
156 16209605940049329779596920145129297583545322436084474643021737142800818040087724079518640819165887914381910670576556402396335182023017055155840714272789289618890319305107373153894
157 213445920703788714948514910189969313720576399319258582047425741459037463438842043628298968798577443143998442750748408837701837672524111466722172669733711506561376113558339346018063
158 2810627305413040310184152430175714752873532972015721019477361689564464275633372326773205459665374733807012558540141673931143381791506263709306941981521679558394998484022305541938272
159 37009964040943826615390433776342627539420866778703671400826954161322830595077150428614206687057617034442730820012359279263526444767275341355715868488143884713451432765014936538137417
160 487342251202765962308704943044405194305913778329459246138365610790350551946859476309852741887475666117240214178980442291900618154919035065569188640304242997015819738280452909034407884
161 6417257513264070266783540058296752601036086799747040731976065393357359769537706194915753055965081695476458006963488944858616239119860111570628266757359127750385238880618707281346125816
162 84501587723839920509139391306321858308192211617706118254355927679899795931511044554243432072950894760086629317185604509685443340367886542937252671345455480209201114359402127269707415636
163 1112705593174468748337941991786219341655655897057141216050028807456654533719818703173789784290733058340589425595800382919798286422419028113563237593663533951317193486858768128956304323884
164 14651958270039047239442057995425713172345503643320711020054756492591818177650510231667524793892507232884834907043149024368926204031005149663256679751036433981462695823398166877918444235810
165 192935024739562442074349900808270005381566466801664315544575094280422966702648367135131087476472632115746259052895010320811588857112382125331608370316095157008914949371383676150221794180394
166 2540542573573434726619389789831129307707021602926832459140321070038064871368472090643500447657354986559588259315823632927233002015763793332412522506036824611220401238896420736686076171907181
167 33453524453901955923946014415006065135787085247918154437178951560908672929509626538706021685720831799301824349601409887269325760340280849358396381636876624407981360232899614034128896960950540
168 440511530894629707523139806763367137220114991831028322408094330285135199531340311975218824665133512350020163516400654387181824612255713925284768910795889688233125317835345434098270812788468541
169 5800596858442418314913361303650736639985719764053446479729617977483585239333165481854355134032486016795039060122201795887921436058755983093056136135650183832031337277607227461598011680826767632
170 76381482786248317118434699059331216234459885883317950343359921196072831380288715855214068166177074406973254916828610787820205660899590670648217957636367591137550317412470257910058006489469438982
171 1005781138562443427906294546236625254372285671026166107202797196661945730656951608158829244075236946075716716709967517680783545076636566946152764273858367469364565532543153520500321710273364006491
172 13243991367893321333298698183179960901062355945637922534300569560283961970810976850547380056977637306505850289382061310242884227307162978968056674477263396618670906734565777723968732349846253325200
173 174395105085720376700519084183255090056187901176171487434872844857639117180616319951730464367572373146386927892769069890937806504324593636402276138663787127039909657842718629186051578110166518779233
174 2296411393893656251414992219468765207629876735797643715803846730289582008492655359952115789879781908490862486846459615291872550767816614120158262665166293445425573469436618455455854871427276333376140
175 30238837766762551505077928342133102614799876168593213524426705623228974500047761149354073609828982432415377435266619743472540933543745756243634043558800917034472110910066019741009240825479698176471689
176 398180967014889001158077914239114095455416737212448239342594190939599477411183022705518584782831709755806392607637496466733589669348196062436669420597750600115514494468545830970348321069308606649256671
177 5243193660940980410702973052347149895290178316213610300604045159281072246085928666861631707404831304190201794665985222813355196466806712743950949056699935023618583695181463651009133102395798499621402829
178 69041672112629429402156527048712945085221074362625284063448308108999511231757024705973183080868967530276210183917371939553617787258948510560347357651476578038251325519446148973737516432880698511174812963
179 909131494344299563868479312936950488173174071547762650050789821987430111996595227695944103460953473236679805997012227792303904371965339586915007212423353191259035371474400450623834419999414072160744383367
180 11971321793313117433116083761033018428605212722802194185912508263431141228829104145671196478143288248720878160708010921751667326795313245509363213730015267193166619095364715270766769073789042128471319310619
181 157636762526213095157987583104577661159172351880129657347013542470957948545526339822110524749166109371775031315721488944113513307900221337210681712298145404370175435938818620346872786273296906866811541875104
182 2075739782855551450439708034710876261679875950995126110858218702898469071113804712606759160577944386047195155368869352225184332927636800315056340654054100406593089321582594014823424609462232928328516608753449
183 27333063538479659474670363697128406534561734477420406267093450241971549951272258181369404667561910748968707055449888407310839982957987707164827870527333197153869582002372821460805466439476713674558335444155127
184 359918121032878933738407109836589854385321936617513723649020049302775294569903854027762569892337254497299107519443422168245941907193324005386732903838408240454579876257918790022460979309019914737679392217518806
185 4739353628087439791205797096707666336580431023745592564248255442930619449372745439422206515989374409940394912402155120540236122424202743073855871355999077308096904948503612969195219307969120926220831351299756444
186 62407174019486774404407418808695742778832243405041988496561354905596157974441010969276083544583434585523387783598511279659814479129020383366409817277773883886523798340010881392511724339160436873034563942030392989
187 821769311751102297203403939422104766072269462135267530561112913181242013124181664269479693493392616577160241055376185507793927373970593211563201140032057987707582063982155151050282640542221261567938990487817067505
188 10820948269905876178810036421580250196352653111834047076610397113201955281401073408161812078783652395762366460451064540814170649777739191783331217018860121427956945944887002740832307311487728644103459448858529330552
189 142488797994252807282835059118920705970130011401306290946960842494682005114167182719077449076329456739234584542101299214512811257453700286158598841249056612875538980763137646440371398080354709914451549777345290529403
190 1876273414069614146586806323551442668435093155845312234471284900193042028502766274624393967862287411360066982083949786089247930424998356955855114786724953793624800448626965841378807243881984548247338772347679427708674
191 24706517100989502740506037280495852951048530625066210702678054823755161254047722994540485469277607497953481556057517894517216141044396124891692038335826771968477369288918623491955002350227567109865555772578586387832565
192 325332109214035383447786207211834868960420398315564059380677699870791045045969834945953338978322551358308011535692844423377881734639247476376744083596791331464030343456617731007142013240565637080039830827498896209341142
193 4283929655200735934861449578589132094895706066073764704251460790274713742151081123655170971661896552119371165207555948355897480716748168768456209000506941606992001563372564431922323994614891976199527480098660237951249812
194 56410212121529371979671464387248698244416175312023038342981931576520124200779868007092736065384350186554745293040375300811586941784771991208337008066316542166286488790140348570994499248873249499312922375409183085660549486
195 742802120415964722910669859230375929068690221245688334067420883102350465198511279279453826176588207039487573280979443430420709349823148613143184001727409087488215511741973753759463817834820251812077391925486625062328522561
196 9781118867373874131320062148686673337577540429850417352727805656489767575208820008711705633050707561603409828458948868755012388238640897740096575857732340502382691093898017576964290790958341074794214815665016796027320999380
197 128796463645152753490506251775398054998977013301437983993951502594450183614904732014849373185375448163268617970417220085307403488482816561081252713056412389521588484563655117734027671859825790498490532942920861433544990763059
198 1695974588636299606145150192789218781055907051450291055366297939063792346540541448833443505267114826488205004407081390176363027758387063502514949133882111820587926317211158400113517971404271439502298730827819240114485488121835
199 22332366308011719650916747158941417287875463046827593195088856117390061702361248083088788743361350745041449382727196595941733885716045624267243997484482339875591736245367745264475352211845565743170045169738029502201068304561442
200 294069609448712228739523884671284880048358748191135871362363199047112483637196456474196396602143912076742753404849944978849274349234378287547578233859539863306823124264511489046698592424981381707694705241539358677409005087283248
201 3872269244047577928321319447098063568544730162409118238817425772430151147805697888722594374986660265270363204692102162288380333518289668504485449386798692865376470563395800623489550853450739427388560626238725443814179234001146285
202 50989522944947290184187776239620600764131867854482528059159434870404736804647134693597528736996467822504164368569550737146967768197340521775954682408681015077435297192866592467378854373978857139538097550659377638551405238672844214
203 671423211118364384810731122987571710629210734694324813688066959899543984612502165794949748656106935129165386690372053018108601684061023577553325056979181885057624630682616547368365278165785025850574230861110740553404150668217238792
204 8841210946712098725047010233075057289795424355479018152779247408124088626265957621873294229540654705715601703305238099577748964329967699626368246424544701805101256440886336507931843371222609467998506744312026681432412072897330624136
205 116419881990767038421566529986941130090565458938549885966642780242294979170641083103112878298343944933914880442571339095939920194472204518050374287258909403443072963651029266232504883784422400815559599215828799011171281032677268128124
206 1533001418519991395929575970771740141356857411299161803103912829865020936845052611724004633038096946241845868991670149059296726651228020315617815360809305041058058026269641007871882487689085746111055312434500016714438296008042709312835
207 20186357424504911295091751568522367521274068590578978830280318522188955760728417617108363902898858669736874746511288580242984145448894713164820204639850056242635738851728879203999719397330965659231672628573118936627449906308336704979687
208 265811251801232835936370625049989053708970389408507033659531252969183504922096060832456716429061548920475309637086076648291327672828069512066947857302853399227944480401534893475082737701987272780461857595837786038730936903554298420972768
209 3500166974075626212250160155605360388433071672448000521555205027196756796612910223968898548172550168462867371879333427962340375701076644834344286392504715342038160779079246647822244965368977231044208149568299380896750063745115330520312340
210 46089730074973840296421640028596037145496114155228400498249361245334814846287106538521609537813035071246401978328474337126939497527814459124713577517257269605074627184690445092689775517621987000336671225650259675115776487640794741494336370