1 1 2 65 3 95 4 672 5 5953 6 43848 7 310762 8 2373454 9 19198301 10 144239670 11 1117575623 12 8741954882 13 67897784049 14 527885343975 15 4112959457001 16 32074118252831 17 249916522238422 18 1948477645807318 19 15196595146894408 20 118514338727429965 21 924340151854429291 22 7209958826784583768 23 56240913480125852513 24 438709959553254248868 25 3422271866524456266142 26 26696842662507783722406 27 208261408151416769766853 28 1624655339471564507646202 29 12674083646332797516020565 30 98872090700404999764991900 31 771315555390393037762972603 32 6017158869424996962805644382 33 46940920213761214577283860200 34 366194827398086401231087891161 35 2856756218765961298360439186013 36 22286118335548590805942168270891 37 173858479147675053177746759786168 38 1356305301271438384001276751217743 39 10580815590109513044133844159931961 40 82543124820259037317879984240132685 41 643936021109869758757860059004085889 42 5023478786210184117969192901634721203 43 39189205042095435840808105722228874750 44 305723171049011189308963206972098288695 45 2385010372315241431633591996989943946908 46 18605964991021340775009426560411336563766 47 145149028912018403493813136223988859930476 48 1132337982954927386649626168346114333204416 49 8833605911098194853762323951476540232524007 50 68912811460685784187633365314050149227324816 51 537603290759042649943209460263422747912362825 52 4193956002565288924497627401051372501800195937 53 32717930302743802023464547043408616465090984687 54 255239436149624174089877362899236877715237212409 55 1991176374941731835628907980958356564715284536387 56 15533584542823046198912461987328145541418751226882 57 121180751218593143659177243571179264070743390634474 58 945356458655665294807222003437714381973135728488568 59 7374924031053858808793342302303673237134823577244191 60 57533329339308140503734810950200431594187674222152869 61 448829570527412670179887434217182194187719052882067687 62 3501413627935782157170484772369509039785568383536893167 63 27315262184672114724046794967383012313960276743254206081 64 213092090098033598965507793298264190929693155669892824228 65 1662376094283068430508891970257521766603318295444784241425 66 12968544621641883721268468493027616430808456323972691413823 67 101170336957335071619747939800520492984348904937397402870886 68 789251020750395296273647039164395404729412463894401154761562 69 6157112771382989899530386065804191919967352121504854506916408 70 48032928286753516053647842207931196602703000514761342797374148 71 374714949276600948480942709205828165868323246101622777601587724 72 2923229922063961886711324116474865727878925550128312225773919507 73 22804729818715274989466839526434628352207719461286711342598440058 74 177904480992388272140657428951609286825141890873483900426502392381 75 1387870174689270523549627010859920355471025291489778031043074273249 76 10827066361962916220296818790667885318517068543955787372371388277476 77 84464215849823755296454624318713913298689404028889637848217561307491 78 658923065641791316771695690572180784346465348825046953317857868206325 79 5140397055328274857034089032347758549104573672469204741478450001365757 80 40101315713850167856123777160068672542421222361250507344006183236985634 81 312838775813148596496123881397525844400045332301711333977339723550994538 82 2440520913344770823802439780714240547783700338065429994274986512580716091 83 19039015585560545048561447952902448024160771834749793070709610187533610159 84 148527354338657374145360306338092119820680579241501571450209772094628128421 85 1158693047321941009855521881103133451684519295848951893805288581954934113789 86 9039207517634088795354393064479056317302426887286869486418620932057195311811 87 70516753971817244796059148720013830392492293865266494796907646851806758945584 88 550115989816715729401114696355820098957891281672278849304572890145052055273956 89 4291570232699320328992436551155900324432017535886968950926696046446804587760313 90 33479439614775580847404869601203348989384216192196758136178740245455716175548257 91 261180131313943429798722649215528016328968155948989526651481733279900477361212620 92 2037520991332956135044877398023428644502462090864701296805596714743873806647452873 93 15895128657900435192090411923054212432302878236731100812302500433199971715857024210 94 124001232932535706002865117588016206665729852360076902991080396733814952159321055687 95 967359629463991264055422935845867878563593658893761517713115264333954269662261131480 96 7546575389503081222932810940075487042390854924800553880353635093442712612099458111915 97 58872417635424605628038125668228636288145792201933344074088984771501906989515433421887 98 459276079459941874313414672184233178048800820950754136891677503813860845522379843383331 99 3582909036797767168793643399593516066379450798900824993631206333255306358277420748105704 100 27951024971869406392155299112569841231647411170780612434967782338688871192758372848447288 101 218051809006103104036986278780895482137349420007869535487784718905324547992420936013291520 102 1701067902114006012450037139835909865609269028623536579343955911029965961655248981519814054 103 13270387532173859621139730317878458815174540808365192591848382763369039953777609422938893149 104 103525076826870238941454226304240887461878222942016797920698051507246771975494995483119080500 105 807620840463408274004814403171120051623656707831828610459013967902909240141817652484341064469 106 6300419588595062495567549166088393225152576352654749893035145954610778880492186226063567752625 107 49150894830271403445974020301682624157790876812744332209580902153209505760603772071363650662348 108 383436440803001272018120062611666646668967232194299028183139606631693698681071203914904460520763 109 2991268106987212388588664486861797950756597064555032067946907117684339996202666309526678967423202 110 23335509971718956012702794465864662628747273731825851708082454428676948214213524779622591794661493 111 182045208307542312280961150948499319649700397497048302490524593350014266602970829671815816086258567 112 1420172857070638013273936617316643462336502611888375100722061478215109572547530197304936177596442216 113 11079066363300797034261291958433185606335737248602272617622346124182870815295540642375565290355557659 114 86430120721788937390617180497882078800779919693518559481048566882370242959857750606781095935378506061 115 674259501931299538456886228090937679413291270222639099045824141400490513804669573972363809548157493100 116 5260039811908228075042115487163645889899417608635844277629838017655486425285091086107359849381021221900 117 41034673955071156731555850719896445593496187379607495818414509203087070106665800358532462289070878996481 118 320120099240871139268328233552318798116002808589794481018875674083092025851625428121375827684622964595654 119 2497324044786783677686021235985787074026754756041833280113694025895716538052756152750339573008446866450865 120 19482148729366518706531601613503051985557098144867222737216690424911507933405502401263780610002943569314117 121 151984328948213446341666314196722383657112201206704050470095687880152781052653029691852665030504342874822509 122 1185661631410297023384011873714806059539774870990504248545631964828916589602701727417967243676696490941840535 123 9249595099225866178676587853583844684826169239539348598772310050024776944367528569579324011636549377428471258 124 72158031628179537200145186906001976761276858253743115851587583998631918330733062900116534057995128528087384662 125 562919941099814606875349482572019528827443733728373265370536730858803442265188440080821933213653286384380528228 126 4391456542504542672266053695028750746231910564467813525850484972606744672323134106803864697513145075110236695011 127 34258673670411750717986074417145259671818959665889869469045210765436741981813300832593503789077844487393313251475 128 267259099639501730414551120507768564941062774646605589699105284294507781775251281669817872738866001728446804185119 129 2084944298407178723125383726514185342124222691031856617250025799416016521092919245048628090607809020594073557833576 130 16265087824228019677377043838758282849559709712268212326668340797193453696797513050871374505602923757948554483831499 131 126887361994255417323362786284004420482092317901964602112911342058582976132083648071570882636563696127249788550075184 132 989874927688893563242340910999295330957556949593532632873598305259694456828229268300558082644372791063015572703128664 133 7722221953920463751186665970540028752131467527589512248604683262456126806794677731126453855584187375651076774841789134 134 60242673329284554243782827288812165035595403519954292649933741441740211452441476171487597482935983785481187600835092984 135 469965731562067954300662801505499702508538176943868457488102386520942668872924130340840148176328418741432918958069481881 136 3666301255181909687351301899876561366162748806208237925715579933917973071621111193045827932364703852641417844562078632377 137 28601585160413349360353460060672770438492271691710977938465479595837452333476989693012041902944262382080326937024436154225 138 223126965502944782678763227583041725889597545488910373201924151394819766016696974401103706459973668986168726093681863934212 139 1740660262545840319095240291627846467907406316137496299137296998248000547933224864083186680997588419976204407278836961439639 140 13579255841070297675900975859726471090914497976184025417876061058144392506725407689233984089464539185165777336125740603024137 141 105934623294926697735402559680797912041679242744903180933965842986114749046359415724701282545021067331934377629665884222841510 142 826418217903869514510750677880337536186483019493113687331860325840893161507840768466542250621779709986742176176775319368166158 143 6447061873076160252730338752044660166979636567071611102672486837221104465216418883706647523239957625182590722650611111788752681 144 50294882052209501608014026624554452161286176449949710405902936944144090850760155484165131831029489122712872923904870602388149298 145 392360925092021858562058664534616676470885656416934481377335309422710763996464573937595422262504676847872762944189225746762882150 146 3060889880987486021667141932721285916917872021868831883938322537008735807232136477899961346635026068043595682350582186222005521476 147 23878644035040515662092569256210991035934654061243174813387988176582815181622227777430217830301396553421352680308771180854946195112 148 186282311067075964558515847180147779100389346342148490301288517626064215508225534563172764720978531617645731709031568920062037603821 149 1453227384501775538774960557601409559490303920471616436126521731173441340545310029473306159612009958474959062255899481564007757664248 150 11336931665537667378360340321564561443783473362209180218714068858683765145301389125033151137597142730739951620591465220928381422639158 151 88441782036150198259566522553460278800460917384534327766915544230919494093574303336026096537165023229719046327023913438329666612239185 152 689952893824639168375110519220476380619267651144237127709005793220080803125887640483392664643239342568525741459684766347876169059356197 153 5382467254022725945577860320134951394834119155692341322266810930808088590766666161679992274383114258403805570026889086322117290751824488 154 41989756112234384487337026192164918908461883362822849036293505141945461558999040762451338715571973571749631292222024188890661216486629333 155 327570895493548411492043408230469636517988546832182241690413284269916085636662263627918342918841783227781410725598122740770652628806078239 156 2555449269284535475113980987119324349689282088107363320210004159362275555996203080772592595505156298706516517683192306830979142223732576283 157 19935595798423070115527308748964948229623584988917175306964579012895152508087431863989182978785107399365839798442152960689166037775639296382 158 155521764652120788097342041132496150959406783011321277470181936494462614865899198425237699857335546744594750433854870475515495214180862481516 159 1213257909373487081437677161477389082049907849428092835719234109828167863670549874246609548699286165340830366597305819811923038506388055115818 160 9464879452403072950736617963667730074287237578162976885994190844078825733109691609453175307822276198337787843178479675441611372759317494435631 161 73837510026851626286638681873737455895645415438159270103837562112463397175573378078787672515792671235772872220567986530078884453712148181416975 162 576021904386874340187081809789014326582968930514798314731550300282518822802965867416212149228991837347717172824785344754398684342748385764491607 163 4493667706465441729087810544048912016311605194361487222028248913045389398457640301515303220372138037686391553987859816213834608437199382696176044 164 35056044400992256924776806307562501015088528226430360933413223896811154064105561609849889629646491484340003606533767150039892048887965974017198309 165 273479555970766247890905266744880226221266392012017118922132490884493108466836738569563083126787117996245186798841499787270000368879468077363944141 166 2133471383093367977168254587909344017376532077819641041924711922215189470635184732024441449728729265398128952739107321518472309713477395282927318027 167 16643657791242300648684089439455987253466084284414259260366380656963545636778132750500643973687452273505605894828607314068275994447548656188067512662 168 129840665718391582254104981836302137219058562360274102354496949509969317136707748325995953739027429556780315929448526132500739688127986567907607696430 169 1012914269546319661654019413874473322417948415870864413256908321562342790371344672515191592916006495446954876502608921400521914544816808008979682731724 170 7901956692642132966717983845612090849984244342460355965025905830899098300733607745198865251733559469800061451664660855999097183367238166880831172812213 171 61644821728455696680507569681773121865836486329400802840840413115875030759311355925744141009662222470110505615474573491023961380110345674477422315823249 172 480904185348359683974237547023776532928020127282456849909530990785295624759653076171247924472640074164482359595741785903614492114357925863761315507151738 173 3751634427694583040828299696538198783685567786495664865383314970803031540690278304089172035975558956086778283202848809791023524177012471442103807507714905 174 29267287139261885873647575184187455847099806951427193919186906094352579339545039275103013481152979807474746107112271916999296627226277350692088700519929478 175 228320246282199076455776269397315555200351166876407006641974425848151079922811052510898969343930016608134365100912680587150201338796298928276445655838778355 176 1781174135283341159890428119208417508363916006712663847758112750537813744083323929862928249456226394822339251340352326002706656693584525709327062278844225619 177 13895313060766033000085686407280695200993757600296968114485522778467209382023061450073929344403295974531568107960079399175360574937615816082045027652301117210 178 108400251964124129378074793132285200080392524704815026968898556414036353377747085676589797247434807575963299247426968379050581329013773645057255426179328203016 179 845653104359622033909794080920441594365418042673473937412683020617713876914415877083079172038109373232942917514483871231619742413687059154507829048946704850333 180 6597117257160464163958845301964314796848143776176557589655597730539638634540509015656432842667279083627230042595870923632415771084216959997952747249305601060230 181 51465495580107608358873693368017289211906424202287334970949084384666571688924432308424390035195584088463498680316888217085848762699852082689530195508669901948439 182 401493126779154732327678267601587682618290435467274073747741470402461074174778370518694276798238351973492379939815423674172425596469952460439909507671287164426265 183 3132132101982673091976038407842560232462201396459790488973620038901500266143684083340896329202090457811472933184481976531215309458999246335656552803726402044407643 184 24434419545285575957558546580081046788171780025920180242591442756083751083059091919649429690347665812782320178129796323528764966511804304762886787485674705960737377 185 190618032405817279816056418216236983906454859806289512106111538741285907677518238896787429655181257801115124520771566270783361034211880704094785932700465261667730376 186 1487051256156228062283286097315895779422208682174961588370732106529605332308384198075464710749832522970404945660345365414933659163744123223565525098017980519558638150 187 11600798783443589442343664659856252229891781798041816570058175038976832506765348513870745725236676000406283031367991367521322865682327869220879536756891874124193773122 188 90500264773528145161183469737038422320960377996583913995618997502065864044118422692330602357943974053676544651706240660017160214577610709317213414437968693578660062248 189 706011549460517871122467062587121310505169867398942693153507549812202804197482781173494202515372983670016949177697815617674722894306308025211244206041087299825023748627 190 5507744195213023035307195133608169099673780450217864755568666940180414892072931140247607659177234616730064061646920833434460081010770521115765983319033608334803662601110 191 42967067809418579640410695702907802640580312764637068200802570510748150674595204540821246817994325862270535879417023308050592551474848975545816610316057843532597999622531 192 335195109050951495854102868928230735629345510711545200594901093687098209689181122806282705049484358981570230338954163444491490431627328509292366152278494082399250188844004 193 2614927358553668021889724495604336386511466061443770919317927180984916308443327495588921112829416792603497113671044664823388308398458938092291676820808248495855530989049943 194 20399596849347445297568524061552012198609592876214898569647005956868597664667314511242546552233945736490364096434409531278652054212865323651459592417408692551334430575263778 195 159141534182455342365492264014419944569816104660065851824518857125084108385604861775818371446802144163262673251599800200473279642999269021931184171521497052324760809146649463 196 1241496490787549389608883274569836524177392801664860007300686807376036784889048227338962243243586510915640589827336013163373270425790024301823131907040507757118374077548095711 197 9685174549534553739550461042130361360269122067617388795096519414620497487818064611551524223692339856664068256453727256590514027099432614011012416343392606591602080246597906516 198 75556078290199356592085127312425294127538188288096206237699592028909329405231798458174021497208558706325840248370174088136906145122464084764757330172499919311134311178240052121 199 589428815908029449693713028353420025322871302052462114214582145012571022228799064945552124223343635352444079670650586957466736307814847797296895349320494433737821114082428695800 200 4598257835568572068207916562282182343299660889036255490465078835747706968538629670255102696529798983286039855358814452475462147528447048364641232023819203400443203388964014432471 201 35871973937675511174435843035800553186180627303153976485623836231687449172279690186050569875978784395613387775658413934191526662178107126938815243221266957164479214718784196599992 202 279844793441461984802393473092995311930848354614073009085596743106567344275279247841644975946212665136257637080402916258437377215607612230115000210510117502476489185236255563607109 203 2183127935818554544681009903909728264054362886566794760046989662117114306798222757373478010126841937852777851206490544608004626319592647607292561890920415691714621499904766686828083 204 17031038975353836731891745198966514370686055154400254222794024542524743038127377082377220774697065285226086798478359553897483028158080370923110261079767404344050007082712371713077448 205 132862707595405347532943320559145968032866452450139025541288822984834616791065530588957851223802797764221381232851257625343273735250356696082549422948751549330500154679427239479473589 206 1036489852153334858044846685497408423760068280939055339450085733460528119655066948259005725242051342175316619575482508741535735549880829005889241564416608045576823766544265744636128535 207 8085874757936919667826083638857192131197097569408654666034763988539795477787307203205039938489977955881975021513982957661895070057947484994947920405764434969587367404269320058155547280 208 63079605135747278820137003186614282547206023199462258380861397240447407719494713842312034267016482224122392550138768638574020447039573518135249607325148909647233198070648187917672591421 209 492097231678744254285134202870126437167695399622561049552969563034286856527139732780071914642834370804901228599981442726051887962114886046243825524923817534048818898283304429738380633143 210 3838953730048819666386632093805277484351291333857276217863967157402859008311317370413926342639729759335613534168907229689947055431237092999970809596756424595805906480982812026646650322704