1 3 2 37 3 306 4 2573 5 21826 6 183864 7 1566649 8 13348347 9 113287557 10 961919858 11 8175928275 12 69488321244 13 590397703542 14 5016197696693 15 42623892116103 16 362188045090417 17 3077507174666026 18 26149460063126683 19 222193621588208558 20 1887995968082772732 21 16042381905138288345 22 136312717400430809607 23 1158255698085628932217 24 9841756637397731152876 25 83625864917609582718775 26 710572804777421561962242 27 6037770453055412494955116 28 51303220597180157568005451 29 435925869549033214614515251 30 3704082492329357535128302087 31 31473762509379243795795707166 32 267434036188113506763856297603 33 2272399538967231594622756311820 34 19308685346500390314492108104994 35 164066804230975040064446581717699 36 1394083324897342916822723611739237 37 11845591343596892984239426246222599 38 100652544753157162543582342702714896 39 855249389641661407455712592995887955 40 7267094143839898931096626463782139048 41 61748839499935062706837485474969183678 42 524682782969018919774187610488388761899 43 4458254195167923541026891822843491558565 44 37881994824456553151011766896042977985301 45 321885085294255624113013880736304264112522 46 2735072654296325254329277423213273987128039 47 23240040517717234912468401517859627150818722 48 197471713381109682025552927768820802956239300 49 1677926402750072562217283959242803453399194191 50 14257419277115095792847910214895088140767040075 51 121145959745499417948442334390413363721297151903 52 1029382897241248051344574861340878285986207509494 53 8746714718004661246846534362482327215350605021627 54 74321244857661905893031025481609451484486315957576 55 631511100484668723688032290858537074599291655088952 56 5365979415430219419835886572858833310148491236655039 57 45594978559715468817224459547648593685015541580940651 58 387422669547126284873307602459248859630136258369214729 59 3291948578996294890425262555596331339151598880331098668 60 27971841346876922175103113279704427259271802545577944439 61 237678046773565327643432022881677733617704562591651145438 62 2019561501781659684387164221515851365125715501976013658370 63 17160308723692438948600335061566931275005692713022478699641 64 145811947411677041511406565323371795551684973447540411258959 65 1238970950367077462493938143992464588504275123533083579856671 66 10527594227375142285113588040538102070818626890231129866004546 67 89453461506442963017653167254245000773348334530568661978006321 68 760090254493006029242553906428408217192315486158913921330012442 69 6458522512665769244978967099178518275684854298756757811879357602 70 54878368456958526786610282117029752156329798114671808190222147067 71 466304068553078643553025645335780308455389305928353598728698391493 72 3962207522982275183778925757541102673718019241397330233005069581339 73 33667063004384519319321519790564983840165386875414993294575615558872 74 286070612093547156858030744252411608885086661154931580293285858253449 75 2430755397134553579131893032600947167440377900082764275855315760851970 76 20654242522355339395928604138747538008517862095342331410163282010528974 77 175500066635728749355326297698177573368342536676125202061731998228574005 78 1491232290693218469064768673695087796981009248835929309005212645503343919 79 12671070657892400611931626482903136910831077304862014202814087888120161441 80 107666681186648139283344457198587348029627180365456913546275242760383835680 81 914848835644916782748225812533964353142622163490285024377060287209889660821 82 7773513429191229020019519067728444147270093404725047366655428061850840425686 83 66051907899318029753354274552653187134318577375823229433177496476589994529662 84 561246156822284044401337301135143626863995348250480915820237343936924722733767 85 4768934896292921865844480588841797881391771045478617046236170031825871693787401 86 40521863301207001566940870137307821308376809381291963010248217143219860259029375 87 344316171453318380468690513576461908382955069372827341652848483088862038080742234 88 2925670644586070901802616311438684929965524599495174163617627468910146182333183061 89 24859560573248184336742265361394911021823670180905937264600109549488066808196938888 90 211232851188699341458598783299824850670976068085089196408204159774152147869144287734 91 1794855435591361278806619655362181110050676760412590303528991137250724270052151370191 92 15250970748834929558705265802469868444452262438018336782574524964991285018112341777963 93 129588213161682963399250929751357098260380604135132508648576269029328648597599938978867 94 1101117120149263982696802807356561911406112249497573310635313597422288204494066045801564 95 9356243771746921413401340751622256279468061669936814484759877855088891881783182441827079 96 79500441791774616597268082064462920611438637048016470302849675373803487189465017267892820 97 675518979547415686942294604042104652216384725086042573402562608265886655575409665666931210 98 5739916426175065941184208275182246144963990177219856232620065581240572117378466497319830671 99 48772338863887935021209549872908540742401246740596395993673690273085208844236916025383161399 100 414420848952855902136964832876457262094675844236519986248840304664809101910857136478261508701 101 3521353374627050103528281295952300772800483671269042202280677921455988945711839482330322824104 102 29921104645987338724472474448073312387044301458368201308385710448952187732245954736793963490933 103 254241028374763515981184250170928984298570560840025695600926116660157076358798191229025614856324 104 2160297932640860942219901363268824353418314074474348438414118521308553419371076267634709837965714 105 18356152772058337523795755341861663066481100199187518695854925856675491502441256403145365391974839 106 155973090331684827697812292650206710108905462674983540951001225495079709367299251756133541432613159 107 1325310657941750090173041124508437379674464154820543088860779597192770244690613314279603292829701079 108 11261226768789516517811089920659958103444913307617982026767159293029517211588556906365318020723099150 109 95687171591187297333054064119038971810851745306299972625013732686194504484051892397468521709701828193 110 813058381214493127189676054320746609562344263752676059875593662238174273113577700548967894173852007048 111 6908595167672564224501911165465376327857668845829868708401699038338887399322554944804806673665171012758 112 58702656898382539812670198663073424807488552350158844489107785446596056835574558367932370187594415403317 113 498799226658137265562932494197232608831473274992790415940973784698132003759072790935203107333696714348597 114 4238320404227071846167560161471339301192571176067712707258536577925684795188921923174811038033868331776637 115 36013207095846407851906827686564525554383731349939473850186742061194931093751658979945088546725163774989988 116 306005908386447872473148153072811430078706314873318820587443224354666227960070486624109506493929693830730185 117 2600146543966507127322205441359205817916753577810978754696478972462241345691745786604525515688885181205374464 118 22093567035192533621358998442590873820708499399214668537056266909765601092156226491571552564194126253767430580 119 187730074472615501800391582257163371358674176533445945338568735091092108445659360090982898431013911446385873231 120 1595151240420179720947505519000872597517091016821893840060307568459655013588427733342462971963240012407676169367 121 13554074843693781968405791707224299506673626528457381075033633046163028603538679227874069388551458506697775757639 122 115169609133777613382295522899675916488728975409253850920872485621504914153824437184936998286972973452685735621306 123 978601566022662676359587989290687508829507427569711931434110736565558002124775248428333709451592528926258879959259 124 8315223366865967916857097464432476818154624664083462966775386123788605437544628445744712907453521942755465871883948 125 70654842625985104379030333859619322650258400975109612465303271426233833373970916201907395673122117043551307526738990 126 600357508902886077806294615264355078426960897873595710428676700910720904092500441444630307489324265132690542204183007 127 5101265887803732926507131007603524313816568015017309651013467897790173452996886784972946664626900549284357370589953483 128 43345695310158064454104709508283610759847133900514586723796997215318772544887134855552904982273258893264296069552275253 129 368310404367094622736915899362764568692537555256567041530948917737594050703206157214990532165627806217440247485397905244 130 3129550766100240070511491199358151904198616797695056184080746040117857512325211037037192369855521224719236015555189318897 131 26591939520222843145362849086624384122206666632490375413441204747193624788431047840952386843431904854510723237856344683200 132 225952956285911852505651563244857496985043685415273949647778459758225894357733988551056660297014039531289036498525568205042 133 1919932858433161353055860549480392819785762144750907122636447482279320675655753726634953796080752232600664721076982764680141 134 16313759472246215717759688876164948401236632513546347857759896793234473419744027776748493514806705639997206823773371394771509 135 138618778750157120868029021272797463953519777776713513961277769348573238039817351341755103251707416703697332917350851554431803 136 1177850259155457905185257580061994594623101182245461531441773130798665674413827885657249567598281384210939291913284026538285508 137 10008248849840677477830801525315956664869946198431287483733687420775308224379505203851895582579837767323232647365819562898586571 138 85040559495361979087136393491207642406027199932561875055428460413911838912253816203801120887411029742890256695630618093469535614 139 722593619302274433468635777364367131926460046249035757687267632085767030547816394568276701193940939177744617534397695964730026648 140 6139911846238939129509343455238673542406163015592472845501242483956935135532983248822914825859300130930648590139566932333776350003 141 52171118693223974834370289816775226042471902866556304474315493651693226506187556852937031746641390148565394600374599493825956400313 142 443300440440320654440139693972843179372976130854121823977169574270952471329556766839320276903933352350894649404324520121510616586315 143 3766744616885239154727971370837907045685350775919661997000977109576399508892195169757607451691486657006977341413088264529789821039642 144 32006205531266636529841157431541411697084589848741582161459859275470959920694073328183028684244123878071244463297975292115275018888739 145 271958228311418648872289672789085631707826374980315223057918844970146159399597236102340825134434227745067665004578493720647837165430698 146 2310841810786769489062859244448273432599478727811438639875411779079938225501312359293416817812023560506775053969038590332038760386690926 147 19635331159627453746482866212833964836602995527392108846482175488583055756375804603850951061022002067877294897112600011782655773958087941 148 166842329037213652244339601729629983789449128514723768872660402879119914740994475863752212741833844049827571976446689859549464635192491861 149 1417667088589608100404294350357037230037362420064460729956355648886302132354682412442374053461623303312748421962777525686414638739233659235 150 12045983688119462141766840508596420622050712558008158970634208107352107276561627650975202619401959763478278071502197268688970197842913893520 151 102355287910930646148025429505032658041089581403026202085162876275543373314249394490856638259081095416111248797087292911645143674827728032779 152 869717678072420028034891187214615034987273826618884379820780572996184632701565557561530462215270495402359072747888805754188217272780433256510 153 7390031868308621286937270133130587827906317363670188649916582929098959808093424399617802362886498674268823736147278548511793482554730647995424 154 62793447105336990189980342336415828208600271077991040217298351073465955850227559578577018024417012080027367460682632557750605764518838497003873 155 533558862754025516129756556359674427452430421066461250075131498758080971001111146707683467419618308203064831648480102001923877180987405971250007 156 4533674661080564567192173745592645507473164195868555728183966846626455876817257742414258176011837068228272357664114974221100161019310054250794707 157 38522846057567240094625913912085969685217157366932888849050008103861270860343910249477076734769889857009452781354374080347071827291204254559914434 158 327330428253826707185835212580982969774790202435427139795853633501336760158911640975714969280942428797017180478054560188135954709421586202021512099 159 2781341988614221582241069099912330465156339101502810222126848597873324816044143765134016527421555016635180835148052089722369391330874105567133245836 160 23633193219757061761351094406785240839621552701925304423776256243629365052090685288068341156336126639616072253939221610093414518016407703614475252376 161 200812350314623688838954417460463453996067071381949311313403240479205652956787617647903042054976217332082038542756162556670447570344359875468914893691 162 1706311951326638083563527535545375299541093758571442432745827545403064151948158600748042354306643141016273069181026208351520374062854691605875620814165 163 14498612613609234436220324160618878258782331692660705466809550384501490908158495362533982195649689341460163596231508466770555011352597820380854880685447 164 123195390828783153478430705185448719013399102442080765172436024255146236463177299425034853553802885002883939238221251406105941203454122321799784109737286 165 1046797009198695495731256378080673757512706056074561292040483542142008876346730733943220754035169476556010154529846645652948933500660607854483641482790151 166 8894683243387355278956903369824399338562187524502949638017171032550898781447734214928972489884679743742734345974545733718629248881211334500594856838044946 167 75578540352113946979087248507514625393774686239222514287908499724331868588185514356032113241367688553487721326793254648273513774022576657219777481347467318 168 642194399221885678786361106545078488908166433837364803883632230547384813864714688486518706657083155274902000729703217336163749792032682990335833162393075725 169 5456755905453569515213740406271189504842332877220909888504850703084479515881280288845905536804283676142950308247034763554230319726134010971518040452905692787 170 46366310649517802746920741236342680796838649000213856102722374999357326155328356862316011813921932379838165624560750229240765237643602595364350060971912090061 171 393976714461244016348362695284209005113556839976387050605710533525213763695965598200582901100101404249077520986102148133922720868526436559546614240188107830324 172 3347638605774876810884093832584618898178248065784683425432164640378929265980104457181797603350045652731081759555546711100729097136896293286473891175236549570485 173 28445042114225704233134959777210050088121443667838269146012392291675225552431285980875409449881563928680542421988952962098094171428840627071477854818940996439852 174 241698855869415773809099030099141032382012270936963027717595401134614496176375694490155181523587628364944987044987939258577814152109744319235860552936414245134020 175 2053726505096960781640781418383619882804223557419920820189060739504331954140698704215297378113103501988053211205534042808358235413167967870751852566003812974838433 176 17450610357942907804092700295397102729554311694003962597293978323372965751709246136378580089011016236640270241515897927626634230354444267604489159393704397013481633 177 148278654002358063076548676469329474516657760538004554554191591990399267883752490982505370614044486417889326877191083347281262237124356166821561246615971320836299249 178 1259930671865783976541688076421196368040987355668479243950037318680474815707848213532432633097840094642499046926630705051522908434956965540883512299345688760890542368 179 10705689963188640237783947224759325138419850481387270080984388048162330497816539414944607233473331334346751864213385847786809710073930519325406461999203938167144484535 180 90966749319780973258335568797732392160019472865249310795121500111154349262871743924781174555429253011557188959406497327385150820860617932476495935096590106473306432474 181 772948731960402926942253693881230041006650576591130480827404625530594908225638650671558376568371338923739683282578136317215069318753041611882850390967443644918607163076 182 6567781598295254209081738875959807998715636634673495743443535551435013680168421990506706835082195747298118221230626335685664680666891810401328920226722356618378574034603 183 55806748027779347990620122536280637187449010335293968263681411807475608134104469860623669026553239105134866054676896186599440265049332657838184801367010457220759480382191 184 474192553273152673938270052541065218462737790861095161743615436827275976458598384336487824817739950117285660126265540609273292177222841655945912734641718906854113649628955 185 4029236347328143508252056525781398488665020763182804379231625842419705491640061472556494332708649492543298271731164002117732645463985150663706757895590025955684661433963882 186 34236610066034542562609606413550315260042018712469777276285386372637684628184544659421048617158606041720309645776952943211247850895165683649122144371817863954685893108462653 187 290910080167168091556370202030951846759007694935387395837117677115870164964782499771161018685882499983083757886819324659294991163343979338311088296099900457976269695355741908 188 2471876584148924975301786542305650192266332062587776120765475486766343157412505564466700371018073106960323678728989979846619168818736985318796977379000684860805322612492748148 189 21003651175485624601743136959514604016949470953566842965813463368266406674347238697041988616114967099441200473352817151092851616229650544615814462061289676233185165959030042989 190 178469008335773841142838653435533006992994983791184724805771915317793735821002474480917079919982061904867788937417587113839123011887737869547287545388188182020277007562859009445 191 1516459527452520775397487903231298446087412837638692328592854429494346565075932614338052458025902796612427338137501904613878215172524124542022616668249326106900462517773824952915 192 12885427670864473384781100936660094676348055459464041368188661649027737786065798328271207243010681092217867698350717637690031805948427339245129388783064888373665229023726815102110 193 109488082771320948899125305846982818882334386887441976965847299292896861780458933155758057959881220688550442171968877376864266766400062784537721635414926201299261480236339566147885 194 930325370266533472064761312628376862153959578743387330734870794923770644919567870301639314810421104120635860485383851219387993940650521002533263284678833039156025636109310638091586 195 7905018269150576678080483946522407353205077959738400238163941039418775226988271739834739427198981742739441854257372387490543237810787527430505185846359022648921306659359283396110032 196 67169310687186257803109632819997271305178762137071027283648757151851970436499317991088848026300112220029324704391878500128561603936795554767018314416148815194634483388450789207730239 197 570740780675837015913125790651008784364390174896309162656659701205679432189783356966010646131674938533715228274624735819157831765815388130124814395715321802320062564255064728849087727 198 4849611160124731767539428490108909556643150592488234197090024029246480915088655124261344776390374658833606121326265583672126878641132123689528979819637210130359210851468401412387607205 199 41207373295731345045892348021942417119801628155494667427846632740021674237211043547834307129310245378515341724534658622558798471807799751952931405893142165361496454563703143563885537348 200 350140982001963033687737674275209624307200630395782643669827322329382248281794898999712222451989978717319962264866444896577307223093570737042823468466662971927328240914440042225633937093 201 2975164332786990600410012766772440429845500311482002233238467697279032123396809952315983949572603519955377577917978242967459569579331776417112702307271255180221135943638462866417132742612 202 25280110761322515635954341161977066801075002573885485002348602996487237834156323987143896068494971086043610156391255726473188992801377433168856442337259963592736446726102851486059591648776 203 214806285845081828323760113786377478042418337377902535054953857696922420960247851721409838324575503627587798872506458875961843857431229131269317880322880811636226342259547052152340185814185 204 1825219077329118516560754029554205825009580650517494057866982269138272603134841403548934829897510032952239213023882781863475077854299501505042415879988157677170876812616734965056284174248023 205 15508972035617152802899436655898278382560111820793064900575823403999622320736795698392579506548105177928829196690694619334893073696273961092906974168821050047920370930600459251530067532320679 206 131780462186229638077542895582251980281891333343683612121234854809726558412866618198066717163952914575078684625206059052166460735787310131738811242305846360696331405395054609901865358972700202 207 1119744762846575466383677587026417422862417450103597989671325525037210662730786607837018322099047755428993252716576321780898621782921282060709283406920716770979813236648175458397098578620342237 208 9514523724696360703515757196160440498112422913317482691632277396520479551217445683113365625307405920307000870986406355296203845618362098697103225527187469649025415742777390605704424829767797098 209 80845353969486321029057459428130281814583646153010720454846797579894994988124964694609552116924022018901455882251567940027181575742222049839207320866634589796436259191446265364289628787070866178 210 686946761348279855781493100852157607808942289441761097194884628017837847313103860117499228830955890500078506898491372306328470531501930772460992381379104812663522996908088242178720071500198725997