1 1 2 7 3 65 4 572 5 3613 6 19372 7 103585 8 629654 9 3930725 10 23940621 11 142473267 12 842856777 13 5016418697 14 30065544899 15 180338347093 16 1079186020543 17 6447895527277 18 38523254178658 19 230312221421636 20 1377482024204996 21 8238256255618156 22 49260357780036445 23 294523042104752929 24 1760974900099666753 25 10529585860699042817 26 62961991384112898964 27 376478920002741651388 28 2251107051650713594713 29 13460148003957877962267 30 80483211841064212747609 31 481240921501693940872087 32 2877531553107477121526915 33 17205886647849562525405525 34 102880616468809538106062808 35 615162756727855058214155752 36 3678296144045546037558651333 37 21993961694913930347173359078 38 131510439054044171571237034974 39 786351894190805979697659248398 40 4701902502186849026754449954925 41 28114496376839622529400648216099 42 168107470165028159772714648504867 43 1005179731735783313690557319911776 44 6010359238194648949142202845454422 45 35938267232396544180972299652975177 46 214888827225794017180596363140576739 47 1284903578722057610343624193114643275 48 7682936485403011692228004532835339373 49 45939254934255155731090232803252101778 50 274688609777067640617071902365284252127 51 1642469656876252737171128614754078753257 52 9820962637639620543319980619886945967096 53 58723341859640733154353534762071101047023 54 351129620079039078483198473076893784808460 55 2099540083917916339814436080166453838172196 56 12553963868509681788881490059396604191782526 57 75065015434774321597753314015269304080103332 58 448842819788864151551873839468731728998487956 59 2683805174936660295423058042617079185114181893 60 16047511287969679000988857986011707674154901364 61 95954289432575072326782011107462853255777417010 62 573747884966735426363273077277013546080132941754 63 3430660968360842906873975528217270622554352588997 64 20513251531261384049189770529660757775808437502857 65 122656681107888717134565072937688594280501787695645 66 733411833686164925197173423911238127040393850923751 67 4385353597799560344047027515578485622609621880717569 68 26221728767406562373979340954384720611087943997985156 69 156789878904271030311431304852175374935776790913444938 70 937507452116448372019630391054310347618603966103871704 71 5605720400553436689860009076227060796872114209885029565 72 33518774851592055708787816393360998392130305610405227653 73 200421745515660165792438396723112287491113691007535747942 74 1198399292736530571365761156369704244689394089787279673929 75 7165693827964425381736059631272733121825189112916006166230 76 42846460563972413213811694187482096274080828772902355503618 77 256195593467263772459092217942602159678222819830846654827651 78 1531892745587338927294784383250038169448084935340050603003257 79 9159780432691020334905409342229537949071209203918083638469164 80 54769877210261673644396184263545568751402127993586215555440723 81 327490322685154206763357626704499897182315967466000443303617283 82 1958191562867557843578255566975967456053610334072177828791913144 83 11708786279380083795488634602445088368266965127372391072088287511 84 70011371071090515615498004277817116405134656124697091577740151094 85 418625121536802105042837532716138498711331699539698572915195739559 86 2503121845789223350753506643069543579780695029581682163444766989356 87 14967135636451351774650612339611622336018511727985194952341776998120 88 89494304696662112601120161095336626186632031880493722408566056981804 89 535121132572160944106720896550962388996884422172060352504921639284063 90 3199696645455836107000549999097958363923260554222179306695120472974843 91 19132226331130234043525479394616847153021848369338764481900016687636238 92 114398996200293188617268173112075567125128784308833280763013016974180628 93 684035935239826050241547793494156784911810668571304878649439853271499389 94 4090115964655853550835825208303403074423516078119285655578688238102462957 95 24456388535300275367360174951426674867488618240855881928145530323075509663 96 146234225473822900825237801227374983506507481613349232445561039668807682915 97 874391109262212924331015935458746839573756553932147761073943141300741379878 98 5228323324991149346625009951311802527015287294847054313943641053622414868558 99 31262171471198207353735156032987621695714123321712620295561545253098311008134 100 186928639325543916926667014980107221866031728309488945537381684222032394744328 101 1117718781380608456113248173430641837447727632979306915606237345541650916383836 102 6683273781687637897672078432567816652414722489271748804544534806722018138508322 103 39961884138532292944786549355645738900262084988138452940225197008969488388203211 104 238947593060929765996814542352374574382836416377254997919706632556732522556975816 105 1428760266449956540606415095703799807190901811456519984748082604377806149935060286 106 8543111369469292092312814515052617331371034129619742293190868829514178651138544938 107 51082573882391649005229027926169353455269917861603535137663370218072509274673892701 108 305442507020963977226390117887493226271982163251615527357895027830145316038185408753 109 1826359128066778974335617214399250176521768055831013217181501797285762933695470872432 110 10920509058170832324591254299685343716252331445927561262350587106972456629532909227300 111 65297956057430271582842153413559097837607911503398677445131569665950068875559361321548 112 390441786419091912910415695695334363279250164007520273431583958788909784396011647876080 113 2334602762268009054526682650052257142450610476186604112121835301240653296605939765099514 114 13959494724110053770618044658073800459983742985888330417519131290095553884718767749523643 115 83469229156204483685281946045547500850621630906800714608563455425026077925118528427955188 116 499094870812033940712215809807332301040861402920283334931567230152880694952664102145612736 117 2984281663901827490570155860390983045395913805436196967999003469749145895449203027438739916 118 17844176669278494000326534743892378217444519657552597613592081411452953312716092574484871986 119 106697248070113017468684569911688721712674870008564952892680880816385679699989998530418314907 120 637984198247435613257526359323776137421367810908726081827213520177890009235325364557325659750 121 3814754781172605857759507028824688810881112629808444250515749990449070435516170088653907511722 122 22809897299110337959682604495197684382597244703238593258010662664457890370239957724639513897540 123 136389216251543774603071089022376408329678123901593585193765640586160170959027511022214867750229 124 815523983548839266803408065653291402498702956308906305721022511345191005034382044151680773952014 125 4876333965558948642684398871031994138889417063793305386888393706495876166458636498130555185858962 126 29157490672669875270513353941155337796973127401536617655874383657677509673995753722666950443722098 127 174343937132161018521825001271470871458151108780603769406604877882990101418981769084346935418628838 128 1042469969586022979921469511892122647933447470366291136648992126608442641513237363931376902706877341 129 6233331972220405774903209934773216467940012259153612721704934191480963884755790285585283535273278019 130 37271507678379149083415069166343308792878581030519291027901207747147386721901663154531036337926292672 131 222860789512007088497713480010882286426955241817012052838194845584206205819082769302674771905985176229 132 1332571033361401914594513815014687650484580762343699511638252571216070784497453165389183613142000601208 133 7967958665327273955514199552765827087504813289674523268351041561460254890654038597602912678292935097545 134 47643512955714636282537069415844921882831606336492023969367066240038330158202492385646198388893334698787 135 284879028883380246723473509919589114815320216190886034970403910936412571518547810404794477115259762802359 136 1703402122613703557489002547587111052731027291683048552426019484270365692103920028957705960227572961483468 137 10185301468830399983321018617264688612357654478685471718538506334534015093044853943027351610663327313178888 138 60901864940604443013145049869843515191103986204649336622606170605401514147634827926591802240345899340738296 139 364155853863944717372647077812397800086878403151820176388724544865348663803657175481671913004642544358872899 140 2177428984033711743503502054809053861144844150920298420817799780518504344993681424003468097552676809342870362 141 13019691789113679762241093964670106953164737715462876628275946595717165652328041563777661442013179720736830814 142 77849783173865255911787758790360832632426720154425994688859880309359600661153114278907593826571819131177978373 143 465494025387402100202106858989088165206676525538387745340208609111230070979582709930490294055734943985667489572 144 2783369186622346205564448316768290373033036110391022078809503885895707194381061172668353026655872730383084682542 145 16642843101135978552801630381166883312299873104208789243740215096014694675645802350923023237067016340315267429628 146 99514009072275929727540871195888142964309004881804825183510969403471065918013255155662396890501973972587122232728 147 595032828312914367186889129598346515746936788641840251244381006379192839375850667481138722762324904166905355230760 148 3557931893919713255805902573643895553032166116257195360612242858211197576991127437912587465821413533564252456779823 149 21274253720862100166181693952618592418961762150680521534314235798054897196143371268056914769768628717561439905477006 150 127207008136684684458863543237213132151015754506198537631482402773038877289726803705865300271775547720976967354525103 151 760620002534727356206817621256525562983599188227689757684471431327326876208248365335190158521499545755466484480847486 152 4548041784256736811182943589224912684228241871311421840763141346019028936348609865790964401143001418627915588945358753 153 27194504486359217067003321686792872505923001878860565431259264722889852084376905919888166365563105828877599222114334879 154 162606481940990125878109460379311669781267987474651780304696456386295223981055806974900881724145632801488605583292850088 155 972287175980290659501397876533337917682857220709381517574494329017800737242983299421086075854013525366723176910183048876 156 5813681848911738537341785814699297086036618750147061677620134963198393533493406713254375099816725762809693376235276059270 157 34762256949741926692742525242623273961317288738381335337014073493101282649964685342661024598745530988896391670271010966183 158 207857006909671820384478609683860189142288481612358757268434576836475343002081872237290424740663529433105369583920841225811 159 1242857602252666947585555057858531114211094665059660423200511357644403671133044759509330923781433908740178151865643800556666 160 7431527291011771420271082200242247940584607739661897397341566814796916097080693649060418337895710960388275270932663508393375 161 44435981867072535347196277822598324767636294290815202258223127687719530623977691497980443726097394137917191034050890528602022 162 265699957380089435315798573332114099662975736806219398479041902020596786198049121821872543613136514051910058902716829747969289 163 1588723020973549444617853700201865125936437818764986635526535537869476963644609484588789091192745750390228032983980896138633229 164 9499590674606797822140683524701906125340936303881365344998650784553916253515019132947002495686751543792446613005818396957632735 165 56801734344969168518698054428632083980231257637716517713254744576091782540465537688207949949231976854022363651492879985119499449 166 339639583968705792674375031863908493032746218547179687689580614058787510109167171858345586804449963971530761692982444083347149011 167 2030836704700942817479345152114243515408469570998176451255694756347203111341838772360590800017548364733118005990824638230158627625 168 12143159737059962295724371929858491780356851535924228915031255461986409922237669685038771024962040448981594454945164950623324460426 169 72608658322170867708338703769250460382768263251279220717419679074557594750173071466246118297266937291197324430770910382311832679252 170 434155308626631455534472258196246200824689286404617015434219193153485801832265270338767698550832567768010978642145645748682304904074 171 2595982853344232875573884212209894691665309036871984103252264647695273591212490621987768464417204961096343326140315129298156671432421 172 15522387590227155681675084526131947488406903540432185112534753322194827452599586823320286888118166643853536170439456434284347046831721 173 92814371324080639924413132031918435434432981956793461317059469350355998002736739327661203419010722210203291518086864868030267020746756 174 554973097676544830332895788221959159011536703910666341770566319366684777168495883847240925965924972978605064137972627476073495478312641 175 3318399238726412530931715173508908122863264731057157750708127946850079277154492398000399051760223922907816539621643188873977403897634590 176 19841995141173545907057159673633980436673851656943451577783891941541605749261081318364603567404414509476222894214279115952136128233972370 177 118642978996540758402865755650812146964676491248983757557420825549662910989217374242425361585995752952661929173151892071642958133445648665 178 709412353194492495988754299495000375675052501167147187199419936221474276931874746500842956782001161557484651513573101369734706989873905123 179 4241851402598555421463321404548472736528934295489533757313252000709099160554610767733658722768426545579227002095211113030522058598420346322 180 25363673525987061209607859835649995519409527548923262184720578494065803752920688232817741613567515816774631296403632491124014377433621251070 181 151659234064343224581717094507697076472425480779128964971352904920068500258916637767644143608100111624437109815297024095140464186024810731832 182 906829338164182518470978761560189576029784680551781721257708233118432833273792874668194892797481646115511187319847475401495694581152282548749 183 5422284067493061791402719717411591434041390007566045469304808812470383033836320862632767996013590322455801993776852815401429129355347651380546 184 32421937922861939054839877983567706467949355078302221736095936079572832467746456498263472204425825077639372165204641840218513655828525566313205 185 193863332424027083929902660762898942640709775449888306748578320518889984238361954150797045803228243748406465447390253938572907753500306452100175 186 1159183999055393815242553910223386701128825692391390438064670780987223828062622053991051416875882122994939567177551596043055393002297351262972192 187 6931210388600121246063042081303206229638625884288973807485341515821217555219780415839805894182845847199932005333713305645044784227683626057293821 188 41444393202620872886977911508960618091027035635021658649013093631084336363512722720781829651743196350327224471854869850417448944913607733537261397 189 247812089322591474781153756199673810048585279371646684695921390107256910865310678245712454821223360059988530559199937821279337624572372229376848584 190 1481764525160053233772635787948286190726674313264110408504030119898358616656250561504253170185179800809098506846920088440664365116826781555692997490 191 8860044374851394967044918108935777272349297593629839541086844313803893162327088469068190268305687082340531917845634089984299053355554896718867196628 192 52977639153465766625914706999996893379949540928682434832610446793875471899516446219422273421394485807504261728240432463483338918362427248698769310552 193 316773836736218736639357952030564366751788429133065704974429701881809910929925150480128154562924238288546904129486111911299141839913601797596335155571 194 1894113540052303514734063589787084329676605062064860941403233057321061025489146830150967932274741285460237080728874968881261238561243177270287233621032 195 11325638946618437243613010017630761804903585033292498723476663747443869036791818427402761120363512804330216552749235366119232841121171328130226613549368 196 67720384674309635441713831213505451429132068831778157607173724518038671098503508763857544909800468788643878497165343493302912327858608702582620668663367 197 404926425966082511383874142966624221768596943413007471053279658513995517733764845351129254056806490023767213720032449425738346507310990069631089193477906 198 2421212035847562469421965011221722946677894127653240621693305741683737962839156625950010860844732466382040074277107473259934107035998771393119714398483764 199 14477365137498173546516117352199203888454967851676324041995989817050439068975859979807623378743238398979136457980465416693357338525209382311821094588506762 200 86565777065897330904709921713226977389334367127092820202763574239546183665644305936550672385281400745088958119498531340402855224266409718092268060748468902 201 517610330875277455819383120560749578732390577838892907599822169154316495991080435892262789892621665295536241230305575048077392776871948004888968392072528555 202 3094992775549885530219128624093514649910889667029652439244326399428560916233944071739510065589267329551954157258139919228743889684115162999046401114109969198 203 18506161313488388688184910033349985422134844105341028103439421946292612206691967136502132924770919022589367945659994350361829711682880230024340718862368151228 204 110655510819409398920043639379264537248230781335051175030591381088848003478299151408872432115274171786116970678314505664995591342194592046858835279516225087471 205 661652185306512414987560457248555685734095217434130047736413223444150972109735032177095083239888235997381523046613316993183067480159876696135099526958779179506 206 3956274848663881695543983255957493996602118909779963620258766096167582364721792385804718592489376736058982669488120559731895976452817020369422611634660659906532 207 23656100630755918200701626163485215895136046641903046186288000830883833628886136651013577642941212793447640490028596535756349844658829121476811332862687208151020 208 141448993929590898085475082300186558941949892886228812326510946678507969373225306851794636848411343267506515505686462775178477735296208508983016163478386571967582 209 845778355274696152826593948899063387012634646593459785510880348824038904971451868222276104693423530180847801875308181710700025313388892199457386872256390734905984 210 5057236579619969805800063162855051397660676745735339387817004889048961748267995918006845707922282348921890309033708143550911440669877008754990783138052895553784950