1 2 2 72 3 1930 4 47976 5 1196232 6 29856238 7 745144793 8 18597229593 9 464150326595 10 11584303335876 11 289122180321148 12 7215940813826595 13 180096192359343564 14 4494859317429619337 15 112183162016821282782 16 2799878918782194289254 17 69879666605848626831855 18 1744063920856321911967637 19 43528527077756363195294066 20 1086389464801476905270288485 21 27114220224432037326694123323 22 676719502718383625967972650272 23 16889635090695217801039077600052 24 421533253217842971389417999458758 25 10520670376490863862486590970513650 26 262575975503341906064361339719558340 27 6553398257357851598232257031840920126 28 163560389092010900089233631604263505356 29 4082157047283688625211418193019997980684 30 101882896288009844696395892611869086677049 31 2542803825477615356127187748452953922661830 32 63463559934392372328637206874964661576895812 33 1583930069316182285421491215074040356335487530 34 39531889907807874844090377301373646549199020083 35 986640982425268742546815761859726428866392444191 36 24624687321332264132950253484574408223791376286868 37 614585483954707612029747844277844743333115683739149 38 15338887846938424293453962528173070891026969426612693 39 382829543690124893862073365537368127487509953430715820 40 9554699205343083586531809929106813167409521045529963474 41 238467167462077565768559641018493979265998018294274545799 42 5951688141640940206461667694151889464668324924713390399977 43 148542846012470436382592088816180750840056127946165229175873 44 3707347659415664273826205185992609988295375496032942829196676 45 92528364958221785634664912040140825718202629206331845007590859 46 2309332468482686280089802811861485248192558734701561367957537475 47 57636557745252384886874438237768282738517210143950201909719572584 48 1438499148156206009961923851841886324530569069101110630349889603768 49 35902209989571769720250385963070352532905264639749676559718170402685 50 896051056955744830872619836803407334317571240214976507335694214717717 51 22363734625381603011125006457345405011425107283394698152378076416155403 52 558156393558267219551303352496856542666919685704844927867553303798389998 53 13930524793313914325424135453582362103700759227734466604739506981991917834 54 347679473453662695027948310412773896479903593540235474952911942592399823191 55 8677420129860011956081990730406792218200037820141851091291044563312698777762 56 216571945884907430591735269005617418878078079800896413821992029998161946043613 57 5405224945024292540098684479354870877511147171444606025506976942596244291417703 58 134904161233511439439482553749095731530136808196826801186611612055494110615767302 59 3366951959116931604781123202196853774235098193597599640328473597949665920190540432 60 84032733989418897158279410540195977400383066903521184307784229904836477974529266340 61 2097297635214401828319280812787138445062033315556137233828261176331674512801791516986 62 52344570524502813438377906593977713111226116433440324374446792071349765917008799031062 63 1306421185715278628431309368074121087036367525281749766897083433423155531227267867982305 64 32605794591184597270782222898352594455387601038983682047122886941167393009679279397222624 65 813778781718427329263911326652135713577921094102068564925713898946395694743123321805662403 66 20310374701132783513850701695169338311367575380431134425801769917418179108182663341806977771 67 506908424952207913764801667891965180032607729225730468496491496068422537082113433328936759081 68 12651472711293545114512416417052291367200043150008832945009804780342609597264525396321030243025 69 315756759773120598311050688987056396590692410455798341251415047301526841572497506805108327451886 70 7880689751906848380485876865088514881404480912338975604825252395605817189007001454567251132074129 71 196687067001934867708889710959913693461775769477434740611580368433485515291576329678987834577651475 72 4908936088552784238083632998864350550383383831363518817585915510175119222750974480426346947896063912 73 122517732806798390713426921027297065125131669280711955047310695477380743477416146778698301570489559869 74 3057810201913497267592127452376305769904573285715370257361012971081273178588013835515327822510288682447 75 76317142153380014049699460472152308511166615277944622265798816727737885539607089237713153512712436140896 76 1904731099011480468753432905199973407338338390056755216652441066581876525961715401637508153625148956211595 77 47538475068288461835432501407501760078525017099800677400778323728868948282399811453491244398065229412687660 78 1186470160009007362024897686739108978137017671154660814780737956750971092803922413276150298953412229208781433 79 29612044529607619087414142392965914497841878571309252228534132317785426939544390102292109109986205302767086561 80 739060459149522592016876512982387496405324724530347786264449131246101148820823515089272263712842208118148049078 81 18445547106082946060013649439027439085983206952132339703802621572641130627618119312135851661506577656091216260522 82 460365865648198408951374938548875243941516107013884786944456485794533862591026047367010571580589098391558213289907 83 11489858719567221568012108729891269965161351521756394562433120579450396321433484968327620407226918400223386812235116 84 286765078053157231764144660831143700620045525267802069528184589287958985828840404580109644546633339802552615712977093 85 7157112371694227698809050223753418216127976347758972969082634315782871909138759128488463885625529484663572657728895480 86 178627948175625505221492961287247295593472745015171559330625908580008719915499918677934087224972636308427249534600569103 87 4458214739735981029441624447579654411293580584194628517302995176891527789152044287073387888794695192393475647590786014706 88 111268582932260745529842127633048434832367552630410619395970127731685626311385679683057514068140984213458099151506570173755 89 2777052760021735045166100756343766661593515685759693101571933456211303202672008019745550769844450432965385943411904376718561 90 69309968984141210467922045156544565712813209254301060112285941775780104335514210616803265101597003425285316922164809111656394 91 1729845348903280581450322884380533894502137004602414289304384765840851759567900041422079223036926458360631506747767151791280109 92 43173658493585453655543397450974459864517780172715017436842516095680654312517920242224726620029413558327488728464644864547182230 93 1077532618105135427176618049568251682668948702941404134007720789214785263355038209467650998180787516051271484165157226572602423085 94 26893170131806530001417918147746408199736019370117659041868728345868134240713992405646777395518873483776150368350921647086248116524 95 671202511725472139217552187345511077907178153677959671539309331214233935400762641141609204000749938575531623818267673303913119309018 96 16751941460919902331420922694113960740789618110170209239890813077403648240325055664762682404073323312060362376448577838537179448179133 97 418096681415379475158776795126394426418028475034133395099664074555815726361334597012195284181593431713570836111027298537717634034641928 98 10434900063276261718443289832765426073474897354169291353385531244175895605637030885945124777432990849700882996151375947007761964652283344 99 260435311186752635192258430302571607950416569766452487857293033023003997967409647139236696946365069662995166126345715811481481675516720666 100 6499971336730279621489658167893901015521781765387135331895559161832758815592546622186745034147005205084591627913362475614448965834815730261 101 162226954500877597424472225244700055500583801808003340986816529718229453675707386855976941021727021037254425087311694999646069687454132443155 102 4048877049336113836341350704040866531887195994786693923854394359363135704162199877592837152461486256716288840171812870293122773154995023131479 103 101052290669440092131620008920381369371849404145453484158057166559436417385519283784984337018484250065838444443260692679860484254890678373265883 104 2522073484848194833155892497662918246381586372466948786344157751576723609181737701658747189649564947480221398051570623733176987660896367859991709 105 62946169956520805591145890334407850364671674040628741762290683715554066252001129453035436240283889153196350986917204352707024359629167268375466932 106 1571016996926911895185440382022015542627476832663337083280209481405463433913369245183566811883067126683895458821522445871948331078039755435340729320 107 39209604116311678680184708749639043883173874357956148151069240723054065669635218131259170288647937471253634063307456505227186731366076362895532547328 108 978597340426743684535283149345096567885847140437465267313937478570368110857355521902905046368727637707654628555138680687642610574596103467306794316595 109 24423933275365581097110082575878800866991873550213405491053470508359081733707203902974721595747464785528296655058446958763048077048150274689126777648013 110 609575043786014973312689535078850793369593646599227363379446470748104214763015329939086956310280210521420038579902355920638193193969521395338396376090181 111 15213836764838614258518902700603892984534386496232404389958509116395545375474975010456293457085876665655111300834121212633731206828666957826801221845490724 112 379708505895472661998091474766554007913040192054004935470069903443097695166432503408655401504328142092972778446945018901147868242469580677069025762682991966 113 9476804022413975095468356476827382749829563313528243593398163386811888468043714464598903796182355692554777429270204996014394732420344128286802211392973314546 114 236523051458754582465761586491220791648900585476208351734168728497280773592505270009741147132584913565791030117828158698858302972766746718763443222249218502292 115 5903166694071887205348584139658320209919977146780032044891273348531244869758281258816846269317511194833981159974134272757158251333309435035885281666311295744209 116 147331842723483454287756766733097272361209081443704150667022227748429678863442496700233954153378388740039961421770216386141762483426242436369036321469616454414880 117 3677123314524671350590360309364333978109759253891830359009077319880975800325649922178827632773215529144911621999409074545162911592883245905999234583408068059704506 118 91774022643549913610150511757714408290312733801264974975402506155734291979014372149303873383934948555331897827855507617320043921299471987801578777531953388041216692 119 2290505515251547979891026704244994907875449526141721817518516765315525405675588872666947839048359381971409689888846776718908051401260790315516736660595807975497377459 120 57166672706227825713529494360031257288194913166815774353596980633834541078423833337685636142709328465385142610918167453189164097119201566209243990304662913375020402614 121 1426771708926477698216164970369564048524661176621488642062943379769049114101676522404551700530788820388661694877190861526254561406876995850120877851313688863665515362722 122 35609515352661267363113583482251202244338883436765756423234013555980603829111663054949559569156237483560418628586537369529837393982796939433046064722721469520215419463276 123 888745954042996203525008525821617436490652354647973044312911133773364297313822480023950577955973245243630442738556574974150902734458141240838823163247417668263703677651304 124 22181413114030625217542115786752046047446087384861541955806637969683346125154441373776171555662289463965656892679078716588791566597862699993167523605282301939619864363336501 125 553605994488146881834737901204183889379745282343030083382675723098167925700828179715208700069108737304324169284055945992413890025302392197741686848791834482165950977132126169 126 13816955464363521183534220479466174071778853547238513344154645341375652638390097652930397816020747528691050853734372937962342999947176110311151075967473393036783191668733102874 127 344844998437408458765408406171639452609811867862889383234192337788018909775323050353255285999517307709477690513807161421557146727733613446048154237979884642148588269624415180771 128 8606677010286955424070155204065593051118884354498330362728284393783298548697296624467151020803202419553601920197730641400769778617483721293391025756805222702629755258619710900075 129 214806331815907327934953019111536018795279210316232787331878184985539988689158374123113848566141510919093114976518522055766577083299619547438416825912842230159962493001683191860725 130 5361158567128251886730121874012151892783735589052991747266566479530843509944251465670982965053793399542921037952439380675365273984265023487625504624490127772526764548991098662617490 131 133804348032557303081762260792112537126440738600169793762798680807605237058097777356693648441100038477257580182672359919708624647648292497725695644061776961901833387643344440914168541 132 3339502707902171232500005522989342724724915057235984466900266262049970323465200977376750733876342861334358234039896987699771705931264722125544426263407228878705548976075195596645628609 133 83347652748716055208781994027416055638078553927107156730967508482065257894321626961284990962442720050426996204928943638673248938570453717152658610304552268051419484653686787154918125608 134 2080199307005340607031214418201080502267353478894035416170025075577324256378095522954730097873922659555895596737632863435945503448238540505188309363441092869928749774983082828419075253635 135 51917828686929146049701358697206820067847909289870863764301482832494738654687662708424476685919877462309440528901880762664659008187812994849634598846697242670677731406454122228936375230317 136 1295770518953645039512474313473525986106787123768054294407849381495131511001551874712594571905995728184345354734761559704667943693120366735420676016426212601963900224973626619941327747359161 137 32339974152503601474529021133449171152809702860028661102885294316077685762382659122445021241740006093153557594353087637339906285326978026879801200863795906838236276387769818040849823341875671 138 807144407814711351350467896973068912424523124464953802626862427759878353099427482922344378809629259552102191831346254973163538556944676507715259897514978250376430674966438223891154779065395610 139 20144793313513719569372116889713659962156510851434475825601220688754426556353084120555738860278130969046864982447879300425417714241752294257119804782842488094968689788339011308572043536034116506 140 502775827615404502354505109238879338742382120250502420093320877645984788062692757253234893906270779807730413643004667231035285517990064268531361083085761408956818622684736648428982524625435472087 141 12548330921061390064967192362309790765187075252113877015428493202663426157547293259338889667110754375706269852802178460925378576749086079684299725034152029212544441490776013897183698887073809920475 142 313182536342845001213142189885827406822338947352294639306819303854428638791727044820354549247136490631175112115769525178539274692271398572216145398393414648814654560019418017350156685418800378772663 143 7816442018237843546263667791576353746577087176171468233939276792691021630763995654990015176694135676987397363791371553834932207500065480214313248341529708513532083948323576656034467717366194066358954 144 195083565443734281755373184655075345434483575771688157974052212457343239097050963847098602722918017228326426272834457475901652086226348438748660485318982395448719150900962373091485059822795763069580847 145 4868915731408386711324326209945312540444379837903522213097109602403260374520278622341874938756659916994400206865700779320522807928805163990452967185339443837287046015837305791556670319360684530309535790 146 121518900608741506472065043107530386000504662094083280388186773168406387821817045587149402733704561796423753490576423163085105960641766896073062191687799100554663422886916045247572729656558870100540102206 147 3032881244976019995682625273255977027952379897085680133248045664057303666768786645896627153258318460088938679929626239617483961690388478821359234986334289730597779216630213260297369962971281881332324269733 148 75694962676987920413745033342489653235149415649705213261597231740324038783243487598626811015569273845774433730489686142648207716453972662147182237193789432558634744868771531383217751073103290834213513680896 149 1889202679518662580235253151215670840807219431458736517125858485303229116735027725484473727604863580719944294096939076465059661934335933758492913294029473843207513154447224377589159797544206429813142354264468 150 47150915174247587362620349484280866842219827706223482304707137468444896333188698674127492435626795376846934849470788726352215024309990829628268026221418089264301481137218241259909256562923586296439698609024620