1 3 2 30 3 206 4 1570 5 11541 6 85932 7 636912 8 4728287 9 35081894 10 260344178 11 1931891935 12 14336007171 13 106382441959 14 789428803920 15 5858083254752 16 43470863287881 17 322582598884187 18 2393776652484473 19 17763408799398613 20 131816263437678307 21 978164015195361414 22 7258625121688386226 23 53863807937069089387 24 399705144854308853386 25 2966077017898886979120 26 22010256784155476858374 27 163330689250286369808712 28 1212021936527715358401922 29 8994005850135883742253383 30 66741482801899849065595818 31 495266025041419826974972636 32 3675202067181973903217078190 33 27272434513328375666569637859 34 202379534699733425217552243985 35 1501790243377948208533417639520 36 11144278686337785457063136472871 37 82697932009075578280379087963068 38 613673450840907780468005565682539 39 4553863622921781265501810595314296 40 33792685454705200600879502776815089 41 250764116978093983796230697831667716 42 1860835903322610816598525151181719914 43 13808635385408707337113601509036697725 44 102469224108743886034411492851049024559 45 760389538602999507145826902635856563034 46 5642594207635307711705511121953654729671 47 41871787782002411875543574076739426323339 48 310716409428952211651327175039875120496014 49 2305721637467738867805892129101160959695317 50 17109982312352053061197248305738347817775754 51 126967405766515135505307039283851507625267564 52 942182278905163764070855806163154695826999429 53 6991616795852035438042394048900269453856630932 54 51882429243779713334187033971723044493644587801 55 385002002088098286189731002606887114621892860768 56 2856969956348279687453022763609928222352606771186 57 21200610093474146992581678773782518162221943878230 58 157322574336768987241983951983048229424351718765588 59 1167437742915083894286304530875786557827209743267107 60 8663161592214867776609506002022787229390499377860616 61 64286399191983116887415254819736145176345379329650937 62 477047677926830638061204671839615381433954659305120011 63 3540009860184562660099386651680174228618632733047102968 64 26269218759568155467222738367863341948652374874084334044 65 194935009079909674820574798444751738738298333295517838718 66 1446546930564643512467641804042605639960546906833997128154 67 10734336701255207699074336283111411444208936087302904124519 68 79655890853770884669297012774604399209414269859993708113443 69 591099489823708198683530314458851773576933191793647501413452 70 4386349874753898290442675183585150712703344896475953061418520 71 32549622449330434700452731539818489119238809780245056527124303 72 241539765829418510849040429707836564745610042146736850078615500 73 1792385105779635516246819692150944196157444333337291303213527441 74 13300685112403089237525877280821364715056240121416082860556159509 75 98699896517133372300734031503088658732591213124099641683148562855 76 732418630331198711307438532913894889927689635728797513796512254619 77 5435031534841667175853012924894853013117408189131814195111381284203 78 40331535219640188495342752948254164736309583526283379359904231356297 79 299286714850765600653839682325734278403807642077722803344502561238721 80 2220905730425666304805154118427732997409067800909786960445729009307580 81 16480592083404148531739811453498923176428745968048439447299761918255919 82 122296913236162355224300306295865760535890942091774235938685420900563780 83 907524129679452398878171856613129692031108125520690570955790458889366293 84 6734430364240090005594992494627248432300956212667242628629775140388783779 85 49973935510472803064862128871757265795005317858236846040002122409703342948 86 370839714026310141356077740975517977957452127510966677978924366610063814497 87 2751876395051889140250840073816925374534092920560583952053150501452803140389 88 20420746234063022455610470369516371394081460518208598267784628695657240972203 89 151535467765126881275600511842063123168168370137623436707418741632845012594072 90 1124493577638811168213917779025312859897766534887596472258264945043208849724689 91 8344487431225202192804988341075294410768993392388559850926035063466812817200139 92 61921625765159125851453495827044118567511810320876533283562458684230280195890329 93 459499492209965341468922055320567363203091433038051505886117747626863677313958529 94 3409790694804658827285053964492110523508515775528737387138533873446518805358283272 95 25302906269728160317119424461262561829276520939271545217184569568303998611393875098 96 187764330130335683055461705519870566494321765807000811511459652871820639526550873498 97 1393335741494348442334234101768864199748763451049074170908751618203739775127768062597 98 10339474420823184715626487621185527681237503464247236038038149537169713621101201123529 99 76725751098727952230436185498982726880396416586650803545665896510697857613402425466737 100 569355911341890866143625238629176432300407400055894046112162425485606040165443604478110 101 4224998115206844702460203879300580554956297611394179947633794685323682793451125260231263 102 31352285482432323675051798705953827382835314132391634163931992240573756677891572543621532 103 232654732184138085474933574115368401849627604027964698381326722719731530174505563905153724 104 1726452268942331892821200231797629647816258285036373006423831324854583301194197266768322336 105 12811419776224691540845431416819795517021894626683404265479735563058523333465336016566004183 106 95069223537348536826639438917260030191756249977855438986974693434466181058999428230238385618 107 705476631151160120260713725578784707476668999583784951221543328272258872188575569911928610027 108 5235104049260132532942528938248300282651349294721414838850516056342369029502312182369576704440 109 38847940805437645673063754030477943239939179813246062761931956140030203472000284971163437652051 110 288277461273396166692959533628834435062778009634704938628472093397819998747850047155023888410877 111 2139209774192256848401383737075108033754083363296101043346480438649363733283654400201576023467853 112 15874353956724001443799168875311425429119063831228663345987428031677878747949020956493951529997548 113 117798224645130779439875175359720464799417488724004497211691416019766567491005420642050780439682426 114 874140879520137700578514707304334142496270939264489868867619953571037951056611602336461978595395718 115 6486704528444054864602589190157501743116656314478880888551960539009812145921854234489443506054558062 116 48135645666674563715337943805569988502108847346588103796392366449296919214860759293695202057370800812 117 357198385341505109923925458973032027389324265334516409980828978969775062984044306803207344949829416422 118 2650648697518404679194842423367327795938434624044841220313767075687433726893782681117547257351847377243 119 19669569645279209871719838553180454069740787031812576715339895865510795933693478480998525321681987277661 120 145961239749615266497356942876601580523772331239179645024300149090099643315219218948216819830218426456327 121 1083129112301544071934886008758577728998351971613578106648802641860475970820516789210302374366503099229825 122 8037535690486098238810982252793222420865524798611413066698668170069165417778671996393129528779560876879842 123 59643840463825141344293000803372392044343842145820340410119425351781303081859508511631013446232637524536403 124 442596816022235257905871663818325103125418152784129116122588456749923542839936759844494780398568432308825063 125 3284361637843084278381597053504013634682250900210165101224542846278084440943904236029444222782061554371969116 126 24372139558259692230284099868358427828985490523200124190667630048365796291514759292459323073052602259891814486 127 180857424408775267512864819910359336327964284312397071448689966569317226309570605814118389836444244808515011041 128 1342081924551046495097450130783486257311681785791199578645924402571312160532162163422942490818452271288899422835 129 9959137138520738352522455686925923663752287550088563120769513863909533950980076736824398898127653678042392857966 130 73903396454014704980158640260079462472849243156607790022621192449163137055782033353022158951745727741058612320186 131 548412169796721803136376739236291256018426681510690617921838061433958419890776367224284313719239609440859878234858 132 4069581675698617449799207278166334042451161420384667186107998895385136680673854292188471584716303082530279028360335 133 30198992522942669043478859792069648286449920377977962568498529224970535029841564123430196917938144812185631576462810 134 224096534257219320214957310536056613320952504425515241828905760883305653714988683746876994391108141371011016477170654 135 1662944769695369170129529553126704245710363075184316812661393381095370350117100021909852207596332690192810992446999785 136 12340152051986037799692268062211489156223480670824438520996587967458244119737382742386387366896565555477115569943569646 137 91572104763305461805250339673221849675927622470482819232385648927178580527089035595139710572640428323719772006768878856 138 679525692670231493259995998244395436080849854728118602614877291102211839434869539910448720955703173478941056541295796293 139 5042530890739023892492450673370504027563749067913043216045088520315223806453761988167425187416882527436659285160435630419 140 37418920370972455941834862919896189339912646423681607306643406573644906759258103463175318194820312311090980970404040105979 141 277673182786188211812666413464335919039075236633960174552785406360314441767632512053311369174263580400188290639616244269794 142 2060519001462791950715009782698202098696216751660052277166537699102449804364958662043237027349910617701169370517261966078698 143 15290416282866222859910790061150065057897005006701940901878181927647405407296364190001366201543991803500881896932052846489125 144 113465020190235955865875644247294779797158809448655479911984970496827641226714497114453282211931796253009656470328615291686447 145 841985631300113605940512028819979244934628485967641078067651010189457749919268767097952076782055539093626965484117685532374549 146 6248091280706945909026005736691717976165114596830654820188550669586500893727318414214673428886897121749540705048285895370521007 147 46364977264239563992764978699638342066924111844305492024038893204172758579858735474179787090219458616266735033150054001419001155 148 344058852557323824112268445819587548149098907180460326171563658815753100421963066952457192773984833784452368557029910152846944842 149 2553144658055593628099432768529363339254502430684579660986451146929193710089015091949018839643398227516789210190612509425833618936 150 18946025066661394810810672952135711753237178946804219428968789588798021295705235598488820820509814415116004010725450839836169524247 151 140592059558399642787454288626976293736552931810799581980409853012483908487800005317921323614050254508041404575354078228294465570974 152 1043286237684457640562949841221903874521628609231564606018049918490428169198387037173281998729807883789292359297603722694848121628442 153 7741875161090928452992353497341103777100997455467368348339169572203863098639568570823897484429898502628939816935482376404740531843776 154 57449843432176614727075228630574283046425621969204274267129014505890257379978848931633616768226691384955770040350301896852319584767694 155 426315904313358414511289728457018971664667425116304267522881847811581252718440395041220763245404000633494393027529351698637036818447510 156 3163546485293367243303752067407947050806554492996989968315268021159673936638863356979316951148316992850185136905740876270839463222253199 157 23475611074682629672139302644021110368859848496610598591440501324131203997425356114674361752242021259515931270794563833144166124154090936 158 174204589024287977486436827258823305120363690877319348985686070496009844844005971100235760998680393367534414074758983366230507156966818898 159 1292713477854861086814908675541101327916479778240889087585398275210069320456435842181881444726883051605524926396871570899912459165543090556 160 9592790552691014038280720253958984662522880029344135217396010122470797780372634434401932669211898975033961632397709323750022137967876701445 161 71184862047311046982595318684124690091127518466816077675310382183937260911726652475609127249137710281950728490083879027557282583133619591559 162 528238843208476657573044217357518774503360981607921946913831012369651077856425817352031250191412032087727860721759725493028297574961724016552 163 3919882225644770564808099268628764606788680130062750217953920518804377241028432478630115316198189376202946810357260459931230661923598033986655 164 29088123413259871223699576478876879782821329143191212176066256118412867247148632009551286353602909873481862863228456246949816514679790895403850 165 215853149405748113762279555947952184017930514897729542509012642018626497028001836059988918901363963089340509113489488204122558010475967233711355 166 1601773392062167488231134795971139478417838732725906549337857373401392732661595132045759778328649648988086080807953451416694718349347546444204268 167 11886219898026740474414157025316327925184110912983724036291780606411845368597979786693933486522194148832010468384821875819444408599665009341701349 168 88203627407217798729263777323893225449255587263894911226434930907985395041077428453315744834961397402377772426077006443431423932507600108376716328 169 654529358747843720399723054284018386596170646231495342819457398739020580611443270451594135391789380465926184143701938079592799638109308502709587414 170 4857041530559619102095341801182401360032561758632820905928795825854635202166387144177207258967279898146191821568746958802328329060145454239292183707 171 36042466413900406228495864616179539838832019715726371993379695450162945775586977505222387506781270800654182474466698314990322709394950719952103168855 172 267458982391584297096536232711667985072618722802417173948556403145022966369483212573478552402924041009362742580021470631948355869561855582694586733386 173 1984722866644701789698896819217654028128081394419734266772003959298774578682968609262592794773862061306077959293366250132633945780558239757644054740103 174 14727958740286857716996288918887979727235124632605693557815818011695531332579622449008583241926530721811649349767988942297742354328123940783608372429281 175 109291212542079819276987555565368460668776596342366044511501721166935878617115681933496630442198865721342575819054473532022488591852713737112300693036120 176 811013213001805285758213288921099586876341302508808813111851277561063661307735464344354489681092728152275504710099318744105084179625828351718577764749301 177 6018255414727551769011799474587141948810430316619245618231469124202498584161477420751661445853581903341341258459010077930384550036928094717607740840431584 178 44659442850306401957501785330903717235646603725808456823766146433540855543677807245167326473773402251011545202327238543701511619095203768874362901796034640 179 331402657125357925939579790767270430426621201545736206331521527266353622658138494389938039289361474030616865801810382790243151285279722869331235494605985123 180 2459227302003702368651712125668051112498505287429656917478489349802382990679673348022801244821589140009110810012210026538509026064860652891612975671204549160 181 18249096055475319572812536867057462412593673559132008253435030018926465316823050209779471129332882646981942351345464681645449266886580894422694528012479868879 182 135420384512900748497365887782633040761122191184485887485588566906941817390499837306469554742885855337397467845790400477921774229785173881742683653851502162040 183 1004908982114743764264456307410403299669625966147256464189079643276572865451337120399913759255178233365913885395842253149323778140467750529024865760134157445886 184 7457090496140840256409412847438741921676735143821947057835375027216037848895692923240797875875795155507543122386332169927357880058814227160819620588223451191320 185 55336552521016792696346156244487163083657827655184284170113427539210452879340131207663790239669263863022337602913777788387504575284726458369795953847796058366714 186 410633885494074628106038998539357391316905708590756904779310760574725454021481539813581155252957475679515963360575132845632994367965764571322035592909960352748203 187 3047175514808569564904176610915301858545098405886032179173449054656162283490756537400196629458254886627140651598113753446123234362293243730669429050183646227847450 188 22612061366725313341497195444289373182882901091631888375824175848158384414023853244305175075296111216715437096954455856235414235364518142562358830313076499042636799 189 167796478006509841072900985736987912847479948380981085001466257498541591542123782444019971749889110374731769122172331363517029066653331465635116112824539812884397711 190 1245161048113087315609506816263527913149788784815133177595420224017528464418798230699802355904048599789504267763222536388674191178285140699586319907034725342978322918 191 9239920015948914815854031788963323364321593480336210213295155862226107257388047734295552262108263478764797151636864823064222483250486749592440811184666045221106369056 192 68566328854016169122631030362082537455496724411269587206288675485110793644118191806450996210499403915613439690687132110530831633031774876297943728785174929999298505602 193 508807591884146326749054867597617358771299489024492494949938133361893192398031286295835211806359286276491569014586568348151275161255447401037186463989524874567518284712 194 3775689465745404269841052172498785484422721745900874717339955366482151468248866754892820525079459419472730724341001735156341279487996479114372361380387892315199919034155 195 28018117593235161797504403248026648495305852431004439381018689698406818765912205862696513989085180984427091289092072130291853458753992049950712487931076593754580774084217 196 207912997239399416430311577895036240238797662773247010721184033584055201494806787752894178690645607467667361886754326773501155628026256456569263391447596406758729623772136 197 1542852201873392624831580374654246047051776767928739961222855047233378186381719845972945618569266768127646583868854257589099563330100046723021683538923181503990182867618520 198 11448985625870687590191817480372527678612412349961060560486621749890642159755750870639616122076364327039916072187650366599868704385464363749467995465516288886744991757077567 199 84959059398062850572947301714476937242700826459155484877024808474516734311140727232233550822881603410659403996105690942127477379407452496665462029741402801559839966829110020 200 630452514281556222421606861370208115774781261085661354144752440146425398439149334007391455528257226427298461641155213254971455745301180576531263405840306569667297212648727843 201 4678375391394676443467569443109831840444484652540082467546890281071406035830484069228734914780761653222413567200506524521941035764061877420516187307780467479953054309869715029 202 34716645277795822228477656013561855733894996613919234859568818638054704019657733342962310703676983646513937685926011621605167596296794343955478015279357042774075432678866539941 203 257620511077672564576898616108014036181135111811856306858198350265664516510446629162945567973264194552802381199744479411126898754343182282831820502445931857926825455934474403469 204 1911714890561999947572707941106789569616627543059323082914251368136670177397648563736738939887960054102107733432433785804928906163332595763075252488606206540562007971058504886995 205 14186191182947391892511474490676995437961206461050840961887519058567227060499352469002697057106330526400413125256033520629007427838710934395554228439182485975570267340469471817229 206 105270938293508850760640854246288747308596185327664200851139686717751712050687319571792796190371269859660519655489020452098463398612660426862922460086600036906474178037001319044145 207 781180114259062467571965280999235045380686608225929500719330818677894632284358550373634040224844422484253162904162493011416984256521581917459896108476850822596123840674153830499404 208 5796874054759235166618656626109971115402284822529610969081343890746559582422761853146391137574735830888908020729507829040082321828603847089542463871455405042014929021163757639742301 209 43016646472898793748798007186970582065725783777013470786214415499925389074348294511520821730910576998161148389685515756622688692886260353085930638041150107842039755439976580135608878 210 319212019494394770210040870068354776589647955750141366685800610461252581677919274186034313751061420604303013010144460603326480864963263368358818069463335428241967164491721327686604113