0 3 1 15 2 89 3 603 4 4433 5 34035 6 266969 7 2115723 8 16849313 9 134499555 10 1074849449 11 8594306043 12 68736785393 13 549824517075 14 4398319729529 15 35185460179563 16 281479314724673 17 2251817122694595 18 18014467616379209 19 144115464116024283 20 1152922607605259153 21 9223376445361640115 22 73786993918405310489 23 590295880821593008203 24 4722366764627051460833 25 37778932989704357161635 26 302231459409798786875369 27 2417851657251282456379323 28 19342813185914537625681713 29 154742505198971540891467155 30 1237940040438507670638065849 31 9903520318895345891016665643 32 79228162532712934687442353793 33 633825300187907236103756364675 34 5070602401208082188347865313929 35 40564819208483982500157012875163 36 324518553663149243360660962789073 37 2596148429286303730480632636462195 38 20769187434214869728699617313291609 39 166153499473416719620434692847695883 40 1329227995786124810881087148511979553 41 10633823966284162722981911376112367715 42 85070591730253958788376475056249710889 43 680564733841954298507461518525254695803 44 5444517870735324901408585966160627397233 45 43556142965881361266305547838092063889235 46 348449143727045938355515677650882746123769 47 2787593149816347699759182164524401077522923 48 22300745198530702369777998980062827559794113 49 178405961588245302045175102567767883753234755 50 1427247692705961148709604095666588485674722249 51 11417981541647684119070842362476642635641105243 52 91343852333181452670146366778327339349046002193 53 730750818665451540231500214210490885636868212275 54 5846006549323611997333351139028861901839441138329 55 46768052394588894680592303729838972881792994850763 56 374144419156711152252440699057829108922952273733473 57 2993155353253689197250335541585157220458946805429795 58 23945242826029513494925926745909520296775574973244009 59 191561942608236107627100391470403707917028660107847483 60 1532495540865888859687575065326383331738749696758379953 61 12259964326927110872183688327515611786213751761473495315 62 98079714615416886956201858051698866195006048412885951289 63 784637716923335095564544270775754191309475577301896063403 64 6277101735386680764176071793562288699858242536553651813633 65 50216813883093446112047444863646136643549879439412896216835 66 401734511064747568890935040986928820428597354526527142012169 67 3213876088517980551105702256257974729853959799526980761546523 68 25711008708143844408758505763668490276445565311284503803186513 69 205688069665150755269719596964230239277759559335979470895802355 70 1645504557321206042156362979134761824434075089626935957928818649 71 13164036458569648337245328646765946162162250579440747713123624843 72 105312291668557186697940328428891491341581570293233599763691730593 73 842498333348457493583433424450225166242361723600719003924136059875 74 6739986666787659948667110583678286913975455129697212055390871202729 75 53919893334301279589335457421732575573943060488759714141336222106363 76 431359146674410236714677950383086739418081683977654316730181151557873 77 3450873173395281893717400767101601495984740838880086546659377805597395 78 27606985387162255149739114792960451414440091879641737219806626100236409 79 220855883097298041197912552968274196473774842812634987530359091272479083 80 1766847064778384329583298962244555994539231514906374990487836063608460353 81 14134776518227074636666385851949897893658032232782052478354558853221022915 82 113078212145816597093331063431572983637685125388110246625060003235098031689 83 904625697166532776746648413916479073272296914423486129934622308613853111003 84 7237005577332262213973186937187413409513036284307872216437292059130348710033 85 57896044618658097711785494000921630589397126121079610087010824211782630144435 86 463168356949264781694283946021062338028210928267913509061150244782805638540569 87 3705346855594118253554271544223255877657410831078844882778497663017379204450123 88 29642774844752946028434172258005075715524943451588197193872287424361037139858913 89 237142198758023568227473377680916720502878464374181202749016893779383112495169955 90 1897137590064188545819787019914838223142592250688289740798673637483864565544355049 91 15177100720513508366558296153188723621633542754232491255658695377998576398920224443 92 121416805764108066932466369200989860319083200846605061924476245123896634326323538993 93 971334446112864535459730953509839167936855961477342338599025060352997318060535907475 94 7770675568902916283677847627686394485032001868997310028664225993157851971014379507129 95 62165404551223330269422781019921880446405809935774457349979405325258038832426310641963 96 497323236409786642155382248153097941835849194246624642806030118138024390991228300262273 97 3978585891278293137243057985199675127745215017490448305043617905295973013480815812964995 98 31828687130226345097944463881496967394195437807420596770442243457278708342721638598268809 99 254629497041810760783555711051574004642498468569634432523046525640304801759287020517590683 100 2037035976334486086268445688410985099095727899318998944739812648418033268378392201126220753 101 16296287810675888690147565507281453040588784656562220049492481354628528506945642927130950515 102 130370302485407109521180524058225913316002125677426278022292426688470926323345528200069952089 103 1042962419883256876169444192465704462493184406849787105663919682460455150142204855264261838603 104 8343699359066055009355553539725224323806144883711792804194188432135142998812358632363742086433 105 66749594872528440074844428317800149085891837654924291567906361036809403699556620034693041672035 106 533996758980227520598755426542394610668905415789042024977126891683155025987760579625030299708969 107 4271974071841820164790043412339130557278326185137110657241912914229259666132544960723246902233723 108 34175792574734561318320347298712939145934940918274534150703075738518055979977890519677175153811313 109 273406340597876490546562778389703091918312853100542521965900239511764064897480316109979746727337555 110 2187250724783011924372502227117623050349836127838632130335918082223242094772432502541079993065331449 111 17498005798264095394980017816940977662812022234896945739825050217446408382635703532526585933286904043 112 139984046386112763159840142535527794342549510728079283343259746663645013525168253161663405156685427393 113 1119872371088902105278721140284222246900609417220705624353040921061750673956449477457086913221043755075 114 8958978968711216842229769122273777543845728663351299888977155863673254394368328485985744397256590051529 115 71671831749689734737838152978190218625329242609157127079603491002609691384902515126223942754859676457563 116 573374653997517877902705223825521742100887594082656253681497694731292136656310539682208865978667223846673 117 4586997231980143023221641790604173909200115365498883953151234995704555457530646601304536344486183003532595 118 36695977855841144185773134324833391163172981375341718246568616830090996943281223773295340785209902771341209 119 293567822846729153486185074598667128863672084808136665237669051437659228156140199520213691487040150819182283 120 2348542582773833227889480596789337029142529613686705997300888386706337954121921849944357687982002442175661153 121 18788340662190665823115844774314696226072848650380101675022417518522977503766291664027187013991457042979278115 122 150306725297525326584926758194517569780313236166586637171692081419828967579193148318131996809851544055385712489 123 1202453802380202612679414065556140558129427677186876419414742115161680487027493889212789573242626316357058246203 124 9619630419041620901435312524449124464583108568911744724348222272655043350388838252305477768912669625715655942833 125 76957043352332967211482500195592995714855617156960891513503310075134958025565531556653147246937203102771906799635 126 615656346818663737691860001564743965711607931678354867710685779642002749311681385557452519449288638363191589517369 127 4925250774549309901534880012517951725663915431117509886279490947695748255574093109730699644763216048528087150897323 128 39402006196394479212279040100143613805195531359702762875162048966992992850871353457492425484602584817090382229043713 129 315216049571155833698232320801148910441101082520672838160651184907216275317953383414214248292271790239312199768305155 130 2521728396569246669585858566409191283526955986737585645981579574831512448445161654637875957328369826686233371435747849 131 20173827172553973356686868531273530268208237200189496930814969749613307318740244679320843322572913806460947681279663643 132 161390617380431786853494948250188242145636254826671222498899648906749525717356202482201652576322650745224317139321395793 133 1291124939043454294827959586001505937164971467513990768202308429811363183136741917884443534613405125700898718420635602675 134 10328999512347634358623676688012047497319297455714410098467687417474357500869970488691741602978136360258478188238526835929 135 82631996098781074868989413504096379978552482508125216599152704329990620528617302352525322338287471327757594416349535553163 136 661055968790248598951915308032771039828412271514641476038909429823493863451228766173747985394685689486073676413404226311073 137 5288447750321988791615322464262168318627267817915690781294155544990584075905972099548905055802638382588402631960193553300195 138 42307582002575910332922579714097346549018021126519762142285151562540277994653286419261143774676546101237758547260971323453609 139 338460656020607282663380637712778772392143683344935040706010001641799863649511155072271419423458607693218072171308213953253883 140 2707685248164858261307045101702230179137147524090588099918998650693355122393217171131008400030927265242590154024055740420781553 141 21661481985318866090456360813617841433097172422049135896435674198761802795218214518299739282037672081218848223248930804542005715 142 173291855882550928723650886508942731464777348293690811559820164891891680515887521024525574293114053520335527803543760259029312889 143 1386334847060407429789207092071541851718218662018717390031900498329134709413223076552078149621118118745439892658538460256978333803 144 11090678776483259438313656736572334813745748798826502710468560985369519434458943312370208163460632661595791928668998563476714279233 145 88725430211866075506509253892578678509965988401319076044601916723783232606310182498366263409812406987199176898394564139543001527235 146 709803441694928604052074031140629428079727899253380825800229051691218099655114007583319298395490423219036032021646251961398371965769 147 5678427533559428832416592249125035424637823162198359476175487292746485543305676261848423547757333408669192476386087280025816046440923 148 45427420268475430659332737993000283397102585170272127288498517881677642703243168931903802212808643421914557950565242224408279549556113 149 363419362147803445274661903944002267176820680852918024224366621280760561170752492900862884590598060168240739938302738512662945794072755 150 2907354897182427562197295231552018137414565444786308217460446883360991325898096827280933378972687157065663636169168985312659517999604249 151 23258839177459420497578361852416145099316523550142321834345630719964205428371627109418089544859269033048381789987211814372007292754503243 152 186070713419675363980626894819329160794532188368545999053413268373868685136896061704650710323443722591411710624381749111534904963575444193 153 1488565707357402911845015158554633286356257506817997689941899037453119475210387577548300170182603511702189406718836055885742392274287450275 154 11908525658859223294760121268437066290850060054022500309593563861490285259970557669812390847051369366489489430163354232881475046695613860329 155 95268205270873786358080970147496530326800480430094077636981997139433548358394031697547919324404099070368986015510109607698993902285903928763 156 762145642166990290864647761179972242614403843432408921736789922105663297318109761360613028604098306257659692026551817644575875017318411655473 157 6097165137335922326917182089439777940915230747425896576458055156806535556358025801277926436318927316262795316639271817701728144387113638267795 158 48777321098687378615337456715518223527321845979273673421919384374298549770144750289611810854848018429176493349272524188033866079248499358606009 159 390218568789499028922699653724145788218574767833655390616374847473777505262364036947897015899026656332512649142166353710669761372066330495805483 160 3121748550315992231381597229793166305748598142667107137895077869707788607975988011447533038242351614164916539779333755373109429053259910325581953 161 24973988402527937851052777838345330445988785141328313155016939317332619539732961687058732334566871351063831316552856600322348806106244119595133315 162 199791907220223502808422222706762643567910281130592329447560779977342308258814188074446851944329719510664359360946123595688088007690355619384753289 163 1598335257761788022467377781654101148543282249044601932410187301573464201546066275495672152085664295747456848707413645629220106489243685549558101403 164 12786682062094304179739022253232809188346257992356268646600302659606617537405993665330334653188963159188804100455942513562457098201910536606341095633 165 102293456496754433437912178025862473506770063938847961922077638264928558948803560301396211242664928350028774293385837665835945680498361571186101854835 166 818347651974035467503297424206899788054160511510774946373721974071730955036868197726064938823348202817348793045695184045697232752712900891317911054169 167 6546781215792283740026379393655198304433284092086164574978179264383057600625356257267743844555148377740400437378961280710610066444188338043322484864523 168 52374249726338269920211035149241586435466272736689176615779048002301300725958448202577778107635380996129050965742187111471989954806190520874085099348513 169 418993997810706159361688281193932691483730181893512852990046839567357765730391844526162324311822052726054018876750177252145299148148489311731866980640355 170 3351951982485649274893506249551461531869841455148100584175632538734651566250737390814849362435419127417113259469164218150302736674048464708699176500900649 171 26815615859885194199148049996411692254958731641184795714426091598660370293786426461891169081660383901513414501129701181809971743698023987436632862367422843 172 214524926879081553593184399971293538039669853129478329879492857944415593411863871427469362713232174920038701685210367909134938779857319185284208163591572593 173 1716199415032652428745475199770348304317358825035826495692279364175855271560551861521666481939376754729711212110375603216375065847102809245607208756975297875 174 13729595320261219429963801598162786434538870600286611392163580915888964269605031606098632796430260280928324259169780343878207438071254736878698731017675124729 175 109836762562089755439710412785302291476310964802292888843810031337040202545496879165043229995046573684628216825821359458736561216332132666266474753495597584363 176 878694100496718043517683302282418331810487718418343101576485786736035573919124016967021402034621074620349479126371386406102318777458537573823899633901683879873 177 7029552803973744348141466418259346654483901747346744775915908438047140405575155505467850139313454095719642571620017265909756533006133497041593289448521434435395 178 56236422431789954785131731346074773235871213978773958060543356081012546501494599828104446830872049435335182808985855221070100194992706636565455742958084380798409 179 449891379454319638281053850768598185886969711830191663897211202954642065039544328678586947585089486184645597260758307329173881283109541356740586826726369822837083 180 3599131035634557106248430806148785487095757694641533308829147040863303292426747070392615442651134524355977214775858112432178033155727884780650767666803867154062353 181 28793048285076456849987446449190283896766061557132266461239005995811093427855673289243346099744649550575935157568948889321576188803769296561685362108640959914660915 182 230344386280611654799899571593522271174128492457058131652335366642107415776612554105096688364061186276158554095808679198036229180645559253588124565652682935236033689 183 1842755090244893238399196572748178169393027939656465053068376207839333999627970246665593873172790539041388533340924042290165348053976953576569737557415830001133549003 184 14742040721959145907193572581985425355144223517251720423945782761524570690684044656604694514411183775697336096725489542260887950650918126874475387659284542572760392033 185 117936325775673167257548580655883402841153788138013763389161354487436160300113498269899316423367873863156842376897141461193553593435312748254848619287649260296983782435 186 943490606205385338060388645247067222729230305104110107103671205480447661499472581079267531195145502947907080276852541104018796670449046139709097733995309689615870782569 187 7547924849643082704483109161976537781833842440832880856790891122167414808390039120869910124521640763990885187809429493256165548965622565394256397113660811731028162168123 188 60383398797144661635864873295812302254670739526663046854173214890634652532697347133568794123198033150268653226497595184043786205863593367246092778244845446060053662420913 189 483067190377157293086918986366498418037365916213304374832770062778258556523886914567987706375232893585648685333000566165223340238654674491294030052407296223394013504007955 190 3864537523017258344695351890931987344298927329706434998659697876838793797240327869040648967205104662909586838622877251315964534281795534674524755988371390945005257083637049 191 30916300184138066757562815127455898754391418637651479989267732513161251758119553169809174710387744362245482686442889408172484353761320117965502202973379883806051089574422443 192 247330401473104534060502521019647190035131349101211839914102458099093619585744146250900310697891406140052609062255742384963117638168554162779076522422544110276234158313780993 193 1978643211784836272484020168157177520281050792809694719312662056767963378769104053644383081013694523107416649763515872145050423807810915748786374609031983086052542963675145475 194 15829145694278690179872161345257420162248406342477557754500666022044564718485435963906205859946025687863238668117864983182822855682788784487506627096191215637385126288934629129 195 126633165554229521438977290762059361297987250739820462036002806447959948501213901850861468217256732736089298307825446710835373309574870696021917279181257619295722452002232519963 196 1013065324433836171511818326096474890383898005918563696288012364670093311023032871367160800559835918484951243562664405532023486142743271007061800507644932002354692316898746984273 197 8104522595470689372094546608771799123071184047348509570304058569706401380237549597183827932178899417255067280647150745029097901235605581087237268831582818624400230141067117802995 198 64836180763765514976756372870174392984569472378788076562432307167033830610113543282473185493471295144513897284997324483499067298546728874646460656755287634658273729959106294030809 199 518689446110124119814050982961395143876555779030304612499457811773801123153760932279844919867648514968919203572969399521581606863883107622442708419515596325640940762216310110348683 200 4149515568880992958512407863691161151012446232242436899995659911940530898321497802319144665947853998763329497156849399468580925175687186645056079441206336315793919889567866970222753