1 1 2 9 3 84 4 543 5 3748 6 29677 7 237999 8 1882149 9 14936068 10 119307906 11 954802767 12 7642229473 13 61191946032 14 490168235993 15 3927147409735 16 31465890290038 17 252129334037581 18 2020326252175096 19 16189287109355756 20 129729279431146577 21 1039562617181770195 22 8330379061723434337 23 66754371165261697369 24 534927732148162788013 25 4286578488372677625273 26 34349988864193761288544 27 275259622149862420081684 28 2205761073316883716939176 29 17675611825350092422659781 30 141641481037984605565190944 31 1135027731164936977224242486 32 9095414401685995737629888306 33 72885059505015825124501888502 34 584056062328439328864801789649 35 4680266258354642289286133135400 36 37504776837770777459246625202919 37 300540227645462881137963202899768 38 2408344645363305295820801801289554 39 19298993608102086490128889316759748 40 154650271943517747457826730862019477 41 1239272218015226490440242681848790721 42 9930765792495780361042093052599994052 43 79579052765353537093630334034667484800 44 637697612797836694868708483053849067267 45 5110116685740612559858163082638891915178 46 40949334007144400112104238441239455922022 47 328142791790384463051181888021687325532343 48 2629534628948558493270391329794929033747658 49 21071474180859474015779238108807307101109433 50 168853841766065692307624723398605578266281101 51 1353090895988062833336949942043776453800573802 52 10842838715761166895122581251379409956014721824 53 86887844537724642248759975386577213828180584986 54 696265777470090834512440017577830351453825382328 55 5579445956511946653845830570703030586927139924016 56 44710250293718275470818482958800580955974479148644 57 358280463133414523731134210010511964923654282020879 58 2871039401922782237743926920995120129814727059254343 59 23006744982139098939509366117292974142170623634021473 60 184361912385701114744628029707214523598613683020593080 61 1477363041355915826030152125002531009512225515904843631 62 11838679300517403721500688900836550365086348149759494383 63 94867898855697928330861261237160514185475065184159303121 64 760213027554652761150160179150139670016194649657543696955 65 6091879911274120277965222556640003299664915251627428046850 66 48816581021715291940655630797810532304832955222876674428203 67 391186073487662629878094287555300952073862653805974038841508 68 3134724736716476075417121326285025370301084328564464289893547 69 25119757171754459521325526098590859971180426497111128679420589 70 201294293236370168784948351673175246686145840824335712021880749 71 1613048733412567162729559849326414471522263958655485036146318904 72 12925981032699078337678656322305818318369882100109763860244063840 73 103580866589330917440986864043100700124029535011113810517072897051 74 830033395241370300696138625999250359256107863949816005877682402603 75 6651377420382394642957043914402336762312173975262259566697845883458 76 53300050144979660088556027685879694371233353341368542611496925412753 77 427113839120261535371763059945272858987967167278486078800759868669481 78 3422627766237315780862092920639913846269056709304571136814848686886744 79 27426835080659244621803787137211837856927882030183492132242523203774265 80 219781797472136473217579360706119189531823531304881940058604019723534302 81 1761196228366359327970080150061740554546085964457415275421883588918025162 82 14113143993215049043499103215821236787029081623528263832180642664699865063 83 113094060823635238992990861999692590041158616864313493030705605131954773905 84 906266286217236872060948996568190079784755950323425855612970024384154294189 85 7262260949447996382573161618992213589213320036023561125288920809544682998501 86 58195295245966095623100490741992469833801208589039614195212854840328733828411 87 466341324325806021615613479239943084242644143657575328411639253350199725755017 88 3736972720127598110142718509212474298497930519753429218152167672941559865593276 89 29945802318006321473143978256292985961663801820882676277818602459869618146480608 90 239967252540846326642172017950588326330988186777966345320789905334343147668010578 91 1922950057590444350725478928922578791194152459338043834477585633059218414332150267 92 15409339752963493717647098788028089608169363050670032946159410571172611202772505502 93 123480976890161833447116583214439236889486058593560378446832688189106479259935892606 94 989500646892823673753604772948143277835624475919800815843959565279748539830627326140 95 7929249952988716615511788390668398247484996898039078992958427633559206889429197427212 96 63540135132202256063632126955389943905200549912187200679681830822566848361339012442875 97 509171585781168852431280524696125880625556748079016115636728497186786030989509970862190 98 4080188108311386464910545848076927207079372892480259234360728347144142637249543801425825 99 32696119469558499108598626472808982630226010070870581048517097866832101111806142328427114 100 262006603614672620146429343529861643902862135162919321081669502435715316701674860280522082 101 2099559869837456807385982606313475179944306779215717989633943922767239800926376653490576206 102 16824582228907675772608467203746078400521078946464312251363899965653802509964551737333616225 103 134821860164049692431622975927291789450902191424369015498598116535875429485722491323668741245 104 1080379514378865743602151910402991543303025279940619685162006494904800747132895816526898467254 105 8657497335144716123733466101612430135729133256285220821822067329475538269798087027009173368536 106 69375862010054481269671129279485369541695191546163024566335363108001206775056572412270934548391 107 555935513846469786708174245999600055260858934322203723784799476486771663187102153040567303755608 108 4454925482741337831848872276570194907815653001849750991922032673665374274537725396122394581522248 109 35699034442795144568894188145091368921434662474121002200156052445871661381743271164638856529981519 110 286070118363384879792926685958812872458450223580196704937957112682445818239339886429533963101786640 111 2292390085551946186424303482399768225145724324431242785937486279033228774780526374245799108397584885 112 18369805047801426630009273242157373280969488782520207010000176597161354277700848006916874919270978497 113 147204326009367601914532371993765317689423139506900833747897994653346090512553227602522868941262852668 114 1179604984347159806027001927301886786969705442796703537487299235233589545959801615372988471594698192214 115 9452629259062092122508781324884930516121731314347939396268049913543257489603125502942054548852596829470 116 75747560492657471088909989633915912665589220834009416562986723501767537242078812736091708262449041334958 117 606994388898534645710122492012973653560705365431856401437730343063587770458452571519129000155852976788212 118 4864079922283704001290052262811085623425889498848919336415035720941582061741978073751534658020935197866826 119 38977746620188831477404371805910910799807574274067312458617845457994182170130624084413464563076417025045313 120 312343702377805772661397208728694372052404722422034239105638192497943609955334730349196949579793090378529801 121 2502930437865386263070153414469986896334687209528105290574381949304002610988531851654849049555118469382709697 122 20056946015243759320083057447995814050059002514281187291887958714479977128434572867995528751824901358348142078 123 160724036662195954509274004766134257477976687750924583699174344178936678222165385836369265513748324155077293795 124 1287943635155512036058023368050569834291947483825694195540806689094612278666400052869770680652919343051801264985 125 10320788612496081373277230875498917353761709384429787276172634893177959723205715201998409824329841769362596448589 126 82704455906540700588220125531034075227058511415491705386778444570294498285485992433239482462034277462248905906825 127 662742672446100544324704174000766798592168514534912765702091796271043265130012600263265187897163396213618459888276 128 5310812398999929626158847382044664473250584886659274076649972366884626641704562610421977552275262147580493136057223 129 42557586088837848963930392965755544072093719923783640602342477852477264892010361123947586368716566553709286605360946 130 341030335405916265765231878193532099888079557413293546242879356378156678533530763837097055653617361547003067397354503 131 2732807481709489045005832207610482693828170941413021091939133571879694657431621083582580234927831878865181233744233299 132 21899039342638487064362264649983830416855118987714844176096153046053133318727719493376474891157348167997551015391211679 133 175485440280790603635944957519240982847298979695044938438582870010180381834718155693356472486884470456159560389049647682 134 1406232450141468132706566822299161820996683629208655209529963735846101550329920414613367205237979758341077643663934899692 135 11268682465432667838854022132232134028153392702885949345768107416273967027158227362180875778620861158549621532120858938305 136 90300294587836495413486298174965831207886270185185312695670678645677543860565037873993779603690472729972335183269231031221 137 723611054589865030323791024066474910236887737141850526349546260948927094636272065796802402601611983543064064467239296730162 138 5798574198618258027574084093076752026902221313952020173985341655892670223724430559565022066901948161382589240955480676722355 139 46466209331114752872539079481008430558335566766341302834022984682686438780141596326138416337117078087341830205410602359674875 140 372351639497425008090726446397672324379025940915505265895907417770035179024154469257327234477532158481012692011717825007558572 141 2983797159962868847098821207471351895681973303887880020246899197717226872624715918418586116360973659977666232176600368956213085 142 23910316344569367241872155013898559224418421656069492510771414370003459761572466214896291658798239518252717024194299355735711034 143 191602577872450100693075972531751592328632286161986380823126392934662673325018283564979038164490894851406980596143296534970003466 144 1535385283838221512001623015451947417559457725687268980042949682563716526960862158032169432542916111810535533276393671022666471239 145 12303633886368184982671451004757834774766523741592599831093426086551205057289260298578657653686158359369926217821193599624439027177 146 98593759106094074514147321162863626621878148769221345313494053092451349286324096513658067693374854626888057795132696151604416695613 147 790069781370899970425569675797988380186132702655933704497302329205415864730629034147275303417665218885272059623976945238094661505361 148 6331133583858648900349963684199236144928532536155815875405774815612565473384763594102178214370608623189132160919279165547786366927819 149 50733812888162710235293373557848263565282846625840762926869319178321181577888018041078919039317562221191079257114467132743641593367137 150 406549591171692287828228331277441661377863749021915780830358028484946719197876829789635385896100128644072379178215929964196060115630776 151 3257838523712340935252794568670509705709617514368589737351770356305549893499439461722769310551032315756209879947282432882604699651513238 152 26106315384540509831980622463687114884945679582153278864917906428870796921998983936462755670054972001115947144704029469947082001950073332 153 209199964331097330293771890891025134951820476675364216440556826019324275772517338885989760456253810997787246736348118381281100801901231991 154 1676399922068231941241853783243139589802926250018578232609725002967410555125159523269186878449051469162873181997259580348389636700097432580 155 13433638517559841820338520697582689957982873046080968348328165040876917108571841266813738308299851920361965525118286107201756673404555052404 156 107648921623561307751360988067631745718570413632885249011700638892389930395288477723293492066322354796563533220820839176086497082340401615010 157 862632287713262403259769244002490343497779859135768267675887805306705799454482111925454564306550740133875195848907256417555148145929086913744 158 6912604906601746340679677807212073075315960517440504543595019942270563645384268955667633686173140872004832887787519376138285986590375624827839 159 55393366646922795309918855973605157895985384283874786168490457458471591176381316774024007195086289096085499216289182833374734431082550563784112 160 443888390836568745209845855665116449964617601584460677979227003469656188370755285764419924583790690432517345378647386989118839614166430347533041 161 3557048712626391242320810809645336010251495678923124786396075418965803841240931686421524458538988736418897302415327143105956132698357207307097742 162 28504001918481152772209674142819846326825371380869841339240670281326505863853907075983558008843416741683208653490527877911250672456405162980881974 163 228413550392137837615034691868522679679305160027653909077063534471522863907572246746793210192763586014840052841406391474768390118501186878721473192 164 1830365790458160947190917274592430551404719001682750630919805079374154332195265145043340473832507105639225267608875894288625821325201853334619450115 165 14667426346326106737049120658053877372893868411067670862985251472199865300438816799491003081212422216608262754324113205709620119628837329788162108337 166 117535738892416099707358158491137533805856674981585986290540546587785925289466663342308180786595457925846626239924803197150976600292499044106271753026 167 941859164027539473422866027889806228182255594600030095846870206959535969496720598316532196373950229831461272703221928865249997773980993465940125844898 168 7547480393811476226642545651901757000809467071506352627372922889070585867056548607821223842101391058618603198086438209059943663774759269355147560886137 169 60480868552979354987188233225627875606470149366104954728848021852263798527294519121679054449611895659013962236292411028775974894037653203117320488800922 170 484656503900569964182709307604081268824668476867858589375131633794548811389462355909582787980176192854379623773834912503336497095661673748994730851059256 171 3883739311173502497933237506365517915273217961384176682786305129305939275690944834153961449641015174190848746931291738070065991434956209738085779362984559 172 31121899563425405414313053877503208594864145066777381876476471863795923424688331488976684055670107651185277966681166439644321393895100415877601619408280600 173 249391772936293340352974537697697235784080843696938436896141140383484457919201036038842804346241775259334354669345747969170342472103219027449075238793908103 174 1998472370928187563425437988727413730814475044553798699513617501255434801325081581555031456405243163458343926053815924517406892940650024654568858950692028947 175 16014529149618594107233732949051572515764265269591707758841829367388858659313176391324249371738872406926952846952605670668330233496329642260941580777984404520 176 128330592714108322028250351246503612844989889783058187619616416230851708567793490797069768364645367075295697738889597031878293031984827807413823372766175442588 177 1028362487119802423817248428685638872581188488729215850229475019509976547617645613604577090167295371665643156838375337020499446024721182647463501518192167997380 178 8240664852777258719503709103532867324041505790258481824931338779926096067194385724630291368360153621924176794296787703228104630200017919095684984489601685240364 179 66035622717038307783266188456603745330661888392095265043557376305559083607033825512646629382278812954248204559183042438929688313335220664057237196100390425815376 180 529168889347245678448511500296640086497728473666288123176086791757295399850043001436878205375341903497445594965033515334881315718216104646308617886365930102938928 181 4240434207047277797768353420024252706524953042986503114355783642470031470935153040088284908772374801360095388059597842444084113392645669148300730279130741320956433 182 33980233203953882666812900553436410170306624234509742451547937784222494327071302134060272895668321811883773070026461881773711506350469804759302822564560493768274175 183 272296701756659600907816352125141214565578285917780888535901599395892197520685352299140160520686769893701679697514547689984814603021052141557491056622496488470255121 184 2182018391178309602988153054488249567359388428982884426763151947753253193501507320601151968140782502667637555699195333814831995174339229057960588365774984406398379084 185 17485354132916643257868066602644470802362831096159181452593386610543925236209412902837521531891650782484988776584308654187127094626490944785518139052808228851892635515 186 140116880036196244931976878834725693115949878136276208537794127121148109172876881923753060095747631271916551100744211384252304776206647302001021559936642984433121838037 187 1122810548864930080730881455346796398026988785989218439310243717504905927354041369504921093056001934183973893970770016517211305337696470415881774806886792864930713059445 188 8997513563795378086269354981449004795755654218516194202846685866247215603343690353815005658589695451990601211541444734385098294097243840177522395383986369675151352899957 189 72100543063583578549308300412288009006011290809058148108174628453203234897960184682141628552778309046384030449969090957103387859619151663691682267152169202945255985813784 190 577769432988864163238585586228476350976208295079017291214382220081177907456275631392745219646419251375076263148748670361036824961080360654988245278007311529945381609649727 191 4629889089765782765369324963686087520669803412038291758629803313896977929091304065167168522402639718802810077608804869594492377545921883958717440691787863050165794705713438 192 37101085241983336439966772129684696965830940302273156961645817954487477591965394296817490575316070795280128786513326591809632379860741851491936598753883166668921722319835005 193 297305291648476130017299559033426850651205937123564937554625294808202533192552844355582417286082591717453646205103338385087161134824726193568928335550320885400987020023200613 194 2382421858166117256588940764463112777933454779991495854333913754542444322748195304721809313969478522031915056586708751430969906932921985952841827679506860455143337517103364857 195 19091264332350767746089116236858306461366334564116465225135182900079889149855230543578055076358800799362259828952318568514995903544308210162288980052513279290801568957985832226 196 152985657245541880041167741564754147368068661312157530540021881427723640789206914413753212709668585965206755366903616739926434398176652284032681822593821147416428645143061264456 197 1225933019176238965110600940961970505267264091093899290476648812644497723335816964812954637633923885554840981194429308470247595434458843674145007618617828262640265876900048813363 198 9823873653033998397020625088431803546122913782731603737390311108387212083120270378201304016682976506000745339808433109528906415519836534052642000121950544610940168560125972907211 199 78722484867586054518752750635093133395311513200586761695485189106110196496213364021163157130877182258715522383714077054896753661822765246881532712269821630290432808676443262086046 200 630833604197807165377575251034242265825359170192426093972535571510301737083527652361153687976511405781161061281355444256393286778516763659600264383014942827993701184212321668408973 201 5055112740083891570120965091534067676525992858453437928550073130449234923166161898757857130220882473897199694025325614931054112209941432670426322826879168192648167557263586978727229 202 40508566197030914093245858794058388815123193872281736957819687997745808081447980540142135069480352430351648185549002728845471017552492084122185391128914640531882328188764855551850732 203 324610749494778529616152717518670045408950560665806591397821085563890042431281820179335068037533340185164085789778379682272840235574370921368597119605986482808739568340828749956675745 204 2601231013090883916834898147075508489846536863177059836254373356048889698256014959295539107301553322219860829688042356700411816554977830944501331227947189535597086496207739217443400630 205 20844666401211294770726811373566958285485387644388313123082747424970864289928408484988110874592051099784465610793459779310810325789369194135187555890877227411100720564823129315152052164 206 167036343635430166099526304787257362279161627439584923195441509646921932820710627006163479655616009907311180513979719262498885756445782462222933951369981706327790621637034099557919232501 207 1338526583158565757013390956958300779862248424070055626967757599818468153255640503165947097262127270195804023710385605317289799557164122073553471443484753482717592102775921875095309610347 208 10726129265212892922696526464135055680041298821613027576167082214558227367427658652407022877497778232776251752826871794880171681551314814790513562802067001076062407416409709197001493709933 209 85952606740591967822608613948549170775665703356055004145074329826599999916603375737096614378601244308438915460279569622470437605280840747341533682642333359675412246059195255636253957377925 210 688771356640574780107715905927994692450718817827527845549997261324429008031960441776106338106347080413491661282026569289967384079283641967514180651048403158419313674766736393055971739212865