1 6 2 40 3 213 4 1049 5 5034 6 23984 7 114069 8 542295 9 2577870 10 12253948 11 58249011 12 276885683 13 1316170990 14 6256394122 15 29739651711 16 141366874247 17 671984773580 18 3194266961582 19 15183887824311 20 72176324719925 21 343088799809408 22 1630866146364842 23 7752291502484181 24 36850371609868417 25 175167547214954352 26 832655635664935160 27 3958012877543990353 28 18814339647498817157 29 89433609066753781838 30 425120975838673885004 31 2020804549698201691417 32 9605856356593017260275 33 45661257224148158739826 34 217049925992158786676408 35 1031742734150712769834295 36 4904369649548945604737967 37 23312828734593546991148722 38 110817092194197698392516294 39 526766960036667488204139107 40 2503976820651506603302936419 41 11902606643977041721235577232 42 56578816446226105037282930634 43 268946338075920382967876692283 44 1278431351302540857590073631121 45 6076999343757090004406663019940 46 28886901894573950021986574465318 47 137313343948930142745178384497241 48 652716393583863765644550464758077 49 3102675080228025944995218524274356 50 14748507541861091396373399734867956 51 70106752749742436465903520803667125 52 333251128438810688537386370313905697 53 1584102960839941416579201384195070354 54 7530003581076019382787987254971140904 55 35793730163191564008136741404773744157 56 170144822004492388441011786310578958863 57 808780206001282641042145141208352745494 58 3844521472432502833078309378031634357236 59 18274860391391848127339520257170996751931 60 86869204586222021088392636410534549829675 61 412931127451866657222213918437665112130422 62 1962860335038845210604843215520926555657090 63 9330419623834030185137908762740670133871431 64 44351973903993685609742883232251282411134399 65 210826272395691309506935752953383356725032020 66 1002158714028732881581342075742414689187478630 67 4763742567239210475277742264662797656976977855 68 22644360548139868797317136747182055638163178861 69 107639541263314624749216151559193067772733502664 70 511662531549320839739893718067672379569002716706 71 2432178204392674365580886254048191010828053345501 72 11561313274221174828089485327668748233149031843705 73 54956484842795153675992735543404708844495074910456 74 261234615362486106585223415192823916915221040511088 75 1241773822667132461005055030924312232113027442087449 76 5902748471988211150529223154469028956998901930629437 77 28058603658372463457056308439255671709042748204514774 78 133376043887645588992971210720966258935668953087307396 79 634000511918240669923641723933820370209992482264095265 80 3013709489323245967375633918434681474869996415556517547 81 14325611281538259042824307845256984621078621744862827450 82 68096523343336864686835013714078047120355250247539295920 83 323695540826631652877825971691261891085131950350349863487 84 1538680655145340787960557606983523879334181027484819541543 85 7314089506677902464934612493215430475347194681856611982138 86 34767386678194562257014224313711811902412891101398554877374 87 165266117584077923047600975583780243000567062368358148963627 88 785589376449866745833941100010094876082272299151565509739419 89 3734284301057169691094750610567670560701281637249911189723672 90 17750850074042392857288256005011450816267740244841190365340802 91 84378331414651158035061541032960008765228181191642485292230979 92 401090808756931823712037944193358500372045405841961078162446537 93 1906577603184934376999592774961346351701185458797853191599088876 94 9062880718289675342744070612403672825230144825813913406814409886 95 43080232756714999381377885461534160130872886091952273259041552993 96 204781074810723334408507263391978475956610170365574756067639771957 97 973422981195442408903801858278994363846559926048215925481558476348 98 4627147802575182950311939648092824245183614835199242871768881533548 99 21995059907649310737367884283436276855779776978447647642486193942653 100 104553102901065476618170249653794003847049404025799501699826686107609 101 496991204940485114235432293610351534332820908166743643002754691202330 102 2362438329754038821722814826750150170692367983349050853652496201169248 103 11229806093971810419448980479356896330724364253017287342762207571613989 104 53380671706819107823787864972240678441839172562065312856140328979474119 105 253744017307726715189244355460514401708335851249141267922995367959312478 106 1206167405930917298681759662844739791390608692003945492739656082976882412 107 5733494040830010754366107858101119478993547008246630460359038853065564483 108 27254055908484753758396087984919123840238909466230825671844421149369898403 109 129551641315612749985936330440807587111475377109812278198298807627803805182 110 615821286340874074754940244573876211872827057453132333534406912588797533562 111 2927294883023806932901656519721883466633995384709046993697617215908375902223 112 13914841078478334600369946536581363223265666820879241162922277872533446723831 113 66143934921684969773579728064131813437346608581556152064886801639773047761628 114 314413948549567574016693640253396275838834793986726477898023779166346604748830 115 1494560781114348554088273520711948309362896282405532802999819114121981064394183 116 7104366516655941161165735905742617692932617717836849133200493992286702436127653 117 33770472396144366918696245496163159902286841034512208703171290070043184476671504 118 160527304325447641713905561872325892711965551005258709206967991440937143644157082 119 763063516900550496290845930649879016527078730212332352578328412291350072439253733 120 3627208052059295821308254735795732772764448740946485805481280899033403005244419185 121 17241865141664853302586550707577887744917229522575013047501886427629477214646718080 122 81958881127477645077463610461436270058996302543068787589758886536582057146782957032 123 389589997397427799888064098973995078048313337424559242720509613697998569983824940001 124 1851908713053937842948484766165088563493310834429850217177373362918728735467294355957 125 8803013178971661665974493287103407769506109323666104109970342160730237470838212917086 126 41844957304270609503818520575761292585294405247802084473843201633507902334277090419644 127 198909216219164652745855998430398917033177768074270478214158872432056408013907097688873 128 945511212001750217708369612616937506748677719633792393445812943231259507035522556256867 129 4494469733549147096851224501790464190504166707640057594103420771660666799538263127004674 130 21364377206086424482835723601841300978482383260004049323231831900651964186494413200678056 131 101555164560761422564348753443279379774297304251065785283912301626691379231540117300581191 132 482740561518693313875754341558681685657509308895842390130562317406082860642481322720814751 133 2294698164719670156011975002073703081575364338515947895200409537425402703611662909349946306 134 10907804495653343715883004570105592170241064309423694818665602727246387026034085548047870646 135 51850043175473760219508894649231959271105786586772180264670040294781078697328404004878341107 136 246468203419836285251294072186309926609354162228742900554146404543017094153780917620259956179 137 1171581961685545883040345367814786647587856035092560475967781214107383050058644222746123224736 138 5569092783172702708343778007297946946026608883405110806731004299042353804961111793351047980858 139 26472577627403494390591067449524451275243669409947086308951339029470163682956464920734946096459 140 125836899028940393039101653627941908409131097454556424751470010822315968031716422923284372925953 141 598163328864053427325401587804568592387197635016630545970979401044458105322781669464149703602228 142 2843358114820024535651616718485824990594260422810965875569746475324364439144569241789234682385942 143 13515849232125557484341748792778375936659584795662438070056446564806770387701828001068930009704041 144 64247334696745353785952164946467837188418471309838326358482711346540337949976374593649418793540397 145 305398495110800917371071078070665534419194249480636784310273967750593665819392892981004396358375876 146 1451705993037352898094858155355426714073398007677568481641869165821256988521867280686424255599710948 147 6900657088883060033188490825449968668011217083911596998317866694522388255428796248701677705058363461 148 32802143468954304700452095467954358584693528658093974843478993618886555031849583843758597526320613265 149 155924371012618989331881667893663940797599461962400052290383851832741163404096471458564707986079698082 150 741183560113729028621039248796137452031893826905059867885617950831241242937277480197740247962603185560 151 3523202089674631575372104206337614625312737498126186343660835050742790946191401667480237540963135701037 152 16747474758861376575307696866010537525299529777617281238504044193808125410314750866170053619104190998911 153 79608805756754394745639353132978448798004929810938763514239504860826078618191389832748495258899050556582 154 378418958396300240278860957900910253421938433427407294435016227499125375971282504724050136009925042862052 155 1798807389615827228248149954656099032274604584555718188777014102466730710928435351175723191177601416872011 156 8550597038396535084733526360701912484618481335108606916415746718620483057047670074437229536997163913255195 157 40645101935371934598721378321215614357543069516095430357611444790266396013316240168789693823903500156687494 158 193205726327453502261656520022710356255440117523350657417396723933467062099990457452673517263054170826153330 159 918399780250846964074771613049528391286225667195547716890148882319017621054744139601323631867964686959268055 160 4365596053479669003863875820331265828922695093526856884598760334202588463683537288033047937693080565324337711 161 20751778595756785100015835838198441932770372299786376686525646991316137073673720482528923061731662081245646180 162 98643188607444292026285329998050040023842438154948945375758034043634087320570201045819551663443451080750510550 163 468898538683978858114106782791093831889741907905260751118684556654239098618327309212911802537045774145046071247 164 2228900369947877297243693199741352582202136166960970884039798438228031801364004695174948668153305469545144344541 165 10595035917785275134212793055527434515448790833861896948655906164408438449223708326966783043212112007266325515096 166 50363303632896403933085092809662920441007027129774033700444228392588826682417135067055963401290645157933126144274 167 239401015013219841843353094391131315401361742470776588563409744104766762525287356082284613456624286080555348004077 168 1137988214735067382037980805245849958715203515258487560024772046745167913031243161356137545073833036762628675725161 169 5409405539923856819680098388128949360566382242233004460701549681337414648741774667603688951380431393516379171801096 170 25713507325004468284140709850150321596837847046767570729558806919646671565548817407673062956683097156538665500469600 171 122228672646785015493693424461433088774988667745714476665575338899594422624218431633579170328560880482354976875447721 172 581011692732676844954125493140610595279882851323704503272031401402317764859991331019970277617257269570186509601921197 173 2761828135593107301520426070623250804838051321887514809522073198321115403715872049065029998130563041044742108344507622 174 13128298011832262961157548221578751248421039405923382242939083423595540762066607391092394281033970061590792726471620340 175 62405117272246927041487241462471923338331198240748750937757081764593548232891973536290108296092785989829807090753415217 176 296641549289401484301313330744376506057742648177910730852537838775250014171627219548050167513646908907357062193469355035 177 1410080016049428430744979726013872747478097514529543826980143191819028324000285507329281602460026517242402700006308478026 178 6702788791472226689402995306595911867667149990395574098846986453114924082479084165210992722289709179470480940961697114272 179 31861580244897850739943626928384972373825242622125774866835802329261907062328744469970865885652828113643362615285260060751 180 151453421446551535614997388426482900072267690730825111976114653530332521575573534252852389030180345963852855114738699502871 181 719930985580665038990641597151401643839091195743091051180056346679981649858079284325709336497049075270001078782073791445066 182 3422178377013806263804428962068896031525245134786370628664367954957731810640535967025241206944959991546380580181751258205614 183 16267260443936886122449648416252486054256685401856109097524500719362654957863870695297808550759855556631750051962765032206011 184 77326116057627732656104003129864242863403041008321226611297468437556153147515840161363231828596965830636845662458070048458251 185 367568235915613040781761324080194968881755969210788948131946447768144725220002799633662775852123706157963874128349869986832168 186 1747228684723113947586834199836251778808998172392815387282373801603644664743238843896638166583192363909348077414582203194259442 187 8305418636391997001424473728627577274899916316803347851122439279002665594100376508782112570590871347631339960682831675244006739 188 39479651020415145954188423664697286660065005439556497049363273061400542488965513770276084113515346401007775877611984638074970425 189 187665777359401760707675628329703528380946955492356003545431822412817776464801710114599990322385750132708622843282022035899113340 190 892065737199573984589115605184281154395957530933837471125409540805589361100058718989404470837198369046242457115909713971545750926 191 4240417675948480566411573572400851511438476543410290060350295762674900721433761500728424386741428007767535440798389966404435148401 192 20156745536426259042899942924451164411454479272160196606914843908204750193434140553699924511918588094848512952546585734159077894437 193 95814710169880028821453123106319395665228368223378576817343202977612313810161920742199858099199181210852721157771718504677296453964 194 455453419717366931725070863585415506779264395597813484440409272016311095763730309478901469865404840784755496142397437301676751001948 195 2164989250235747399849945216365662833509184360717174300399848669370627275091706699381647381348975146865600318534720549867566847878157 196 10291235614269813081737415037360734326612475964506807157293986718991979921125146682457556415443123586818024714399440093850301894319433 197 48919194613498798691487899455067234315813376128911796763676728607861263375304304507641437197650562511010002461997807792670698297559082 198 232536469995412204805697813414732582814239961930080913954052286090715317584358803489749810941884667678536950960191681522649848440311760 199 1105357729315646564851191828327578588682120469841825336745222801821471418017933416396651580045710053603198488230275201279246618726069045 200 5254297142215790153085472197956916238567801582019234197040987622421027764426799551006917425391880979602830748543343123850336998502939191