0 1 1 7 2 50 3 363 4 2669 5 19814 6 148153 7 1113615 8 8402722 9 63577171 10 481991621 11 3659227062 12 27808295345 13 211479529943 14 1609093780114 15 12247558413819 16 93245414394973 17 710040492168070 18 5407464407991017 19 41185377124992351 20 313703861897268866 21 2389549742539808867 22 18202288315229491765 23 138658208653851229398 24 1056262891575656819809 25 8046431035675638252199 26 61296824909181367666418 27 466955051356656611323275 28 3557245846360099872879437 29 27099038897058377283178406 30 206440425960994809893262361 31 1572664942713539060002096047 32 11980586790875220574403491810 33 91268365630122766007159455603 34 695284694765711914542529758629 35 5296698041119221482759349182454 36 40350402049155690779627819268113 37 307390606953135899342028334004855 38 2341711406375383369481627752070482 39 17839233397801411930237999082717211 40 135899866510027636944347250240433981 41 1035289695320501391136756290734236102 42 7886871512255384970059594519687276105 43 60082452151179447574167720835830909183 44 457710145962862034691736995558623499074 45 3486851359318849100451704387993038211459 46 26562951686667694883510940226005933286933 47 202357466194607220367122343030362566060310 48 1541566041376518374548641910128470094019777 49 11743702423915842834080328767425246013784391 50 89463923814468703486549955661260924324386226 51 681539210207543589127855944131956929651860907 52 5191988856304849815713579091603742188174356525 53 39552747513453760450034434481438414330540337638 54 301314174566400043406190905502945956581875771769 55 2295421621311596385829069957799322448012231189839 56 17486599919828351236124082325770407604302098825378 57 133213512483993114250621201965243078487425805946515 58 1014825065578948084576988250191573308560149425464197 59 7730971840682607415225377971915486793297484487227446 60 58894806240137024930273395377046822661901171889924721 61 448662635653794420069313643053073736079518370592696087 62 3417927207653709438759868149231038839895790770218135570 63 26037885637692651481036426574827481739385026818535222843 64 198357497776202382264318951354284670176277927062014338589 65 1511094159945232258713652878037773960976826952246242265094 66 11511566670463721690440410408965390015471355369658561564073 67 87695506158273859368465567317001337801077714763465367464095 68 668067346568547582481995548353436400779684721769048752906242 69 5089359752901890338158853868597618360291715077695553721753251 70 38770915578414123514303282809278146251825222417511199513636341 71 295358152650406101821429667908113548501767573242127891085389142 72 2250048445740300259592151087625072134198144333029703404050968865 73 17140945535957253200019347754893282256003405826458900718161640423 74 130580305692091980956973326220984711825920358089747869770011602034 75 994765207022948371239859982922176681240825016281907377565523569099 76 7578155157922557606882273402927923671267990529985133247781330714893 77 57730643565052365668635294938253763795610051222248529740970832960550 78 439794004870855891810085624677254058820943054159840423473586269176537 79 3350365677153979601117066028335898449052247603965735785776817347912431 80 25523199603296643250308347756599263426020553631001107852681588486623586 81 194436602079543198608208813674018588127125045440419234868011139061696947 82 1481224643298899208644072319741671845185782891854404631324199679850493285 83 11284019677624418569436378796006971874203050731050071577626139136526837878 84 85962045433862573848265959238682088712022560937620340624847621900978667729 85 654861783857612298680565939466581306413968212216011493440347380115122327479 86 4988759327360594355068452884279591346188661760365715449105763443556464880338 87 38004538117525622369986683977504853937479906183897829607320682181514028017755 88 289519863106048722252020323452099855993503648215677451481832567173867304136957 89 2205572157560082872106810161799599116478871273263995855363675403818199805052486 90 16802123660933079725055698841858694418491676975589170608972644995508037996067081 91 127999149132166638669344868310379463664758078478835387846733693385058301941720127 92 975101868619910033974199635518726556483696264225704047039659569189928367403611330 93 7428359177639998256221455661017887224032970217301901709799492970681678396636422083 94 56589492695903665937936738536964745096597065991670856298767366282074756092725422549 95 431100678763507728688097918878808310070410078982343161782196549869023014943337187734 96 3284139623393550169489866665408953481954851321111955994919093130732234194461641116033 97 25018687274812335327156251976285254552526253936179358300878152154889100915324509811335 98 190593210013424802303946742409941216422692397004741462119733159653536709926291341790002 99 1451945551907216681537901320301540376841424749678285317220526837145524091513482541005291 100 11060970564243399965530900725112435025608133468623309176957789337096808082697328019678701 101 84262849706968315608847755294098499882407320355293321294409661059292017323012480074606182 102 641917253056608704328253889093670662421361692405257500572056230949827093808571792163053625 103 4890147451750212216304542591159680116299001866701321334365934898916779509267921615060843663 104 37253309497431801934500644232235344352611194878501619823302848216975222774331537517105768994 105 283796977944854724280022128781512591815686456885766882993933695965089936186325201504880406739 106 2161975023888407536325761260638014575146864949496403066165721270650185036674634581362108758853 107 16469999214810254276753989108252173212466099611136797657403094983883718093130916296007317188790 108 125469013813108596608445646721119654181037832015425843833445662693830748707041894012248664341297 109 955827211763191330562879853936216402642381732143927265881266720680567291373177054022932631696471 110 7281524186584034836371166585604907412928411405238594859285195198400314090862584047795928974060946 111 55470898743301608319747091601478923859731697250200715269575602031300824234913333406406838763236987 112 422579192012975479865494360809424806246447196637826909273789823272497837328507388323655815985582045 113 3219222647693315297141795934861886602954813969033520494506668019259138091639149378544845218519850118 114 24524147547481104188358078360018108782308246535284863148361301496196383860840138999813099385349187689 115 186825789561828427265841385350898063448859832228328880653923530660928328433716682477231638050225585119 116 1423245214857044282733256796800932364760539711021596059418192537248016531343871173211674219853615911298 117 10842330421106610157632841559025300140483763121919264665625638227126153441687941270185267698037757856995 118 82597241665247116457163411598490674871106792433065002216987402925471316956844518410729837060492599777717 119 629228594382841497480177846860341467564554013631155177530185070718954829329773147261891906166855724973526 120 4793484818701807692498612133646321408623823687449352216995922399402088786056425659564671460688927833769441 121 36516930273426998605794666016128178141962993377964216542209403292750006216212834536603160836114977115088167 122 278187215987776866482887560730167138091942142728111374151889424430264440582453396933689560981248661311599090 123 2119239666630592321439956982830917491374765126968914985743976982590687472707167944137234698475518535332173323 124 16144439810698848652921050786865074726102318798743328474444234372038095081312593999502779079950545845542690509 125 122988891207230747308935423933178354292964774177937755752271990550277049676069836283909505401860836043435870374 126 936933553455346920246397428869850542038346993564714357327322267900039747455091517711209627946218488897416003993 127 7137591655423049323536814194047744520486955175045838659412037870139157680197326442605435441824546077885537366575 128 54374415828830417475876289938956806542758190539442613921936279327907420196906491527711065997924140967717929601762 129 414226147902450404921382387250480959715891314835874595949278078587090997671694005713421004858207443387026052793331 130 3155588873749808147467043146759023408053501280749222576541227569187978741658855921638319357241806984354903572641061 131 24039383294747039315294883030597584956343972741469035061115557177372992737025672747047890444956985617745678279807222 132 183132839007969377052684710380648644702278093128379330156311912969141777173320652924451482137526726672142771159210385 133 1395112192018973289757811030693931397919512328268700854526317024326550401035115905388905759544611036410283215597638903 134 10628012096919908307691470273414513740160258449229558572433332884510342349350360000153264106441347679775828185241679954 135 80964557387180903119918861295937491307383354380967526406054329501245884099114927881047297242408467344264154568638644379 136 616790750059635499943594915637192323649413010534165941808939635251272456965129302447331035787214820604625053797393498813 137 4698732897900844471350060590150063063839651607324488660867987748715460692482968888692364278295045506745295362051931065030 138 35795106920265922629863396130825934560289537463317548977117315687998818266708294152660163150559783942899212500981970394057 139 272688341149522370862871665504584563666338271122824101606937606246650749075406099548195185547180325481132652668636441456511 140 2077349051212887993392932410195736010690526488600693812828378937998508189045239233867470722940393089595856772152012952778306 141 15825315678637126708730383046856601028656975235773231400884484337867925745496459958801116790790716820019699278562074286401027 142 120557792722554239484384750791110636934229092032423561885534759934344198940599170875848218639723201986825962963074434659302805 143 918413362569082918239056055363317637970042211754803817075688021293889630662434363075181053893982236207929848098922604828494358 144 6996504211773354118247953937287593179307155979483083584677019119512453042047080714067576736393117789243223543799942041739011649 145 53299606887721203889422102914842688174221297051333130100698039680612414689452240396796074363457259575636782297343419744638882759 146 406038216857668131714321226464163625913283466508524264337316731947950816238948815881578320532826545124306004569666832969005998258 147 3093212936753116352819869724525576921729611885506157102256497888418251608838792750191879118024997444014869985214588619066883784235 148 23564201286626119186371136133801791320040332384730547491504486539571287449107404301349717392479078422096763620433311896140243266477 149 179512886319261778957210111033874633369610233695744676197041911589278420876005753159679282263203124282648257671834921268080927310566 150 1367535269398732239802514861954496789683279410270728343409860902538196685974671214720492256329998400368460041296088188743302081111801 151 10417930163093786180187078653019598297728612751993936740249473357836141661754489911819548759498651109201401972303914681671609034720207 152 79364146074871198510528913149120409493457509954821315543438856647803777477846849050113951363952530004511363946811275123255532125778850 153 604598762286480347249205646164761793208074506580925695714476728750167299080074951266879868591938194581390250444086074653785947211596563 154 4605853920654525375307987961027966522473210677404360107007204351192220011449253555414766285773142799373107333953856690445740496593822469 155 35087551714763135641786412000608331270620684036438727866800110686742000886557223218449887102781390414013395073192607914989402620044233014 156 267298161545085222955595849605761679096667254700124697881106060528764991055824506067843114619459220607876735259395778586586873700228307953 157 2036286479780819337109503152849960246161226265607633229915574248717522847376872426925515118838932860927848360371248197111063850681154449815 158 15512499613802157241244111153213254357132584010194119375777116751648432382610536801250128845508299147139082539190999640393768237145647221522 159 118174749308414451314683815724923936550113315242610589458563973574011184231485208912305555119211641614766290234261819243565369204966081437371 160 900259256843499420199881047142267746509037153735978768554469869644559667322275707008716933883911075959259388938572664910205301941587522603421 161 6858205617320499958696417168127599306062837073620689823406985388844817121698690625708792380603166681264954156596710054846488787837028454912262 162 52246043494583023234858300252825813371946358653893838193557545399555676221869674146856906658600812742114769089275751451685936862276281487119145 163 398012135119438803746604799393504002286726342482171613756561689251586288894659448255079298957080731715628877740119656623211138908273492681146143 164 3032069973274800496076672081749693681477641747458583612899442598888839030533916187294897713439416189876469877961249726582621394454227863883014914 165 23098412112675415495385940287612353765453562675192550803673724526239869552259873056375419017472100468053324426151340524022421432665749030552202019 166 175964488560513581100873668387223158010313003131701232318881272286675903927487786053789640976121242299757952543556188022404001452031394977975014773 167 1340503454666984519000534137241794549750472971029221437194833834150952099414686423387873152973220030706667081594025482806332740137112424461034909270 168 10212000879689741921871123380267179668333315494980128158458707680208665231363924275836975708630889464896596006436527567563761562249174323896478214817 169 77795369794620279705302704316559759148563709622543587134975012642523611931728872226977884940299541784682397738319813583269257963617656807751785512551 170 592647771262784217372219097524322502529662289798881378257868149464251680626554443641396500170027575140110734334259946312386129474813391221017604855666 171 4514810864836763357921437390837242407794497672861170844818310424691803758944324006032061219658077263649461239074266945146980106664250156755405657109067 172 34393982621103770740717703082386928697612315865441084474065441392959129960587479889119539348583873846698456000260812488102910078167902997758551743335565 173 262014528616041721954551207046703134349385701663426093525300010696104735370919954311239501525609192197452017201345617594311646642948482543889540721890598 174 1996035584543287785039739865229276669939909171141454752392217041938037231437872730592212406540980670852239527606799716713832093153446250162463407907819609 175 15205866925805030605380018759065768200894005456638441946561521106654189858484627370937941722482771840983581153633225995913039698633913467812553133204140399 176 115838811069190598683310909393454643144085794919500100457218875667044941671347373867912533724095826427844734365353149561602400262949578824902191007433221218 177 882463999941471528062461052993213864636461110231325186134823018298762457529646138074407327791452098081654719450628678468396575774354072543413804635262119475 178 6722640745402315318796246403780139871366476841307723301006725335535069339360157466382881378600948391519877243878693688063457074285670211243389628953645483237 179 51213305692629766493790300076420049877669293417516070281559685611706640652966555401926757482362793068410560672947242127620682358965195771884099186351644383606 180 390144703442692036348627798438474913683675263934092258319000174195248485574798764103349710748077425837022321749287706448467130620835066373514314635471912174161 181 2972135611357176046286759076566951832903337401025040476603055154458258045700755161864549182948132020076457195149903256597624721353282836208438023620717438536247 182 22641830106492915111434128259392902366712700392027743604760709865952166685543067776001801237654541801676028345227946371381969022138439149395607407014978301830610 183 172486231318763678550886545232862705618228271654334007321163966924589587038328919451576899588635630598653623486817269307462983712315112657596937322745302943811803 184 1314005972777718301592725829392106176001746815433204607379942465515625797391010174054425843908426983913779943174278699770358058352420459423540281508074827894498429 185 10010142162041027100119087427550009357675349462803965595771529407794962297511646565192883087675489936334340698306115055408672426376546353544549229372415341932195654 186 76257603222646901936246377553073768433707923583690163842452241215193852174619988211276020539535862831881451407834069029728061150445863759713988440010331501444107913 187 580933013250727614066320323660408605973513678613009540525246430077926624072082337573680060419271129424750899671292180114709225474357828380955331315865280499553381055 188 4425567440130936003476062727909287371873652955037827309287661701190098173777650871795523943329554306414622188005601511272369423998371354804145781065825054934985529282 189 33714123178422335868469682192743982989443427592358363859204498482276284672154085492820928786094089676975301557549840261837724267530156648834726569905249213673123257411 190 256835336274121990147587296661390996615944787544107810488864350520797675613119425663055592542711439237679410539918261441723269093958810887881468385069412525416195645781 191 1956580321248270101311377886695579653440101706786708618127852118997042111412235028414064622825391033333844973159393948007055803252728118940235299639787145069812489841302 192 14905295388988509720996833363925504633467585898918791805618639175608842748221158917197560802478914424595128818935472604981071409433154299819918691529386972365498346459905 193 113549046885671552219192340376512794444034446707689240129800372404036229158973429758591640896384855153049030746625991996464640389269153021109295704650757692889166420485383 194 865020498565201280288630256973720637800276785344289657657040635052508426389587071256591338751367625581237118129783519149816397273739662981804177807754984140573731261453874 195 6589755559035083002765307385221343719198185894460506704219712987117124147546721306233430127016000071281072275075520077092562908598580344897973187610133728419002683158999659 196 50200981826282826544115155471954922199765068428870711190917602795369768436134307059514346762401928277823217732660636717060845523558218301419680148813784119683511899347386733 197 382432785821238341960119418341338896109820267902438470608920603868004899620330418218115872703569064689177867246491954160995912553715043777638941242563710690706544681997041510 198 2913385960798502557172831064087253839237295677148000959088346135673903189182788847395418127887918781568560347165309298693452196732408618751099350051963090072161092992718683577 199 22194273271709761222881907681139405169582212818924035173182755005172540574942707869197684881696612508134991956042850762414046142818995248881094959730408032619125876943464184591 200 169076728139488291053378726227234859795839643882944417928753623504612996717760859556357760218651292561443921194779378664951059790618184866659161124364817731090031587563568373026