0 3 1 17 2 115 3 881 4 7267 5 62417 6 547795 7 4863281 8 43443907 9 389393297 10 3496609075 11 31430064881 12 282674208547 13 2543088125777 14 22882900753555 15 205921664021681 16 1853172819789187 17 16677944768259857 18 150098450381685235 19 1350870792321581681 20 12157760829975353827 21 109419465979130915537 22 984773286400783308115 23 8862950040675599352881 24 79766502681799714790467 25 717898285715923754332817 26 6461083379345334549526195 27 58149744453628282211703281 28 523347670280286398625107107 29 4710128883510828388394671697 30 42391159206538984020905043475 31 381520429133559322379438760881 32 3433683843575578703065000831747 33 30903154499047939747916022812177 34 278128390025770137069141548163955 35 2503155507903624697020487446413681 36 22528399559491089790301634978412387 37 202755595977212146298679495797154257 38 1824800363503871009419074990695591635 39 16423203270079647553829879429558309681 40 147808829423440870345970158044590617027 41 1330279464774588044969868300130372417937 42 11972515182789393464155391075327319230515 43 107752636644195046474969077505241759856881 44 969773729793207944763887514553233420933667 45 8727963568116134135324755799618123144443217 46 78551672112931520380183460290584423414984595 47 706965049015815249232989884837844996314223281 48 6362685441139495072153709029910966724737970307 49 57264168970241244794667700666822816802230990097 50 515377520732100148878431860186842855088143557875 51 4638397686588546068538002384200723982543970336881 52 41745579179295138260002608285178059578880189854947 53 375710212613647362555826434547787811796537188538577 54 3381391913522781854081452788368999354821991683254355 55 30432527221704814642128149715114487448823948842885681 56 273892744995342221556128721232794697353026374338635587 57 2465034704958074442890035362172364359854733691665088657 58 22185312344622642230434702621217511253408411284634778035 59 199667811101603641296034245418129276143239721199644317681 60 1797010299914432077774917817955543403968932527005514680227 61 16173092699229885230527308407731354862220132738150388960337 62 145557834293068949727511015900748208791782489061028818032915 63 1310020508637620460811425344264090035982956656964150548840881 64 11790184577738583713621959104168169353224904539731354671076867 65 106111661199647251254193286966484054061196784042790822093593617 66 955004950796825250445717857843250340167477782460976443300922995 67 8595044557171427199801352096313845942208364202977530894568423281 68 77355401014542844527161625745447948721233190222289835623118033507 69 696198609130885599389201916102149327211446048752113837611178348497 70 6265787482177970387726553666884936226045424446848686210945500152275 71 56392087339601733455657665111792397452742890035002889523021920792881 72 507528786056415600931512396555271464204222420300748789616623217278147 73 4567759074507740407536578621743142703599282012392050673457330105304977 74 41109831670569663663594042859416782231540733799225106837736351194024755 75 369988485035126972951170562053393530390624966249319494248974385469437681 76 3329896365316142756454655940073754227482483657378773948266241563316458787 77 29969067287845284807562507868629850324475849174643750543959742451732063057 78 269721605590607563265415592857498964327847728220648557471764147709287244435 79 2427494450315468069375505445916642236054147795303153662711435528804915605681 80 21847450052839212624313374564245537910201999803534094089485488369959403543427 81 196627050475552913618489498833188630120982581778492786124046571224035980542737 82 1769643454279976222564751128273591615736439859692836922789598019010807167715315 83 15926791088519786003074488348336794264871262973526457996711655556637111022304881 84 143341119796678074027629036104403497000073851296769499788149403924135521161220067 85 1290070078170102666248454529786493216081874974406812635261221565849334168441784017 86 11610630703530923996235056792312747660143070003522940147427841978184900510495341395 87 104495676331778315966110341251986272518319037211561165709947206930009531380750303281 88 940461086986004843694967221873734170550029663834963730003145177097735801799301296707 89 8464149782874043593254575749892896124376062498264158913190819674805640969379716746897 90 76177348045866392339290535514182508066513551740409614384813176999744168459317262826675 91 685596132412797531053611588453374787334266946855701722644647296195754432715263786128881 92 6170365191715177779482488140209034159686627532396954286761018292448844231065144259101347 93 55533286725436600015342312482524612805570773159257470946802775097565179023887333493111377 94 499799580528929400138080408445938042092092586214361715704465970201985443719977729968475155 95 4498196224760364601242721656529525013038611417662338023316817529426175939355217870542069681 96 40483766022843281411184484811346138288396393476110035707915733230843556533625431313527881987 97 364353894205589532700660312815017310450811994896186030626107245841531189249925371138558077457 98 3279185047850305794305942562899666123333530222198005047202924754695174550636273197601740990835 99 29512665430652752148753481803919546756382883340672755958547014427768634028112570297501308173681 100 265613988875874769338781329924388679039351506771195526323169269802193303121297851969876113206627 101 2390525899882872924049031937765061902513691344468524860472682173305263556952166749281515147165137 102 21514733098945856316441287282113376078420861017861733892323717421147428690429118606569212256277715 103 193632597890512706847971584750159479484775943748999209362007698505244454203831719140118065836248881 104 1742693381014614361631744258807130789257924466682266566685779552345540005586348417763490197787363267 105 15684240429131529254685698309542654472796025064846934494627284471772815452442494548675905289229014417 106 141158163862183763292171284687276277102537749907155588370872054264283883523027377065982681597286239795 107 1270423474759653869629541561692448428159707370782067687774831413015238976283125420784973003692235863281 108 11433811272836884826665874052766845524621704445126950660680948703955694816389487112675294977850023759907 109 102904301455531963439992866462575658077517030546584276825233522360599345217598065211095025317859526185297 110 926138713099787670959935798101551164477261727621467136399329583643100681471503661591836122829111719581075 111 8335248417898089038639422182605811689193397812104247574185214551594587351297111333907111707450873662344881 112 75017235761082801347754799641911561247230791626493445265813499118839137288405812921428984758443168691324547 113 675155121849745212129793196769500331447528181226217093978625312823354826338703127929271898927237941271957777 114 6076396096647706909168138770886984384140008913974834282025859859123296396091757480710760688284357269894605555 115 54687564869829362182513248937790266462821356640467910729184037770507452376027489786629189436554200470876781681 116 492188083828464259642619240439149433193198591837683207546993251586052805488209347821311746895859447595788905187 117 4429692754456178336783573163947530073877819236906508922933365071910394350057554561421512909167783399597903131857 118 39867234790105605031052158475503696540595532683995380581718638433508615944267925404906538049847362915899084017235 119 358805113110950445279469426279412898243835591915142426612858181077559291338455746995616609580749039230698358021681 120 3229246017998554007515224836514114231086899316032201846405071819311161602860208054490517795273663852184368699669827 121 29063214161986986067637023528624018814243988788269416652099575363065752054654056867382540122856513067709887088827537 122 261568927457882874608733211757601123000505373814322750041187387337517229810972391849236376193153087307172281971720115 123 2354120347120945871478598905818334875366095737928394751232207223758079294417755801330957306957030467376058391246672881 124 21187083124088512843307390152364637720102598509353002765397662779537225538925548208839352406050828613809838876645506467 125 190683748116796615589766511371279858689962070924164274910118536075744761571870837734122615983678102559518438930695284817 126 1716153733051169540307898602341509324254852060017414724298766426675263029581678580490740048835304767206125362371961618195 127 15445383597460525862771087421073536898519635648656413769227401090127202693890721993667225814437047982690355221700001103281 128 139008452377144732764939786789661596987806556380406130175739141781640105034738800483755007754554844804338121498183221423107 129 1251076071394302594884458081106953197395908185136147202845114983047975660215593403141036392564175330752514085101429486663697 130 11259684642548723353960122729962572899091419554787784981923348523980069449318059680456008483893710602478520831311861158415475 131 101337161782938510185641104569663126704464005435902365618896705523008712379340126559788904119974730515251775130732009245440881 132 912034456046446591670769941126967993403382196137182794478003195016358782487216068740778544936981265995238266387005217089947747 133 8208310104418019325036929470142711205946470501304952669841692985513650700938020214753161750816530898426746404432505142561844177 134 73874790939762173925332365231284397180098388192096111626273558032915024010769462755927518410560243751227949342331954784860415955 135 664873118457859565327991287081559556253786262130622692624953628147076232837247277447247844224978426517105367596260988246889573681 136 5983858066120736087951921583734035914448580201184392673567040682681031713922893185829196086466123715721570420951944928160115528387 137 53854722595086624791567294253606322770859741020703476261815656291225435121302548493235986007776612966694303336523171697198727226257 138 484692503355779623124105648282456902641850265236550997354902357357437929383879999673250161580021744745835754723569943515778404323635 139 4362232530202016608116950834542112112297215367380057531186928469901771225352228855620663435856731034199215446851685667413559201149681 140 39260092771818149473052557510879008953277753207676010555646392497548444715966174620565372463152378539002682885958699439279613418933027 141 353340834946363345257473017597911080292513853375361558875637713820123584032604858066502384767357770728401692072883179777403862205529937 142 3180067514517270107317257158381199721197695052909641349254840331092125353687776290650142700591483859106489439485584770099369782202042515 143 28620607630655430965855314425430797483604607338843708740164067513384419238511007863043043717820670654204735450518528875357898097109576881 144 257585468675898878692697829828877177316568225362878061645829130288236905128252252224147150195085604427550149853408345152388617997031649667 145 2318269218083089908234280468459894595669747824832325969734224785933019836177680402963526014445907249331916637643383799397884292098280595217 146 20864422962747809174108524216139051360130899406323050802216836140091623066061606968389951080513766191763359088510999959679539443038809476595 147 187779806664730282566976717945251462236693939571068042592995590594296848567903177455062270388276651165819627259922735362508700548708622023281 148 1690018259982572543102790461507263160107824680710415310202180642016032896790981064886208864546202889795330168800086317589242357216938030286307 149 15210164339843152887925114153565368440858318249247752426145727411481102533957418605207776569374738910982358774937174417035600949760535678182097 150 136891479058588375991326027382088315967164344857499845006942054870013955613127692599865436966268257981892024168414024733279805642131161867329875 151 1232023311527295383921934246438794843701676506788848970920631034663545766035657799304274063604695490559068770231515899058207131511349781831416881 152 11088209803745658455297408217949153593301075576456392567576442016139012726348324843687415902080074648062181425900268678493984273045207525230970947 153 99793888233710926097676673961542382339639615264891292254641791666086618710591532304196060792198976165973524492898577655326485961968803761682770577 154 898144994103398334879090065653881441056406212767940426024045192598957089302565590676604848573049991665614416307207091484431592352568829800753906355 155 8083304946930585013911810590884932969505904291831057812877752071411501408379175584935026283601349009364142938836880570818620668163487195252596445681 156 72749744522375265125206295317964396725544380511077490209206495332807950699052635416097293202314445666688401548041260728240078428971582634455723751587 157 654747700701377386126856657861679570529855634022687261349392091445793746410752880925648352323389961393880336839365780069259600129890310821873190360657 158 5892729306312396475141709920755116134768481753319134599477196990264754668296408398501786029182454686958234088332607454881040169089678366133296789910035 159 53034563756811568276275389286796045212915241015446957631958113748645846767675547915172090426279253202025324405615074065264508251135238838414600573557681 160 477311073811304114486478503581164406916231695316896349870939727919127894674148422813232680271531391457237994683833790844196191576032234360404269726996227 161 4295799664301737030378306532230479662246057888741435804755041072178727420892765653002724811469370008936204288261565007082263461770888784612797402097272337 162 38662196978715633273404758790074316960214384153119765522378287254141428632162302284843310818903758277409186157711100315764118796893562192248355446835244915 163 347959772808440699460642829110668852641928773150312106099319173309937266910098564110885637160185437785233520884650111515799584235887584645563245026880960881 164 3131637955275966295145785461996019673777355537213980036883445499902757448294078654259055640026890423420758238233497444253220164019419014171695890865441792867 165 28184741597483696656312069157964177063996182729231675741898874199691427265162672853210742408073011478287813864295895393058334997388534272708355812696624945617 166 253662674377353269906808622421677593575965559034614358726829191300055896539043901739014341271526762394293394286143709086594484557760452330255544389178117814995 167 2282964069396179429161277601795098342183689603669175613790159339214668324614294409658881723517233169253750258832222310250215814851746774801896244178256274623281 168 20546676624565614862451498416155885079653204294810812450354917140502841200343146348090191834259992098579083968933222461782823920601987945715631823885904786349507 169 184920089621090533762063485745402965716878827962238471684411669702379702197160801011977487308076692873997763182090841585229486173429486733985266255091131380740497 170 1664280806589814803858571371708626691451909398204852043315792104510687976744809630223719627331510944130837953740703964657574718860914137798745550622540114134324275 171 14978527259308333234727142345377640223067184316567197380622564326542545075555098782753368166458112703494616152556049213604486152828443369393566492614850656316272881 172 134806745333774999112544281108398762007604657512722421379505255868614672104254949613960612038536817358015270647593855320073244690596988000287778414728773964090394147 173 1213260708003974992012898529975588858068441910932590017185058187466190881059589849417989523863024067339891119491714294086427451490297631470482597526940065698154736977 174 10919346372035774928116086769780299722615977164983751278513078110439012090142785159362953360790551249602593665613544230459500017884961633841298912379582620595463076755 175 98274117348321974353044780928022697503543794317805967125855475110167579614317449007689801182558747728005626457076278800502200057619047217408945611597503319535613397681 176 884467056134897769177403028352204277531894148025014732228888136572590570544018953937578263436229001751555301993299821260228605374722320800274220686270777309551029574787 177 7960203505214079922596627255169838497787047328048937730540937532058726904971980149783816479240006396136300776978289176892227388771892166258658836628864079243156652535057 178 71641831546926719303369645296528546480083425931559465277273159303055600995126869169793694387773616525212561506919129195595773949299896291123550680550794669340031328776435 179 644776483922340473730326807668756918320750833279630316007482041300135703208037061636873836462161839701215343789609513805635236040531131792634062575298889421415292811245681 180 5802988355301064263572941269018812264886757498994648486627456409564397800131809750275619032817847500705568598213466533559417376584143705591949097517058634629303400279859427 181 52226895197709578372156471421169310383980817488341714592447697875395462557483668730199648528044765688892627063366985810825259349559720528405650555613350689395931559564054737 182 470042056779386205349408242790523793455827357382024822396032231825138574798839923460393137044000132509454263444264454728120854045166449388402086409108210578872505217759327315 183 4230378511014475848144674185114714141102446216372970356884304841159144232096993835586522477238517050322315684798385946866778301194993353886456998781280985538342502057616824881 184 38073406599130282633302067666032427269922015947030467988558817344096783383410117142493631741512821695157350375476096619850126830575968190613550286697164776858365341575571936067 185 342660659392172543699718608994291845429298143521642885780029724965193476923376917393517357586907003328409817370609766548338759211924508119742877645109963892904201332169568336017 186 3083945934529552893297467480948626608863683291686629341435269369028353424673821572097029651893003370897790030081727728221812943003931508226921739859688983640369875707586174633395 187 27755513410765976039677207328537639479773149625138880919992433542963241483881540726650134257224378944537018700835594733745115101757159139172868511194263108079501692242914734903281 188 249799620696893784357094865956838755317958346626046012515306947995209476664019599428735545932355594238356910642127116602394963182139472746361861804599376386181416761412445025612707 189 2248196586272044059213853793611548797861625119633394533814637762499586806521605059303041603477079588948548508004497483714834107549028945190746525085346520953617370939402117074338897 190 20233769276448396532924684142503939180754626076695452910216116015209788841421588855949482887720707470900770934824203367799408570224574423097546198461970630204444776179746762247398675 191 182103923488035568796322157282535452626791634690233586721366924900455637486430016314655888289614107988967568632307336910722698366641075781822189035049269202645341186118390851196008881 192 1638935311392320119166899415542819073641124712211974833139411727921938426946048729887455706161144030352135644000126194785239931142479221082241475216167911945922449713193961959844217347 193 14750417802530881072502094739885371662770122409907136261490252570386634290355331484264864913385316629517731553192674454769124228504690712497743369417934117528137006716263162166697743377 194 132753760222777929652518852658968344964931101689161040169590008228925650852402447934772602010628756639676257141625977267706802154680595108852624456029923001040197049254581831238875927155 195 1194783842005001366872669673930715104684379915202433430607198749537560568867644354294897507047920760203992038219895972282109219453896719709293541767331090905434960964294180887137156429681 196 10753054578045012301854027065376435942159419236821821220869232123224193675788910803063798008196968840800924038097782557899196714107165706775007237241446350168195689014547982656053648997987 197 96777491202405110716686243588387923479434773131395992714845305995948485862000755299622784297614246302224696036650860826883260338214682740161689200910822649226911711003090515189227673749457 198 870997420821645996450176192295491311314912958182561943068718838398190086657509588056848069797775200615678366468243507777870056248602247254077714914067849844458193872966578686903719108922835 199 7838976787394813968051585730659421801834216623643047530794024967756979349415100244312847683776329775681108419914715385601338863206028175339880170087507134145754395000126940514467659850213681 200 70550791086553325712464271575934796216507949612787377993024001820679156992223471957821704431969086983815159220760842590177305926533065639595029736086679401655594929039482862535872390933522627