0 1
1 1
2 63
3 16081
4 10681263
5 14638956721
6 35941784497263
7 143743469278461361
8 874531783382503604463
9 7687300579969605991710001
10 93777824804632275267836362863
11 1537173608464960118370398000894641
12 32970915649974341628739088902163732463
13 905128331082459692447919179203558855007281
14 31211135505278377993921166121398752153869073263
15 1330243757993329166322354408167656957489312504639921
16 69103717232945353095207257018676130991252266485150145263
17 4322139877786069705925613716839262505711643110862594612384561
18 321975546482997514234367644583837442199681996929860011684259108463
19 28293789907527463350078592157256729764917979582452806905201636303233201
20 2907755560758966377448805325579040524841283854308729178206254944299614522863
21 346776271759330874057451411788106293969616242489095226200511229346989867754977841
22 47655252921195775908123258108647541947638225923542374319649856140106314383467385348463
23 7498305946095244103651489674031241819514730626446246425709455015531324110559329309148610481
24 1342974060369666298416901039565505077783260904124694863562597115656912885489455117459686146945263
25 272330037798768571237104978755423007103695061443970270899034446568723594230414584186342703204498723121
26 62216195543320974941921937422557087693169194863635300435558090021222363850901348361135934565147300209073263
27 15940861419121581895764336559358660398121321773184384675621114128387688146237298716832843039970323227269883907761
28 4561280777865829842526657156220069376585839139258238897326882204967623701767136694667942179246715329317522381215892463
29 1451860981817168855107331505670483826842773795369914131787937640392924459751223682069461269721861818043801362101407597156401
30 512200324259236982861953781670271150206332580638563417269765928286933908580282197225407735709451553097721748998013217425617962863
31 199595095924992649451497448351917675486347356689611754770990879393499389462815020455295820785807878635225140857464684796549481736261041
32 85638449967577026302356931865490895511632364842063069895656514131659212825729753596929387606628454969957730024653335803666550075133616244463
33 40336348518617831163740395531611794072815211403228429919070982861785094228913897544635816769944456571561316489641433325794604679754616158754213681
34 20797521078360267823442499762759938757404733204532487455598122118982695004951233229713827963816614332014856975812593348139826305623375141823823178097263
35 11707486532057310902237654377024242534290385030778199667958081257301847469706615376805255239542142297487518660128307404268753105045727538817500970488489606321
36 7177417051150375867527262903094024344737932590021219437311008125242986487855210238937208712051649057545577683547315608661987006931190555954159063726271080725281263
37 4780798483633008751547360222208390758485560224325591819497472381123638987049197023492031859556457172115587783468090711462136878696082037068616496940589495910637197030961
38 3452159938355523618233775284035078554209973111827193582729818051949858864090246043238280332867812443463454654004564407034731994116439894713151000887541721989267600378093956463
39 2696627035097181565328604380700144184372385292350494058161901191196615467265722687678553436540792048489252649294263263073220156604782517963293233858563862124741416381168984097479601
40 2274147246515975219750464562410956156427593928996119196398764681791945491040857406545666559395456405210386615435269563821465643798531971620499400011575542117150281757697775633913366682863
41 2066596226288172549272197298143304817597045238434575496726912412315640850755437408065707711354616529437217763119098645191967860183991969141150965595394111973628030884674327692826908856968744241
42 2019965370144428264887264294915757853928967832074497687867435020322771852980088388421349599469328315958463761789285783944688565874212607957579037081888596994442019154214355572688917369106181176420463
43 2119984728082889634876212552434820217686510833052009393230391335900474490302373468460389895210339319146528884858526790090804242654460603279767934109023064481047268471417936651743912037064047081910295816881
44 2385097414774100401396113835199964819035234454962110482323281183216617390135452004476834726073590155260299512879522389981332984960118978759331859384867295836093249333415489337009462155314455659782645066082529263
45 2871974519374290331579774567090271838389266116605501231526342267793028836872119409823757061004093026592893755313075206827095962009989497662856920115121625717808635243112277149066177408502479023569973048128141501289521
46 3695752478027944898177030167010555730223809189721926243530419708620941148380866635397460155446639959872564592995869966748561111673866669201072348357582535119195138281186807653914243262734256000212934157878697024900618769263
47 5075140510528311111186502180898323652887527662507555414090768697077644222585320369663984963813582800283162319071406407812790638317098883334580744726639318647491484237446854771644447592601695177727940028874142155347469596775754161
48 7427073698576943330035340564838629692668076531736750524665983931218991443113000339540921611217721806559532610740667778005460033991403647462702250294534545155494307374715869438705871645185946209734117112255491511017632822179257613300463
49 11567467466444971368602465095692715386880837355376699362484800032030956310968646150588898149984520135714089910237893462204535497978459123508947966790969151783258099929457889125423723924080405046764314867880567524423582964474774925938028202801
50 19149590338315222177429844964649878816447919813922836077328485866620966226667669756598409864241650295143694737135866820188264566785551707952133096256339388784314312365011809647752562418830087264589231123383114767917578967392599567568096574380682863
51 33655266447222465486081882358190800165266807867942608971615907954687483097570740223173746285483363854828576322058845866661283442426222083233326403827047671119113712881492715455207287039952273577982093255472411229169583126626360282691991696148426476427441
52 62720754405367435155364957426995876646524200496824887927978293712590482637619084245867115496815538377077382154868455277302734706296056257944378741158272095906611854377305226360705239585998447146750140321489435651759436383770846878882709612501635261354385876463
53 123807234731145639774878035162938604151300813522608510245406389654871961893487834036682270853520551690997765081752729852419473368485371790996613595498995328828829436428792934337555007313067969625108450532470299362697990758040258493286534868748371657032882926397420081
54 258575555208016711532070517413320572266411090897965602094170956932455229584954905752326244412392339821159014462450355858102751466952643512918728242773315324942829356471000588175658867631701118773154725306645368248806014780955571310569494330266645004823050502395979980241263
55 570798905195583068092232468230531133954550433780644913957801177328453553092315922699362745166878074163979190855543827420813193819718418096984190198133285422929017849889361926162929206943851252686830858709763972047472707369635319893095038463771076362380077172987139237844557772721
56 1330445096991233942012097263363482316745963102663979962698400719918291831728471984389017493383343664078519779461903281355179763432860501941879750169159037245180238025370058365033570671678805688381865676445748285979848279810894470682585883211836714695918641910686908449467327417809537263
57 3271209884842605521151471685983935425564545830797918692058106453551058961104418622860393375799881082402819236612944068124080478491799634702990868771620500708997084883002991001604453404112643188066485247586501153460337049183013585865897864502154183023320400666868360145164240799826296844077361
58 8476404423027171810513240341313225531580228322370091206181971705046358038343441662608244984258943751671409317342164571808811007359646652920632293042958561164641090022775349980826843791606340692539493687150520335651032786911492549297682289874360093918682992606910294435315220976138678969626493924463
59 23126764162394951253904464884633303752493407817470060901257335259390293740128999987082079782466568530386611889600992731127144507905085200079096427405244211350683041284618477461588846089608473747841182287297332577496599918102954977581404411492314949346833111195678932605421844812004209545971681233613326001
60 66380328867184049869544648998133912645086407136249942064576453618569653043143175942945122557170462017743686697670879486365689173439270993175852569413985443237409760332238929452295990309215104869030806378521133073389658225041540415198064850808726143694118716444623205264722868332061506697859572977212604179962863
61 200271533648630889780228082146119509985597669372012191131125779141410633489739880123760782436610454406501519929454022189965282958920868312929181362751046452934757765958693417786455278431018647212584496813297034597358864044355958235441346680133952198246035742965526804800143053639798035844627805275444598346959283310641
62 634600314230704250047756494441398557013404396037707406326067739553304987682843472865663472084779745813454263549144985268584401882332390479004635377560491196259446848077296771542200129163642366413931939758789992406222070565448703425307969947740331831336229074718432994635700076106176736819045804389925878378700615061564612463
63 2110279152692085602956518049968163865620920670273296618308135175202517237654567389515534845049468201780858770998345014914705049105473283897354510088020775076016062867043667709186323017246288063075563133881227604400957975442534596421870240840932211381538060336612191033305912677125251458651836004898708071554291928191840849683023281
64 7358787853793853090059203429782716911761210995036764973422842085350181814943938624160959857561727498708684375386506969720893741871671230801978021093202125666734626680654411950262500643805486179291014380594706047039003715348189684177451152663233192059823961159595689637197233871420249294253144991440502882352332208047835669937993991233263
65 26889203057049005759284584175924711547420591106888798844876436499823909732554828958653342395178174779982377595605424794028101594901238504325429252097786064590171827918242765198347869759446653804927989813096649576323125627517288138014672137435525025394482414759073067812492423368423864848286223803758304929833063028061308494106159016702683055921
66 102882911207661873037182888303469026897279331559604747467320728012893947755669067005996796557548723271563714767624641748212802153666359240300182732926217874068538282864201758120874168160844758026555964135997159884429675596220237396372876253120875712359109399940200834729380232086998930868845524356795443324576090371414860675979797609342835274217585263
67 411907819507552814351186415923735601667199685873815941579018357401373347743460667005952476872297515230486206868737772366347017830755267669732532621332382779036674824782546261027039719297547366631672848463369404456181389051138704427049101214691544696457830254596410529604975934814330430669162458554909351840865003384181470641682612113247043225978853626000561
68 1724467909884165795521237304231655266755790224372343202932385798837838463608298547965719619848415983734434676999215047873936779321963492176887640002599967831171386595217216062145807503185052220894479701804703655493054972965097552049416330980313177148719190223847603345551694440219248913875627852420598770194981273647722816213113804812889599365074870835115455828463
69 7544385993763953584270276890559557543977509172757141459447887698438129217531553390417368746161434313333936192015525939590324995377280792615294896460751239813630322674169505467344578197383793570847199171560989146025159555294979411864279087557486082189220935282066530023281383352083932317865828265703421445435254290742569474246872676577657722175743869873370057947076849201
70 34469106733321486635982103784503406924005563902538117897145233680805078450405404579737107528369141498469512557528441820046445088550176938406260807823311437037831773166371437985687980921247347180953232095530905833658038614771032312788771820295978322309774615074610086091353711881983538633175537594108548145422521845888224117092150786984597006256825765817290280001519182284522863
71 164363365089989894751945772834357925832758046545711170920660697470421304087747998173905286599315907058162911508002688502338220168439967020341771506897225151677174080013431110379500636240575087150375288450408945802772213190685013628026517784336874816034333871823318407649779967566750734701285760951965533286252901319076060261456248689621909843444789561847332118780812737660280413393841
72 817500360629447471385654273976483994060758481200472615147729109873942438648010500286770872978753826966653702039742188926076751244172097040538888874643887250415717720335544215904944108242735685577239729347208480379528560157818506398724890295977862224163473390092389859180685080273986537773893632085549455025253944349897003148979257748829134905189717585782911043198188932441364686575032628463
73 4238626153469053736072725730226140721127090534459041068559696592706118623203158648575536967530471240109137394490471121438675858383170542372546461769083974897029861746375429632080996423204962342034929922035834535708605919889574851014453436199158248502042426964050658096202637931335455003602390974287755310581104491741591369185618438323148566831187680301843466882257448103888435273900209322776626481
74 22896533716953452249133822889115740439726105616302146733286177566189402068030948281360189357428681158102356170629765997082776882230034410047852906320397881640339697900333952730676964651526322546699439509726106543164647450813471355209455385325480243683930102280944062416544754482771553383203729986260514002992786564627652426520800210290731981870742021157450522501435019083391819491217423552086201235505263
75 128789874750342977428513161048451741938592811694729880904768957814961112488665715812078860607796902513682320505086085387885408570698595908718455810537783305750753651104249527697144834019245539425826126586841158665242830264217967931624921022540698320654477099015066211584825363313176229306763359122932715119786305112440499198535573469220370630815759449572675287056816537343082242063285869004572734027964901139121
76 753923593066609553387108893656481906507590492085332485285540567854776258552686987707996693796450449844596223921351874436790905017324899929515065448609419004613678407425559694193046564119563462206143783104034894229764073142564048627411256563702443027625058965812106808335547422310679853124773071362800254261636282026208382394550229879330193965542554046146659016926355821013062297811340160563960777111739797495762913263
77 4590700873938239286868605503092539393562572513878265554060715256311843957653475331990423325304295121257073126034452899076641813417300603610127825693897655389422657348416604924773579918286797685864800198294521167148618339154388307812910299230094342635150504467163639909824822820235656690050607223670261067155828258001348525668396903562867564875838674758025482915211916246966609792583042188875464911188966164439152071345523761
78 29061298737008702618449268174077694243949660383732674668794308882291063028807637971531821730309780421275816061580205536480741866678390351279247756846096391214450464804892671249846742433289835111151251046064048085219176905481105841638386149870576429374834832836270942724284084820192233633660183202616579918732075139402524656989106650735768397144119601190337488582355326286402793578053808946446996728233866309042053285216379219012463
79 191169846377168811656445193862697346813163524954377158466675328678671360138765087403236556794314345730503676772235569568869329798800227197202221161861160783145053622302903249074671578959527131071075625384442480430297071617084276258051926764911034178115402019870877390002536497824329934530768629689737869610699379254357868906593257561909790645802852616764935138576378239465345560716094530159076943015315082242088826996260674639986642772401
80 1306115419766364639492297218344173411677903153489468085579718558820199204275775096865321282715980496441427816991972332235116962969760918852657916995880572725020312567405515802995656723275458662481202839850450567593880779941585244106477608839953275576960559574180772893990431391820418595064387830665837273571292470865066263025207215507652109457595330523146026285462378066291901147461828550160500395403876970834924285077584688155847157072214362863
81 9263950225060244375150958639857324594607173011639153652949544800431427929771931093367616018558109662354734017403488060284011115477457362268784549322436963725095699349356102404556526652554517143545676517308318020802906718893226742449432289716058273132079226979720986750480680447882598416596491444630226824412860201872210288954555969790830575625544409146715508790131975248898114741008485123844764283483588589984069408561655739765459683807199990890677041
82 68180960723975584980886275615113972406762951398592260877173264748975332978362300546761821879877461287864727258736316688976841830906643395446434415323712488424364944681482411894109918888660547800545827498817607840353800177813730044055233798979831077087641328554079868695784006880033465040226799626018656229719873800434353409364151625948571675629547562102160512433300357002300105364508955703264120952541416069343904073681628956788452780342633584443231109924463
83 520459449798555795283670850551351964286433611870207826908972292739587963996848623468240926546901226682088391675956603968216366309343124372040408295575436313455219961102639943606574031036678875235505269330827310072557293913172000602755865657924028913506819545417240210642509730731774453006886088130454227218710033029329255785110476091141024167375741564191038361617146780576128373518053832714723617921527934022217667249336889400498065144916485210442031920708302229681
84 4118858645488611985689253533124495853142276637012570116134531223928532111515329080529063881550242691826525305708777693383343450699685815495579104792158572128737320026475005742090786519993213334206579362424645136550531059016240317173660484381990368288387192382240572454353722438628128979387799830177678134043697546057341188898118408253366564403048307454697816095696584033585839324146861924076245336754688814415978849232224623790749365394583599037754958236894422158833057263
85 33779012195431831837122423822835591209702351953145460500088050302845422837953747459810683377109435753226869415194746413905044715479704966678037505335977352479251575821970729163098215559484867160334062894127473152847858089230932520985563149544749897896341081620166554847728614792889195615153034175121772421457561113362931767877822874685431987107200746432886917679371948993660632022937748591803723105793093697378163486673669403100885971481632301811037398150917506253031744236022321
86 286955995319143805517283921066935885436686252674754518893433932844839438165808643618437222441252755212927786838760630595407596535864299478272062145046617470078875079896424693002074661915668656063457568469995790343878131630053714606537355173917323975242650497027743818254825576297215480977566271437078677403771541566975560182963460756502280590983106218919183872622299021481025178407468698622588676366342154266390159350293484840783453421583488639167433422331299414929614719557892365521263
87 2524087530684591412800986376564448252877892457706680440137531958081646102008655310060841249699183511413268959055388251259091459838333516580717748775312495158270933183165521452877908387468268823023234292902928653449015672319279417154190507445602056808667164670241034247706391697343552231403983051908868943635496072898201161137339876825347725505280562975802977671341532443601674361034297768113308543476155882030682319903350976717484592211764363620458710101091874945121176270311421788162226646961
88 22979511699570485000139434924088079978280523634749628658731659618973952238124889414479148152181987741595721115971048470160180620904062891358711143315353078012462693586683854586267816307373077143790542840937013485457478276456419263456752649058288940930316206860224946266062336916754786295814791492064739915544322050208582971034639347675868603942944216332787254035028150138688360857335907456144673408759885680019340331990107820742113616631273881573045723762295053990020946826665575403545603096503476463
89 216448667712862633240410716361022629085810648946048189399264461015523407684281142271395266730671226073917892520580197604619382721679199239711850200215674733199189741894389978150494142873624095947961921240184536661418281144003623609402448906179752761719897650037031159039353583075478749940485116240352533628280951256611421125150464763340646600310855904801215385140296600924477588275977633761254978662388120434590252317471756279416146989155875811023544003237480956622888624231036591384992055491138812535095601
90 2108536084549905610107940125207147773517168629660599634296503859470349738618010351829627293773024397232232532902225487105494542967939163905313446007240923356081085637042290962380714604413198407079634791958921192742986500079598399283624967261103124965220459486571485768428802455863914506252527659477101669302138605907897324577290626009519817250140823121580102846499385944057056155684368588862870048618247808783696296530173810250859996316189452971981049128652333919006743162091744508287028334051289219992221489482863
91 21235236293128609965644153643672728943059221923652162340807285113717593078472040378554412763506593677393388408932430282668068784821546612715766760352956827924704311277930664761896363494290703155674694461393211793405826157900092945881882333268144467219011304201526130895795590251119626789745544512321064917693535417771423149576346190441843443505346497238291932938117857146657291058632453134483827284789076434087349908103987837702025947205257739104773945538284722922267099101922208399119349560937586979272711112187739160241
92 221016446810790413789102220331416318040732099188977064370517777831906955831435932745975261577458202474259367332801708361023999728544975792616060473346565090585948549734290865289498229359802655307487901851090011400771619262585588697353825555420943268726857773694007449225649693445252918936466099324033490649940021315335114669942417782300588414683304204107566598259557117186089740748453512772276128443875387585553829430472312027736188503053862062756836606559214943040103984605016500091215260180780494974602667206247151630116500463
93 2376448771349879683627845545334631078540888136370722480689309538311534394137726464220314402221198439533355743165187917928559098534742946950610352408926491343145415182672520869716213658877335444921506125633984697765134753529480697758721027076036461394404273119905802078695547848645366282417517324339454824475365285799700968208023008530782340080683481398930025481091344104734206832594716430989433075657673575236279033946300981848613060045153297813444810445851465142920843761797341647419205172785643046603875772191107324426712808883832881
94 26388636683094330151516871398163362833750735856368522738375878994159642968375517469494127539941001426592120260286122055042469652645517539967249067284557415465113735598319711875756442137678541429062669279255675512256567760055395916489696986647023362433669419464590070394240528043313860327187634655198012450224598582607340789851254982419959938708020464016790261858087281563771266790712189830623979816624504584910708187337604437051338656999583646366216903344141072620364835609822802059014019558912708407717805992699891437051823363354687903889263
95 302511278127139677759197931526673438398033837871233273053103417131572434564139545545410132347467590448633177000541917207643782023936307642091860138089957804778624886510859829719778099557105601625908250511967319596758936119468410539977881153509823632693838017462287459883126471730121290142682134494285703026196125500127630654118699780483062188137436568820970761669691338755125626838852860300249649038390093755325795727073218620908994422308525082307700824719387990590602605480167312412414547093394912652788149262711787236424335590246493895737711705521
96 3578960577087706549239663054538324783910347392451037637096665683083351964411075233304137038522244730274479517179078056316482262582752979731337120656026374087728807215873921006514287906250074915240453337537124903579934040777185227409940929865917101856344315958824804790382555922688928971815830578386631610439320425760274901092282541464767114229239098993707618178039519672347212361585763851908719871297959085650872830610864188754839319918763325818669997569554369165146451895426654455323991743128814413158252805658131640952261259272544851414094705457945409263
97 43683820883682650180168152544414637649423014499192899609562243489008457702074138591746596618715193235863410832537055942054242307022282444337691445447434204829096736966404354579607783514743423962029602706960659879575111747086940213727741967109834157477181128093782012783439631131299279037980587136103671721775051059911162066246853034173490181983452033865612325459817311080437492563800034944120509013674055538171773121718510423349670932662607460998302711457573862965958734312760757936406277022330308813124104585171930637624561642887104448384267131592777466493370161
98 549912057286434012685654116332505281745828229955640068094181954567207762399564466171888210487645026211951659797377318833345998378550496109694795704851304712081064535958624781046819549128825046092535647543813412540324480979017820183587225580012055334235645040881985760310050092871990113903329814076009794118935191624506603230613477677781814549253788831541948745334845983783532525913920440521200614221373186902522304576393932542089957843761222818447598864740232415224392034866782205103694973889497728032038621566122060976418574358912351490394007321685737647053970029220463
99 7137369666205313224587402078381475668326257540936175603756386339329711526456741015407124953126322554637323640348615296538744861348964064795487798665935208853184212978835538936134932179223636461573279829038072865948826481967283522571603384382463763718761303282598807301634280743014223461816883983930727668545837260292021615796700614245335827588888093214950970957765189411735897432068167490537216493258340048016361097941658867060506077798061976765657547589523364412668434483209917205412000887883952328180606112636303934930339915402692365907475625995063385381250059480156977818801
100 95482025210578758039811864757461885329567904653124673327590743799016262801691320410275660505237343128500036425939159183259924857669941970907256537542306668010343701448118351238521295637008298963943629232034277348581928328303708416931500801815787004593576308386018125522272121196179691321525426059657295219971412954659383836751016453009482870674263322689676662641402507332498423566701895852838380979032482812257572376697598522002648941939004397366532020257578219323405779701638669776298375026777017642401303397066389667811097551744883537788186379249595424343546961350466185361629882863