0 1
1 1
2 2
3 6
4 27
5 151
6 1252
7 18876
8 421877
9 11797501
10 489062502
11 36867190626
12 4119892578127
13 576049853531251
14 119400024902343752
15 45003894807128984376
16 25145828723919677734377
17 17579646409034759521875001
18 18218997940421104736328125002
19 34335246892646014691162111328126
20 95923724075010977685459136962890627
21 335305145435996237218379993438730468751
22 1737499040643797372467815876197814941406252
23 16372321554492003770428710617125511169482421876
24 228699979960944599355361788184382026195526123046877
25 3997148817014649358014821928009158000361919403320312501
26 103563013115155540255774013769496377790346860885620117187502
27 4879332052019835642107936923839304199660546146631240845947265626
28 340789526642776428692581934011551776819715087185616791248321533203127
29 29781079419066379651537700951167628171756263101997319616377353674316406251
30 3858022880373729029885456478949501283107208493561302020680233836174011230468752
31 908846417818187855576712065160144902702522677673258044933390920236706733734130859376
32 317384979354940754075145287449985534716132178144172570899428365009955130517482757568359377
33 138678957796964699642442636895774063522723797252389228047697589147446706197224557399902343750001
34 89826595046877139943778898542502459210977156030975794901145478621451445633283630013465881347656250002
35 105803648221561202730135068432444811647585904886161215246351310079533925016193052215501666069031524658203126
36 184742372573202449173634689912424384800328511130165175359829075756689493147122416161209913552738726139068603515627
37 403608887563938914223232530336169478025764102501530514703183403318534565033695420133597053791166399605572227478027343751
38 1307148996374993875270285913466104236591158493407067652168123147878962418083154334649820249580898234882624819874763488769531252
39 7698228598860529217209482771609677849307329225569353384078662935610476780580433275863591266463592521773762273369356989879608154296876
40 67208883619315183449956635708958632603872869778630111017202243877068937998818879772883488313796524794840880900893171201460063457489013671877
41 734160289655735894890735890541999611788494989926276529701105397759483030374568297945365072866782428910614230477271746623955550603568649291992187501
42 11888450866308575089263157801416166299451638164164866358697719514375079762277476535471762413916605827422470791814371193773070008319336920976638793945312502
43 350074906185024211354606576224326902288672919238222374773552607421628489672931813213999306138411726432139506567607758819558883001121830602642148733615875244140626
44 15281530890960126146173169151770396775617170937637208912111019316641645218355479249313131802818253344148816018080918002274316554005284540807451776345260441303253173828127
45 834643617117462662111774864731614356729204462142520844396478193811484550649957211527822747560529056625698820513743779229066092970661713129620906671561897383071484565734863281251
46 67578019219971424088630316199533844493610321047554329872455807130649417116941757146104023456226774598135709719681308307446386199440763226542906033644797514625679468736052513122558593752
47 9949727262466700817486940201897792300334029938489447169261910841601902850269761222932609886652577598401293999120518913615537798054953970070134480852626530922311360427556792274129390716552734376
48 2171636153173057855692202501781252518585627475664126807275667277486042681055590612873108370140791598735861500995400490733447406058372243479574845017802494070231940359594631217987625859677791595458984377
49 593049959091347504704412233942615526934506293445196579054707934951895645276889873917854421535287952327805399842293197728129494074282286767371563962258489782947978998873042599804961128029390238285064697265625001
50 240085353269035636318414774590955021315644732196241512669330856264513645885975837565610019397250506039170082742662189571967652310891463779337961290298144641843974045287000198536583872595429056673310697078704833984375002
51 176742660728498549671295950991694786231072632505058222727390508339373959683445058440522677163865552046240985346523880281486956499303068747333158243375566537066691815517259418906259872922119569267351835151202977001667022705078126
52 192880036668890562596008431286987107585562337745000043944868941768614927761368581548949340932778504397037044970222340610406011590282936960922807846845694085956063577888620061350233379797973007493093467079603442471125163137912750244140627
53 263367087734488471852683947968028167234469402588990662585780782013198673253424552739445384090938496658565082172339976253341073541794819753368434672617266382376390420671193925896674205246745898227917902396921779217819903351482936739921569824218751
54 533096574149095917146500888319404823513558105299562390009994974936521674204694315614383491646611781343101560943025662035949290975292899695454543285806680334646343689202208523473433815710163089892216652551548325932040399699474164663115516304969787597656252
55 1962237713742915331219762176037044579047481734968652297450458869436373362343196218754689276895958905358352379294782700041987549824974088023367782478163140880885648881429388567035453060617639856248482334590865516795366282399616664200436844112118713557720184326171876
56 10706992885017339178555430616978489254707126318300061337533354386886970552948327248196610568963166554125990002645082455634884621169685523563042553288099050565532953543302910967573625666714065978906892777611417204082509165736378245145123233594830480797099880874156951904296877
57 73099051182825689435741386414954236859361892006123524064215230548246702639132597251038598898647684803543700996591996403112543740308809579289249423077819529208751353674731722736189255886436993488985387034373935937708850294337297387437404845361363647793240261307801157236099243164062501
58 739820113711397882508975632375465313774695754327984639778230356500112843982494997294695876009234776969766213182457900759888118312885968007950520227986979569298952709724704506590633756466184170325373976250732840814817170143438913397664786077103909464136938245459873542131390422582626342773437502
59 13615759309907572238844146284266232859224433453031540674011265961126741513448319817155338618652463854019288159272074029429358195571007128672534492440115572737297295345874824139511074104613995829408129124785575259050140212166551013931148656711236321887604940926246560595203050070267636515200138092041015626
60 371473438295124413299605155881019979091203994599897827197840044044749674178746119974796702534302011784947059139415455873523157949770060039346253100426381943602765820764650648007827229518456670743598468154408096117500738741214827599340765395917132757241242743481595963716298987311592583182573434896767139434814453127
61 12680664015847791208740460019806616808496819299675096454109312930262406834818720647278557176378056271019660084761748117794616330015479706854125943444776882172839059816556818913213046365058045675426841829703725184360649634307763552229058609075133057206501197932517678099873522361989725860953459601887516329064965248107910156251
62 641691659627496408757771032319952327223601182902543715676760245365210132818894158286938848170482729291330519282071914686963012766021299822195960080989194139216909911729775246340615326977825797557184926917944780429632250145568107648681015623123779244415513250149903040398134698876960546933543359446328047113183856708928942680358886718752
63 59048943295366089831760432663404461035955787169165427117186193029686840413225445185222463572295644651258644111276362639826798485664090639232312997080278034195485803375750868177102163271317471169991613504028530718575462858694435806148958434700654154673689966707107043358839686782982786469876112425176037145149732232596306857890449464321136474609376
64 8055046176404677346358688351025869008453870212004559944693819329152325663172135201414989609661849909366390375194631048893777668047862500370605582786457135409098917407721510662746839477912749017353041903911384932540569518465814026819265341193839201810864583490206981737740093536459021361966922781058778815317622287880093556733385184998041950166225433349609377
65 1374840347454093625577176750251195883284224829849913416364840069545592191005718083708138753946303498262042275426824638615986297038944685813791886835365510410524108525732319526772530825606488417135356308520504523035498868177981018231924586805995883296096929505167227316620752373314061818408689285283350319255835661492224476716724444746997590982573479413986206054687500001
66 347861745716980231656062935025027463039780667540959628503453125511181720692061762030316395775390603441781767333428528991272242284658975157503736511994124559243320763220812885110626108826505367936331672536645870174206032367381832906919089287410171522848825552881321492231682888580674863973512221359710013540138878777759579345056892458343950069732386509713251143693923950195312500002
67 160052481509523189810241659899614272090166903781927355607603684713318034890773483052400261390291095974627215814174227255394949698697855441573994098622993381056481567878778968794798807428042452914565371875709914955717845374948929323806030071107191417377550330148919871614867864795269190614191964883747314947638155600547846024474646517424563758840490995671856921944709029165096580982208251953126
68 109166232049112587058256698580009649895531284992537855313283450523283408118445901339052886295863391304334028008793484649870533159013312782511649834947525060351694058554922719347767135317911049195144651328799071501653854548663118297992091900722297297377272951227834213484305243754810863643309501841118148807630243650566901680818522181801865394412738918198917215476341502355950296987430192530155181884765627
69 93162805720653378992714954016040004842313299759947319752306028218775775103581535544013756670925705678893262412267636539993661978921070369876684911213229282908421922404539636798900789248316113903749135716183760061230187638982274408804968739340076815207459923199447728469308852680999081706507111016979507955046228366291526486442102187676683393563429706073282823167222685393118637720011321334823733195662498474121093751
70 117860143884671901378041733438529475126300211146833508694399346051350438128090524104566885494270763656004740991250812704948837084839671922060260855593624105016484019126396896563704136881885249773836664061710336121046482389583307386822221389603876233389426268766709243656331675437059120243159595031592835229838867677212093933224568688880427073930127236965572791465294569123112935788989493260392471540853875922039151191711425781252
71 271139450256751672692815057281521163072650378336976630823646055705542021616075465991201800849887384331358079834223132755123259205490671941884458388706055943936871837372133848254163718224491789889723108255373547031864837158303342319573766841029506220969662312416615105668632466931009786513480098851081880144327379432191159827757225685277614374538620776942939332125308822704009472276117074462887054529455777007740380216273479163646697998046876
72 924673952732066931756497375821674271062715088670806451871274093016715306051193103892446182046281041427132449632223896938524395299083774789439373764836208409356222817101538994098134548563715827577554137062940322327792722871879029501754525325461068125439757750134924042682897298749025404250140263149081011226979464256703517717076741441790643917443464747486348124712793563419906058534440141816968578442592566004362523990334210566288675181567668914794921877
73 3945598295202241172851282423384271723227726446013208345155669022723188705510626692429676780737461876289425415368505240696296957401364808056451997089695301022393277342374987321879070342758376353445391698265645347882889286241018887370210240493608670963580695569058517949723063312281880447895383969459826478040884531687932901371928538505418900961210904307415175311693875449476901445830547519477652597262287992747447864040055416461061366106832807417958974838256835937501
74 24957856259612385826212347937074960012874484226712886225299495253852880403459694502963620003628106776113577323714711035614185404455461360229438239194800267494759839676686599273527818442498980905779041975599448514131255848772958853646041893099022072578050885541362640829566883455149750735860225263479357462581969925175371929918078568263592825843459671217911374766749018068118319288024832376519853000053689782016573579804671117566402182511714480384057424089405685663223266601562502
75 287080059584858912629081345467731569313598916488496495378470646590226439403386516818840520917544336137465537130520187252571992387046688822480209425680754140368173636843493100741694095104931064520889172728176734227082436427082494437506119756552555988570434824873410831039877907626351257778542928969533130151167608833051992505492565287962417712057569901474575112784359622272088122978351567833862834760096156441973861659066127064656856681309931985594374043158083509297357522882521152496337890626
76 4895183146449539089464778077002189467837259694905853151965176915821572869187099582687598679420797409451104197498572857176716870794235647253275347006486248317929951610859955602968833326015461097288114142688515589988389235644353673979236726691863442987455291008500181005379968560823630761467504129088475613522613694894683916846793975056034555559086350902068059514292058940811169322462476088785625704407485334863628440148430011304317976988290088427820816996165743354048338620287950107012875378131866455078127
77 104439117270834290185696352807183418667991251454985647934689276222425701927345113952047730314932536616639676915117956833481727658016712238342810242349789092392956676792343605754174530413340495041080129423126612610606548124299477217393767116501314736004291198650539019959934342342003677105292055410075820018816597015048316281715438995147421414752014207433449014491765273222731820343452115715576959613862038692595474152427824106655628086195040663585814051896917047742083931691930466512108210963924648240208625793457031251
78 3303144772613854305205556218186616052107391550695306136675781236210396323054872110362474742449995623116837296970715655811971953563431254294501012355949445893989154293357560023991724445362610672089084720174899178251978442514471221243411664214886735214428796751180217102265768562889991734921960491760646944294755424295378832740366131952605784661538156149644952607132775877604192758009404337412083993875669525238183474775705583465732182932172633043197611091180867872966547123566474164905098836672592277352578093996271491050720214843752
79 189973647631330623309070420522736492181122687643411423659361892027710749839289044670381791211061748284263879968635513857373967144697803156928439861712448132298880731090946220782233522938150590636869545820675944215702744485132784061340802721135905332638305842284424252211346069711005251711489209647108182287077574101291822956619287643020327622711218659666790726063055032177966168716833846184412249592900550292316391555555717980779496585810267176540608583121715214914882256729343619576153670939538002567512423035545054974136292003095149993896484376
80 16196802374557548498768371945152626471210185015456982857680105054868431612292568352355419106731908328129623387352560087627689672616617838620127745779807733846726009998975186106885427503351450339001113487332239859755888442957843160584071677488028392823945864574413073666507332969077106631489441750735435015567429489784519840108014059656595345955721163962672571104087634570222344517848460574182294700012985104528732705018480240009908661402671340720762984688388906666711460077204387898174056879843396994769933741129059787643151846481259781285189092159271240234377
81 1727800259971724001926035457679395150818187973012858707619324304939352712965856377835569139379565497477086682635085834202745601439326520966719179902724573660624452996589263609914574071246084628336298426990433146927014099538908195075608116177462810197887900742756976362319129018133073729691106651872434506795594407788410744220703123965179908033962589430910072460965739375551185446209582061641524429368478652507441361699927419802220325307737468179226276180285960571517373470936432746167644572229055507409724878339557608106918378353795105739632020922726951539516448974609375001
82 273229731636205931722105459096389907862200017200061364309915243178086853630191056844932502483891323414385281159303821023794004284966178817569056618085102159266886747785695073018910630765895931251712835517289540573869361520711182581390709910609969069752239767306805017120314653582259193664289354640849991429047017678707341466425092345336814795640922921895313975012862108072209149602037641431219368049926544790882025194013834504665666689375249289553766426920287701647462587738684038308376508414900912667783070111087136445239630745486791407904332042166917204895071336068212985992431640625002
83 78571259108308549999766703771428872224450423028104465066431853526380687661269638639876990936480319645719950250854064243082830282188593672195528593089173848994708032323126808929126767509209668257258200673751759810648495637856658280525521885350045076751844169064360192456621417392537920463433085927701290838540190079057117337502091866789665256599736923404183128739793545516985679851567604675507228847367453113631261735460039735799924770059872943385302104629134217771814904651202266275852006048310409251358800172036244844408355600253121599036240737529030936435285592533972476348935742862522602081298828126
84 33494202273967115384960438375449766320653830172076389564103299442302531853705197012232560278681485580069745114652105180879368042326485372913129928541043243432169720887599647845970742347589137173486917229920237545967392526072543689271118807507779726748288940630336798487310407660392603649271809819947159299747897028742196195578476523825567949312840776916695135350110212259082636751806429207118264108914884727083227966906994421994639146949174527918644284830611032928930203139349298235663259496826079391869806377349472936705133243125464033025291372584844144319764369538650357186783390606166221914463676512241363525390627
85 17865035967658639037783064798402136199104102849583902085767443515210445107475070162735617244943641627678505358484031658709416270127938712947872907782123968216798864960566517977241975929521156162367833684072993448955570701822729979659361989740783673540100646520013513613007812044210804848133440356764661109659798530414518003795385963437562453827862765002506223195221888435522869224670922602742218452332839004527900609778052907086004045154339324514081023296315428927258586702737890454011905159930031289004273315194096731922480921696915538413177441163732268349869080460387630489307353596478288200455342149780335603281855583190917968751
86 14125646048908511697026959454306545619484257270629546177087856049394186411751782782144609219667114779520268646234537516442427831284530266442920536055920129450802276473227355153850679418482011045365882824389024456561403185025839088979547442280165558295370691540094061065074474801287581104865833158980097168956200614198307330206632008484219135380168862272762682631439328161455133072311318141690447849033387816380373808844370589110668934697048598265554733647457364652961642891816085225675702789328491001593217151738602932683874643773570794239905990377222491440211268674640423953306291450831598535759363500933019630600995242275530472397804260253906252
87 20310194449460412940633278592943197735512629662462020503161788286900497391201349913371379039908380977611279102443440545709354717164318018317172695540334607604562353299759840839717498885785467066816447281863694853377149572478094773554587379454441899656672656556126541560169939707760482688324191663883381249502006688106255300903496803854935085187051714686397443978446390742104619249256441665627583520668894157697537377519043851732481067704542652466080907397912857194635974682043855016231538183922147355820326669338665774287711567122773361021674465023047865031309220808438602136115325261560301669823436611500637358496823689155141856589352755690924823284149169921876
88 43290241803054892151954491532049326460608516941594691200889451781377151276007608998879344406869428890914174296995615307972307355790854256286056312415422631947548743084436566189684170182447763097938767472015049964137928208681781122616320584840101356971705346052386224667114344688626948724255011283121914127347031239267083684358823695327527209876515445313520071219107632557953477619690527121630659654415470655900008372737565799094745918908617752213525758516273098622384767013193155684402916497496104755754790087600655184217302012761263645093998418541317843519707249430768087681591074804248795138030373279031696350614706127811951031148017358940460752592116477899253368377685546877
89 115450089023513629289443989551632499430483162896405363557970464892721892006200902832070932162812260785422490144148017325900097587033985850650723793593980460653724283587052018672906677271529742181521938174817562715913650052232780885529947337627401678086429550126732360468906447907559610759586756011477639557949752816661289789996640160182636720873300161465507721791518581210906513941020203137825225898432644030990203290906742107225005996181963908305083961055929973978413583393170569116998298022293439293095654359937417292983989040765057785743434038880922486392303317236602436742687844239073352070041872886466975151602262537580496976882800229821696253135025755920401024923194199800491333007812501
90 456424240290757727657823988775144189650531519933469869514109127861696957877250283122834811265013998806983912325956030103052081764083493468042621141631456333639292452451891524072322601047545210061333023381057738890541221450518943910001142922294530441274426205428164360753714281036927142759183868828323635534137975777144714604943580606008758532812529426764550196276508671549010680723492217895737743650248372776495356489333117360980745720153654698608283055407015078738178036113289611431230556819671646177356995016657465644558548062140121023349628084946190437049989795376722248630368280317992960084718577458615377172055717374842231768158540215023550617238630916108310230788758232733925979118794202804565429687502
91 3281288883940579503628327687227752546462032878946654465095504772668900045749777030780220802705919731619772225717156781169595023670637654352353928106651337107385992441864232735977869801659202897255964278850159494024684649168443140909231128080915643695517177040037846622593248409531259163702167029767839481961282013363111496744199944265080737320468533694836074851978042409283105881201555665081321703224621274756322102658337544972511238830235353938891306627736241068146613980422062272651780234079224081059909802887017840844918880542452876220051906525467373012142596656889351059552605086056284792165396109068836243284359356311497804679299867695524888322751898952003586627006205839066164259287816690857653156854212284088134765626
92 34969578840058233328918182999744258304811854080038896228244880186306708808458714543279416418827986405394328694949282952087224128448653084528041446938282181747466397885694901737121897451815249677528082345103558302571409846102926005878135787978678170877504015003902599755257866050724645794831663276452248661523798015111993157237144180905481481044532502206553903655554741652326181435092146937693558087087438600186016374745341235030152804063247695930125789531130501247615034368256990799921465286338186471973044599976893293199004718683111227627527783653992396825311745583267376081824472273261672827026935734365141812671195880113269536155360578669958133799367924289460702993146455235810608211104439553844509813718133273141575045883655548095703127
93 466299196082869045714620552761822487250076517134780042553004587470709913894463771666241428122520990714828631342521245694796764335967176059562281140337537565782496421016991339453436154607743858556427238518460781907703655117592680441764390491373950978799765755416877741281673537732112203528653115791917042821706049460759615036550932283188435764098547578958584104495065845595022705254216882775796435570416246428681305169780208781917172989073400506596741852794173307209265144084335797835447612283022647412154498580181587050918619829424880580866656959737408245152692623049880333433151958794309847486004529893767233273302871951883873390343618964312339631242124788741930761234216026745423883324948617834259772060677887010361752917617650382453575730323791503906251
94 9217414127630841588639527678423642652139569766837382653468135555757170044380102098825571903103481671629582949139228216160031194400495813336167940290619361774838650138213390224142775159746841688212670656010532252293051202187269080004152318184414856859419982691204446784643182209231911269723034002493068797320063977292015670734314541231773897731225438756160912005097415983915818577211340490418594681735894473315644307564972928207606831311155763825880634714751676635278866505882840007672176565332534128681290341529553431279416629799214560541281177036620820337095445439142687721364068156234021165859898861849044696211871660327935786317940892322832845274118173161814719295638886077026991810371493294630617166282702068772154719747635677126740283426897804019972681999206542968752
95 331325506467457164003051099685011484474782518201706723852598619452230305096281719319678009670241885029063149191956402500236410685351398839459791034540741041626074846971755036018291317111379511968342540142245967095180713441204062833211019161704734144393402854274823526226380137225726374714904747372597912275939826159827543276428892428376425814987660756797953428428418366703328036673935402785528790709020261167467897088400412131589101952807681432913072578681247156289135449529464805945229679397117655108327837311450698401613564548586680715563557668969997568206546122162507354455237844202251443083187986284888803306573998918255962131484877605425040507641742798300250258047736925523042745087528699225927491099723373942511097508839874864217432367982348398460779748120330623351037502288818359376
96 17655125516138161888307591353363003504238145325567135770081896977831526405727503593091368405727639169698485065174982159182603282408834002479493941057201705136651905906757865590725472057304902890215584114230797799534985812935600511249284158039161773829943011059737819370354931413861734972777767882725617353813746014710394412293531850962252362297282627396973300077599692790039472521822471834988988632469828135030379231149259421652815263097224494597661432212159521029036171908402893046240639243884386518394339573197034195558475655473829117746772580946624563006733332158940932551839456448009006992978410816597090386558026942309790337050003273158094003151527921917421508969063308332789678308372564100857348981959444489907685617847734574140585664136662962814213167277665149368370833826702437363564968109130859377
97 1177104658962438904279150263523275599463540140027741372295361868268878087549046964425080864452304343462654220758012977300084893831493811118561833362650549764886686599296279482083673844923692939688715384755276599176385990976726471164720845627388478307272389337877966135530912116371831554015531464232672619644190441192064409664044761528516949820000763639875008793568221558357322595163677912870272701827262058200559725266033737979359947988227764287618528906453886251487743129222937475991378446583431323476275442315322189307428731370161332547622939404767796987295533462836187348639917062350873220151427696169182025111062724385590037924078208694656099835788661772185471427746026497811167903817621646659317104520864113022011201468472573822827457831800573723273756414614619186490918076120303081836482306243851780891418457031250001
98 116340122440316936625617294251757508288662975133617972224690980383867788290498494260745662683895250626762572906096295647434292489040888516398537360685319954307491538296103527751046880253651503626556691409365177505564042553862857027426118036058506975340074231489574391935459625613469487334895928622307686211562351525601048561413256228423667086014361015250156169854391289916263146853648878319602408637255060872955727035329425462232146902525407227767283257900204994581978547102096062579420305002563344118214875538340785502776988486102081524696570183465474385768670079800228062387753892030025978622582450001428307046171522854249010483416700531594184990938722317246712652775220623960572208686138013078372411636777035330729175066725435400516026935895123232138903728184718533363884377538050172609895805894697495830314437625929713249206542968750002
99 20909579116378276784600669620375789738338670176669278296361686888873487212042458417206362931969187419103914407223729506670027224250919515188262092000758048102800874078189243513813157536484029813705294471675639286025933766963306779813096014695412320123899784680751532582315237298541737836208857434752996689372225368545066886554990786502318475115216565283216155420977272398582915172292436396444385270627855856427852026265301396878725412666493431281696205318601156113227246344318243771300886041747292471560290080307037451266949037356847408155554635640665796843782925812792458739862359037979779333074995693827383027337822418900082473741942988970096803239127712220576985440097432761262437562834677725108838055960520439349380720778849497471218260923119446972751170481334866950556482765227583119775586095625140019852112108211805736601718308520503342151641845703126
100 5570975318580533462935682688139303605282853320710284033410912628542383983230744699286475866177686997642402867332098993336598138653531161461017769523395562678858363821138700751916628599495314559960684987236449005586753748675844805982036959840311807300657773963940471692138266357061173891387828599270190191566774089719051906323509878521148086041877799104027923850437257698054992004182093335515386579631537579619579034541047548054029080481399438458004399553968674347450550665547736034445099395900087599688097781136203139414738899299318669477734003987805430812524296870788595491193009060237907576934105489603385727623850614132203323210851430141210888390933603184958682561410220863081554713984822575148656708740198697087101766803897715132416364436159535341291302918965054718009239506261563274201861184709291439271942913268399617514816551423761925576627618283964693546295166015627