1 1342 2 6164 3 35486 4 188690 5 984416 6 5217924 7 27565694 8 145417138 9 769096470 10 4065302050 11 21466258282 12 113390920454 13 599189708954 14 3165902490958 15 16725123385686 16 88359158741700 17 466828724130764 18 2466405305350896 19 13030532967288282 20 68842654104363072 21 363710948720219418 22 1921572408787373622 23 10152103155517835736 24 53635758063209571586 25 283369521789643518592 26 1497105003976647516566 27 7909541843334060543622 28 41787868141647980375556 29 220774594994807274836028 30 1166401446508509773737036 31 6162359315539550447705932 32 32557118401165948294158624 33 172006512064551100129956696 34 908748754863243120795193078 35 4801122359106619198404444224 36 25365400109676500668517577172 37 134011064545169677811595251580 38 708010335599635698931709885212 39 3740576485449366988356881213620 40 19762299700635587147800901866778 41 104408636073269682242319934163512 42 551614106127853589158855208045426 43 2914300326740364935744100744628126 44 15396898486673724825404040709781270 45 81345248049694725697266860761157886 46 429765084529680009291697986090644782 47 2270544774505626003994753015804396224 48 11995794351065981355906579004429522684 49 63376456490558963361649454035673969548 50 334831951904365175970634559682166030358 51 1768991865818701181201242616463925831540 52 9345978493281774787498265194033920669982 53 49376888432758326175578423763726890216872 54 260869112104726096829997338911569566209082 55 1378229690250883915320460666317970856984180 56 7281494783977815820372131582826322196697012 57 38469760638722417858468638332877074863450430 58 203244323796867895155300563512830551448010298 59 1073785083914769891706695054485644332903690596 60 5673046040834824340464575422572319881027033976 61 29971967261925009121621228268324225652860145456 62 158348586470787269801677945133410672813530709148 63 836590892355199253335198266609353427680091108146 64 4419896235074898226239922755386320887862305896970 65 23351297399177793919304130189249542975431593486136 66 123370111247783912585946332775979479641830950003784 67 651791807928682113071770521541475315532669691516696 68 3443561463843369058135064645431227450033199696509470 69 18193103090618499024625008624673174143667247455086380 70 96118220493864920617982580367702321802184848775840376 71 507813992197476386029280791162628681773744457638644988 72 2682894557832539936413668160677834394629098592933431736 73 14174330205632391660180314727686060425866826932351543928 74 74886147199394833714029455341674969044913018076995653062 75 395640214459024678540477422764493501350191917373029424720 76 2090255476495497422631512683660737924962639735681309732184 77 11043285786793852247442416635727600420622577795308294745346 78 58344141345473384615615566592107014351670924883381583934368 79 308245108843538886371293276881917872499954191915534982340382 80 1628527645361205590704239386124395785680953317571905672457524 81 8603874694575881737605999308636672640121233621775180994638692 82 45456188582874313670009993516109158744936025091267182271950298 83 240155180524010097789277907042741780705258522647191045161194704 84 1268793370728157269585039928976810221673544124050439692196820414 85 6703318304819045110596874748993188280176639314511464810015281096 86 35415125372174899990100176679727049997415369264200990385820401944 87 187106004532888446335197234262518046806573405737315377369548274302 88 988522744571928469468062317072111573516532646752953268320449610816 89 5222586089503372370044824248257527610884592543696706459862055395896 90 27592086891319343245263805743048518926236402852574556810494061731994 91 145775147785168000041764906805825808138680597884779128263274813868312 92 770162612037623299565888436977930796197397099170698428901150635554612 93 4068940817365888421543057376979947788228953019973488388649333858123898 94 21497121668141158098135500813012377435426718895743345259261458028641912 95 113574087399489606359717200253681941464626340413172576671649911404549012 96 600037229530286140929105024079403058978920380007069016075079440554418736 97 3170130485450850374869529261891148565462756223115761478198238320970471162 98 16748506259606341041629096757452588710533952386942232188024924652303378166 99 88486093306086358210203455608956123847632524214117323011096804073867449878 100 467491762382244428954184500336343692045691166435529738346862471782743392486 101 2469863226295520214066465514018949934114229943387961157174741260638927482956 102 13048838177428825787427468751627815961186741854247556099522052787969787867542 103 68939921841789833378068832643746905128549400534910749807065241426101290560734 104 364224979950558081639926725244167987976484474656451834238927334834881620187222 105 1924281787328180886997854052412762416029496419436666574157460128001714443744966 106 10166409776577062832644630095823941973220136658271087779988599639776665452360710 107 53711409849588014884796200177057490189754069612304596018638197850436817404162772 108 283769355301527605054758535015095596551620539919930027156018244012531466460167276 109 1499216781569219376794356543651907727733961628681940224206492586560585516518000874 110 7920696566232318422345037089264004039010862123345289004453258667095255199849556664 111 41846806189467556977820824960527567074889454465115090409016280179008375259594761254 112 221086008486226094309075540484348299671652419868783301028282776638039628458415859058 113 1168046682632473436430099943886217925620923829022476651589488353541943383538690631362 114 6171051086182713357121468711899663464010384709794584845050072602747184407869009385638 115 32603038966259646654054556421389965483754760106160649977991862146845760492011694881446 116 172249124985443796280347738774803811703913753687150910513929703052899824414589688523004 117 910030536998584400861555830101647120965914484533431304419135497682660628843945774067740 118 4807894253976132420615519326483196744966539393207667802660191754236648533505274456159792 119 25401177452414070809756357253858787103877450987915499186667784241668943321972703733379776 120 134200084670213301182782318300337317698621422678162358223808226769186380051261658320645108 121 709008972486856951512827291721957681920871084870700690301474343933320724418549866073877878 122 3745852503015933327234431028220912543338497258859648110500320014478379968091039891321628402 123 19790174058214525647094513624954917125945252048251666663020634334946066503699740355440012298 124 104555902545306724199735887102976250224788903960114753623329520758393935815127094966800684140 125 552392147987502801229768917599063964918231857478969027830724150374735031692719468647360979364 126 2918410895320075856253485260881240883337533709055720156796263154805289104114811239244374215376 127 15418615534186804299810946025242141978327526253164145405152069852140017068481770527554072906612 128 81459984052380416558114606713768864563742292173505998522772923806055644614806151655516882656138 129 430371260448193531709319210573604941781978548675634279915246850898865178205783975447145184715722 130 2273747337105627193181871701658842289177900541654971310360887799714125526595014670175305016645864 131 12012714203106661591041681132535818025051062660322156457678580185347912281958663297297744192268832 132 63465847840954193169399452096332788483656786030825185492783306794614772048715028469514457117636674 133 335304226344573590313205274993543895961849780220240605783843949771956460206385908624902793624519282 134 1771486997011063601455290023986311544665277913987745365649482358623098311274377385027361900612664012 135 9359160827738438383128674551450808123250626034580539067615258117025590368287064194538797598442629834 136 49446533645048592115075570975529774521628153897087638736523260199531256819247218290958410953200441834 137 261237063291466712040154187854127667392151404572387368714065604163016312447288543788266469203086481422 138 1380173658421525923306039865586929909513305276622605748082601758733035029500095922442906470184296508034 139 7291765201308177649378279627470937419285052272979897773847281943970460489106794184399604257597432589976 140 38524021543649846104635072139724931053979490009982425962275369507631015672855047896130985221016351230166 141 203530996257167300348521103593308491460336313134338040115076059279591391677898877598605340332483220413248 142 1075299638447621204049476381533983570425983178100208325598954866045201210366736158668601621281632903357228 143 5681047770161775080921471132740032678698913156749010556160005737698650862375267304040600014776514396022172 144 30014242182256798640522545849217256692273440885356422159148938893156785387818045429265254184205881410984014 145 158571934301744195120160233156379735304506947653220017355806376482816401681171879817690006278941316220543826 146 837770888750321833886222380603822576564414522626531542795492960331871405759421223531945408596499645746601418 147 4426130419156929509725950288293759916423311676671220517349099896234519761705265777544860959527006846465975860 148 23384233983839022092540863961487426774359916354163235366593345566595604339480587904628887486875937344692667346 149 123544122569051687847064239531094084248660277290276096863780275846399456119998410391034710404894620968392053716 150 652711148541590760284044100017834315349169504568643817504582035690992320479340155403401477544583676420150849888 151 3448418545304439206481178611921884817686830341025420101113346749736670645350479891806714655953186847138692649618 152 18218764135054225114387890591032690615275539204988584927015391352844291237183404034271623580950930689294937578916 153 96253793513755360820136405059857636037427329149986137134598361995138122071621000260368185994367092948236212034130 154 508530254692881145791154164039014346076909112112430516714442643171612532007093080915113352468338800957233934335504 155 2686678732314590086584834095001158041438490066676091669040759977508262746664566053498881316473282624038213878635212 156 14194322843251237788870120382614700412583706568565611383715318213946693930177972039299951904486851481080699402487704 157 74991772762078140027446600219331148958481123354304203352790665460358058111543680747375901054085452798763596856091336 158 396198257860043859561017782802270588959937427099307078230635069766317526254281870756784657588079536232460273039811536 159 2093203744220752509337869142382281033382114320431613020698661313745909825727299084238595271144722346987550086806841432 160 11058862142618338209006494172950013943857296272291718321879859068634624703639100131329624075420207593602626988716104796 161 58426434706653802025824845192469438584391906034315197777607865736794370228178015688769071025745126923296293935286626792 162 308679883021188617250943143618859021005818552338464351218180837265816446532345750171848279695475512715249100000517123818 163 1630824654291690066103992988408066606399774029170366896781265204540185783509920907471905582253314492847465978315228414978 164 8616010304963893852977727817404434646091805975827486880430425432429263685245599151019365599753518285007648893564201949694 165 45520303718664649740201125106858627901666770233723962789106695606861909416764660251665202916243128237356228057952564723522 166 240493915083375477492594987611565203864182170654148165875128259052359160043014847909285678108312713327995918893603204869492 167 1270582980939444582313566572062310885175433336959415875940447211360987505793161590221039706489730018093243106330044671899326 168 6712773214629086655664479601769217516915604668503252053526823977324807507740782690700700640497679721356036769018912192908658 169 35465077769044448185349022285406570316079735413546579791549574277611908204805018268514462884562126814484982098591672419889184 170 187369914184396997472405170526971691001764414420460601212738763611322186772611614657540347223580602792465319264943290270414212 171 989917038109859251907333350166704850512775519110325431312866411475036018690958497149484220950172190671289938652814342697420816 172 5229952453176709069807497338526068685776760137653714062919261828017204407631666949407455893176021950249612395001712149054933102 173 27631005033225375935844294158323453815454242678273466147198401052258906092273175911128399925561571178928845841405303828112166918 174 145980761007184233733404123560312947147733012972532352264885416488022819198078775330098596621643600438580044146340260176370789374 175 771248912539069996043876305793958732911990068037939497395146633220462611941033863685353026500880898669986362764143146348167568910 176 4074679985148348327693913676743320597145788038634308339307120736159229656994098268436008471683528963436087502310755677242440975416 177 21527442971308522962258871228612092130088997178938042552345200206679390789734271703578692818767143746347748909810584021742848716518 178 113734281605446970411346831737870156993483888485399247655655106476396652634338257949233307800537978618176135613940319366436718371000 179 600883571241942216729395918708117393863640480472344129196764926272871300738844058223596994729300331411989688664158227960550481444742 180 3174601897438619639405302106296452437258443839442797427053720918850538923752382714975171720441879424193631901109020135618244339042806 181 16772129726214461341287229479909307194674495679971220354161634218202699136733523101318631717601997703567584668849039024913237231020222 182 88610901347955787589573652011710628297403937412906396137446498908523992887632134572373252027440018284781796506684563425871442689672040 183 468151151098290312033626907301315174808602367478518559767624214761840573189083322779728828638836582382563966748467746123450268859033756 184 2473346923918975494184036557936234100925361589426009844273986700326963512481697020957472732130423214463339698269651122634910151588541300 185 13067243328800605527812442157755304093445715719248201948909978361893638847967124681432596858479794944628030560972784045744767625477769246 186 69037160360637556831931578304816208602936675257278445509413763710659364417762842805018435203488380934244390539734070458696102932237056160 187 364738712728773464412822784189209313799903547395065397693856168166343571354820695187371208768423690950109445498688475204600121766565988176 188 1926995952152371589753683176095347491805453005392515146523758654217014686706843711238833739910491144636708067834255164562042652271377442944 189 10180749314572798154295813678157767859580123298836168086185064480406678444140378416077462706265052471548086706349480495062986893682700785184 190 53787168826382082097242336622712394467659595414869107016455388687113803941262502317524988652322614834716254889571122395125369664541929973712 191 284169606869366886808891430101724168632373696499744303950237987834960028631472660363023759929672204546703789307013203293954984767057487008822 192 1501331399853904931645033016938525620683499467790280660014716474377120977324903875400249093302235571292439496784747153221637664870638194641830 193 7931868566167424291893300139145105006576633744662515553541742368574587833996724092638309603480154606172194077792488172630097105892239783091900 194 41905830356360432122127540015860430029345365766431424494309331656292329803310784699087340552503592576086778818449835083481114168188965751624580 195 221397846321674932783862436511756138634810004213372328652839723618526626323420881638879534430566321098160291813805180119803933826142728720135586 196 1169694191453629794408093592541167694462188506702434260476015124954761026602503469500463947387944472154335775944249273427483945448123210556201354 197 6179755242661612885200458915566715646057914800925513822897457247333179364886959847914239065904449468339903886943804932533104957606981177181814752 198 32649024965870861089477342185510290762997237659666648095606312987915785191521467574531219923098938077135094484446140674517491014665797552360997548 199 172492079275772682759702384386117109258892753384700709783493097288840691873883122968964442734237977740458668654336662763887800380098352571262207872 200 911314118690583072089260196478692742875574179867019175762525005879095168270132746941376422949886326303131491751396532489605064067872668572346714174 201 4814675702279860027281270118689635132937518169639652597597727053357832095054548393664920382997563660798222795305499206174371682241494697391101187520 202 25437005355992628270914533794800147413958841193435239201291570668011353756594836426064481023189084472541342635136972820225035364807505283033365637864 203 134389371474055604865845259127516735781797462177200107468302424719879294540351150091926917024925862106879619455851828805190249742671240676722203767328 204 710009016880475288788564623724450635599371301430893741790853325998682903324559859837409857746633654325821825817981453550015453055447138408772564935258 205 3751135960546552575757546302176275498119138054341947899394863075142113983414405085411924052910711969496596921060520259403495753506039914098547414980896 206 19818087742502936207630983896012415393920488749503054416180736220696164763940169150109652870351309852580932850729197958866925263904331914735226340453650 207 104703376763853482422528651511020009861964577204660079464050151173773282164999948374578289715977477746472182084983008552652067103430205297082163362603158 208 553171287169248393779954605911850861417109382068053701757244298215374802260150176644542629162884805277426994097682828253914988682781770603414831081768760 209 2922527261356887351810811105049757478528138124599623287138696555298695575788019587179691134689438063250588203192425988932011802034956106899506150309897186 210 15440363213864589969847938514449970543948673750584521710006548451738732634583377135297537848244858406997216876484365754094110125797935848550894440074672926