0 1
1 3
2 28
3 599
4 23243
5 1440532
6 131530132
7 16720208200
8 2837752812927
9 622570020892599
10 172077041175850521
11 58679982298020226625
12 24262822372018694983540
13 11986886218243164848742812
14 6987708088810202717378639087
15 4754544525981425409034078100189
16 3740285073569151356478305343143910
17 3373534343123844034777947368277625621
18 3462727138306465446191962705535406418144
19 4018024556622128135971970116403576456820097
20 5239205952420908515187977191514142343327308586
21 7635221523443732599895849295406527874580189701743
22 12374829307488487560716515166125039433905401282004001
23 22205560532087895306225024861177839072572591363444713779
24 43933410098698979830661294204119189496978311944351731852053
25 95474432453664569966396304508090349783038347114341381508443491
26 227097708897688066729122458617389066248151254783122310543785303578
27 589329981745515366603454342438367699401046309540315474188056154395596
28 1663455387044361700806888326480573239775545510462705680065212798291823234
29 5092688256996888087252013079044487271265816643087940188185150157973712601463
30 16866446723426261437910758671627782345287674452013359941516033359624679681356805
31 60279677219119766259922756213770454609017365828618500077471305590583914597220727844
32 231945229160352825339885466369578612237959921134671441027473269469423711634969318206488
33 958790509930276335422761134930278761739035465791278523054599003641778180135447284466700822
34 4249102249653058018427938969152773438883051998985025386072505849985298447212536535027639210347
35 20149645297620899997130100088178303135638021439718974280854234293833978165212814092971796156083856
36 102056814474495434542702299974896065744991869805550372324484599869771642035862357734872639617157606137
37 551151385613663849885817814770367599979897177665646370702609057411021738913020502111565121459862937521412
38 3168421718387252014385319304165950965132010920532426151117762686987003899814844402247266997783285368196320373
39 19359009303669558667115862309369384451660393115689519161278226760070456880088701328789656988224258030422418726551
40 125530581731742180046626384265186154607708436618261717902300512270166126676727958563801725531379222822020712747519023
41 862643401679029396509688065575452522100221240272490591880535496394072020843952118989400824820485445536157041051833405332
42 6274024323045096263020816746495403341642877278786295101646902685475091195969014140746360533711639553709895820176979467344163
43 48232381556794720171412792625710441684868299191451400359543557508720328173384799414133066255466827600674259492705611969253788806
44 391451726144739155665095150819287389645230706960272846721027164747390998941424659225074760234996216333264635721851578555828930008742
45 3350096730537287540835469649582287821503355096719944121258012456657524575411407941855948368983013531954992660216428365382651432512521273
46 30198855529823608694709022989995262064565065409291356523338338090444649991415246855418744127781708558893207125580109889363793604651285919444
47 286425951670201276474680338259619938782714015750337628468515053998244125513365986798162224055055575532951588531323570070646893106440039003994624
48 2855464926457289862689511321626637391524198385814088539137502852743378966311522541738451505250437584430343273581312430560523144397319869381591594165
49 29892047567690911043063175306376938651424795159773905929453636363848155929492911916075583503842734748210020025133783509555120746504000906825142569568336
50 328274785611113133866684817179993269321008749957627825158084028384073110059285121830418300633933357108419780504576799310020357024721138312528080632078446326
51 3778565564597929208114184723905612600874049249964098680841148740849501290398722275271726435556747540428880072064683569571846942290078090554485657598980138321543
52 45545292964293995641207494251303605899866872763036224267169014693076258316834205495389243897211075404788349999240662295626351528124532229978830053423142543418656668
53 574408430981862235112389595117979343243086390914075769874734220059096064172163036468868199237551919649200543736148124093142136045791350141996352752182188802144386053486
54 7573661778141888342874399040467275208949848990918116430775430699616717619521295214435645766477401968461994877138372966649516127505986125425859097720009784535411500303261966
55 104317811609169594999130104746876602907957035432511575987900583999960477002211811292712933409729122013993836999753093529514522027394652366856888333958079983187138040632113163217
56 1499857921360757569137079040035424792703433968454715952075585420591563427016104427043511560248254042245303581451993906518452344231209279196012293664653253503443186780717644941366595
57 22493852410343996899335633690389532578357686800462294597118869292496700263398822574264594184522753181669875606363607106935106736268861610580968010798395362001544419466840648306679842115
58 351636026726019426336722395551215103306037790465035662407180555552828673915701750569176819836666937665538726561319831161970520414814326422941988942498985403391160334631946057876667658488235
59 5725885309928798703344229916982560147931775764082248151385892395685233355987069488573154353590241863971147386975945423421846715779557284269078639717550035982023727128735317115801185751840369464
60 97056662066828662211908912641353179006959865382175058221077059406818685241810444506623418117534560426555751534857613447225011685533732015277163910535017569188606690522677410447780801286175825733197
61 1711450689568627731061156504422429609106825445467140832922619577266813345144646319700357084417715195785561363804205469932378096916603733689437228404397391396434059108518220868618709061647578249972898717
62 31375558691402125232120765361114719308237611335791051888780977340362727760927424217783246869513183306995931424164076282672488788162491125609938916644393944343609119290941190397383507702787450086272162464150
63 597649648925084128436330848097712622526104553567161535217274758221384644590896668821129661704333330555084146188813768813729141918162478425026718724350517040767014970265865160598209048350181634793156291810070841
64 11821649321998581985301862121346626594300624115600387872497320781018323090951340719619249476110891256725029778861091560448514375124924421655232357685400415506787279250509325635617710632425477298658467670016228494533
65 242684134298187641378558616075026571294056763046078802681003633234775254820267949678664960086896325230095337806271344369384817569172494291802597839504880732295466790587004924427674834198875674431453278819705773375721406
66 5167727406858838230014419111271364059804694021404554699891533474684444993278483875981470671964109735999282815771818932477868194952637469807232366232515866426929846983491422002375908907217081619997116696658707695296003273198
67 114083453656560126309774445886124357101613090128208039582119836665783269121304930590833247518078441289861427773416637355335390664567729283501757309927258941556323753692130419243211760789421365195204312801038211119674498638854682
68 2609679554903086750739210243834956524695068188291496002922845788703478262563955489189179234700720625296080464983083665737519491699578464936430497750349825482767875640528091270408371957248590404911831562403076049085996951231048594861
69 61826711195367588835873113099339444098068338903413243792193506857577261283367864388883604810508636517520432780585961897175908286837331193542529330771971733599107603741274843255788991802101811105842303771905779570792264925010533577645907
70 1516277274716395839508003080750251784369714436040438552205226015672266554325912206822062639486463096733638990910414288882905088097278391720965073204207387908076201886155958749302913870087189801937839603579040566613073265733547919594955341707
71 38475967564215865577975912046357131278792468957915046324980538148009937528046773574045894109552112019107036529601476794892531246778082703717532216812798114481175899998026136722672109399336864919892083337700248710555876622137403288067288470444933
72 1009739732468578287561535780725376180515657969852063787685125862935029052805336838177478628506368033955166275319106357971755978188285345716998501358112323885444174731445295237799489656467265633029916099040653419939799974046446664014569125744879756192
73 27393291446699860986969511367905541252039986327729781455047543663450278484512531299402248314777464088769398608951773305864756807145886212589522999276860363327100098183244390657239987089122306345170634129496164815991689646471587432734436471265318242257956
74 767900467903461272920444142743605878634336135882976410930525781419663623954471007443598574270574019477294303383944064275988741522139241054875849880525372088860974744247411695426014964014274316299446859060540785946121406654403821078359744534427061898802763915
75 22233488451187270560329725380153745483234441924408607160665069932034506743401499161204035227839203496766851585067012849622631129674086712740798739262690743606451694827853307291513705116354983344771813325876445342171129364444342378398443511030510538198331977490119
76 664619428551942457864426786635265313210449773763854732291053970291121675929974108758530769009454794819159278339993883778065046265790549980603374519702096510730580494641736954488739536458793600990335840844272471812596141525197764460827926175782138627689558214619040442
77 20503432143306724972126153761294369374225674008501906687424627646556868497583175220281896692120441804513978302903228054495849296648458752893278262642963976585102347482861763066995505872281171533365173665215234323506107172671312582759070660282297636343509902690626369050105
78 652526230077308794480843890006480729260679050677725732922442476765206231133312795846440875718553448468676894610292045610305330789727943030160424386244918997543229444774069643888606408827019018449422192244129995469681897758332799400456036056820458560796684657620876782388076414
79 21415157122937970150480528116082735096724915024869212959071714336863657187307391491009474363573066714386548519301347497005802033337010293076613902430395935197439551084101497191480515994193242566591909807652129449358552679589041254725888424139932891474279871585554155436323923234207
80 724493555487598843257908017699071544002584471176426168986409664591239890445489343331387853307137237437995325350639648462598745830052597958678347351614553780466051952679806481770543715983863229600320036369743035022058949005542189139442553980546744243114634953433591636462920947186118056
81 25256884535110643388133835983283966291105528229383062753368584835740931897144997503911302595331613468905328296948824481742468347592570315510188397539247221785583394252373978529377908552625193009503930314877856597935993120630093616602756453382234538666211557084579128771512314049849639062601
82 906990695128930449794138969237721657696256816778163386899231880815718176099159617890944854801156059723994146506108011502592492162957180309357662931015208281923907061419070384595867005688314921901463403428311248648277144119438562819227457355831171757641635578968013135222542320756819731435743191
83 33539234774311621487862311698174309045257583587666710104185230235950536424379996751525355099071497134311576784289442711974033308457915886759095528477052075909048200877738780376064252866741597617583899907114407647512590320333421816594119825442120389273531969589672761838539493799006911261886267722001
84 1276684901759398249133807176422893091365986803250992736417452246740915513696686528052308678060017674730366483561261281816738634565610422117469004907893724743804554561842803995769469638406524555191807960354810309508491865942871495488112993921340521920556897600626836816022108218257349778406486489989393399
85 50009319146573714086775583888125200274300371604218247261585172007235843359018216199110780179515971479676471508360274536827167284783002250597281332904428740032177023462232175215132393263537514550077330541865785039740874862714231441565614684415554166886535871177154772588535844618554463591425790066137427811761
86 2015182971306733989273789081391101991820950086765346124682781409714513750521263880872404359518736663603733331116669852914649613700608656429165616172081031271346930119231201738211696311999334548779241304838112727886044210148282692198289808029972360750470739166264631953443094170392724195406727485226204339891261576
87 83509753155253544074607817368036024032232836169261127168929893516044672209751279464625380362328605255032107693778006730171474388886295637213578316411147277200868876360495944416751484456166248279644357697944744764586453047887511228377456416001647053365842977681318977309126782292202262989671235445419291192628869803314
88 3557828444008078498108244067888874012331689162812545978112178480140977381324150838089859956806882816011619048723589928458123752570635331567686088842427029697305601021744658156359648712225396238104056256642007294230915873750450348231448684303170567626661991571860401390711230041279077359672039172776678233177319284334485468
89 155785406501618882598423428679313800976160589007493239049314528351408545041013435079475991813245952422976292937808515417914467595906700374123705727124290970838982233402725640274512439054715659965318241044927330031641071697115710769580887933754242708759034585887455909357077490126690256751673789774953080254809554264798820290275
90 7008648041112269431687416347353900747721226660305580270964974115810431003106679532941905230935201819679632004409581948926635381185978685633018043538426262336341753409066482789595004392372468321817845169994715231297719634047730918004264627480783588392309412018467428755506797797691505505919338846907531828598238898116843413278174067
91 323878379413604735287658167342131123077579893502714084012169061011580171326699634213358501142276030404879517056480327545249892696506799219800734373330391751183709798367118011737661502619994495261861779546573599623750311900866792107750220902000295216163269711585882989236967658327253964184389916571748314084152404625336714620197704347314
92 15369052366289733897982147499782162340703019988193693349068671792621179909060152597690593386675922219294389902867065631360462585258099341611782573446597536830508056399877810276948757299308116866755624268237367099541028905127537176124002951247981286295924790473167855326012827068990995895576831324045357056792087496636856976288207821561376074
93 748702781385416463967210302521284241339887413615619987711982827329732433427835835650949858473266550977555433390926339041046614952552111904350066551406498304336211099118096296413268267330888890431231363589675470328269048094632831423059323678921353529270927763680639871846199319162776686226488180014876815553911254371137650157594819834890774304720
94 37432715904109192843249704012875681496153987528157554434014783556371891998200190062388263178490338763754621725751826157386840729852670294277651642546160602855946361731953582806586697074421628612639359461385783741143569938333029278889113663431572560534717696197734850132529302511943775804567984196177091911854228586643422684475286143602561591121934875
95 1920248852807400571405166334415061843529012757001031209467585528627107723559057553577972694641128752613776063909171152966656051353748124501941023305638016118293009477257479596045898333648752411458713115482278474377549944711779397970509180987328922038306634423354008823054011998264696995194415448011697322594559717347274094616336388606759940420889100608514
96 101045059820503835716551848968666034770146811692323084936050604853472248554178309411899345418229949703811050937848580001945868509173972508248500403213092248818286777416789892474814114339613137774580943906781984114554221021065057467414318185416635796404380511852008719618171519180375100606044091628952165900372378170682706525010494652368385746026782986660908395
97 5452723187151757004451216749784403578017271722841671607625544007202990960926024747927436836780137319891630946370094050129413582909906873504784638684742477749743399338475333646533610689036078876978536931886364028128066319038238696296643388407140873994858795360691351238402563304674598255078002455658940456961778450342211596900431535381234863257078190020626690558374
98 301678409994488741664262854063243998193714460769310905244006220097711548836741044076502281645898956961690017082000781038207551941131761313965612042732442039959435232624956873600056638424816388713790373052364322369521244356276631602590206898819462854260944135805039647798140702622247396229580107464328909000837653120830766247080735947939153020804138629197531443338078143
99 17108077030410228845202317552918442375758334640915458200890084294282258648302513467958370205212752747363794992238738285707977922202185556440663577154289051479317982294824271973217163782060555430619055417119382269836332215843486645817165088000235647820095164643185296142281308250879287483410019326390628161827637622887022578126263844281568486477209059904332387112176992189739
100 994214775466846859146856987406589543583880616802707236378897520288151873905585651841487403529030712674064248550908616417929098809708745114133408026505013781528201800754113317987101216322847915447178303951727085952966410356984729766395365084695677209928985551153560691863453050786412362159918349735228699629879000110881421042963590899056021989894555857437468009037985761098354785