1 2 2 22 3 415 4 10998 5 295782 6 8216943 7 229552661 8 6440926150 9 180941958872 10 5086440781934 11 143018442461614 12 4021763658647636 13 113099275164521657 14 3180615701360043164 15 89447028720676238703 16 2515486937762307225624 17 70742240641421836232076 18 1989462734559397593070947 19 55949075197516849756209619 20 1573439544599652421292760264 21 44249383919800767487219433408 22 1244412611859011217368001761904 23 34996255843294267773593273928804 24 984189581001646336635070835837588 25 27678078964429453148404817421451043 26 778382610825898228435946060551307026 27 21890229078535665584040976765753474579 28 615612582418911742239591715146253193066 29 17312694640582221507609131862359828441470 30 486879905127776269307394080750932458633655 31 13692382782713353827736776325135154179309945 32 385066921625693192458069976018997204566025882 33 10829125688604984343846657212485241316104144132 34 304544370325494173143220749712270376353199766962 35 8564613262783402117502100750026027153721828284286 36 240860142194237386211371207288350232355912049431668 37 6773640130363229758758001165161094241154674934755949 38 190493122679746488366505477623206476157080916449121064 39 5357183004987208053953700259697183691061703396292729931 40 150658508534047100316893757462321514788699087876332968348 41 4236925670183965132509561371141677082109845658777335658316 42 119153835447713927782000230287978145860244962020210140912747 43 3350928859057477310622199328802350846763076895656167908738111 44 94237203328562101037330901679898665631975357077740883951278180 45 2650205619013539803016097854746023439716314118749899152571918556 46 74530966274146410576991411018356420012698092666030451483350590812 47 2096012812706050688493357351923241851645421233587756073261660402548 48 58945562236080713494328740348367848342392461690189090211272821445428 49 1657709001712551625001841226352394901656276998783940359411553098183135 50 46619270902072555536580897420672889498942262652304476133958490465710838 51 1311060274870662138152567303427720273738126276112563945323725454163127615 52 36870568996125588438701021939558211685025542006355128339566881147315243894 53 1036900350162899990775896725458193386159030118283833607145925662971962901350 54 29160448711299361682419062176181417999462669204097437517359612432189709269023 55 820070866897413109029356696118848475131061056539325421699972844043588428040645 56 23062615853139523532201637747399629586230967517231987672505787700310367705176422 57 648583276713350938675143688620007379110865067558966751418208324917940990792743480 58 18239919942774509514735137627633577452499430449921234364499519512676374515224046838 59 512955994185865542575796436604985941302726226465788161174811480906929760212978414662 60 14425713095053499784174097062097465699790759031658244051894273097680668380048980325020 61 405690157946364113984660051320844757709890397031955305162551310100959933729893299827545 62 11409107000123343094720521107526898080555229629673625184129293859872207733749965893173404 63 320855017038576548983232732437617897223240632971300223854290445705889775871483982347583895 64 9023312863812416188915340099674630175726124103712263463611178205982760945901347815488055448 65 253760018433663581715682895841762467488500410737348728139077297928571371820891768410713828364 66 7136419619639153141753205792280526319967926358940174645647685986941018397280406923140768355467 67 200695465353160247895976452998494916443948675694276000896540604145889703850539051913828122776043 68 5644100537820981078102640950634074048763998144515460064844350707472777969640879314302844913002320 69 158727407343134920024519534110692000417337335082037099745080370459846428216133631994070390674607120 70 4463844978140712568315697249319200240157498457912786751920350552358406516879374020635783914426487608 71 125535421528031840402894384794067831090658644267084830617261144418605568428920039763736020351581811940 72 3530396359056505952148840400673752288887623973362213967077496144163030333728265286248960864024894332596 73 99284315935134782637067416865006955303427873862350504646622691528964304572702117337682264810912102962795 74 2792144107394794015178795102769557362608789814257347828752492073306770905957918689873412467468319981178034 75 78522661339106778061034826196219990252220912871269077229680620808488426895370972263592072365833062849452019 76 2208270098755415867610959181836745076620914504525761897444711929236893287268969963236472217904988694387169234 77 62102541430656067738445102751428919782946220788518114319992201004855442827715671092061649732285711322867925174 78 1746491814710532643924240484060648195572841461223048907701438107329319639103048399327000714626012315927302646359 79 49116084279043425462556810472005651433603102930872798881758176152079094039129683450242954740766573503845560437313 80 1381277435477664379694454293592702313121733164499927294249843534570296495420186475814227013669105417782617276245962 81 38845265899460494936634252532909322285201874237130864183191228318645273801855786121253184453177200682835199976201780 82 1092434180160172876273320676330418807164177603455526841593142631114794939935322890207733620536678445000310652134613570 83 30722210553816902503864730443546959772049218736436225677657716413722631309764005502542186861139822353769292357847997166 84 863991843586101094526173484031300729003576492447205026122845887134764152183808011100244982479707170102250924149861546324 85 24297792780102129497668193853760705795494279613190843419030790206990349067999182733401653952170197386276946441012306913581 86 683319800259142826535753661276888659413969252312554285300977557752664138991351696997355711526961874745413415378532647349496 87 19216805149831072277755550344033929112407369660347109477662916847982642503487070919097267628347571322012048389176030125103003 88 540428654381924555994093650084209367473672068629910220978825226793577710735979265919950558633926453075350763101830295866684372 89 15198318773587870872963758473143734942528739202436240244887145281779610686035057346418233652571975851877762997390333727047735780 90 427417924032488703899571674586065001601220393741639494939382672918063921911413747788194263525632613114385282207527473143283769971 91 12020150682832107503289195987574694776916330298480666639617001694921748025618624736979237105910463481751806756469293918845785021023 92 338039221834334500409002449873537366266328355995913814290514306983213220834284671801628344076679427035223895931412438235183403328708 93 9506579286195666584807936984311956829122435575304307268839240732166806871250107032134340140269428588602218416002823047669836291545508 94 267350780286127005056169271099618620516137787390242959957962923733071055330284704252392106932433530966153846362029054854999367615623164 95 7518628685229671753694600237708422168711110451807818176767105641181872301076259125237479067775749315147035628460678384281975313301212996 96 211444220382893818306360176192426289616497239124721461407591643289052773258207456314835064823456487974853039840974079237051142068341956460 97 5946384667347627243695352335712373877594885600281028799590490571067992891759804677105154295107919592896331164197057821187241563408247183495 98 167228456507518669798403414440090776337980496057421532343386147749881866271414131295847338759569621259500417613851662460803466188448636160638 99 4702917525576251302404051117742434543102107588337051644394133666744864960513086606682332711106799533743495040480560163530338452997841177279071 100 132258789647908041032437098892980625745806098942810958178485636712706443031726141560981268741938990930833516555631881316397843731460395921075726 101 3719475696522284746217940256434634087924700571837353176353630117521694845147936584073462073542276606229454633929803495655804462263499478342212550 102 104601739467368230245047717100468553937429044859287189261820667426606318158810916499571388281186946237111879481475549806141639424244432848445461055 103 2941684471773675373575627648263975874265164490323923073186961790662303087253676167943701500286239060124053125492797514393851014296769745131281085005 104 82728141764544299762809682939696371192915419750386357375406245914443455383195584492064468789128844317519498309967704564919941593377760580152756623142 105 2326539608678021418801410102346932379674119590027291716618152363376501006760260873494091048103934382526025247063881517305930257263468620931823865003144 106 65428600658687802028942147235804778276372675717152403049995928570286568315102384682124192691551927351963880720882576756418167570861770069353254338610190 107 1840029616597209631622765890323649216437752202924434174566659463278196537987623111778914253572495362359377432547935239438947891872083743495343525448123774 108 51746620833549951173848356607565880017543010768360291442024922374270556064915267542227390468482678934571103126092786352140285913638489404746947885316898876 109 1455255254338304840234928739863827271286263941836930070773749089781674082196757294546601341731741165035496031521431274293477941264617989555593937457685159409 110 40925722707407945562649723875957319826508162940687631725365952663860216945051070879491488514725006440565077382576962917587573799020485144109523709929114149244 111 1150942265372695230685445918459710867126486662301024346821914976372846691683169590065697648316699563302611608841706169873888987646981369123906458537706469511831 112 32367616515699405594552583492226111936802522908191001448873335567721369709665077992326179165517760903883990547268467911887037233568777723397532909140044726935240 113 910265119656654072579378807978850147909498265228753684509506182362408339547693645714055337662197749956053057987750682437011845367370470173025575196918599803877260 114 25599122742375909751356134461516183614977697779224857747169492075548369884168955447643402701507923450234327253876128044054116808466065537081583870048718772074790875 115 719916726487781927110935826916215336937538682126544818545651953411983617342177650793000175318894729189392888359066473886984253065566873448316818373598628174903746523 116 20246009923572135650841221887457386067928457274600431632777745224275116727775281533410049601952602882960455263012193080035584716256969023430767485383092613301086541808 117 569372682622811696812439234069414787092858267408731564036837970806746701861675299534362924714149361534026779978267707331815338475002493236313090848412643869474103273696 118 16012303310177323931275928089884599951940165324791580246430906054842538485996522593158402953274768350851186716104041252195158373844535868547985622992400465427923268545280 119 450309375778337287394477392852407607499387610117431515515818645244765058869128768660348262994662406552722639397067243831149265443168359909556742449964631557454081869997596 120 12663920360850956445794590556309489943010598667067701149937770700510084383998629771754893683535951223285247021294978469659166325062295591306538695864628423906437806183183020 121 356143770332952634610537975134592964900966246441630230013207109444444918795481889527269973383480173189852982829100599248640582930369743313942867094939083609767550957241593051 122 10015728268402342086806391076420323670167579875488450178628992239310796107313860350122176533060019362525327094569436725519111344614707816443961212843645383584286565624699979858 123 281669429884148188467405462332848260947289886949489869823885892487722079064361591659892583740125109786058467660805039271288179794460444043476227985806335950012263838569136921083 124 7921307927408119756106545266099494496701634990942474344324560400410218593736834122899294978567160641286297440198881160125213723061545522563403399409723072596149194197773253591490 125 222768652269530540696910096715047544752545719034628976087656531092960244070037100177356800397905462674566152249002244934861207494401383492127306820816243454159147700630323121881974 126 6264858390654783851325243894817559160590833355640940986664331139619167473983949031789993964884805046130987624780172600180061288306878313347290263359918117624182561560277848731147295 127 176184800936311558103382288430564969935895507012421342355594437124811627731289174732991931156622832601865409136727173705182981335653735119663927830775231973135365216573592412424708057 128 4954794210076855519402532964432472936353885948529788900652316450856003301502409053560754422052506391389325155140574715540587259306468898059059544652958273941065529259152560913597321010 129 139342244811943915227625699463075216282752553612846420892841795591224491400535533935295913888504961521465103423996744218388806810222007926504587467861033552509315928178936766121773074004 130 3918681657806034015890103192735447888532428140562441640602088760030289696064569877637628364056183171341648008933320347207832644271388040445361388258650109406427529538781765644333116691530 131 110203951112959107615727805597050556599497614061078350445426394661681171570492283772112075316277676442011406594177395125656468312047157388337988396582960444565637072451695484999992117129358 132 3099233849913466708506924503559622641950228848387475361864505579569826336029131873909338167871920514918286792575747344753110470641772637545048832324633791415442372558333106102493394771417444 133 87158857368045379231567354723447112560157503570418066350106947644148587086978328494930254366583806003215633006396905175264516355344960917706959931959085395382700514440478080834700361986817669 134 2451143342382951771356341634429546887118844881429907815972303067959620204717659451045884581694805219268182455360714547168881385973450820646660519030042923549407395789585411180161948450998491544 135 68932795430507670583241005545224766992711961243592434158388529545398935952131335802675300899936225200098813924455594389530110647570644505389056722356474577060058699535830076527215011028468508155 136 1938577072871096767483230072253940669838426924220186739411051242553776881172008620813005087833735120763456666756506215841463679594185124771397312337048888058278397545477211897801077749930866499756 137 54518042449766242132272522239742790969312562970925992788919509465795612653220597098923465900810545768548311059356155059704600476107656556058696208503711832004624288546991911293544677533707727947996 138 1533195143050238565266817039437396744738149667659250987048295517899048852938142337883301968247435490114404154865855470636712246096989042801784812710701514848548575380916238290226052821789598693071827 139 43117603660087406102607948721984741044040362186710188412555858731091902712698405210948033959504478134111038948929599385099212641929577507894334303158044308405344826657852514098379701220845384603340903 140 1212583899587441103443752633470644251408239439712894469242795415821192714859888310468977142277853811641600522267570322672773365216452196127712316140149672838104559034362981811370700030264591287578924948 141 34101146370055594141054198920313180123089587874484122956901504548971928831649358203799823182793859265697957627937735346268151998098047703555701788005605499072946423623645271021192088951233150661224426532 142 959016678472810572062346048931799029815586921393115076736401164873010395671392011260588122695759177486809234078044919709465753469764924438270146987165003603133345820580672316371828602086420994082540421964 143 26970148733669176947836986804126575870767966551501282808489140141947967588524349881901821903006036600459424227773574240784155968980822185653566929437993545057635105184933858116067654496202356230415399968052 144 758473693986813780693205639050835395267759376335978215846318994191607260848895444837160282549811139868695219730974012431945041049220138123309150093486314745336063813233352352674155827010347169803382801345180 145 21330336371183150555891759766349375251741348282548602135300515931655532553961926644838362399208395092317524775948031922993181861002883960211953242357573482066735296880664252192566716599041983794410645075545175 146 599866881758629260814152184306931047677832049996559288447312091934219498145237353360638015532327015161483198861557725059160892760912386458008260219267724060962599857788708319926243599702912796510335406917657582 147 16869882854588180474067482577885699551661816174220324163670039439108000926533623977489235375023883290383809817776600319066347408167966668333697511602586780294683695027261145579068288335164962175618989654809661871 148 474426837322952949950733094219710299257202189914648082072038091760360008554337028422355377857400208632132019414729736808716975210071282444187745411533874655279310871243725535231153148986120922069696589131930603734 149 13342168757920176310968707976691522907731452930906203146979604045061677068840175295568468695156484269657635689394738989833824321014106258903807129885178259661262510864753065159649586609702090439114741706455866858846 150 375217953877350903791630496235785038863990491090850714252988742931017614563150377722259663069825536262991995428184892203959998812138338554866304947068023691911337380396447273903606658867580111084197106291179185648007 151 10552146016615999795824109860442385443990987477884083621265640344058065157027652970371064567916066725507748663990495897927066635125474283973821322122867094380241516435714132072794590892347339031556586370651211981461581 152 296754951103383604046017285804330384677258223884109981565286063649520988345107907465260829506087391293233005082412703810627585795261925617225095621149080624453497664802758432276165380814148744086977768436728446100251014 153 8345553678436772529445871107791022660689819883546031574962638333618885297783526716017323567885167879829510550013918422171016341553923252194044847101526790777344745277952450160405022669658875762435571492498214899166293952 154 234699592848260365120369823837577869459566347747491057258624208042821603130764316231964153268905273948200428710386229575598646190410154562345970016453717228329110408120189077128393350407492191255597414433053062895496597518 155 6600388782527979256587127178292128884406597675321644936826957835270960586058300664785909943592172021529990125196981577931834967602783675124322063612340887867372453850632351586470861920249859733157611219269278040227443802254 156 185620825122978447087072466354980357438018580979259293519874532837852115118919864443517396709266367649840763770747098603399007513577580452347897294860876453273663893783540044933934370075346872964344141865635338504140805517924 157 5220160789701070977481479565268131299132549102711613119930000202936081045839076024012661739329191493586576339837433078487170076012591944670042019673372090735035086479551118219765628071401889189819837830747376754775775941150537 158 146805072395722027136070533294413458687869402792383528338758051906436051813350504772913910406687901764157505462525706155816841525660143622737377916457719048036651829451841057949649337605106566286859191823054916051064723910844164 159 4128556599948587199902039228255146479888648848297385787135266082247971193261092742808230316956134242239756184034408132863576315525530922695500635926328015133750706891313996047011019933557076145049119714373061610135581641801230967 160 116106203422135554746939252091299577860871124848170955263866832693300373696527498536191559852301561324249050823768597268378610866005505054452624398471272803057854237268111499457245842595142669158294314905481278716064776948184149968 161 3265221184873714985083031286634245051549026866100727794693633590115441096320927571229821086173361318289747122457271076156731241620386003840720685378548532279744843251286539364912312540176820768116279471024238111025946057480068188460 162 91826871191237904850933295852841808518328413246854475502234394777414820547676269857896985404557720674113760242258348140541098474661147714699226248640250601566026965437857597877795879389643120286395549126862294659535325950832908333595 163 2582420545301686474195498698797663229744552077357550852288259602973248212119916745814509563984919550142993963287955640187501038331502139397373392825620735573425777076486122715785767159317972501788941859300649963790278446541085752637795 164 72624666247286926608701574510121309714141130923814021362509907977214903327989110974507643746465590794625269722117403646091394232566116993420719280936620841187768293094117024359899884359215397515930993852186327562032397308458919477068240 165 2042402488287844595744602083968155012185137214014414302371064374508915797356141084716972773084095244767980603498287314153872514120966698304200590416951870810103872386220240701310267054603300192823402854953450669061643170454827459220005408 166 57437894584750844270423135621864389300135272231002496927771715414401253701313750560757185258955494521252390877149249080339803121143684123664011944793206975778221382476962865960676329748538423081269904756302002670885563323041769476445188760 167 1615309300320433368278613989123191308737701182295298476293773262968001929038543789352884168496281500667378146649225985145908543750726734406936767669517643444364274332906809371924339597548030268191592025154426551283335955445927522184057508628 168 45426876360374280008024513251202023530546230958096253454006227202873476018986946702683455871250418311298465534161183227652741084102837352070613444874342902231637964918660930225691850208101093780281024486272214541983902371629376799583380859580 169 1277526907974447582706558838755141539201699383318030662152933865494548398323786408888445245203572639710828108634487904985541222411966411982389373512286786390257252930809381120227845764512868541600842862826198528377755340835655803203652713260995 170 35927519815613087209902388500816094080826283604496055129982433440760459736092914524779076123895476448194835447351948744246035859722599977309262725681440936037469926508817135631184936616976819208177321023016631545816361852839653797683541260002226 171 1010379250757110997954446417546328091251476864619976081425055461520168712669644316786039623593535916493834283615943346216037214745332367454045628571320729534083551123887870602690444012002457059665278732853456948592335084917873502945096377728157147 172 28414603501710722114086483024137942834733055812321585635742278502358657375916339512306218910168802380943417163094392656739065378611391711841227167265465875831493569738345094805540399097142747110994782128288733040301946286047431422979428500815146178 173 799095677741231428800696855035811710111584356079709304646513548682347517090800388851636110109147635638721857216453906863232570152782795893282964236695674979534989571223647470770796863978174334143318447602607136797760825085899440529598467287172613974 174 22472736673811879260600347183445099906132404529344719006540258498980623652884709033640496569000030494277347860626888242984155557189595599304572036396403275142103376101016866940560553175993603534853683836221926171654526535437802812475194675534755593871 175 631994275126125337619044143097270922436003242089006511992205590674755423236591334853784374753755793290159064611501381172358312490461095459711763414417135567497405005932537328730149637909540080162647622004988853033819680452810487390507682678854947661417 176 17773392248112280413695137102869899867947747563805502317406849804221862721388875794728835645781402445978880697727087047348879770273067834940309666899173900042914177566096792613453514625776880882905030426755544522060488117414577591027513038546613313220626 177 499835970732829376674234272521147408551195867844827148471556829960923171605250646456523976924797097436666406171288613287394036958169718439595931749271371940896156135682902497441382358933035049567066026264446186713279980902890555116784920935988542837323188 178 14056742469348531554801758536117745492606393418260509372932465523958722401553830923480877614446047222460061170869195182531772828980228842565119415249974811553005697026460437725327707374232641307085868889547362796225059157147781393137445611187149288765276114 179 395313703733425102398512053540219881219448781502981506628268008298169538746415961359139283284049781230425020459712470199433758801719664196100117651268992481273657665304786652480209101620334248957336444602949434960980018623795681551378884886720687139789145926 180 11117292978810670443637391176901621152920259935805138521546169861768157365490877850965879565736718355275599619421557149720672362379472142325874347712952460747600379367624566909938616708995188446037236010942235139648654715481508802798333247179949486292949364652 181 312648415699895011851570830453634220894410857585503980844197754933746376016504748699797562948441701020533716967380096913799624117797237706843048383900323774408017155054451976499340306099163744253769053809910532862763127314907575563429407383193344732528762990405 182 8792520987434799331765695318875632716072334948369531210043173180419681991512904352474163848110086420823693095997665228603573466956540450665482294990217584961204531124462613707237527574404461328474755964978825996241157205108546628661444255862666318864398343380312 183 247269525231460749212979188175030441093912912606132275103054068496297542580539172772929236199672019330827452788733588804741559076362524745770158667666408275256614443936752006350167098508776775228973462521414635349083505381933656509294811202219741577148751640395555 184 6953889356143592863331454720950023065161923389773651201054011714252118412259583005391911112957236801826911608024783003522996969087580117493094611190241854467473956861139897990708752650589680689117953575239670230343216004352781766140868373077130762283890668907993068 185 195562219534421698964587689486102878667496216681269736926702126556310834481945279444300863117470077947897411680454277155937402214181716805898928268195841460349170856817664430728574947947365988603257285213204585556762969562121226547855614242990355192114675851234280188 186 5499739750020783127607299682959000641846171655011023877110081187140273067033525768740069377791308493253017880095758525613429882180891490753897167899677434073983570232178009895247699566099460672359800849076176005151255098368948103735170616059103950440122572487396560379 187 154667590652062244778621185975189384956754886679125013753580150340760023026898397429181336892969194306957627151007110385292577585790969615911605707828798706034899559570869155602431451837163239585939716283486589334076043299358794151014056130704287882307242954002083926815 188 4349671927298649449416052605093422292372069625095073932253627036181205049657579160278830315897861062058012451657741553776212099525910836360964380258764328778994317543411005319099872618628258368871529439671287110540183283913435573392053075349723019101975833867072711762396 189 122324565834165493830808576730997091164623136084470588277816705479701645934147655476510788584251215018340954595701820661611423400884264201290131955527078927871461262303556081725826644671810172435591113531020044462959471456065798977756299752504848258159873008515599318831668 190 3440098392848216422874733586390534735907719772237168431640554247666655855056511046491124839133479409570943749399569609347994179749021583990497661131963687021121156666180781957844409800146942027942768293881125824645054513995301408615341321921940624241938255980443650728921300 191 96744892342561207333761754596192079783588426730844771774959713779125640726636492077442277427161457288568802394324456247646443497871372617125926033985728127710591146722430495149568354248461652714378086781758734707400777419553905202290472328357704358947947213841066304631278548 192 2720728632015822710013821626148953318984931823216759455028739675991357251939227495457684606946252113862201091248410038046708379548224583211113055212081319051358941399341616994756438168561788188426926047904077795106350138366167061714402195544785630380451609892416573131963956284 193 76514264575951680972967951443627248707573035528876400662784666819422139690798948652257545335231975231440315222756321064772906376228509101010411093074833610128297563659284904963682249447663368792142326278366542380424663809355322470986382072183145851038419600529285867688938390143