1 1
2 5
3 392
4 130691
5 116268789
6 217138318913
7 735586507699560
8 4097541199291485383
9 34978630555104539011865
10 433956321312627533863411229
11 7507648403517784836450716354400
12 175224359120863022267621776711423115
13 5369536232535958477000676021964993713773
14 211205239083960995968272169854759009842196761
15 10461117462868096673322345191821839154321223616944
16 641832260287859246611969039108983527421771553294452623
17 48089289667919126130571871549016302582708210382732365274225
18 4345534900257947946685934605220601047441354171801518143404723957
19 468410457274748995807400646537287433587393400257264335086007456371480
20 59641534899838732785923120019045700889755332561771370718188537529081223059
21 8892152501849758568409244358175213398357988455918908643269300658572556045791781
22 1540201459036786323525993911423667754471891737199497671175865819079015426578391646065
23 307725112913790325391083372353732482087430714677566475284895305269369978043614121835729112
24 70460646552012020540622646276667940722471069255061028216011126307040638301202840914733518687831
25 18380473793532865688203030152516921082077753495409074355440800560286520794945812857264799406805245449
26 5432945950940224747558882093075887252188053676325723506172467930472686344797182005468540492512427246772813
27 1810561654070035559389146787858120027201481534325313441379530253421783862543963729218173997921750145085633547440
28 677154658063237865074138136017695343610580172703611673859167989298041078287599217047833636422954300454352343216162203
29 283011853443255635937742678221993233494890049894604632645530635252317695842063084552325593774121006277340581440507170338845
30 131656262805366988660594607365939458505037062751846269185637675777335862383129872798145706663474214846241493908343436830898972489
31 67919609118460604228243750205312891217631152929349581052949564558249142380843409987776056513871453187147004972459152682006879755429600
32 38723002532123161539115697193186609148550977931801852500737418349535848014325369398818240081719356807752045115348316409980901732093371924255
33 24319967432066522371516270681193065656618993305719509120684198846157051957452979405350539486480858680781388985937601603553679626301004588685545953
34 16775074184776252172907217041854233657100609043656241203235444851588519436324987989829363288109550835518928919543971466846454249454416900805843843556901
35 12671857849713518106078544898232651423991582300137693720068291300706298063209600487795708660075358941326012014126831490081366135215300534459451294835695371304
36 10455141203228150175445487142587339212595506512815242881372302359173299783741101529642823776383783610675424542573901205714870792840019813126770935535688130075581603
37 9398075995519443697387679620220517398359057575245985076945407152550068814989908647677591215088208210373885716649627883769182188967296319496274817972887689143364247733845
38 9181927988036056970194559241452500451267611812182749437361296756089529347918165807879768802833332697637806983488668961224483784683654159804387384582963602198540244628550719137
39 9728300467082398162965815000645302309582718114959357153041028923256239848538203633245471273988337278827626030030403611772034618753805122573459350721120407066949852386821527833685960
40 11153776900016273275723814910972010475311136401535840733653252449033160340047664163087581084742629644207068704172913335207590578967651402776583842327376233482913312886856611263754664556519
41 13810519613766507440449500646870442116738379623246980411991669921608608343799491389368321345348039864156489901852892364886348181056200731589478414555369776760345366912195819190483281671197127161
42 18431738461153392476807732762958126007136630861107174108718098787002869580027664045853488614452564886096755499818643717117764055878448390350648575793628973773366671536063834792145309132572766378240125
43 26466507274092114509396744014924823940823672360797341066260997204094107572286085748505827555847781520674354590623928916982464471871647009226466109585391562961106333204910677779166580369896774599570188956032
44 40817336317901722070468084703792679096060365884985596830724691685148433030314918342355323174589923267403129454746018453289550050857398634725441359070533007403495841915571031849322966227297484524642628359557388971
45 67497733900581967052944124089341995698813319956269060601514148845477965917133307049320301905909028222480224810696336837962178580408848010354008608416453469632615544911851693257692376897635443403970119941267955158946509
46 119492820328864999808959777640780578154103362860153760135780556420449938126235059231221924353051723789113674207090512005491298237407853723817799258717296558941352013889154158930971802361766551197920423542030698758273888385913
47 226122972680165572292207602821058843565844939946495559764557863720295905905565804314100113515046514664451323958627268892327744323520688211012593469365141386640717046909779151394542589842712774192480506656564121666719630990898501520
48 456739506363868261219823039720742284620787339100693124000701529236690924001375313581088620513332913799120571025452118374365539824642538221660098808953140282180352689436754513668828905433391733644484000678332852095018353334704979804559023
49 983356558490303618493586693443594153688571726659989843691939285586572681527014816329157043864353187533645012512736420613965259956983784170655626602185528701222655539866918815022142845452259208531604500141712370325190011347986101857773888671825
50 2253692373334865410178459500104581327308951185744166612789949322494300539877194967889192701150452828315433472104311076449724042858051369110689897815906615986184030890389583527594980814081934892798845259484032645905785552139599420553266712681634232149
51 5491179178182352532426469336120012834845581109205448484014577740262925100429280803471471056625938691508554865444262233336261488409226764406295148459423078203207289258944413987366973062214272122951367977634558721660401371212807996499166409978441033315235000
52 14206670040623504710849670280672917804492481753925269702188928003068632228833038734878736542350945156498547997611091104049803213501308945697163446702136666627005647258038247594843552934176609293196616075996358462467251101546255519184236815655207476639119262940595
53 38981976124071545718535378200258317505689028288433962786783254877153614179832628593318276208595921662831110453254582015156651930786033539307508750419163103611554869131777927046795189669318863782147310281115640461485272247215280562104207936781015768167251205820548524933
54 113315445254823016536139135100192901388217811829331153862463994177271650770068880365125885978344363075265085182023867445951468276003260149380597818151610770239215794342617388745717398127085241396278656155027851220346163782095541856748324100396981317319852055580027935175001041
55 348574347280501901323524027748829078804413104750239924601884209023131738131347740914786588198593258081977649394020952470763889284089708002533857322661779834106041167169934620357868985578344819585807663860615692451982888752146510767385294593161094035550557035532206656751250034283064
56 1133515977773911742962503327475598387635472027443303300030401098257766638443480636761018736408780802659783846967847346892455487227654706000558837522555058863630776265014701182209458385845606118178098650026677738198093261832063679942748724143582052671861581163169969279752325456940822264183
57 3892666367512993674553316087241124296121181637378917758946641512836727184877704653211368977432729349524457256902256580966662571461646247568222125249107493707346380882159478368312213402923337032819806982889219729305141697598158526917034089630267914633021621582596801428650562485733093032491013865
58 14103636197026765307938218154126745584349830414026600044322538273236253683119383274291157629869583734959757251490210959372623666126376956389654257101191966829375339510559977057528444278335619500737882381194557196069307753177772030346525335063952451135010647402215163862466326570647658483528730625286317
59 53860612712219945636748608411236153504284040473916509922444139070660886211776286271244153882247797934281143401091776167992092672510569784688117363442815120160325119473103521351088273789885671266792371610077881681103881292818863958502573163530478986734275063458132829859890737538121195944744168388243584767440
60 216607620937042696539666673404848333470246896552603941315572539495635703064711979767636876396867386335651007202195190467470261030008496077938584919100074673766226119478957726555605879295460889263265530383229281466039586316056107108640052388670833590827142444909647720570875352691952934678397980500843111712240616379
61 916553354419972494011490327825410000118857332094671513257328856921138957846308083210720511708429999672652564115080330691076832195152957514619204987194564733576127412173169832912286849643340369535083932197275499564315212569393212106850350880307871399000250911780117065331641041539312273704659510692110316328532903425046141
62 4077137507738603723379262804747209969120295143266017927662744049619500093324428204887385546191267386846641639220479012379261012490413422763545654761445325637033261413746707599483782746282860475889363687054355932048539036802198190139943046677658593889218230469328525878525661676184832913778317564238887021596669683488062209039785
63 19050686571270087132801565178106355717409312015698910331695770807256188316480848983321819615364937823369063875578475792446666570272346622180392815122607288021591455738498147841373884898295850518909812081108472171977597501303864985880421855136370150297895892375111198267469991022515258782516756019705469224220033803342803102952250121152
64 93428446155293065089315972478630839256110849845415817479870504277562586587271471981540325666745666459338675039282459288736853820624239887474316326270202058850139289828822252401958305185835287113022890360921635951929022333062782125731161387848059521542872070717534711182173045626638072707478696395430402652300244556895887994291803165423042111
65 480537550409994231726497926315415588639010384424059464922740818534472268946593750536084517402589815373750389709292567420753701694838759423425404362617171619420056646047215924333466390677058451878874430700362447976105882792047813681993706082849980235198663762033063446457341786789718817998489485725887024227409614912111397569189014695324874496427969
66 2590193172447103865196353489500290002704885487987738870552797468820498940991183334441374120182094706291859173628040558584170604697103207863707395313938184986573789253835886636792018723860422538350931639048508912027634208955157744389002271836968145920414453394294507207984611378305864317456009391496913631211681998960251030623267329287129492617785477870213
67 14621113480044677159989825941843096957158989787532857891947036574529438546188145748206467811101413094648206375998573524644707913820226786153580642059437935666320177456412031354197673659583620408594433830682277206950750502184737252604839818390473466131634967810627908509729386513850521117681414822462757102509700316191227779253693577917767760990647729662791910600
68 86371119483413393714223598725629282710280738845381057332656844530005859691215063763410832655350416269422506543321473771602843589474673976675490886480959544935017831064414399732993869886875111545060188148888379157493202942020187446711448254671203828007941675419694150065479542565755449148313775118099853041843933460797472644646966251055048956625535822885128722924251843
69 533582844402392752462050794854390634889908874947554147872632296101676590216159439127758185676817661252251665170449646719513873696827984461665717160102004278722608602191636603669270020421141689666294748921332514383927699015433289631088967947535215142755560507007998316560136533046664383816141418161037316858430027352965182909471023070722818320365179966650963420568561715130805
70 3445041358116138816586290761635208739583053310919183850294998328580672925748726813495735041484105566181409659157899127810412407793243626009375968469198804371157977186155636143831521569274905627203806094314741561293954933692911061977499336536609527697635536610190928817138492667460918362459445469417671526220991761654740281379488190172538366426344871380780229547316155225445802686209
71 23231039697075040814585045207001774703767076000387159009356398604348927558465004298982199430090606605307773207477100095428169449678970655297460153509141886232523200396043795874514569142632508698537207498675104330802640791823330203373763620599486597609734461391921655812653579158928261934285462120821989206575196788880719783088571769620346207256853015916545442342753359151032059251726530600
72 163513931987979942596650057742870647686095442746853483976134256157973986941637461299934470851363800698844147282755898742483568502639132113583292795457184613466339335553199361476571731688922341978427634623107811169609339200333940922764321860669792453448061194958811330076710371010174708672135142153257984627082520455275337769380269218733447503138541373786345312936015136677317774521262132797686535
73 1200578787421825094794820192314655345894105783345101267224420144486691828631497827317445064375312582812878592967697081977681297615372844321998802536436024918639947981769565398838603229707285738834625307847111089876843160734418574751037543077147632190299719718691021136943520636006985348143045315270110574263387422367461524173314993109136676523746528598872967366376054115443505075149850325034986486250713
74 9190127114646630622567146738570704193131764317057582517356322947864508624238630682427403912951733713406054674783557590734069213476629809067281991277457593528353653657971754788292524320618640957962806366737515008458711051465274428668235146047005063505997352490943770568822053050749042547088910479953450209325996924462461612229349167777993646653405772678774495656545574479399116133449354272530658717930943593181
75 73299238361189388323553938079609158552414166952773916017331024108764638706167212071423790271086606968370690850894497146493038944039560625533289433276786902139695401593463913088377818566124354457331102673123765504319840955713645509047315726738062333311560365587419170227041059479748360467367413141553118648975414512935096494124139702618517051786520622397351831728198411603021541767066706927606987760334032718871288224
76 608812185358327702317032239630031110849755208597167779704824237246573222582012057006580864661641392984431275819881713869632554077640395056880440158043289733843259134817245740799474090423868192144438665613039431367697572405594504748597262310670657299458810272372233373945805397801894554288591099181143577555590120755385106263763407164730702041500136054924196254767758742500794261597245597174694259680126538881173416392028363
77 5263061093679249887101154189280364933541165461426506537024008105586716148282025444199371811369943427905383304376804945675779845971075625954466244819287529375104770853986695797304319336831938052207199356465838190257142163667387686911706236433578244361147839989067826553457232530026249134372332774756412805670483545166240588210886415619957741024001589723387141481239421622730398091127892651749966219913716704968256566661729021981485
78 47329959618272026425324657317812596077807772131386388567045048015252070368126762950870247956459177670110003807878123306674532292292374554002388760018807312077388184911802395878692572367848712844517422873071919121985550606892639758900690379758185914326498930154487266257503709928333539162621780517222890588412964182170708475348511138816822539053538721862209284830299340469605849969413562582105267362851094958014405589454721173428470529497
79 442541380719207290559610257090012281114747704296337227419448481020265177411706259725136644925783699036398358324259374979123329563005920456567174025360719166329207592923235663095732900067546548970191996586999448385665670718599044225147486274308730055209390961580160737412069769312417711145752869633658160090691279982050259339894324105709124148141333626397364391322019435099679412588226509595190159888673223763950327321772117940896820945807831920
80 4300062413152864579334352163354861790066109489970445927913069306105782410376027227432491463371649674426039210263106009683587155339506502947603044486957886671293671833003698772794302747376252080284811375296596091319831645395237579620446397404677849313408580603688081574062945082876036804495241369995270691010057098615860660675653636124367821878865448047561992405530631776891003407435302082066105443248687966338271612690787178193929570611358266057778639
81 43399760505122263364015287574769721349427704793962596182147321820064475777076181338052763465312363502524053637480582978282836911652719343801219651635560739055567541111809423620149656982449317890859541224330378863498376339631569347768834071729488922211663654241633863478212867561229007405720077398242865147086155551755153608970847222469986509901219376620332918025322358285808008532202315810703150092212668771348476362916772022865119151969079279849538620188721
82 454763367485651392749756592855158670904981589040310313199492859561539896081780935847662586426427183115668008893766062210974986261880314863692926535033674367857349391908163067529875582449105720517588629694437644276903412503539901458549363984909445455273275442181046297999123271656524612946065571186207242364513344992936463718191028043500647220857745322424708786497579601176326750469536095616766110625729876180963009662645546443948069637525744844575601496174043678645
83 4945020961381390625779406339831263951379002929475722856567691173751649072873014105370629595473477323126211657292126230040978988506644656251805571335456894867586832625731803407812635766369474647227641882413662359879133659667241470764520349942298835420569736576686149166166159744121663683598087171056816730278704816812042262774338547493230441947153162485380371560548689292898905359379580190908495496122528115256533187086359117695260402718390169211854023513253612012221584472
84 55774948849578959647411439245867651515682008736977951173768334543156128689200224675632877561725115471960458775515615149066339749014721760180993791362608493528889218789481924934198942622239670007398093781004883671882738471709883295024943331434537199878007293137357787492611187956645080533444634696827418068296204322411003351865486272939200874636330067651765545458386347537680164841391129674027907601772131038331901070943905899418453140253441403952427458055912263749118200419767251
85 652239639746994094133370929615058580527980259330343073166620368849480040190395575715272930379221460490367416524898121635469861025179951860405441838947993203898715413672358395292035066910036565807183030560827075555550337047564649258634282787861352738756947352909975516062380566192729320644209449846562048440646282416473057528349652031121862173021696150883261558470776911658643352543768902751523386845685025595180971776505282015564093923795377352519234873908340546162585515411132580505829
86 7904698405617962373310834255789427293009374315719892216660935838403263404105349806123913197320842195547779976315746865848081111422102033772345409321082151484169290415901044351630735598258299472945820725488494385836026045433089498907810781893671462185463085894184576158166694090156247977115673782001441362698907644537933864826036803189232171230321297158074221803543418949365042732225350935474197097310456384847404994597241187273043314104985579004790427265819082880582065949374804038264966897713
87 99240984481560824033326038673119658508562093223029971183216051503446309616140119617300360143233129361571387996610719899443059125712888361402415467420174620219869527671130502569842176884472323776851049076975664502947162228385081473030945192879055822205803428814125894569832890404160262914051366423403483224284709897540429769792774301503634714884082432451413617918625096096543653240842301160180678557547698193791312851017929377543165145493305133706150326374056589431491140062842305847280857498936451480
88 1290167946802635189923832391198454398710372209149598623102419400489499481264865528043190702758658533240031161006184296729507652944597230471456980579950140534293869661161440431067634215852198964739393599073737982270851150340597876388503979737300613791778885316718897922473869573446444437106464207073201917693432728601727074755541060711305749343763601873303648778102634263609005846037627407903175404431583874778609607841041473229449020983459029297712327807586170999928934086201405443103503474891156100699456663
89 17361079841495165261655088003929762303891867512604990252549990296195273069958459994279606296049104575430779192382318581702448383146093906684796383796043865591755391845463978881013707154146628502081152807772332087713045864353952642563546493856630654111322215029671798196325971304569625009105824199930915777556255478714044378308352538847776902615625360294430162632687190646545149918227599650098401022588108700794424524073517093263647668216371622395477222048318672103697155004702593636777053557143373399226252737827785
90 241719873003284295104826583430881543643898344190917928208141067116073500701473110580880423025635139012651277042152227796027995580527910181980198104981577305101006814999017549822264242494972504219371627067369312462741850608942302939629814908064735412420615304129736685301647813887805741958866250702935491660055496612646610472062770868492602497771126999838724197587675691548917126154296522042835157869747127650734082702955917112173502183126758747682083343270136090961150713594156192497501930576418852099059282767886295590669
91 3480861754524850009649659776444209703085531304553259740697092988432479377201395050598093073018490843632581598800942542649581459778857388638104706055439916104136353563487954812937390695979720728269650429664848290411239791283531650840658386403460030481788714887731762018542353705641764112001009669076460467446688489911193823142622633022743960029548661957268523272525663137085864908433972319351945162705220936499193054267566622186063538792106760651530110471141091975512917115104170663699929463815841985945787649820184336376692956400
92 51824765088337706032708962556650751639447035614132094727629501603420753625758764713864484778758596032595987600490903037180132301402420865253928891222433033480701400892564415242296311715934901998429484207431662485969253806714856375624101871056214835572104982095438844312989142588066387782944340382204281911546316069795409814000108762945617586429387187834267153886160901993574650054926328074859186323070451743487827587097942586338492218754007946606880360044725100962690636051863838577848978857987528588478056023565836620548490723023360475
93 797452799474342336926895459513923954544745070430930513119279529958476611873369314099268291091459537155413462701767604612006520255440523686245222297551827029976416590068121211298283390754329990028271074879860976899783113252416139429392932250401985937509938795834325590106977652435701345045414571376518735658603701983128629369614719909870381898873441201910217470061792006151776410029791342881004401340975461690349609269087616922437506566684461863703805567332514145936976952937075063113526696071846445202403678664300842752761728767926439702403293
94 12677513922025715263056508272985694151812725144896162196807827164717792987168046492448324821708665039959065407565999973925625305740275458461915724686488272638655595923328081473279771299710100441532253640746410903129166264596674627879478363623478832893652579540849368099362993895417230635866652479128890578674420324976833522304706497468616912351681537986936241134849894905958956825591814535727956137116162380957571590269230230699900266000786198854327377656066943814153613583643596643313766428311874265120817902374202016278671975238056096708996759309321
95 208148076798212872087615791920363986199867184461519329468822673821038718766841299190676813966608955701290880337499991624382238478696665039580499437764461636316899762347484891296355613152764742105496041529181316714428855949822845846559708316945724623992753144054904008711606834315573231201882226184254995453696211678165066122648490062431170644644793093335961163940899736453849133475550390238681336622573321453710875483501980666658228295178884369315466356250670395387540280725432338891449606224518938028721586588909810219522196306844919093696259646768197082784
96 3528343658446632274305817164580915952510296849520809190441126115428129379454234192967250904266104185358474947663851117260496049401337834852653335021047020040787194249108668332567007944908959819259766618217004806273353501738534369924392542655207717040823304481023767073285472592617780709724543712791040880622816465783055950821573580240233757423133629076820224579600266892663414609578365792454182898491090822639197473881020113770946942558469541190429198472006441475480060878694815703488060449468743148282533057519845946654634092777767167335232365606073721606021922143
97 61728202930451752763647626865631981831073451147964916255770672618483654126395347109664423774097003610716026332432370785183859515241880986612696299189212952856055408636362960318720780239487073860954039635394629158829730060387319303321082815241393619584732567791733236820465973010886750460995196898322969267791509051391664742446374217711805206873412410092481606552849134725765784759984739282387288576735064509450500317839635643892609957288454817175172984766797507160694856451362474222307202582347877091899243079479285375101360620180454254746967385020259890694298434318655905
98 1114211962467583358695565543080820299556395443158844659902489152063369384176310464174925101268808025921348259111896965421891800708105876051557618900096354824092329372088951580430465829786962779105386439127792283310965694166939066450244393423399572140593254909550195899289840398211605809981587802462716677758955310302570835671605348673826265728166565355199864747216754112253068441398647482969203821951342627360214401474503773075022118175898067024078733461881400838678048458998296165925108691781874816145089488364094983889629919395763224473580179714088468754055958753416698991912677
99 20743570989876080837123275531193776697724012442708437554785840332537587794920128411632174928749507296522791781420426640141413478867419425555935758848241925237029131023714362219496301578010581448981963817802010418162925829897195491773149620556346477483163091045510333322532384029018215761533628254344027308399333311214228812417212748004243078251437507710236499431001591818318434671465210086510663699675662920286031003641568491785510604882065911794355015283749119404140028737341215594274523012898127975392497455336724544003246915755414571819076477019757705034793729640066859748706705687400
100 398193070551642944636393397567479621944283902235223884406131792611036903818328302476048060757308821654099515069646384726728544716644698690672957281498713175576420077631019877382853845063840578612050192373605526998280915093486871604953766063456011300763777932554596569408079736948114789726299188238401280183590442265146621683252245991443739873587683752349844798810103031249065773664145244235872817837503960309399862887246094262836035968996026971606717745806818824902341094528183919582382124070549431816611600919605796669733364802236963825293444699727444386046248181983127134112269044346274179299