1 1
2 21
3 673
4 102273
5 47663617
6 110981851137
7 815432848809985
8 30052835284679819265
9 3519512226295269640765441
10 2069751512310185039905834926081
11 3874510079394593253089862950754189313
12 36431456010689490638771956423547489198538753
13 1090913371433705536261964163941349054470294618505217
14 164095226746665147424116488530122131090482681904951529046017
15 78614642742623452898550416113780439336002231480512969418074828570625
16 189195412038502213653425984012984449818357459746427098174452714100429070270465
17 1450212097394147015822343567567258782469722728071035623148694290346874162635504982425601
18 55841108895591323522740719526031148130554351203217294100934405349344908789116298506642580790312961
19 6848465943588074311380776516143115805992558612713623797810662398107515494079185068487291068337114673097736193
20 4219243951236320038797047392753545238237563074719115808750693812396288421279992549790082003585258394766292954888873705473
21 8279297260049880418045302381710355193942806529789662165460313947470166600503908705945826956499607187903617931327056902474688465207297
22 81612091017838042577572512659873706866169617301303757472529676641425164017433732683930766398760030958891571381922245507919202906091979508836990977
23 2562319164156787728250773343404556022458460707043760095531921306549429813271150285739713337691388114587830799081663862765218068501120341452071297303013725569025
24 404123554849346214269488581008699392668703672402202902071121279123470590998587672937253038022074151327394199600525784387960224498787339531971549765891371265139023608308301825
25 203007854408920885696547041772401680131931670237976222709644882839683247461314881661667219927615814418772879970006456792662055143928899233129721470906961333461992388300300922796489813524481
26 512287484049775345327867924330398731714821291550890263295269687067853484851153743825788489506549412563602672297974832451134878772126220957442270955798276339474599889238519077895129645686878164831971573761
27 4117488533245917158310358271774987189723129587935433031200800680863766668510398404971715001603718389187213434192955976726978729043161586052734138701825334340022254947288712087093797630604680316489717620887034223354970113
28 166246794774844014069544873645565209681230093977740002228441594490973811519987207132653895120507070592844513749283729622547929689739968462841556050076033497351601019438994168694083899132374566654912317443072743383646668360902177227538433
29 21379222876652373020760585029882742668799097382022774391814129552833323571066834421119383527799598864657851209476659418704850403700821284187540277940320942920899578534998688710713267745528870541885148769732291943652883709429415005717621278859457311277057
30 13811243392960453855023314374023838618308123092316937506190277506154153760244026370825147072446122868183249261480454987061167018175146945160198462129095406069948312104557271855182478451602114652194575729436487600368495322080954826492583943810259238747403246444330002415617
31 28417861609144060612540898293205031843845230232568766100514196917283549932593010028901905629687352170904244182182362945664654913223063322077148711691245577318913467248371032624454956875030887206823945767035831087252441270094541661744512005340774880208009151652534503048702600457855417974785
32 293732662146262810685569617509389706628151593308507910183663689958573913932211834249578990735409781613769177841590522262410344366357201885899651687136960019358002440578993787566497669778355162728904970310240242420370477639876031947790891565056511241236745872788262659043913617620250747617532436059603802783745
33 9670097214030220069744034114910233275511817432580050697008066655881780381273014597236493909315862139336851573404488381019056226591542390934408894876498780290995612357156010595899829153434519999300920202586719538172810067524905614470677933329934788793977700985046486902173193022788840408335650070770037549946887012913205928263681
34 1599232728483380431018449026520959645601321230222176222486595286218671659726283718306455566058504767064593893400870457744638593747289131137273554389116058076269576268396578749607757661226868473263533064599624757822724290731124538531872670717348657513144515914821908190317859929571945973111661160343434181787581634319517576745998989934668805759303681
35 842384273558346859146673441073447557311790710408294426144809084821538462793461977965848133332391259011823581767372680055726996455613580796599165573712410241289493672239714081278804084812250577611968864288922176296995818105577130474249712085796265858464159825119357730148415948012153391197570075400842397636352163291148573842238870179715222887672109744883489005289603073
36 2229005099514167179544130415645065192310704901448956483764387665967441029694894908445604442187672572040454016670647991265551998640894483609568964136796446058955421737072163564888449290202739356780222782744819491054783953728109408012967710730946667962188339431623089576572600165580354525702884566532231975278963626936166305111582815657504269622563907072528308233974202080704157772935522680833
37 18785797044218714217653634768879522283607297441751139685742118016963219258224158122570634720208096724176588827293591956022801921937372092396155146306466396154275213139584052175477989133922785283851873063203493326198808912564194695689755067796347830245877913367070380701462763069166878608421366453452421511902448214155208850905221762920718330014650466717869819195591317775340159259847564313644956086747645498884097
38 795335596334364666511233263111135802010442256968024368738680617983658117945522260828568688490658756844834372681633314056841966211751665470867107590767927096607667938927991326413393658191645057092279292523453067370056508678596575385170222668461544717725351764093030268341327492969199773549026013292144930296323025805028998193301909500319554284179931025688635013779226649292004985973980948852686295549230248492533107105729519454766759937
39 107247941948506380755682997427653850831350723580870412717087052350430191259780269583208582129141325179010209665593566020112969189249189758313517023225867058696950758934652495925658440786907468656979901222468969432395855480588247703372551580118799553835593218804692339208640492046312218466959744145594750095305379161956130720219101584653051363075967830051433624167549352986013814819067133278245668782084802774789084357778016357560343192536555179830660304994305
40 72649017267037692850657343412459804996983625509055463880107084967983069049976076260816802269796040051536811309771380825609320477558737317675393460377026610311013414531943380365082482863019645963048282073945692785644089116613329313334338317247970568668530168861424555497000416716986679862121833989773755740364214468719006038143219745471265528552986398180345068170841028682912083618987263999207878563548364646845857848004173191393575887890975104060128262635970110321560592327506919425
41 156743042758291458558558919598230982178077831452180282286620374971124488105488804100877273077936809937465335212310335120096292810894606211324741723685297480907191510269682114053292265550892407087417992194786086432379271241403531527297918660738356314522213316260124653287573591856059835502995026181970561564055199991487918775845710908254377572493167870026298712763500310810367327063536683426381638289151378885960034838802741752837751496407305085716545932322200908614907880952613249473319818774188657108582401
42 1698826522980975265659116757544779650108341199254199095686860910159876170619039914467218218298365655299026090036907579803203354462913649743429191529050060223634042955743025617478601720914271351651229009278385704769421989228231009074370654316442501864295036036959282060940747052682050325907086817293620854245793325101709529601970833812475724389775412001610226658744387020007656961829211255043689584436430727674751574601207503910780067989235001293015003557899628313428873920112554920460812073068747041688995005469119997175444034027521
43 58644534689673310934468349416324141916139763948955476889988522072370137644864305013960240346940804709270947136841954436834775836772566044113067221842511631270090439775004373478671370211756673099828221688410363400423022866578669964889537604843474136467342091421676726566592613558670738077953535877054931799928316781240724697998762788242435088678665414151274687509583373216229411785663193526783544285034217595215334264158062571202725685869122945560997932736764834558538222370114492843164067516064806514767380748850952345129062016036003422289865842358088630273
44 10169703403021015968528102115431331866717050676854006864959983229583774250603109414905339291882627959728498163993547160527545473786887868197995707531349182723696619943283127527238345263932870177898707966197666429353078622685853558236554065455677178366665336262556134919264779383113805369294382817657568447968441845463024902462243809147402925580771274407119627202621345460466986432848297299921394577115995165569772768290108933691092847193868323763533042322950580814299338474738678583021026723825522162785244862228910304228224090681316006273933776974920046252780349618885107594739843073
45 5617030494255357749459014423319206734200331141049839908907677576851337039028630298152779669951149180994737052988650346873728862497340725921095899713605225943597694727933988665049192233002049601405736777819307374087538320607116292273942753980451561867874366279717148828298604602352035795204117044108504442761203701585959503688622258953822246070677709103017779263113127498422542736304104778038609716968224938595595941698916129748739914118594593798578817148195720412932916157153320478562604184150829460594854012252244688090487061509698324330678740540260749538193630951758654331324309373045855606913038049047740417
46 15585025117058860772692930966655073448994606757042805033688374355217213669053312623976955736452513427234655402708906748682783935670859609025961115644476773157647470275922120867611972812137177110535488134689460999711043049021349284827738176758894341613759802154850426234871890262311637170663030053165796100178785388818834465218625751040414437581942156911191522640332428732704361143147470773541045449705774080216064073680310957438646974804002883989651420981791031458623327519004016574070211519138499821396948842543190472140260576145288926657736506628483053675903273002155846224380479192386731330453770417632374848602644337295364239535374337
47 137729186965667355889825497816206794865269449572204506594299954798684726830135640071955056467939035479577825964628885401918772136342019477743672504182633335312911303242100335423021056422187390279470633086862796603813508671631421967125386224606846430178628772452659965367917922861702095746797324673662202390678245137872469372233707709393219636541807233643350197686430501955700810448370712782290520126482710649400136067442607240230805284053780934173555928651135921823261972574989173641198529251220955406012336374027461930354315789420168923144218192930219407068308832648107116703513482414123813693756326751027453629972297657405177930594698102716945568512848028483190785
48 6114299263020997787815491078305962818390414052686766177639651606465865407216056409026358660874321807658162986433945042431466387172138358277527107266473576570059640678577375939344276282002955095604671747256973042461673364533995977828146414306189272683327523059370216139080231217166480675445077217113557008534399971952074581574096319245245711293942443161209264949160339822759531589446279156422578479330019996292966273922561455225230904441558342457867173232450164244006743251903181575302476489501916127856537952464932379488432824433494983958581844519908771240683455771594003441190026195584582481936828993087482996492737333267747592890268160624808250554034016023906118787462283274607480270816804865
49 864540118515591045252130306781012468030835592221323628159851391272650027215093632302868136512891378841175257801903837185531827733813797410786331632001517271608357211635306233023005893713130870197659018343685610128768047313309118610000780967517877313942830753067616597490627690163275569928168470367179334085869997469205009085717436187100313552282127112402964397715909598076755600909784613313449079239973824100862452815464513731712396279673958229995489557565193749492356253660252244677163210049829812576152539913163806951713773085652124870820052340766351552882757180317713985385398898464915431147544067966383570041828906693722708505351767787632167306656358497004033636354881495992764570771328342658113603208274888432749117441
50 614081256233322962819998231521564408005889303743838093146054210908176362487523116775394654017205842908229639331257268213115271804157156489696236668792170585070691680854534055470162853948637672871764897526709372102551122467146941053353421487986885032439785444116882074982247323012955781642852106745319538275008247973700787060973565596899364395325014554662339309816564696769325315429357539185102962404143360807141100480092814897518883531153771735061407759591560876095023484673519064934674975209714114844102011468433813239604057986862839947356915525589363618180161542198359999472764329577593519613263208791608427273101854185993275576036353690152002600362026908750715743351693253200964116375112340709789388586471099076523925908026427079109027515527258439681