1 1337
2 19175
3 273756
4 4384979
5 71061267
6 1184249828
7 19835148309
8 334897261287
9 5664023361820
10 96038927867955
11 1629266709180709
12 27663889012946588
13 469779214442404689
14 7980081823399177753
15 135560630371872893890
16 2303075800153363764439
17 39127662493762126849679
18 664779509532290796245866
19 11294585230490410129357413
20 191897721374802217813246195
21 3260381297335852573364485066
22 55394880716778436173071453153
23 941174804867229317755793389611
24 15990866730876437678527134514798
25 271689848547764587840226017822507
26 4616100334012018877041314422205581
27 78429043670677864864135035156445516
28 1332535443726547731247814909319398909
29 22640215147859724131692014149346672933
30 384664758426750785041390458664914632332
31 6535581241944950418441722012640356951601
32 111041690425109561513916255093396145933523
33 1886635043614808855128206624311940649321248
34 32054554226019275977444347628084846039566843
35 544617484368524268290681450916401229096637503
36 9253231402519685029114544803356163695328493026
37 157215464587301456183399534996385566564683523307
38 2671142798952078593359191443158413911205891346207
39 45383600465802080023105877403157685516033558804710
40 771082398282247064407640510739083142529196021062393
41 13100945233335195678569634505438162591355884569152805
42 222589397116103722239057377364276969186691193369476110
43 3781867552225428031700462314978828721111161273500365505
44 64255181843093720859786668100985103381255715029584191113
45 1091716813371760899738890154393513977462065456719877654410
46 18548630112100865883971271842922245363358418423625715873643
47 315147366776898039945584555686347144312538310210612488810419
48 5354458102464915424837164707939946431522647697112856578412142
49 90974015943703206679006231019363986223470595206689421432921625
50 1545678651097031760386457603853954661948861279086493720591056339
51 26261592034034081569311111992401670398928479507425277993976928398
52 446193143498125117655949374345816104049646884295397180025968067895
53 7580969236178676408462251948113570894131554240222519528083037594723
54 128803177273491625781191478011334428908068890755923962683357312563398
55 2188408626764163516625965913274594835685447564502056832723039335193679
56 37181787119569984704590035463348559439906870039504825184643174910888405
57 631730873519295613991628269111066403645290004231114315385817249065204584
58 10733316698158638430659601959770649267161617979163467663664848764484079487
59 182362604349390924161894802283748567921706423026512973408760842239507892553
60 3098401025548085605665287807390669283602391756873946007545156545462443524920
61 52642859260343417046561050545483427817372575925440115223565462159957574936583
62 894419608131465289842831317306619239815397201816691777736751537441461726224593
63 15196485271699248384643137159703727081725846296178072834446270501105206135709570
64 258193316105216151495900601601732428664457234132931860484783774647281575691738821
65 4386789924743583657185820242215867637171470181176317986431210448436120608548423499
66 74533013224828847381273750420468358212969755734147376147968337050669909709459554238
67 1266340571505049896023448938444080143362469902024914046328704201834130389509473153445
68 21515545577131643017285273411652503494394901753187834583868554562535094207124800364647
69 365556242845038164818809432956305223058141504386750008410021122318615475277935568868808
70 6210921596383544922501328016308274922685802190701107431466069130194528157861646011885261
71 105525614269910857407424601744975216456881168429335414795503824914786323588376907851832853
72 1792915124468169440321001736872538101739664560108724610590574652813640422430953564862346186
73 30462221573281926501568040770230695635556939027989114142849061123704665451081540293016235935
74 517563230136161558451799343164281781765792985279201701289164125111621084487921562792682490069
75 8793570637800244598246444222956644881198290143355462139473785811926851752064950791397651367436
76 149405676561759093353793868012004307136648746492881302047477930122268506575111729926014280109785
77 2538451910868022119621776303098959367028080497970369915451977128331998555071576315437951659934651
78 43129138410787878372856501930703429487305229820989407597734468923513493763099375354960244930283574
79 732778341040477019810952249452579002911898790717236366312941235480856662415745312282739586147955819
80 12450146626711259129533412069034210182040146791141057253018134021093927955227665405452281391819885147
81 211532113253395879897784348957751983462873768135743167842445925939813729571057905666737276857880721532
82 3594000639434014401189210639236077232304397193482899044513414020622692185340557103860961220249935871565
83 61063260786218900698546275694196827193231212986449425502060438556727891679846403195340860923125194808031
84 1037485017930597965646604453633778566187420073585415317772474794726860819400290337936978021380132529737360
85 17627213951099309056158110929224023474693219005667768304028854329713447923615704429066646223830175379595463
86 299492201147733089262653655819878676555526410412233889222198809170451314655652221367124706173945546339063219
87 5088471655086504111245770249601942921301887981097419852282178936408076822778497156431245098428531368792054894
88 86454818140144321090687190585117130683252296300952114987433439651095722592784584003263293062078007821915482511
89 1468895984155455025151918690187748171745021937447523191458070082935270338896067772928891424494977344968604239817
90 24957029101263470169188962903101742391245201288451316943206457073871146888589287873958648032548399394289009714612
91 424028187346037716753352792451071538001416935633285616593432274051976264535604218787136360891834054464484848361165
92 7204379292680471420489052009666993018812595312090903829112681286366218612440743167604689749974879774576305230046657
93 122404789449637450172544652432426812387633800451058972994824043469532146648460531407370234189602741944399717480625312
94 2079697899225334213869153349783726261815847278437893890058985867010841866786894540967435218319059287454839605491044563
95 35334755866083302120819662612452460652882768983090000809766202667993371474935831276858581353815399703187673972701123827
96 600349200997307501270058740279748328715715449003902562650674737850255359126825343355942213829093622894847425742303703658
97 10200131691982632515529088326538111813328492129930234326335502207139662918887451575467492117484759471881360305236307605351
98 173303614564575894844339179722029003819959380297093029485596811013568075375732682399776025852655144717289035506671443592803
99 2944485789801528430759604695365005815857925468044241723111408526113740585534306771044280230033901554687689358429672923875414
100 50027788445881153064759997619471852828004333041663780204031129742925116602764818084449824748963463801029245426697935504752569
101 849988689181121293573169409007073240856194661416931531513914133986046957250342917701904987088303683202057539264267174892025561
102 14441589248291536629042034615554086988102141497143898799606995683971723258509467085274947573874603430276839434488070861648146442
103 245367382732228866443735675248239473223684052376147212955968144017083352719498113951493159918918189510024413293391106925383164757
104 4168873070253431521973845757095097004840019569072986892288941286649016349391499488064219500500540739788422492079019991681242445879
105 70830533717884764244091924602598931205943115943217728957196166035384835881383471009850835891364465114583942319435218326761710687458
106 1203434218844044181385123168964281406434735473620409917590466822941583248237524049738771673666948295069852685337198547679511430110011
107 20446745818026916758384471873672404190432001804271452315872692018069218502164375402170401680058060948677322687046428363253788369417527
108 347396981073528697729198450433195388687622021125981933409439582301367146636458456179206904529097099194299619033010885091183191437799674
109 5902389726613599702702446310568823226359491588961333021718693858395427352265163313627765290679634619344498241038819972017470323926642105
110 100283555652028089984625538975675861445545200224315421166668144401631230606597902342772871407110038823697835668510596157588944077804670683
111 1703850812979666791979168647799609008358503749267876859198503428524121675196232380520224749265935677223490798108757143107958916759114573584
112 28948989433171941061225942590136927847222959245634980536805524484341886562598248562345846999594435258082299898090638628676940265318223470011
113 491852915066162925295799267122961165690123109083081473747718162665930974064786332940489824676423256769862424367175604160408719171517106466559
114 8356743872443183289406204736685476595917356258253287140617965104611206864866721816274681712052485164648586901714208971617825849490538275867062
115 141983845191245078454869591984198016002123340682446421667519557017894768202555979308611178388933406691851819794740628323104976596168807375306769
116 2412352538620718643463520577588711278355647254333526075310105824700678889826594836048546083525787867027706672690131042891303804031635939530750719
117 40986668326606644823190078848392562120854013118950914733320667467414872447967031863064064695361322989543770546251208742994025651976068942295421952
118 696377064969019928334065620768968800059503001988278078956796109361398177809014950708523215769261791800802425631007626794867905175488335715610827749
119 11831676894315056524141653964235652477147896930291519087781677305385704377006679657083597803325431441718212601255923741763152571339107131618448582555
120 201024107733497114087531987823661804123546014035074238099168183643143619226857230820015588186768123136382556874400532544184440139900590583876373069372
121 3415466146600520017428471312167342136696069721955259836190449504389343574893468848302707531531430321712864807088335069205955969115760073658679480655257
122 58029900642759429062679214330901030104338407355061146956879300467949658953792382112162675935367242855899639776387867686239257657659160871337128745223909
123 985947224791040324852146228266433396088657570718185589536354634421936456303177797715279476232391268200568590617444663072273699223698280315491863550325842
124 16751569782231655960374917559105176330666340828685151427562851484925897240604300845152960236472136335503619800967084662373174568501353962859988135715205705
125 284614716805404800709574094241079013646366933076876050381229150624284423181729544962031605778758309462056831261446770415498937562744792159348668999146720647
126 4835698270387956382853990581475110499678813825916647945328456522137750073551159418014530578008639347647697106774114063581284857828451415453102608792023562000
127 82160114644461750732021277405490278505350066232090003037021498379388637513579331336872972888178878935432387450770244939779354789575066155847011771164352677997
128 1395927549848874096507731365424260065406034249555539260462626251086867014588846145594154703360802462237590861918510770194679516859517995854619213185039009514935
129 23717271243589154798229109859764564260841786612403838669526196048718924135630565088568015375583674219640523854094033053367169347286770125538923881884614912971232
130 402964290878046927213982413937171363948714861001774305647137519210414142489152862518859381741126272774688901486883308292854328425020673234844351473110445726193585
131 6846496717734298570528921136071698459619955238260218578504243607537373473374069440866471941538694315151074093744437619249723523182288612787601475828589697372525659
132 116324246011497388077510956504850659844296266068025116829825274520789462265422888369295031535488716961156909915670221779503582939686677961906116053773208172934579098
133 1976387453030324372348987773100730861133892196275504707719309832661526069997151768227754577027139676413887515593338409445658680349014482850253436450279395246037122931
134 33579477180618186396640886000156079318821546033432741169575043426598439317815217357890357847158445485552161313000044401485139118716379821716292633859253022545712248277
135 570526434983574371208567772732384753255448785390980649040499049956432909948036572436277541367728320413159476113126315347438574777171570526981445559133755309667167222504
136 9693433023517799918716995081619695891135285960010019351666349272596411424594782760289851203517294583827948053154971813835418243719077541802161398071712340050420700560725
137 164694636426672585563802322931330355528611566898624411754742089407317751170558997886801992158430811625164128114076970489819182547150018434379476836422918872593263214954333
138 2798216400928956240472130198305924018028621990270848026305772928924926283800295097936245073764502202993375159553420276807473146208664648603732475729034631834585394125052672
139 47542623101232436323655829189197054869057147589864153122442929539794665180586239438183124160427178303455365258543183067392384131779372282968040942011229438191040091320147073
140 807764907172819754008151202814834380496903682014593090012472661005093826055473995196704961805564284761860811628367108710493416640758901480288114946935861078105323252178754017
141 13724193212279865135386197320924164471378152837286400482427136233142110859468217380378994948543881227507051607219111481612186213853716232663115158484894821418969363941886171592
142 233178586560818316606263178069079612221683971458252144749315591576463539163931762928796094849728467629039708475849529027963448392434975102543345497085714226685424785548437908755
143 3961781387764994398007849219001909509691412337866740345184943900501729684791862729908127971071322653832570272243765887264148950531570546570692311561939133598275154554255634412261
144 67311977467310548891067251792274640544137523280895638503657700205313140508824040416589348275091100691146104042086131360134782713057161746559051717007857049494017101602676808555610
145 1143652783203111929706401015245098211982392853717256395897565414260907717150641872201859363667207929702901034139251723499856377095043673089675921137066029414861036074794465344460277
146 19431039433708720709381502631397371303830754519582735176105951278232743370978824233139508943093248999247213780724298924946021076403319432866652573464115538335961023939297855826525957
147 330139793318098357740578639541364872916982393980077968292628892005458761320386354499404966769561728418117894480421099226195816975068339912849828893443189249885881556172002219154116268
148 5609184393040666210835139654524242485846870418407284677502333144122424547953880948252976871784556396278265388699873639114196549464848850071597855493265357802874334714337736965912448381
149 95301899958529413426131134298720143624846348222603466571509606895830050301733543192085992716195038460490337091048320998759330553648745963747003293618527997217259824341347176354765436551
150 1619210833392137594392353967101761339565701427961475288327557566002765478158492909146980419785188563886272456178833905823855191703482802416175046264134689949166977182759608646173034632628
151 27510928156892518394124239887337377049977126590006588415198410496869732223520422798072530019982645291065199882857092786949032643646740645561128670395651283699814037741423995604046168624799
152 467419777860644236384278191742341073812453619687832533009787253803072855071312911300136206085843888530610210901009344127058820432610634210459811248685685811595961311032630978173978283930915
153 7941616781858966982428363398797740428428691675867011475410493408626351278635848912744205017219892801786548016373871631747174678523567024654835135474707660466413047809898095449785294825154956
154 134930698479573848258337064354584667589606033578789526394139767445549674498516223456170487623428638977929468380858699877082005812806536704965428654225692776346352368190001560974703787670674209
155 2292517240793373883849810837513244617620670224744101152486895728330567174718465123700044493586790468462776502892685564223676544801027686365243155243532060585920187851832579978581480108041680571
156 38950626940766008336770974435659228202447745598896492308024322460935305974310201209524892380572831802415092674183959827987140443158202480867192431041925126565253641115874579419076687646817158260
157 661784047719390146574687428249342462265331300494116051352522539874076649960767427910521228488276038025144790227490954464097159065467604474518325108402788288966597742631031578301322430149018465263
158 11243930077990346988852635204214100289675703990746678472941911820214951311108746304891669281198535301523472469213010746846209657301632608021436933569734339986480854466094232520139826597307190490557
159 191038094729571333336142660418553469657119127417839462642618628778862821211028072522558980566800458013175181491995949462831382975657831180911874392639997303511719295942071087692207440443902123258918
160 3245800479437666794394590198996357466122674592801039142609772185153359290263734547379374546977252042695218027857933508199231041201259973886219348182700875771595501628121793007656591389839497999652785
161 55147224783785548591548807344895735239386095204309600029815752102690093914588364642436936494852076832155195521026867559729497502993994141751990546187576048339094707549199347968389188510774185675609637
162 936969607534305426426410551782925880632769047231509939740161733494083755030921636523031749981819811930113545545537366878375809819533784621708652520261674403596363239357547390225721768108410905433042500
163 15919423849250797921804779815151475110577724289239077112753267898152164963845840498577042043697785171652596542751062100645323821180676876193224230660352060024500539518642226685414805939148591872894179957
164 270476281892437250103472658019601562469035197211840086601641393157772255097508186398865703211967414465651074443983347808117113671653987467267471981318465750871457886675846367244448978710579449212413939861
165 4595481580182948832933640652720759485594889537532498845718772913188440048978386030065418634279581402524370178852792323861839474975495830970200012783507428999761320365698697368428636751087562498901291747166
166 78078753545566475302059647752724100050682338934560699937726299486851548367227560765578606213692712370427537356069762354839455768409761135320541772913734673455122291797117565692267220006300269656831933919807
167 1326583873498327125614961750034846923525020901126245553715152433438429404187140082748473128459136002103760566587929253634924864395666952228475344127667614159692991118030455153328744614050962443018228308412321
168 22539099223693399226458447478287289048182257281029417136747515826277481540373206003827841403040451805019743144690301029593422409358769065691815064781050065896281987512384161681305613780293967255321643628256158
169 382946758184104379197910712968452107887102999884197495721776142651863136219655102021966411117741984573633005396145237168080425136162296732917958343304908992438546307565348974690118238501859638058204697796177311
170 6506392209745293023039941355721067149727712698634642166581501284553569445507462705940069822265274820514858504361123614874485254321046570782379258265333544367798392865887544225848143364813320914291901514577357233
171 110545757817023428104718520559136126919526043747142896016987579682251141880456552732366979575778655005888540329370327338541051202523423661628232154560705631396142807002272762805107995119905759175902910012858225010
172 1878209025431374863833542817420048858246038849399999917301578197655885887767079190844938635378050339125557597667396329541083117036271646520957073270407240490527644093179975593068226436820980454491486413504727173545
173 31911393190238129991011502345797634516968307928275394283490546378278868789424380211378362013213209716917967110250785360590727904879005371221241876189457264763190515646664426337219027724526594624032311166725570812381
174 542185135708253481828699210385635228018892355466190140785835396848915885925128892469671162112734663500667804481488832048377102662857369364134421740611602097741504124854377951267704285558930318102891562477432579140922
175 9211904965431050613871137637001567388863324825639718487745463544632202985409062606087411171985190317472445358185812279287903812925512141261665555059815668120444212565201208371660090072740282364933921064613031559324189
176 156513315292722190357974273646967761282772740716457272857321452286423332677668055731571307105992048148450996674283408263855338923173220311975263551849890207888689222705318601913824795296098314370487864321840971136390993
177 2659213046144664655005661543845119726326685911839730301818534165985968006055875661819138354039473739364271064394602240191119376670553004380201799425656444179951710602072812428576241231195280366363976627444481338044697752
178 45180910081423624759287804993020947657278020921064852868415257777221686314674155473047308998300943199095878324895175474899828556163888618770170029102348654220825782105404013734149775583669889089880786921104612993719104725
179 767638621036848190385569139711589696970717573520323760037233382654653657395887036826662989463898806494403340011528757701853229496074761675715475535135760705683174960928527774083407507959907511266088750591005225698474045077
180 13042434325589979277414109473594229908232257889767782328356188312888105281042615696681700590841299910013503228102492224095792715495415723087316541218351203592594070373109728732663573238606871706701168703958897836498752557116
181 221595277355335607344832417435063570154400601116875695930089455700435611026168329244121775218875237769951262554074719830347563379981475347449310104940030522022648074172565218755925371334905478855044902246952138557450874046477
182 3764977129295750186967001427146509417820647587990375479718138281413832088002721504571617665138403528480403689291032739632893979859181848198977318922289692021993758744811070485666840823346296429847179594866678759871285454548169
183 63968207956841453780800288014330418594275543053417440332976407397494749362726373687294804491950156842739527707383851746350301580406719522589416564022753145700921954078529764107770326217879180982169724023417591070632224340004442
184 1086841032145956719926550997075986581410037588878760087509938205161146113424610789963516544095199983409525691687324043041064314240905538710786397448643275675401466356689357794160013285091933090913952639404561365051453356346075151
185 18465788973689010252418892633531060418494922421018833418950163065376246157365422280831955051395464502476166097131599460351107966368470744992045387991112494504293301035080826036959282387669466254935447222018580602224338765951155093
186 313739868421734549001874758530731080280817731195418881967992464239519752944574397767921880938895702971408129693501611251608447687000250833632808505282962522861521396370949450462924148316155443755484813701286595840710632715828519404
187 5330544239270751034581610921815298455863155952136690936385363263889569799606816704444740453311048024068225798683208033054274886226088564567927423490850982068374188683296346716268662596366220437979855497811517100955448968223304872225
188 90567711492206839635567567567857940820968919310183238586990791859055470969253494755422297765833576493595781712836040177784952901698930837254255193667138510175189481392595962500625646877772933413768664870684649338769005852574146250743
189 1538775403927191723723054377579799022129594381957556737884954933479326432321651231482364847987635472405348977229173092568539084249841682988815567120948137395349788662375224272910802502497944501767017334229616178545554051713328398062274
190 26144303579262227432231134392898130037661209587105487925289623516447005087157677104075148091121912084208829125270910465291251276300879012996636970919935167242109352369361548345964761542013554870420252562334231567515479502670357715917759
191 444200373816844020708192265118783553972775426329331676800493678566988173317522494391344160301132632459633303773371978245522387369528029873643645264515254384640299781778088900329566354566797280886681506051866740459310051822996703502175173
192 7547111419542046902794756911289035026563004896702112284136882505129812041976197417268945812586299965889985903567659649408535949157439127682363997362424625440848800622637330470002563301872223342197097231308746139690178910815600984872343744
193 128227921758723419901933467983015068021058422906246134473323303907377582247623378076456911539394697014459874408390108757569475460661493010074090286089230993496353705951827695287184424703210645240616052080218435098150771786330088181049825195
194 2178634845112569922378289112580273472207750361594585604736526239317101177200709518055465064880042540462060553362031811480191937708108716045667211229326056188463113400566587522988362641266139751557117253803860440892243216610290358544525848977
195 37015727333315903197918383521778480673847529772952714508399892455784789422297155199409030575828023024524415165382138154961649175604836220559134721422349100887387176704135833390421112245343832924461119086936691196089541524060394926891603081764
196 628909462771212482263181710265975674242754144735937325191599298336843982590361550479524306936694987100495939462264964862846824300750287017101852461398434220537155422427521545523314622760846316007186695035172582853631875585705177582689528340741
197 10685379995415678720168512358065957938736557556476168631586419634008083839739461571749828331596000317769014833006743279370772717367150247658381457784925661893821837184108689737365226778721434750963573345424276691796409126084839625170089455301913
198 181548143898679927128318805015688477676153238230259571644476955461918411980554741206907949734258647292394463042990733465816554983645800214541088751620561706412427634342293530516311879819308993154323844582657401654799626955171148735186884101504796
199 3084563072833761811413635465095629469364235686007201856091055345962026629287225640951760697156425425786185888975419873631467034501530480373982545709422562553129077058293331772494821317230228818906485803074482274051827917823949845494963285570662655
200 52407747862184786674509169590246187557907293604832124037846262881941019973429505598534360665794125173727208477680449294549697203117353509080973556002493415805336441503251938102743142216314550409127660760759034355732601320416768573187415545361257131
201 890424987634660928508212178675571803975990898477066419897079222043523841417606309969939336947444376374220939251410798706342876470028328445978839144722192273652096411145519788471811536201209278490473559671140781805715562055111651092835082946575951564
202 15128615346897550697798356498023728485064883614417996257799661262107818246103427082925835393732150729930826379614927681140450152485535293242658080526098728218544353369275256125647829791279189380113513332355292882352138561639757692170070246860630910885
203 257040183612065163938061663640421309276197007028595252528446530103454490979478247007959176652887212731220321310347524842180590003958213501019962911607290625168776117546572391670672316186838842915681479324212104349218472810585919941920290974528867974205
204 4367197821899357280101691834731856216712273760576491452863711177066083933705626476971419094812770498633714073486972664175263572813218514559730876326370419299286055756514626875033860141083185880770678797747056180693610014289040499202500630050546364607762
205 74200136910839233985336051159059784097197017389434482943619245032885256973438909985186322546410865961275939086111054469030657245391189680996400702143436607979316003107387910683001878026079410939793809210832196899965414809033414310067422690391773232922403
206 1260684892719788881105017770698297509761270123601803821716959755057165884564504505523361100611491734691863477910700686559720901242275009690896255191294321686555148999284784277451580378686384669601294907534557004644375835087337441477990582326938764193657989
207 21419453722055533424009346497413155548930223638494900614321189478006459008232628629326931998843639134147184093698124914355904992707320519746338407613686915267208152815772865174418127992972492503903086307642992458957978171899489336936894829634143457059515946
208 363923610412656929142102513925174204433348701579018490761571753557494798759841132482444602529155899795969945787891015305910314470857170823874758645230179962110194591382830572643144444418410064775559774545502918179897864300123472552189428040858853806503766861
209 6183182630816112162533035825535329337724289166313512082194445878336526784586161752167726030224216220680702667098142455183758868168552939750834901694998407525191626177826623641046193161322866162243382017628871480548306943015628672563901829188573459769609289609
210 105054320060945386000695992474747286389643579356723321419279775934454281036356035107666218686254406959696894767234516278495934744786819536554355350646013383361294614498592130794597050861327885397716946441543676943322578419946705564547948530199032627892117717866