1 1
2 13
3 439
4 27961
5 3034961
6 522134761
7 131870760799
8 45954960939217
9 21107054541321649
10 12345678910987654321
11 8954302429379707945271
12 7883984846509322664831433
13 8281481197999449959084458465
14 10228838696316240496325238416281
15 14674825961700306151086890240104831
16 24197857203266734883076090685781525281
17 45443553379133498340691618337088053979809
18 96423933950517960156835611939104384007324385
19 229533155383204944581352070399185123776819732599
20 609147716219390581717449420293956786703601108033241
21 1792130711039151276220429280691569652540649703900261041
22 5815432879164635128449809409444487435949876503963484927113
23 20718720474238577017785391760517997754611489336177673114701919
24 80704020678280418441200858690229133659486028578972548463795842801
25 342387545668841929432173856459540409951585676001033991471760802798801
26 1576548824689693784979463153909421355358379399703398132579650951530118801
27 7853447282307586786520783328737614099908220370430574367431232206815136866679
28 42196871973434819580107847864263327901682327326667066072256698816224535949761897
29 243874175067523902476193356592357151559655368963005476182781000646842628765390886849
30 1512169736333514988619302016682520808561230438744485323509644470868014268727705112960761
31 10035619856281657195357302865924738817731147950404293554233020522382246336005083586932557311
32 71125478823589097436670858061837323275012013184620770794041087526962116180863397336760565500993
33 537197539939733953156138595775148361999932933170966333251308770165741074833261611798930615424862785
34 4315363621617738264489230171451545204988438905763688797516576836935092885207747295333217275582778051521
35 36802160479779270374345873208903355589337624613655410337840663908656214840028438734667191191682766053090871
36 332618551016728733888926264617039885635776491249483309044194662492283052461173169145997905313380498707999315321
37 3180711678690768968864068051200966701524006223816133873075108727880252779881008074521901095207166886014162298984209
38 32131684305561603893562753494539240055188954357232847255457674047427131764995227973041655077811428121629252031553598185
39 342402369839485262817553745118362191416833528802679962856024339916910361410003610442083807560941661842602949082299611618399
40 3843528303302834761876883189260441866287791040042077580539118516761256910202243357746870111768573307034845496383957922419460881
41 45387903735287623145421220970396283974862191400678339344273540519774542701672580994743861774129706133039941769728175216218396324081
42 563147253507227293252058674969591594763474833955732182048540530633508489131930946971534086044993595782926823606962298408660982365452913
43 7332584131574298285775499435802131197879775352025726972800125216811300245564698539284092621730388133143538574092381783620168371617634185399
44 100080921642867378965568014267356165976191209328091449937449196847284679822576105204253638024937492358963863802738993758513421885822033742706441
45 1430320623156850599501660441392251317762458588130282039571421532635630211276206274830976710754864163899255353043444373560383377299924989130871355041
46 21382245856931556403842574240541391680368440718970416511104636847181052936743166224190482823314927894213152945762089914232161918924933457170016577994841
47 334026436615697286262852364939036653135752312213778341774270323838010229057715435741381514439042651543737033890995831719575244875456945528347074421737215359
48 5447588690137017826587002538430952590944077754869260557978675266432157472110803781651815840279511113085925357229469786007045488773494577007551378507949928078177
49 92667927041829269194824436754329769520790714907261848603583298646853083965988714272013169278198058034655597359157617586950739413813271128369549451719779410981441249
50 1642775729323223251586273563687601477870067545000047906643646252944736568096626405220028669785902788300146315803829703118492294877134527280299875052061640982923781757601
51 30324114612000158754113689879311262099528799322231375107202536568197758107620352578684526678665340110209424965575453028480170228671438879559822380289513722083362580395631351
52 582385735891073631503421300488611847105303180069112078031573266940896275369869939276225157066482431389126434383952134112197083815558673008615004302530952115167670956843160252953
53 11628169668750156706702896682872884582102985250462507140349717420630484984248484974477427626568235836954852335266302446602692663045530762024301380371431043453585569916240553538798705
54 241194878326329518485755608238771315450390561226401732893212130684573851881631207035397394644662762577723968264670624093065851559977846082233066010937503419471923382142850944359295391561
55 5193630089016357096731533162502893252619522772164865650329944674953131253353207096412840089055520497263899285171683273824049633694652051170333785621263845804178965420789199987290981538665311
56 116017011097873792502959763375588016133888364414805896934815193712032574268025327499264467638071356483272287966046273876809139702425860862922390781072414803261004608011133323921590554180748717361
57 2686781494114397989344818856135291787886730522317563228859053634783422634205728872049191088436907553490507774855556572247777656720254413447139267711721517657292363913333111601696138144058571507425809
58 64465229856554553073105939610399252665824510260423985037515384015235056293022586044345582695373426822975354317695657243395943698900166294687544348232582535694365649715914242663156324016750605519412706385
59 1601523804637883470591334395815989575491405443979769369859457229443703169592404586061234267561535223231667855627267862616930828321834135211234844710513155021813836534056110676467621380415776314995755320049399
60 41171555289171674419260017955497841094445776957967667468693993668937597802742909223242503263016374604995630354013960476769914737509971484052221278230502701522550991094513070956621660442401608733122665900603274921
61 1094629644830982085578952978704031268690616411845837565635314380850414132883656639593326048020948269594653493077990296811048827190405950699245179560972088413923419613671387169169630932139573933227735314481812327829121
62 30081640533101205978147330438308490749088157235208219968963825885171972629469006932626415213074268119496549184352499761115175551761372083865555043684169573593286048165110074469600773075421017439330686485750564457963177913
63 854016775430024836114111023440556749138837472820403268947780072593951516979573563256601685846468059292654563493750504241164906899544116022158170104646366161488109219834674466961067845112571285444288445544899613236269175674879
64 25034305343221308100159911126631434501496776290115541222700763525741310398570955083188767489300421917065057889797525166051548253250343424102985587317567933402747792217307992849275087187452385411806017577246268518298148992753610881
65 757338041546644700601511133259462359322227367428013806041475510809875766215499755928297266668944601402232516702667989426625646188602582258844023180843283767130768003925117389932338859369075619539749084029554848651599741060636006295681
66 23632883483366318604858864774495384494420674233234050914470658521261255288268247097318615968510690161042777203667080741851492124573496396360952812651535231385631684523406116854779579162913607666815956223513295996974928861530741901722922881
67 760344648348685585723105304365484455037180860724108920155861391795638683795157291825285470801489148108038977581904002926374071976854012451227007189589234723404858714614714063044048132188543165903291378052092788245687392423128541886380711814839
68 25209918133421419664177370552627371893548380295828044411420125512461496880580142991461544402941702246038960990322548472125161361224278483152225582243478920016415876517852423871673348057036878512405293885927696912452078258078774285898836097148368057
69 861005225185268578347501749245235587140253522888800358288203444037796996535614479379637050448444955298900098560744117733443698426505865026614461466826610380716696629668574961249166981457868626348014487027520945183905061214903830019310566368814640816849
70 30277879799417525727914136685539662641748741108432613082694449459186482175610376426348100992389266827629660382808441085276202377996987892805810222228071674419046996620173969703795211943077275782398655744591472379752152909052720016803192606595253098088636841
71 1095841609676181116517393869667197240450524806458633619467242101420577363384684880392432071123706909199851793184986485892163014658904556560347857026660863348346475005163495173658110793765204149641303361351206706546410827150730416799078691670856617801127708247391
72 40803299686837637183010349138625353202908397000410418337712399650995462741977182134452780646847340376803372160427087921949170131771921204042120567875330122185525862357340454266928522836699388194595602002992684689457238693028951646293740067499717790526963644311295313
73 1562411564628741384633305292277830588410510784817087477238536092533607045491192902465105721180497542577456741703002414932630937123592577538623783421369559731743502886019203337880343640664614544178238733761137721548622032611618710782381411833512406055059000403149119922225
74 61500765245421319311137564688945705419944358255840330242651851957232817451136358928303946872668234263501351798601396513048781183570764911058501314147423756617530580969657132829093339757436326733354422720161177647343979176210554834784089165503557138612547172204659562978788401
75 2487638861561378078749792968838245069111406112156817274819696466321428746863675012041491541863675431570091687710475423723960583295747980561397413415434474043804758959374724495290033660573381729311395700482623620435638599220849690426682204646305437088304947716093991547714105220151
76 103361092767062209708829661930883298271342301232786876069970595357277879753255769173833162532897597267904849276081859691263225700906277419329344110107857158958689818702291850497020129843852944235321038239124142711758549323996089185330292519183509899419488274466746738353105929740131401
77 4409965756502455204789273982041631039215703921117120536153507824768602916538365378684176036307292945238296676579864602970763866697939908901439154100512433617321190716016922589572389444528050936740564890784107037151068128009872045469774841482462610261490436600289615122323418557103014432609
78 193139530815701773229984723232168706669010047861149194206838347573752597387119313536958754503456728038948424341228610013832177304073196463372481672157724486611160351500098656794778108280713731028813828264281231970511540119610737802316461865426379498220252732656751113986893252987024591259464985
79 8679971711695270208769475284922639679959066709451434818349944653831027308498433712573314738976778763914184284965220769837924054899992997874462539334318962730914307587793618502362549590051400670188423790692957541046665833472766735168804218186704176542550132547829068915357256278462134765958380297599
80 400160044905110364541784615259498965646351308144844883942849794536179681310016423024554539729337217902237068562269716121832780090278902138284271879492352275002166339093013218662578360311133981954370998901673395380809423105862265662554077872135875660951770549591411632751161672808844736420445441435667361
81 18918125545765885558323120019684377529515443604331011249640618006513039266606808089831270530756930710012447203005475491851206655517944838418125828268839009914361707289473634668452908831679953775318631247915733049032794186144923689630355818648770665937758197384032684538775680110203187416138857542945178896161
82 916886557465155157799112405875910174572741215371857222807887194074620927925881667253316200931997227393710965790222718358352422222979087828313624676994996522939860599657089941113281926760299581303229311134839403571603246680637168252723169646194774869930037657984935362866221224958078689654187361960344995092630113
83 45542170203181491653130444445817290582723578812622115389527279151548367382200540502600478156140017938957409648550710564992832109698489914271669917541859405958955862327618221806966306415539196989135577566648879675674071809078870514530799492627211055753602953098235465581889992459858008715571439289126876131364456874359
84 2317624961532663642721946297753523541775905454078692381779349952768757923358878228334998012366976198474326011699304977562279804426310793915438081836656886016277424977721811567252746108626270349552172501275356926198487467948648446027426473394397155446301238673583565409436946840080280925176520149599628290335664997976268121
85 120803001504873638773635547507214261570910851200480508429692335059768245477278653378537811630993820843984988435677463872272288606586741271664686076470542176984680319133575867762498306489119702532532505194465850475724227785908507065673072044160623712212998637466659577187015300243950850728465364320186349295146099150248395612721
86 6447542502497013145195394413227106435008672241597620316808713090764023174372294382979063897738947735223076914862668528579324873865775292739355357627557636741673047420418940243003690165549805684048878258161968115613288024758298121297880385997064115519641351185916695294063775805546684245816426147600380237341379901006628608471142921
87 352267279783076994270020097975908504738751115786528036508153268864915253339624803887845853706666640242427510483774412078681222127981085968296963600354575018486281330676244613802569817531759006200148021153827751247995058439974048232024944614747616404273203070652722452964342424571543591251908700066277580574685786735502257115232903873119
88 19696745131693710512793643993229869988353676251742630412787954236624596270946498258134548031777919651628577386445775647921140757539862256731600025149800567319648742741791413330181205433633088748009149288545994392562090730166798341770690033981124230253454102392021441066948040462989827699603411196113956966812438658908027700914582248731591537
89 1126797423158705575161107286670172494884064952858346371250768949704326221970381198654641942308581278112507799594015635291092935028076882613662597360716274640666850000637906825861685976983533892831072617516861457350483179540057159350226624497513446348470927699310501485888094193291792819382061824872251022597001858084786222576287281851530443725649
90 65934724400592827133135300367591605080142428336168491804631278389143183313792949062427519084668785274379864873688880623458231235379453704568292400087087133795261210127247574256659287073618700106157131678802697591260531665051160778265326801504262091523989363320214493119555611665193788663047595000631233430122459285443757101376088877666961242267390481
91 3945388513786419278067137262574251005661744946681748317875450531237692905620070774235079682570546159990881971190849919588717819327466486064980177291245908081611975401522111101722879794013377000646201379301484820608755981188063151239025334875464974707639655849453443035758808441256030660593148617658017298129953473810528541841078348828346724382757441165431
92 241359987283621053506828064524719683746176683841160413473284422118473974305496198016439256365512646964872342329295939532837815247856656839527237336945038940497053299973980101675575498036846663299243932005674023325941944495941709613386062782806658555188427666773616067503571166519116865906462835068232641239529408982519951250715975502109546700077127721197316073
93 15091615258815234634593980627404298306917785340487739841184631201041303728117354885015838717641972502407853612144258076066039738299929465596509253740148978242194203319839674230166390381521436201045321227331455480536817354974167569582367113135698981328043548806689386625076393926892721497129745086221755462637716642833388999001036855757363646873526463069651535489345
94 964269506796583549852786321325412728340480709169618699971698199134478690590142200813749257235511034667646279863332992198348284626361702282894194113246138090781606939305451570721375040465749684131946182874230803897582619571826774443902958012323080248175145002712998597519362061836431233524427392765679367038009748148899459088671449499487057217820578421001946820863314041
95 62943791981227982713054206092725501570471238843401317168626697081298602599083920821970246745191784939751758884761824129338494573168848263543003248587315947361341066873951555593549201657187630543339598680250075340626571262208052835716864214117447350942436471318833981696730625448986047993331957248963717641844652411835659555212259102606559968754789860793466849658164356347391
96 4196630822896262512455737196399265966236307048005956264673657883401875724485651432050449831221731503266369295409356481777028356828296178753721975199267316853225388733779901702217766164406559960940764343403964339227646491830285687164124956209300457856571276607810847102708456814850561529238181344090751546950183551719970952544949618746382888599924347729619913909957471343565237441
97 285723338430784737606740076529657296849084421294949853464768024302609205011090020937607984717824341065426080380012039991015147302881929105956132279660797592265871366715386000455801168031770757365930460194869050703599168383970148973234327967622683773036092807436450870985147160868057233022116948997056522602593863940232626799140694286926486520957704837359599552276163301952952822012609
98 19860649309148406426937804179276530681205931242627968143625914645721750882469548215207137046427244795397388017522106443355662332143320489137668586337753950307106178755890459221490743652768852625124916518987773508409361619411316307291620794078545551858707386907448115352068857982555494458737699116387860431507070529065092807288577092008680002318176865107519925571842737509583982556289329985
99 1409131662922035344224241750297046031285453902728205082987569980578628126758906745021150965871539010428195206733848906846991822944080073237178362836577877322004116667935603215269345783956850330682339094698206089997813169204298490807674612825850679888339754403356960420297141785356449078766777050436321346179623476439699469316623695019903716492981003754005428872084910452041673368764801326514999
100 102030405060708091011121314151617181920212223242526272829303132333435363738394041424344454647484950515253545556575859606162636465666768697071727374757677787980818283848586878889909192939495969798990100999897969594939291908988878685848382818079787776757473727170696867666564636261605958575655545352515049484746454443424140393837363534333231302928272625242322212019181716151413121110090807060504030201