1 2605
2 19005
3 134361
4 1107653
5 9168057
6 83876241
7 790250057
8 8009517233
9 83737435605
10 917784582345
11 10269819192521
12 117934655230729
13 1369232459021877
14 16101100336780961
15 190317918014799501
16 2263030617291586177
17 26971920024336586285
18 322340027818341043837
19 3856236901186845778037
20 46190056149444599731569
21 553516042697472998019877
22 6636732689648276477626465
23 79591234818574781090154705
24 954742009160759065960412633
25 11453683091380644125609846653
26 137421340294374666569264357021
27 1648846286903121681550340070753
28 19784671771775403340310539325601
29 237402373969354075008307509719353
30 2848732033442991012625789236950901
31 34183890253890891575177288625539277
32 410200404784389046380412420117366553
33 4922346381523283952311751695162078161
34 59067747500188722284764067425370490269
35 708809142155590716119030186205635010317
36 8505683027310901468723890702220409599301
37 102067945545494215330223831053071005977233
38 1224813605270257907109527736140214115937173
39 14697746820579638854882707537043754972595597
40 176372848111849173021640269424158814875691585
41 2116473098497546369925217720961626146141512893
42 25397669747931071808815426683619360930253151253
43 304771966141189362755642847424476529311404098201
44 3657263107459465484911183565231759821975187788785
45 43887152635694769731122054502951297341130734497289
46 526645799804709765684920159459217328714622779121609
47 6319749291703830340649003725261981820858810788606941
48 75836989416290603166327751724341898224548521071510345
49 910043852868909927306270711343586783109406654084318601
50 10920526097848097974148105817324618649281369681218446181
51 131046311849373509693965880038163420519797774467177472829
52 1572555733236634090592455518164743667074706362423373560013
53 18870668711583688724751061032660510879320905771725327155145
54 226448023951382243290150836360004432130529105231430336295441
55 2717376281666209380646251725071174579892632899777943535367249
56 32608515341415093490511915528379569939087021279205490402867241
57 391302183717795033170172757928393356310189919470927996559570613
58 4695626202079123696880285559023332538405648772031082457281566193
59 56347514399931080374507251581304998139164756339478820846154340757
60 676170172632577360678707967246156553339549032021054960312884423389
61 8114042069939291554408654340533526070803492539269062853859172691549
62 97368504828314020650674509610962174791772527013840779183903330966021
63 1168422057830671020055988454369621157554890644264385183432658890929941
64 14021064693246915762535606263834965522943066787008744226081449302828945
65 168252776311752686594902712266767695111739449804500341110231715872717637
66 2019033315693544428242766770507791745746034978998339537222851274684028241
67 24228399787845739883999307025489835058540871594101026740337521922927763625
68 290740797451019900752832507238692939852344423277880167146003648826619291005
69 3488889569380693146815817528636312162024738290758438062860952290126876256657
70 41866674832362028757144372587542004886244395300181778191293186143978505054381
71 502400097986256116339176717689088968256247654825270054680826474417816048594177
72 6028801175821465208584960284108408615244671684971798487298544550544867345143589
73 72345614109719276456514649199479491327456682879083844500837436660882713840881461
74 868147369315733119180784738918415542956321952872584162527350482545731281710902473
75 10417768431779632596122616700918977903856721099023992223232889499288732008648138425
76 125013221181296272838264078354858828020490522345492906578355960646982282126370616421
77 1500158654174947665441432712983956812226654010832158913891040890533042605185778585073
78 18001903850095452340622822665843498202994917770131974145281158361819881538908402950813
79 216022846201105125349280795946616138148683281167084276275432668152707230147878182558065
80 2592274154413002359470953683178611138553802590131925934849929107552516777992878595284833
81 31107289852953353756889753547035403485050202527631153289665934407545437999017518872126709
82 373287478235423102665066593053317364045246903436350017528822825988575032451188487753137205
83 4479449738824899661420340110662501287526808820127127426057154675544966819950184361737040733
84 53753396865897661365482148164563146847123301452417395990142682366511394832053387805873517485
85 645040762390760141678609532682862844353662391476737935368454015321472073944172080541478401893
86 7740489148689046569390423588667875303529424229597813291772511476813041584201231480583261971753
87 92885869784267775050249533579269908537956814649163474352945038397617005815267572376745691385457
88 1114630437411208322941456930277158224214690396315437288762978476750396649992716394220255857320521
89 13375565248934447768890589209862228143723680733601842652614968011810836218324715893764758384950629
90 160506782987213043274988177568561195998403540853381765378299559562041982402875799756329829197478793
91 1926081395846553053775123153266671287082692647067559860926266161259520837413216876958299495591794209
92 23112976750158614763239547949420127740470639103105339011711219758277101817319195172871751091280531849
93 277355721001903146577523534887786410141580581014498418498947665023106885579899712103089634364698598253
94 3328268652022836307038126721087675565759656864174496803925357997412556733662694736548204199657903073853
95 39939223824274020336461599502524760325256504822610509824165284070561040096943336131151488832483499926717
96 479270685891288147658188400209809096295523053512131105783868045450458442055012055912091948420402643829753
97 5751248230695456749908567542867554207466042298659215943046099071457305777178340929482031451103148044322093
98 69014978768345474598130823767085386400549008950518752520712869825810741179151781113429132507941908585025977
99 828179745220145627100046684953078957006174476782088184458876043944530017255277425056842489072607570473957989
100 9938156942641747099920935867751009111897461868038392855720805917441897639698141907880621162636583860555306989
101 119257883311700960662577070023083104356764693192862951976198516497532379337485743992402378935989746831819101821
102 1431094599740411499682231127574636579961268802500413593007487176257497483538338140171558878928824260632765097437
103 17173135196884937693784040045925818446561796251062101743948833464273060530962631850438904886870510341894415660837
104 206077622362619250445568412857509506352717549789731715888222509513759963383811813783847537722754486417959482706325
105 2472931468351430985181705148464978040190591129621922476815086130500420576614842619594668998864008471416929315862573
106 29675177620217171697121421898617007669128563359379489383915227335553948055068689710683581903155241086863802078540201
107 356102131442606059020344335374944917289560889229019683907384555155570687735240639095091078347200580345908150768531961
108 4273225577311272699921066292999493924139887334631242816887362884352268962750933744959582020015258823338925381109655097
109 51278706927735272309298575382997921260307319291821884345059096216509127274981753507341531529391286195481674216199851929
110 615344483132823267157441465617624693434826129868442222452798132889138310635042740298634616390287239190807782430525837881
111 7384133797593879199898499824055635637351274983809102538386231533974228547059028637911033127340495213617971122922292593705
112 88609605571126550361873868148069647511838655261238792981357762755656971902478915924330593115231351243259623946213187216353
113 1063315266853518603942501648919349006964177117399891600567600969131009099693521141224489858612114051929830094591896194469617
114 12759783202242223244850883384617450194498809796178858716128415446007525212451715222242027361890099858218121973144535938430877
115 153117398426906678911497347849881802762263061190212406238769737390968798462705523512980170932007421323314585694685935995555617
116 1837408781122880146774061187319484426430784603458774930692445413152155263174974480053551058503006243541869958945642393325808401
117 22048905373474561759504178105054817646042897864193090862064076296572856224889868323856290223229300051645340013354340596604915361
118 264586864481694741103121607844380623421520271729114064978755268676665103136432684003495051370756339789005330523747365157114105797
119 3175042373780336893118211742862076359179686330780003873899479160249571907532848163563202792462002490020869336195076285926206235113
120 38100508485364042716689636480785952990400783484246934740611453261453198514742154387637772954280640323408294428401635104726096054413
121 457206101824368512592305234042108987328980416223281340767026328450972990483539617965942616194275802392585911220806147990049242792025
122 5486473221892422151059031122867132122768038880894612916449043735879666064991999130135598681762297068962607959669599391113948456871941
123 65837678662709065812175506688970385641378964660095899347384800100005771594617490563599617326644280761434582859677956457376721364604485
124 790052143952508789742860418608013874231981430871270634702400730090535793115684955393649628061882010939133376830430895108407230108681285
125 9480625727430105476878691362294436062643760379672210321222741270691870805231680569127113800115067898590653425783981107833475643115825953
126 113767508729161265722327616880076260655393478059074229394345338227742694383636429068665433611645874540152921050445070711067093993245198581
127 1365210104749935188665547975935543443291287154431012613303619442924499158506532738713248513072716944475671358415240419511471634864639011585
128 16382521256999222263972106050533175313092355430104993564982178456390063897029911403752724046765092360961594074325988193017040527926607661801
129 196590255083990667167505817339605424630678842054225798514826989307465527457512825304461460273602086150467090566376737656717345826019870406993
130 2359083061007888006009103266420039517336860063922785032473653403260628042499785939664720676062267768348938637660666850134737518953965538005333
131 28308996732094656072098569109428684884936569598850651106699998630507213772554338990422455136162802828826625873289703399026954519656891254926061
132 339707960785135872865118249006615617900670860941083665098133865154132594639058195295939314805874061152659090481702059892651562758011654116477577
133 4076495529421630474380704844495704079056636677844830337532361715436174017296595118380478884655441732115000291524140165327465686395616368109558041
134 48917946353059565692564142022227066686381919172946093340554614911601162978653978150811379029661615559496897099312443489497569803944243912912518793
135 587015356236714788310721897647176427410462054975453249101931083833397748634962379102173143879547805160271429343278075549976990440450479185573088789
136 7044184274840577459728374239656465174299832537574233045641692087251078249869289804276957965802788692157617160229197321394661608289599408091190429077
137 84530211298086929516737289976003746512622411455132001048677646041719038394092526811754754399487665892786163408204900915721508489415475050464158946785
138 1014362535577043154200828186680667039855011481414347545788793355716895654711116195519517850855825947384343924315414971708768489611605863540043038499153
139 12172350426924517850409723884772544372407873503252760159413968496302355245232668819437528441025651609799464306089052948103404836989469365488805837681917
140 146068205123094214204915396266794344212273679250010918968686782048367557601614205560228045891057014758525190629301138273031758682188665045659203833557397
141 1752818461477130570458970397932129722545261421515954738246703549574577582607353947473986498635246325140325678660971210274358101953533389382784401048666045
142 21033821537725566845507558455082030939334087551575653881260615470301529615327652777286554494286271325059144760667224215108242835962442832183865946311222241
143 252405858452706802146089739668657865007088660694081430357530415547761313281907187010752624344626488531094952706056677303702292680149351427085651952122772077
144 3028870301432481625753071100258719421728484093226938175031857799540240067454630970695260871102935365812404662791804644111009488915378037031020724659067133461
145 36346443617189779509036788762467663425193494798223394995925419689463876822594228354544876144026569056828407247182654959846059746995006253379860736529154087473
146 436157323406277354108441078607534142448324144554271730456753451051405282976358100446980087342987624965688276728278886310138678714927577549801197894597224369885
147 5233887880875328249301288625072721889797739620325660677768318080433027117127060477907197963855836649594653758036347206319649012311507866992195537230966380808549
148 62806654570503938991615437626479670879992811042610508556685608147757435989778244336219045098460953750161506802538637437028877958075945885793272569408047146913465
149 753679854846047267899384962108336813837790122034133092296867495219268266711466258604019567303575858232275677665175679123836067134167215563825949337254181674704961
150 9044158258152567214792617812987361539463803638810774741502085724289057129445143846185715238136961236584649350298485055892154862022151189266537471977063661941578569
151 108529899097830806577511394356750042665215512984782369008847400009812533138385192989322665673546394643057674544511371764835321328560254109013194489101967397057190193
152 1302358789173969678930136616279982123420043952853744289142139308717948053716065483972153938702858864376438719868150909660169879114608457686479886525071768051779262845
153 15628305470087636147161638094865034736375486239045271972329637061715402497186980549531934735469994759877946190773623380823872244506992595271981431408768086709238831465
154 187539665641051633765939649369230343901051470279411479671764941010398094079666224211864096408721996988056493361518070201999033245831893729596849037203375376118867689537
155 2250475987692619605191275705235808377846454845756849466024140082862510646610436546435745858714641047769758909422075347920275482223875307811530817846337659076020646278805
156 27005711852311435262295307942404519306280108535078503970123436752647613870826033974580984253613123654281715094627379092034044566428292294069299445853763140634790622941509
157 324068542227737223147543689461930486966044226825771460661597267382985269476996009672503448170072797944052434406647183466371879109361873852456947229449202542804550621060781
158 3888822506732846677770524238676279050014276337919145833638343234264644316899228409543193058483063894978029038753622097500373484190515757249197529716533580293331291731137633
159 46665870080794160133246290471999396973381767705629043996221570506573697275541216347749969427992266019946894344820179341685598852454864164021111153758691542458587069980511409
160 559990440969529921598955483327657219512670024966969735179081268341150113453885652123970331866415395769703124288042714009314817674759429583058449019618803936741182668039643409
161 6719885291634359059187465773632211005118479624537134730105908564503106706238638663371624854945291190313966051859608223228653304841131640616187588584716422017974236092616926625
162 80638623499612308710249589127011815898414952966924623502510971478577249188407217243435047948723236439930144887315932208469997288990082483314529547544354039473313295688645699037
163 967663481995347704522995067760002183938057864787390363346915462103521285208621494881992202684293669077664684744115499467809105618935120458691861006458019524214053378173592641121
164 11611961783944172454275940802625333703495910441259364721784513620158979652759984716554569365446991886101770996870351833081740941802124687039027959082088191428676090824447520703973
165 139343541407330069451311289513156217006534343169860105949633395171615132003147528891179460470945003026491013493664609239212340225661969563856116532394114896141290262579368520358301
166 1672122496887960833415735473454353930107462032751693157579656043221767535766894912292117658747708071751283217727589666946584616962263729224131728739095205791401135769356824373405885
167 20065469962655530000988825673512073371910423017190043275232401959388480550320374577213619429693919404849076802381059539760078052959951940132641645978624940708352397217160018269372293
168 240785639551866360011865908034977630156610932947336757977135978930893255605314546579492096053825527855206161373317147229488394510171397559164167837456743705706883890043858943696757677
169 2889427674622396320142390895886960457490805380360217699172175357479658194984687811099970659194234585585650960685757534057984969262336048075916155192647571362931202544784527319253224833
170 34673132095468755841708690747480822692063051827680556614111289950493185528736435145121344192886700671405178444428812133906912309425388573313591583035943054868462268961572458209731584037
171 416077585145625070100504288934018699132003362474637336015323914516827798326215893581426620236585900936999098027569161080518542469901735249366542177335208336506816466004246024883334409049
172 4992931021747500841206051466996130573378457380818414801646781154358676670203493606103127568436340805727294222412705154264003811753425130025207395630543967765892744920499203335281535564521
173 59915172260970010094472617601554307616565128074296244788148252613966999819535752970930714285924353969559949799643496377452938820445096191890545929657437174768935353347542919247203531085917
174 718982067131640121133671411204426857974191847498920962091721756096760605810122333948404190407608927326005209760678952939708156296393739419363853942279746851892183020015585204564199829167921
175 8627784805579681453604056934292094945288571642595256474039339328909823265852158627804497753980277858413621411098528326716504299082686429314345499781402532449199902261749032524992469192909973
176 103533417666956177443248683210550995665187705071429142147952768131423223690763120923135884290134407163687534242635947734583047727108944530733754181413830385619602744931275611438608195556462241
177 1242401012003474129318984198515803680028151430245324808773863988495430854827919941843008153753597584692446970467744126815327134912411281397324155272595512334912624774622820949479153508048906237
178 14908812144041689551827810382125637421698171245451726065361805921539289056817178463764502221076218272716558113849028665522143531788644817826179598305738163976912424073218522701414826464448958021
179 178905745728500274621933724584782136358324771271639315802199310437188969292836775082834728547868287316320950547951222920749225893456710640552229700436241129788945604665104295886787652287621306649
180 2146868948742003295463204695013091449175726159013306389547185249194541622314680554734726020717396062764198653168659204528540563344413557320702307970048448307394291116753130211931136793953269640417
181 25762427384904039545558456340108393355999528277028470344211343195259998829238859198324256351745648553970537990349577324037218527065228613585449753503900667111219432590704007540858455325491092547349
182 309149128618848474546701476081012597445814401413331214999498824685072544790324751176551423092989682232677410769852932233174858331650128205731607102264612482635202442743094980806192683831515476323689
183 3709789543426181694560417712968881420132784520309794339913567803124098024271744295787249620972788933013386076365684304269289899704090092295238508475421260195830635354158195405965958492422676860260733
184 44517474521114180334725012555607243386467994365013939844871053168908012983173409246127591626658139141519001348126728992516356324691328068486881728794586635205052675741411731196499255104918952971845713
185 534209694253370164016700150667067391482343906212206217547130093645548965656266972132285477564320646224556048473195550943690476825333584814447035297247470179496172807281964771961243227989495098470986785
186 6410516331040441968200401808003511255318509740293548753117234825928217578229132389036642133033280524448278765865157279803487123248307023491458546497412882233968152245258147932217028466769544521829376125
187 76926195972485303618404821696027395082435025139980159122532640358566243144659488000288248092998473042261380995966358904103111745009053701125952087760403354421307506547545531276450660001505096305019566893
188 923114351669823643420857860352241665002269158187390053618878292338730977430075087796239989756332114296684800487418176606137029601927431329419019283967319595991178706265983345529740725259401633402159563693
189 11077372220037883721050294324225910225718703411209376757269552087240122561224479701106421430022073955458036346092331890127403927661278981112348001034652683409872040088995768685747606768789889229799708796085
190 132928466640454604652603531890705078264150476673124584952842226528441937709966838641527926022274669713778382509311550368985582537325198808630201761559256357766186837069395566276700899121792582208661125750549
191 1595141599685455255831242382688394475789280836728338603099323950459491483622683331441930085476228686950925288581878597425441130328847518527025362777230494271957089006456994666948730390625421200093766138466633
192 19141699196225463069974908592260341406992174500501256960392088232216404018023217293034169360776918329247834242578926796679258284793965471768388016957756453926656769943769638616558224226674061285390807012466457
193 229700390354705556839698903107119633534485815492235808645680968840401051356831434756176573296510787440712036363410171580128186879610785303980998487591637396031485508109712102607331178843092115014772363479729129
194 2756404684256466682076386837285409267593061249645132567834066018676256869670116373932311826836757252045792625106665131442478665187667417844826409535612862267234985372535693428863657741739597169195674922071695773
195 33076856211077600184916642047424611459381248227195264136026865633426395301557251376012074307739223990256639400330980970121856394827077199077197955920065449552776613600986483086766175594464448661307187018142268097
196 396922274532931202218999704569093569563479727500337655527225666283800489804183634827132130771914012510760723138297692066978512191243504823913409490321429282472265231282064433642689587066074231937892658703324336073
197 4763067294395174426627996454829102702903976291897646255676327168411909472542901267265325901479946139733192069281256026070781942167030555193721543308216660526694144367339397492537123549138793317391574585893729295625
198 57156807532742093119535957457949113738362985617461872703075327209213903607632379396156577851795714353797140107930961798527799938395409748096014608640108112470548659197720583161353931261782841674082172074672685397981
199 685881690392905117434431489495388012705767647500462418332058099626267740046437714896677636721742472197332383172639214844440527957511762028997611151265564372084258761833705673888301210996028910524825442721976315133325
200 8230580284714861409213177873944648182927184604775752249027409195072900219713855120839737687758622757358567589753539102077013462104645995628692994960472357262810584026628216402985413165888938378195277146165699573191069
201 98766963416578336910558134487335687373715528685591866147597657007514170063014715749054525949225974038340772806422123178162979832709986967506465158999727039787352080394738350592112154636916112461110572339830424023491241
202 1185203560998940042926697613848027713359844762899500123157359216518465157816435175633015315360858695686871517361616796012111864580706504834187355861987041434090877684290212478349530027958052614226291207853119765595010549
203 14222442731987280515120371366176326459772973064721876701220221358301848113331686528408458787172913777538498079650499978679883274260212355532997483332224344552255114229680948931036589819923718029676537346123819229718813025
204 170669312783847366181444456394115881583598660089866897415433638622038240913188801399584760858030925460552918101951936348626022690659188595473272415702856676396615135244908871244066994489986590193711552627899631000624383365
205 2048031753406168394177333476729390169208143625695994853950589944380789664147673278169239393629306270813642620223118162201525223059860569844343853066757563694397574993431424511585744371215965639706215895391647251890896745773
206 24576381040874020730128001720752679617415566338848616821423325353995353833071701133476587082580009458514363289112905909338124627457794089443293388150502295836165930623659751698661064084110464312369114184782729324463616230205
207 294916572490488248761536020649032127880548332020756882235487678605917471681645587966220057974033327887152590848821878278677792613891531091308938688175502593982157131261136666759304940385482300545656020247113229292952657306069
208 3538998869885858985138432247788385372510517234718559952713726075790765558637610015547616172483361477193781656348226742041807502412587420039710825883069027190860463281467424785456750943339222279842176495455234382555544313556589
209 42467986438630307821661186973460622620804357156162422691154889933911431097317267391410214012204116590101441069355375074945941941828968148420870258309155731635332023095253259658257216326344386441348369838682938636899044640087741
210 509615837263563693859934243681527460565862650153820370594782963797788775246762666362808829876817547218183476606019931401709339643868755406941655121397908738069265300127477112402091428003146764182101417339866777300559740742788077