1 2 2 4 3 22 4 125 5 717 6 4121 7 23690 8 136181 9 782826 10 4500021 11 25868076 12 148700951 13 854797731 14 4913749086 15 28246366671 16 162372399730 17 933387168180 18 5365515365948 19 30843315747327 20 177300792451846 21 1019202061854748 22 5858816695202678 23 33679026321361007 24 193601690062049818 25 1112906710462406995 26 6397471766880243294 27 36775449930591821200 28 211401279580321983827 29 1215226491927199439476 30 6985650368878616544626 31 40156556329531838537730 32 230837349580339898858701 33 1326953474894675498254157 34 7627905656238827287316645 35 43848519033494085238043165 36 252060356810801931591465409 37 1448952550188922993764932406 38 8329209397552562129295982878 39 47879917930530090534924405296 40 275234590897416557759629251482 41 1582168126026893653981501368486 42 9094990461967216428022434297262 43 52281960521475318824221628752612 44 300539446126904200816206440991617 45 1727631438785944464997230636509920 46 9931176844657138672188456266299201 47 57088723500634488231870587006040809 48 328170810157838204943035319928013127 49 1886468535917692065216396011187948850 50 10844241556084177676743894899701586362 51 62337416547208106349365800813966172580 52 358342580408485561559066724014741866805 53 2059908992804787433052613613862631447821 54 11841252730281321950473311154920166039205 55 68068670369498562308430340041659948269124 56 391288319860171884844371969420788803911825 57 2249295431038754767909912634770937309979993 58 12929928340053148314437128513711989130957921 59 74326851231677553487713582314084206284676607 60 427263065093926014612014549556061611045944860 61 2456093911800926830055580175368513313843764152 62 14118695942649445023153794020777796170553940392 63 81160404397901035946947172460987855282041932487 64 466545300556614132497227803753723908872039763614 65 2681905284802778015194691648694867277807690085037 66 15416757918409818989985228200325478782600900983989 67 88622229152410245156394558842425950386715972439494 68 509439114339573979961845065526982236914386491067800 69 2928477580639046498069241783578918914902899298296229 70 16834162707398787315883799309715851412998197536241593 71 96770088298690503523056140221614799676321206519689792 72 556276552157867929621929838143273685049324247969348607 73 3197719542484209571843404783565883189197017993716400501 74 18381882595481955236082921382145035542431436974277494550 75 105667055307665697577989044783008140093405335594949343548 76 607420187752566381236961179368897878363052568676721368518 77 3491715401882658116515656545148500145876416418194869392180 78 20071898651993824082774178169057871829704207471239125585409 79 115382002576351620376769994476892590997007998412414559877843 80 663265929613827358502777756548398443479622298058952577055883 81 3812741013013581848019594174471685045297494287677278712351985 82 21917293476509027718711244624155000071701737946378185261466558 83 125990134576631943795049823119183566041888602296418990396876714 84 724246085751923374689137648119556608753157784987935447700092903 85 4163281470327678669201339483269985288806968466965168011566364713 86 23932352472679921670270887869069354390332782033965570152413723323 87 137573570021319946108555226946957949131912885838995187297768702388 88 790832710240944085487300044137902968563976433283882091745842447102 89 4546050345935745360425781229194869801732456944913568598375864705286 90 26132674433112404670822920484727827053411926416745847120563621517572 91 150221977554117303180347720423562684104713753910879396559926368969509 92 863541257441136422226431068808235574357175964426792384284252570759714 93 4964010695667883738931899800009846263659299102380301412887584472446233 94 28535292291329620077448759000865954227532219807576233716722771805590410 95 164033269884415606721702388669457735516716257265646349015809039421776249 96 942934572187617963020633369482174450184196365767387710225480765598628225 97 5420397996413529554695238425235000855545554642663006702207728063808425139 98 31158804975577726548358673665769723094973899428069216747546018674893275247 99 179114361740314208114417475161491097355277875684237820967846235309079871887 100 1029627246833951827574077415018184421411138978335797147224936002827837610847 101 5918745192302767971063832132436905344465112266618409015226501110368766199313 102 34023521385168503952425508931820520801361966769973351729693658677748791052547 103 195581997507251795427647959684238688121655779142304950240106451368710756091758 104 1124290378878935083748358001165030967838864241024970873045075667367314064886446 105 6462910043614171076040634608761968902750746136857589291946340402330699470741307 106 37151617603895447151320064071028394132453423799113097378141556345884798044439588 107 213563654959093086999274238059493773427400810657929807642924845382215880460459559 108 1227656766005911226846090906840358348817230386556820681105794386279382657926540103 109 7057104990120051331458024564402507724436839886009237653359997803592579372374298403 110 40567308567529637381653558807433868516617376134611788145779692090839371836853756517 111 233198532077552062237298423564793510469883258825614453255988255300885084345397116616 112 1340526578749975596167073129236634849209634498880613589383661750189854179027578405925 113 7705929760044560568854483368320142650750699129530095406352795039166674712296056158714 114 44297035514292297164027727480046372320724296816310362990302642846791157249749510807804 115 254638624599029072637535294012818238786854168000861195384565164612253264819150103775415 116 1463773554705812476299260176030204967830792927916137209087176745430978829766695028516426 117 8414406977064154187437181286154679123470674772015802447966081607778226829836496259229655 118 48369670669378687504843811871578515343471238967584863574436312198963914778797057944007218 119 278049902630270033560135951528199710956318615149474351562031404232929324638958289233670498 120 1598351762226205838432916383059630070286647614191548339815037209152028748722169298995993846 121 9188021040988114842292708730933409737137221968771096370003376027994289377286834399658688740 122 52816740748018687014542299452202931446165826078967070978989926035498127198050166374441771075 123 303613595441158510226006971513578984245525376287654148850782081054104042723741034167484293503 124 1745302985969755416485165922210693584132150245461348123216196942201660843882533130803808214072 125 10032760583098746154200816602922874205645288136473152295412182242391465215130515753084173754491 126 57672671007235748149341232915606055446078909662539104736630434766216003988076074132881593543919 127 331527594380362556889241635333445980507292619020448025443051365352177082135852334303583653289381 128 1905764791470132686382303832021915104577377294517554602105101652432162037291765453589216294585424 129 10955164824802679377956322850958807638065476691151803970987680257197885072423715369180168586192875 130 62975051735535652731988672114308302178147844194448045750209546826601509257847379900664184869143889 131 362007984773960136924149306520404042862210246643315037512006467063057015268597313714507749576513410 132 2080979331155591500263486747834189588660641135155345867928518799065342440341266939695014904436179389 133 11962374198460695222403857762964951736192912374214848058925600997728842184957601687999293451747932063 134 68764929243450963416110330997271607794086093469568011867331038561939920364763564258437884214835166403 135 395290718665638329524138273681104633496485592230247112490804003098593554765339643190643204744173819031 136 2272302959987095835913262313822353146179371220775591160800051445390527588036547326643503880720844966755 137 13062185622257454175701789707848293416640547770491062406069800720542520332324643702049932601912023243098 138 75087123607530877798201070275091109750195920874735259285872916399661981823649060958140022685501037897907 139 431633441347331592246557443154789287002555320940546551912343578044609889846684289833803605571523462969340 140 2481216735150773597567244514327285456752571677800603076023802635324394490981910041322451344549021583786823 141 14263112856999961856450774161181246637307382435335664319845736340100781352522735433195362709975169342919585 142 81990575627467545798066984471389194394960481197563942864870162721701913841751568869142891813325616627150673 143 471317485819672997843820838652307059102530908184758755352717832346528268666937272198766763987319689567116784 144 2709337881083966863541232695639915366384423796645923017562932148665069763786102737352412886387291149139443985 145 15574452412073363395183586867634385317585749459306653180274240671321430716965998590468180142470577369053225258 146 89528725682192003008342154627024264190263840153750822157966851548834551283621977260333534078552569093001473662 147 514650050621595456669016069533659712490468515285871403750694372211723922234393342244723736290439465778484605458 148 2958432308586902178444429121204180013916926345260003489467558278247939792733447731287067458034863655497896675724 149 17006355510739296104337275351774189766878447710590929307251460344215975302705281565483201789387938223034991214808 150 97759927417706293683959111132480829807542621834370190952386969708619490508973349479056530109056384808589188945865 151 561966577887900629254049998075876918552365905833167354014282216136826346121731136620172642915916095627182156348619 152 3230428284931796834850000828942403851266611022627936511764516102083536317241618264362853490226715415568696158844926 153 18569906671868064741170271499899810010964999426674748386455982071017397768589693190924889974501605005508583479796954 154 106747899469054645586875303551299950622340929235994831132728550768115611097403700870631537372855172971428236459675275 155 613633350043599883098752147879117314137298422344251524821881745366474000881920910868358095679492167361315658216939034 156 3527431360791214428350856057804317180867200907094539347401671403073371032037447299625575241629390350864306691862117715 157 20277209516414443266879173785508138587614576263310472802061227659839764782929558849227440744974094937608484102950435824 158 116562218713262999090550395131502660250259136142690429806490974294672263272922109686330692541274368530361760021275242399 159 670050325236322869862917735081499035318722109750321872357664311806490513160188128575083006526438778943717335223394948548 160 3851740669536658567154652950075954344236636693781297019582164941552634864400159952022164898082497392667609386960931706843 161 22141480462874439486678078217249909087549105084120979495825115655339478717419417579513235747711169724803518281265830323606 162 127278858871571972134927627462156974646300071818763481270058269799858248639951582003206667611552592219315178791051912766434 163 731654233456186854123253090750251306375981349954224260469519382716810601668290847194161128752908811038680003680574498803590 164 4205866725082062087704521726506672537984446464192403510294148067463107858833411123229555926555633563257854164859146004104795 165 24177151037029825480258392940219165938737164636356784076979806137473755705864002792125159998754142042572016700842373011670869 166 138980778630342194879156919841910716931653558381597004669194903061435507089596185514941590418912919738927900610760159817873934 167 798921957310530138428700514243703767634558284077346566771657155727441716878427076582244395291698094590712042373900624974422561 168 4592550856047229453582019524120064915548020542199454097313814601107059037120179284731688162578965640170868096045679879402244270 169 26399979587971382735432368694339244776638852589134755795165659635472871050092669568325418886766708033224682136232787985532046679 170 151758563833340419583338501071742302661989339555669593472634849049591889803415330177255352256441239680412719070421842811884063301 171 872374223624457439864014386402786097338866689536269229829532452858861464160183170605902742894736026491247457874300394523323636848 172 5014786426683222166862488728625085217512952562019260492390156554005336941596250867247171087185734921819212516426248206060434084948 173 28827173275206845664860299329150252944067657670910142577684135815978151524021253266399152741715663661974250262959898681336000359760 174 165711128716687297827949365853222990604383971018188580618574989145061101474603933060734169426121613904174881788498407360359594804497 175 952579634444281760349066108722559929983452683616503250768381809899759358849647807302630608246243282036403392288082712859088372013979 176 5475842008833197109649331550308856882194550621570125543169168469708326543368293309827083265199463028437118995184517920879302063819286 177 31477521271169119883617007317025041470006879085242644400752680243540306814267952458556130035566875346288354447114780272641274466325156 178 180946481614803434158205766414309066843530587721620193634256977025319958263029173242493666661883482984020461810834472902411587016291710 179 1040159068648302324345853618989989581485567832802948657363421406532101945731258841908428099771666871079467613552581264844302628289176208 180 5979286684305387072106398215098307728889293389578702045274540980950902521666208652725356646068246985870927405346939798893352205166369502 181 34371540210259994727900411692592315722027500837645873026004697988409064701116553476439704049699118525757885636644590260744969122274179987 182 197582561064767391033838020310044628473982039810801871326626844109049991701124698865725667862278489460109070727877503123072700326176515758 183 1135790488238270176859256245818892486122240981257742175293919652497746546619310019682962748234687985268878559019715647576386777151632637450 184 6529017673526666679000448791252319737363746395383661975764409401864564730431299297028121350669273976387170372955904920615921394802368562247 185 37531633010366343377960201332239290826799769310147415940800865231660968551398067845830488651696088713748955802761054428437783350413264318578 186 215748148781461144854125644704082575523531992050343363263173498912485204258569445391519870499670933640683386495328205262646137321790113276221 187 1240214186517570604068772624025443844911789755442628454631831752233726433728746806221429879514568752650387675674185739323085568795561278223341 188 7129290504353139974966505820958135181296180881584719370404368470500416539345305391390251037553033100956042704831184531607694310614325561239034 189 40982262296303579536337439404321119066293728263881667604672783236621632287284490425619518387003228530753691788394835461153208112919008382067727 190 235583866570943686045715169722361663698013164786583156536090989734781050184578512209392104711749936887501356211411563245985362922433761075486091 191 1354238518782845059126112246886786413460584654359753849694435712573541568849549284755654989239523937503696085194012065826403750706587826156692816 192 7784751954577819917870510286329079616429532775753581120800360624777970161234419764737919800295009342068390261385940919144674193423083818797133559 193 44750139767676259355525668614727369670958589703469137515635389740883514701668725616207747469881071068491153300868596270368064141504621269375160182 194 257243264899268482646075343283741247026531955893899345811062019707194207671203244110014253957781508521732865508891790362081167742505467084999960339 195 1478746159890964710157604343341371255915300192085495496688147649917442394023039557292856452671678798074976030116633193420062500729745517276400295360 196 8500476023146963306255183457033409436283974135738461551808121118912080572380706895179309554724731816072713983574826157574750876949965515794202771734 197 48864432977073198461477037193941105015993481544684063930909782827502952410195192063726002614843100878832041140990621037836255418088181659801852741699 198 280894011543475366204797181782232647932600540065884845830769767692580780039256911422642216554041700090737115365659787077697374881392198633753093787299 199 1614700937141867587232676351575499270360511292498677822713939860777749364047939679892479308737887604267841516956082942012400140801022040859319953279704 200 9282003208542190414350345603619131049495899881930128614847066962235994983794280112006903443984167081073550547596274308089980619607583281361887838344831 201 53356991119289782144282303176472773173289720117932403916373129934997056983138205435357242582885200974078681811341320334691243913343138393496193924813120 202 306719189526234483316123840985921666271899558609199148966573127715588697893307937864024009074589241684425564415490293366968638834528958582915723106875548 203 1763155291371354478662530624924119932352410117804879436505251501880980708833373990581768000217483283997485218978150209243383570532970978663402443472443313 204 10135383398386651521362297848223420223366345643146122539797225405623734913918985933494413511182094426930202896899407091574508258737740803382984950700854593 205 58262591579436592521613360685094644364345776092325243395354723378050747297876764805916013273210639786208913099276115769028618098722634483108431414942364317 206 334918714381596687807828232017003844726949191606428834098197801909875692593534726910424714455205047708338841583279646359802646556817715246795209552624926075 207 1925258424010980890082221010114995316727971803355547968903740929898090716612670387217494301171051932682190925605292626395749824097379207344196675978890629055 208 11067222702288383777333204401684751638270275665254967825485374647513390236975474165433630582485732471188538427441447642464482647725350087725530891809402622903 209 63619209148490291314828117617206947077288060098306345736698330444430600633540053328113819180217471936467257054068530470033759791113259932857003647103025118812 210 365710881723059926170814618640647320091561053489866270541243481024781859753787383198766582729194258672783916140603848536963074152238999403433559729329577854407