1 15 2 698 3 7466 4 68362 5 589990 6 4845178 7 38998648 8 306847534 9 2376142873 10 18172170592 11 137541600309 12 1032205229342 13 7690612680576 14 56948407735784 15 419460675116112 16 3075312381551048 17 22455267348093278 18 163373533509709066 19 1184813491227001181 20 8567761409188768368 21 61795548679298543215 22 444657418434021379876 23 3192745677934074620221 24 22879876020757778351540 25 163668014224789811479093 26 1168844359598885992457920 27 8334645525377738009411395 28 59347710317813248423814410 29 422037273426886387593592833 30 2997552466997632186416318574 31 21266066617882591319632155466 32 150710597861156101040091111388 33 1067002761286290027218689596736 34 7547075410503993697035444873536 35 53334372512665222854054218293679 36 376593619065892863143716284273932 37 2657027710514711423644976212268709 38 18732469680356299584075766095600678 39 131973530755015369580743678663526581 40 929152897845544368866509872303425546 41 6537483757840810384981856357991835629 42 45969589033823097108518714020175941042 43 323057400770284016936470928203968588929 44 2269078317567983423300875160134597958384 45 15929085604319749706258989197828047023227 46 111767079990922605610167673555417149290946 47 783841280672444048139471350408727933063271 48 5494679859716390251919127648983392283238316 49 38500379056157325514616583566907763288982106 50 269652078446143296673328348254700304307197276 51 1887843690276214695932993428055844904823353361 52 13211699738812839009985484987300605106017814798 53 92424746665453190763016878517917808447993931892 54 646339795749448440644838980530136819378670892128 55 4518376123085018720139494740231632675968499071113 56 31576079354016154490013393728664933557896193083098 57 220593932767945209676521379458775049320681652861791 58 1540612351739248884900499608586091664870604218604228 59 10756285143865768307306468231800908598898622093983155 60 75076632721354022373281392597731917403357807066768014 61 523871799426167142594925559209364617085615270823074256 62 3654491972069286520750995401237791758933910624188825194 63 25486756432362802179158100411507369906156176076913162254 64 177701591156788810733352827704726248557904912418585104556 65 1238684528559824434544970926341323678826356842044891342796 66 8632290683877786179771064540686451627672125231308812207922 67 60143748758286388049276006112416948036870973641612306051875 68 418945021642155960895043790101799668151545359248465358460940 69 2917618814224287097069931395189173571574947916827673919273688 70 20314577519023843325803600443589251608380234436252016606054194 71 141415625292502965734314277851649733918433769615886383526185199 72 984237442348017041911060193062731070452894147136077814696617448 73 6848850148206295647796121657191102347830817538270299603365588088 74 47648919860982509758218754881288983657508732389041873326262949230 75 331442575060373950984743050759027039389213046261811552738173135054 76 2305077340005594088417492339134502220769882592714422454016204191838 77 16028273027694783298885763170143821846623683667142147680384485729016 78 111433034149544847946685935751920777564387127864781650305409212824510 79 774584975955465415235843188001193825111500897548057266690658780863277 80 5383365840430932518676102828727125914350502688428074584309905372113876 81 37408490745143066636760844003901970747066166601395579781688747335520107 82 259907993376575863009178921800485384938150026942508898540337955760194534 83 1805526516416289702159582684929383495127711492079653332697193293555554808 84 12540777434765211121094995654207354789013635075117464175959809849965107994 85 87092933301091585136694178624925687500167804266327656615246526762161998732 86 604756721112839857208385816345299513837987690536912013761990263043197171228 87 4198742363917154601032021133892175258573660414419877645113801095193923007629 88 29147401850035418077118522946733032323644082568739604770701065742832326461214 89 202313043132562387187905470380349866131131350272178235886642065525488511848877 90 1404082412692974838691663520121460830289657041528300305105440850320580311907940 91 9743325844474385097196184759058401486313887448611826900554397578056136325488875 92 67603464368727402089503518416645132915879897712791398770591561633951297661150692 93 469006567371957393935823000743574432691193912646050855563055937626291436225553376 94 3253405933410212593144390636742827646506046786251221930388798074854936549991901408 95 22565658911615318683503395056519824797894072239484197121084473461999529244067381454 96 156498169178741929087679497166759017546690648215879687922637122546267965628996112272 97 1085232996206778089145840114059132666977722681735653569764226468852142582255848967237 98 7524717222598357108348155791688242155754752412036207769818125867870736588252326164064 99 52168913486668988593278145213971943258919974746620505769952281738918128660194001560341 100 361650220093711544408131711945870990173850853616152908793139486600636937548106405337726 101 2506812790573809962690010995910236613820550473751927845827213386248501102280541282513331 102 17374493877425241771097292167371030008616905891760595715297376605094327956240151763408394 103 120409389775820254057931836856949592804843788216581159580468863758223924518780770107925512 104 834386554534934122119589946891762051779842784550436060160851688841514953528659380598391468 105 5781410143044215871016089566137112637861641739302026247481498088556446551341978217006495838 106 40055353969704465818791133118279265894432099311848471010207467044036623169273028757697782098 107 277490696479400759028354171433385735501873786906798425459550231753999406080434157722684134486 108 1922197757470620303670034416371739728650083614367016222271690884473762140664487772465076439106 109 13314050464966967013726555197023929893167557403893736667986853442959689553337918384439869590292 110 92211590297283285890011485284533546824515845804863318903032320136075258348124849537364514397198 111 638593766299632979277034391769875530736160936261905221768966569912925693003811904976258380718833 112 4422097745150643451184837406017525956745044603757756091306851974999304517308186424336053005730858 113 30619432315051402243639051160210401508981377863914695627224639872227089060054610267704209863604810 114 211997959801786251826950453080613621710919662456237211267786024642678976710496122828565259392646576 115 1467684064013011630944891331664882618807708523630893084714984860784967810613793544925163632005258983 116 10160156817115768435362951580166575021682419639512974032895809643455296162844201163470151989338247140 117 70329211480750072226195653399025008273979403310571039679025375088205822169771251900898220438987369120 118 486787194324545072069995986002061979454417354106753663141367151906379967353635431737718866290221028562 119 3369078592822207789009697300318820257496250622603140591259081943831866149103726560909567304140459007842 120 23315904467664004541152197302980883922247691106328104410427381721716194344030740495407346172899848936318 121 161347794793355185652005622507476815965831330543706307311347649011191542547768007462995047456306465695931 122 1116461995406166403979428901236367944264360111811179511957165211462363162498581255391376523383644632575472 123 7724946609462574018445855502937296980789197503053865262042069901086143917071262096148427715465819131741861 124 53446360680627005415663020853337648800356486485711137483976739806398597926078426764919398660754937664956370 125 369753560561690374663314052275164642451028399729988307470325067779596438500152940009707239581800147931139667 126 2557870897290184951318289036973930361596515048755454653782128880625112523203811008599603186395963005584427184 127 17693646632150272468230887619388656767904651995621143326586473154540547088508540423602997885530461515337831609 128 122385223265358447768139822911355091427635473752354897156256985126253965958172486087757753797629536672762055726 129 846474634320284664800598739947759762363056923423030917339017765460751354713472959299596970224433539619634179460 130 5854268737994569737147980263037205416111586422511909698290981330131421798455135496009995831353783091809193504534 131 40486059288359350905987107226917031434136955013336397723967892604517141489173680149925234825232281023251741125395 132 279970903680578681814959054306835756530954153677162015475473775301983123298305778061523535940836896243732428045702 133 1935954816975059341750284263602879811235397501143813410958399159733563721265259593797372424971452594569942186561605 134 13386062168070837639818465416348218503111953734530373257046212142895280226033205347521427435663252457244020871193908 135 92552068376962400903908229827154815662970984470358354702174489749645948780538861476507881681852184245578601858224376 136 639875454642099336228878694089773498638164823824769471082846644705008388073075421886275476812404876634346363206918972 137 4423654056899144322043935288241208364932070339238356459588426989185382759130680752744880914174663739833601345738064645 138 30580430114595945715199781342687632459922552481477800030053547530207244521828024603094893645897752172348730106805321542 139 211389342114597577384419616592144209417407869708592000916528137872378141015951468188677521652206364187955763411896974060 140 1461167417124658795573549670905128094312742612428001180894240415334674076133203861238195854284928369763645206133288850440 141 10099377095687890712976645412162657991361534694410123723480001381280999730611303948052769822820009823486786821167026523843 142 69801897798675140727503228610326560017945160466038297251464764155414224890714381524447197022251244511368181001628682131740 143 482412124872215475642807363120414420375267294575299584031319676128469366364193005104210700579236425363943821101392839050495 144 3333863726007691684714855867859484643771822162524678944613497104323134559533509402369548165499623762427076636844058869797778 145 23038617474553333772016071973535490150719003418651385119314944576441254857495634361460023187719408775610913177759768492670095 146 159200422334519453933482173631767346255578748978963501177764148950415371438874420587056613251076809179159088113463061146397386 147 1100047739199803576044701702845163177425238694805313745229854687912509904302069465061046606169127923909234067434974778568998791 148 7600788435513691849377561222153435595571704368471387425765378581502651659085297954626293954216275341619738477366671621746230452 149 52515296623896227017220141094568793123343733954847885734455491064835516162573105645614593486131317617236553451654872975540500399 150 362821768477532816490983921318841095762344800007554941614541694415322603011578049213209800339951797812863243691725466194188417352 151 2506579279463786448157262056217832333955294048321271480393917284115541207616316130284630097832831628622142721498543264086971611150 152 17316112869417455882569767352112369842582169316713981850206651031496491445285461377124872145398580432853816806954659146954416201832 153 119619084893150868227267283512226590893332055785574783251972423816227478151522623050569895890129970237707747272613553802963737906567 154 826288855338392668998192733511043421056810391896146152249684484907105309742817501112599984905384545165204179213432956142839601804900 155 5707486706010498935337100783772667684849905178340777109787365903238458650970238416865143429145075257466039903999340059905919209465378 156 39422099811299683827036406077375975765284207731231871991737946966869795604632639994874526601558933164540069385286891862274682856310264 157 272280576662929182577193468200114976585911213621806693705169843030017123567850606348764533613961093652410675069436218295239906915486841 158 1880510932465122526503630751309481641094090221146976549951728823529179110262028190023171388033075203860170447478726792461162834989538860 159 12987261335496324344031712750275925344866031549246364082348962341466808878854431817991391810634936700829209621508818627193268591557616015 160 89689588793248757233477476352454066523586622309207745502365691385823262722632362220327777837546980560769098425866122905521895525602291108 161 619368961581715714404318999362590042052090105036360460048141666774048095070591810784116306093969190479198584426342816758515166160752405732 162 4277007443066227085694385984782352066707335278863106458156639491060219776302174256863042828166761375464073770022299684198079593706338303958 163 29533433856168733183904220717708143442120641544694809517080587297301983011063579847278752384659521649640576918687805572372776335940558882213 164 203925464256282667747249093152997362138257758019636063444374934416228363245622933111415926803653966224265609963503890158268253098667861721380 165 1408032726700154745035378152385934062817404013237146227306242007392169857244256175964797813890297141393744187042714069680912701367008734972464 166 9721605875684377473828334698557378105154700538402375782245297687659414007515927267761631037571436419851743058099777465490659513940292236795494 167 67119302731270758238758465705921449138113728787064711238559909979751048794188421508721501681796500273010361105463631702807173528532468811899115 168 463384194288344809301648678108113887803463611397544339793672848888135728323861461540790821494674415970092560487967218025064149982774847485160594 169 3199039014335837986792776686377312770250829498447295952380398866676212981435317922635000257787726139238284138407492139292571507777244721854120484 170 22084246204387818636729235468532508845882001709123614116890902435970077929392831289283291228360276164149042623887053589162776126191098363951254626 171 152451087443240896948168815889729899421748146545961910719422734724930538223376080878220549266802956578380009563406003640011930906155587556588457675 172 1052358109745781928977711355000553967043818293040776305252857117208372484483118723017115682986394960963298906742468562033358504977823865049841967254 173 7264100272370260181422237766164896052927830205254689236467221954455156843779643727695956514904463631121295906991333039077210028535207699678574344453 174 50140138793381263896767047419684231453590453214195642093055428714688177481685653968917522914104440518127929212000415013164049711199617726150749221886 175 346078662446205784408141545929984568029250233946168366767953702767377259640441353619268751506456527120015412016726821692377916336825774814262765985890 176 2388635433708682249338983904492230561744386473627918149855373742953166226575296976712700965953043010725186814745096061582414179670351096877184084150654 177 16485830646584242573136511398402392566761455449007106747739313070000541458227061290234725156462860910166622835140467650614878945882014625285844436979320 178 113777889525611810007282791380025025058664995966960141642779426156961333141066268026217795050336849380549379497901213852604355993697255515891083186483724 179 785219625299912274720772852122768185032143674584377526689228630510491242427842604830281433699933152121423912682111842256505850063572182515923189041026465 180 5418895841074758785631340699243249210904178505931604352479621861140487153899311054098912361014928705513042639637393967662072810817806218679504587416763338 181 37395297984923444336327321018888069119939277793570940500145731959150653158976429682607520348437982629074904423866379977957876429356758534410851415329485024 182 258053574380454952937326654549541296550047253372472924557590556955385904875655793535689155592704449388042415252462689749963928779699291241746391829499724284 183 1780695215381534140670700647965813142634088385180792657586028555880836031158096430211997760170737140943039999269723608023108676747393764769862360584874198136 184 12287294865827637085468534288600262826877896542937579106939168011485617987664820298026475762866416538603023050257999410207949243975701255774071430856469232714 185 84783255087415329822208725209237629727969133296805356468282345535488316983051018693554548119578551897638337057535920211169525589497357900799723035823319968610 186 584993646058101111211470061178186811846052220319103331100052247961438258698508061346450366825328900864692160227045869007480826891078228011432831057744279880216 187 4036264377681723577601164093495935973868082835008304576733333543999918814856569351952854529944823635706507813522731967506096943060835328384438408155978812849514 188 27848101252907328866596269999185578633146237830262259589854743078943994427840937124983310134489874617298755787062109562619858338240961008665372591856405081486726 189 192131792469057365432054909743255524796028510523280865751486000604338644526521391518323743744660379673773731285796126033000987664826725734838119136544339741048497 190 1325533386730878073634272460120741601183773245074666171520006391090655444944128570146341924200969956326937736436260166234618258516713835737101239430181456780496288 191 9144711888333693981701073378914265189283374340121673524473415786866213563742138557734163653347898555503447573534670716208804590117972943311906558030694168597344764 192 63086644683773390103908632459147817508696250589875644702221145363391625662107663115856209864386198372575897228569245060741465786943832913229811853241866854480796354 193 435204124753326923510128678509792000193602874291438388456801386369683893235362034608494882876957350606959220230541460649335240299346212498015280778699803418384745671 194 3002180979672576007186062133878761687552686905242084461891440579978784268133720648651714480898081767783486180977763258016684953913772203255765550470981680364148389796 195 20709477856663925593915846604056584759294996188927429251302123122995382118414988372898816794225282688229722601394812626373536447080141865097279915364827929833396065501 196 142853196264945321409077381278716602189405829348053605409568581415279302821008923211844058976118094418909747785075872306587046269017534807439830432090258565369990231518 197 985370200257897825133004478083679933634985155810330885363152527773260683116115927413269018305843764785202306558079568510618993807668283756099259028641200505830555657604 198 6796692957638472728206944896291496247178121437486349270565861764496914853467967270386030731411138572762498269215464594516665071574763984722400034104467961012559597312596 199 46879692678448191517033413902690630211414616345039430676911724047536618028462825671632584808864027085770620744710483174542098579569987621967916278507530013451616126534915 200 323341054850882538022651735720569685595705339453199960558134705127199633001584060343370112663356019417976024162051900989242583844501163972768974325499451054016395226577848 201 2230108769505275060464232090388355132487602681279446063119953170871294176080842860743621024519390545141769091195084454158502022657387387060516015217334824784480595879648581 202 15380853955150007383563555792564907054661367771586656538580434333070322153113018930777297218837320842190641453385263868894089772019559913055391327494392038511356685814869796 203 106077717533235007180899702235519574927900190615039419214016319483457298358917052815256750245880671975092062827590996712526790213177469679439653668009974944350035329289551539 204 731572386995560449147128433964093580919394006411151757781714789365177550367891621864650474780008595327655516320796402609146893332150541578554695371159611890784963518983614150 205 5045218354668147159717008711395482956389147272015566264937592530977160478413558981785927577007596626993495801107044309519305041389721145360183763574169958171220634214391844054 206 34793030308800962414371568871110717874031335991986203383966452058868570458190893464949245870304846083726927138882731814093883559471386379790961554759575236924045335269903720934 207 239935368032954286623494057532112401288091369907684579897653941024184302524210723464181411548890113273766846903704820600019285151754934745331145134894817047938961041428848373548 208 1654573680260556766445357645820014132031690040649917413186731027671621375655391636263845092372609372854170614597081146996034534440974166307938413480668674283608940856597020468950 209 11409533200720752081885063494197395020334606765508816380690941637914758243568207674531100746207904562122627375563066935642338581339124719817045473881071370995559659102092524962234 210 78675527134848855302954396354520753938541225421870454543701594310719508698743462368406291353796101184122185190576685818927445292540328015818944718477313144359867107691921422699660