0 1
1 2
2 6
3 30
4 198
5 1526
6 13014
7 119454
8 1161094
9 11828966
10 125456438
11 1378837422
12 15654724742
13 183216332886
14 2207257195798
15 27347515306814
16 348276224255878
17 4557686850206662
18 61280403794571894
19 846507901281129550
20 12013072624622078854
21 175127895948991871542
22 2622198875207778131798
23 40315510316777201186782
24 636230165928032455871366
25 10301127392156357907583142
26 171015581134249170868896438
27 2909287666401442963175481070
28 50679783351737946585979159174
29 903366812946635644221038728214
30 16464743987847425686917998592918
31 306613100569347011139037608823422
32 5829931478148728291161334251572102
33 113103978262608107549058892651878790
34 2237450701396776434214270872522246390
35 45105094562986268449375701879691041678
36 926073985535841666431611269587985179014
37 19354448980817863414326787231893344785910
38 411540780871801835337992422287376417364438
39 8898925660648077393629660214555333751763742
40 195597501911293940684286883814152223128190854
41 4368275544511643721123690367856959364927520358
42 99085076094948584014903460169730372321890958646
43 2281907484469423033417357662577005387206936449582
44 53336943243636483309144364485102322963027756417158
45 1264896956154450306725947065094418053326904719288278
46 30425864825803527127910222411918608014691170893388310
47 742099048417336944894949198571072767956479929403341246
48 18347986442220051150758270544916927800407633855101730694
49 459731779840205436326769622146364023481391475089247233862
50 11670711645324571477228154727581271719774010636233045383030
51 300094972238346336757602994390026974844393155577861700537038
52 7814207829837376873158614488957413207986365242003584405452678
53 206004384267558999900746007641249716567561900830368997579305398
54 5497148838740752995321909410703087855772420172620880015536847958
55 148448537428509379182267375161374349087900155252684926753378182750
56 4056047200420863833387017707937946498212940794451840481249259971462
57 112107113476401106025594768391908676975517103557073663025717671820326
58 3133890965201541312571109552076848590931234844776574423053369787584438
59 88588107098077591864616439656791530568642595676655222584283750006590830
60 2531807954038199047220336624665892064096004846486755338465660040984944262
61 73143444562692270782918882883321560916372275645927796446643438955282307990
62 2135685468621377485444270046931042535508042994614236819866784019482139031702
63 63015389549082525200854375025716899528436440461667285861775738095094516498686
64 1878606399828949808965552428502051532369443755682539434191278986130341089559430
65 56576916203771611098877024545260458039855775126925067239300531002413993585648902
66 1721049991897412353612701955242567518902217777060482415780294733252719281046740470
67 52873341476646325292956669000205882365896640633003524594941645138152002812132811278
68 1640246820779566102868798936298836876512543896603649693779776359692278768548177776006
69 51375097548310209145417998252257328144454238310658321298051037413617090802420722650486
70 1624465890426342862906195996997987484730086974772179484322388389665325105848005604361942
71 51847528789299833699424980515859757497174908346161218718148063133762329289756377468801438
72 1670135097712289095937657991345669496334330239182279704109579803871285859483764934233962374
73 54291171277666186198196267347509982687451377205328945238536297631930940669444456869736827366
74 1780779958620155789382158715843112836309411732822153241622193604009828840641635043238706805302
75 58931221896438521425129603663490390834040706502257806216838281217421394719188578624670273835182
76 1967373165178606299866966734267588765966864397498579371781978695142659986889926215617802467630214
77 66250223421982047166531660176543177677292879178492109888287834843985517407233134128651972282658646
78 2250099014838959066007211614394230566676596716221140006192273558386367166616532975393185055287140118
79 77069952881967540174883030286828895694371017751586530189403940865552588946287677516455448818937028670
80 2661915905114264032410801190062458590854770126959705032549969226681003900586447562251948314932500420486
81 92701547314895767665221930010491616195495674512757435618685507537638730201806503841073032871347713757894
82 3254780460048092272814495792910264460052294198454224027439609858432003667634161065155310502862270394391670
83 115201492623077911385941520156899805215474394921304697000517855779143224669992158324577858368183114265977166
84 4110141414248539481263834775854081314973869850916600020738175717415860547030626547020429109206358823820649350
85 147801603066772323629527218078472047084443758563993384800297268371816967144628213124784126493058893979373742390
86 5356579926402678120846718974038050319124700324106518840421443466341719361226481230073665517036742397227233917270
87 195634429214295913014001559015776929662072584266612741233606846617240206793653877795273112429682791907450931147998
88 7199730539750922880989207414029022854820345763657879959460527746158434936918338760274651804060923752650280199043974
89 266971712342254459429486034337160558707453478042874756852856942657289831492904041702654166853406076471069595234805670
90 9973735704040185746266592778029064097814188730679245485870573778257863785844801208284959429079544752140094037418998966
91 375370691631698109736330342138126654707984442158352128251304154545804715017044527222259948636399058350027212569501735918
92 14231142518458855889899034762592595544915177015446065242713801076944747782166760702529346044107610412209542946627743726214
93 543455232402969059286063327057555761804504714408344330206911122314836402771373303946864020136829476080594012991431601922838
94 20902620998473185580288526629285203284799545051961450273657938588838341378214769854095351362393297994982622330126466929839510
95 809691717178405891602478360275455573150775099464081026481208589733664989105246208793557169940028643574200877730782675681253246
96 31585682690015510211263283051227621300268131079558463170154811839983674662397622937707701780148311660175701516496832177468472198
97 1240745507727935356424497655742040404569448063818616976020139879077303736502136279895776630891131270875570960408617856213324279942
98 49075854245149866789745325677945284570501207118744303809367820127917228715435133516102461766791212251197794833943312706056002720502
99 1954416640502472549450281701526433254107720508735558953124919457716213596136646388267834281790560074126331176727169862087708346550414
100 78361462462456701776600371513877278725747486146007015400036254885239821660382597610135747535883968590080760800054332923307055759686022
101 3162980542040937543045980599196800501639456221940415603219003596681920040099508601157160812547194008670823213471580480591099867008664822
102 128520423442320942188376074680960165295538836186697768311113798818400005812067555448162188212810282947586593377590438611530199720239436758
103 5256576115062969420816248008172209357647854754582274929415797405052512907299982063497630573121054138325858957577157894319708087113529724958
104 216402854686150139256206218890721588913009758608271236703544527528279174402325075708446184215611749662405781667199726880912731938481067306886
105 8966578376966353948561915191526683485509956504491099415508329910032728080661747391539461213214523561057792027701147571859751055790370476119398
106 373911852441063689454901815620507573862773219807877750333646382453432129785927807388343018311429375765368221368112828216141604770318420976457526
107 15691550977135517135268136976627674940024129543981929478534236497730194681295797977852296808684706353214653679662389441540450671713115986928660270
108 662662736081685674428020778389597526630904862880272747868477393320821252423011564223329628082006514243823175387070046594587624347207050358271293574
109 28159541106631569279599127628707748004944281281956864845663127541087903689784066929350377152910479458736124014817529314424013657216339255599033038550
110 1204042096484129459296057454443921363437352182508424223849919182958399526678876016074347774937349925948036002463317271808661614933381361353831735133206
111 51798594804772489329757763343326604076323428400365135317314354079213429818397271487956879426467263709732660759719042485757913003273880208934830166091454
112 2241981504447499317589449226573480715801753000314682445155004126770548686107254624373925646157535871801208553842409189278601013791850676180486523958783878
113 97625153521625762144347983992666839039565410567450963315568289375904921256959135642843283653251231243239824802338598928984701859028504102055941183559597638
114 4276469554265536850703998005214975333694150070570755548353386654316546243184649343833359100986716958075181238664255864729942707228826425451481365784841978230
115 188443711311895358424514120119687641776986598923443256502494697154273961819549421143970697881093241900236290800680842426323858477502765592426296923986207774670
116 8352751087136654545896331960628617235403184783178972745838592306995601840772977159793907394551471043607958156190422493368637166326005901208924492896163899314054
117 372398927154147639655282324298842020723047118058987836275722105848736550854391640848759758170730309812830792837343929636897755510205448306517489013424686814470326
118 16699289646209123444171837624298287202859309580619963279827137125335801378096333642874609246084720855038153516401819696495582592935327084653310372415080873183647318
119 753144490841009804587365116054186337830651266878917398737715552442764068819439559341573661273228017708469805658068843707049774644944211996540159479711612822671401822
120 34160930920482157250488231238499649624386789506826505080767268539288038494085347207419281612353379032257154065267951041695100730280794348286653726792822839782151738246
121 1558234626232122370247341379294804179087374423106025640093841099039016460709450217872912983794214456438601055100834720857297991299582487219050335374367512358787959919398
122 71477399661095680098601995521281486910528474382398922655776851707502521084239211446982555142594392240544520072784037877320567759705708747313274539848299080976729505778102
123 3296997808666426641242655856907321592633771389393213282716633301336187718709378840227865450093498302722166446718590711611860237318582040737206266223421745601630625124928110
124 152919956402517597384214252113834736010135951618543175057504944471234739708619878798268750786841189963211675996394355794227357046207283181880683031391087662361092957326579334
125 7131602434083295248227023176122769322288815333054413079892401540885749006205083512837826827174516933594747394194604369121475790981590909464826147595681943728163654395777624726
126 334402621735205047535030871962968492213696328184618831552729444395642618194945564954912892514961000755222241038530111046217451709871596418067337549299218913962076767015586415254
127 15765009033016792146003430044200339826925724868798166549440708730971160873410619262719324336863229025186109257098114681413605026496709208805818672724072994524169020806964838878718
128 747211337417278962784010574936309473944106959059714949840806722637739910763776673091795829175887538218876489106500929871524605711153629080483687609110738997396621860498862047392646
129 35604123458965995343070505199627060776645481517132615709538918797135911648081451882423780496771085117204475150654159374823375964573832824829906295275361030356938552714869800581495814
130 1705485191900124118508036699717199477193686555288403958663564474487914962383521093406116030251754832265018109027508706721749114166931124792968104183662228630062432891787383290909927414
131 82123955330643492714259878921035912327134855374771050454908771529710049882256553293802473991277413405397602371949635740925373782284562161410259068611167476149999644383697586970331598606
132 3975115010461259884727130200154329076033620276687554852822485369860426237661706616537723966218450560304526442953479777304639504103795683546564200694920532219895087143374054185656092845446
133 193406647326591878448858762634083073689294928853377388744189720093831845558710536197607532397142818281361264984807502620769848192433930522751160152314262986660070282335415771174222122957942
134 9458431168901495613710009146373025956010420328704439756282895454989244983078249329578142458107557481838133573076070254504752656199871520159144951503389404507701479603889133019993972204339414
135 464918914169686559944874688902647501673782998239965214804642084898480613658757181977120764157779434380109736259180781071334027109545164584857871474190774582662538666638900154914004269788589726
136 22968377815768492439763533535615302022955606008229017488414520522160977758067890348381466358218888909310215407399235710804484051935787540686403003185263094413035156947686460206390882078915291014
137 1140415882373704019672815625039171067446109704632068959143859665203982901238344476063952173171662242379248728369244200016674824401675941412315398233470514206900722937448338750355899188888208056550
138 56906392156633853204146305347779489301703097383646777215890807490280685830304765163724584109439143376752923449957662233186861767555495240329585234726857892977207119629034070586074716542620864091190
139 2853704203808679866818924498413730762903545876813626524167800024743910169994037575266352272309511326533350900478637571188916214958991235458594377315679534590050276003922422377813775109186062674750894
140 143811102188020609211631496915977727444780070275573397920306511317116685332053074222307583572398025148319726291563610642411517647048684724509088149554470248051134036372488212506933817465002881982502022
141 7282778169481114300639596214404111433661420930941711490596118416708108047699911975038818451487453683550195258790541866210225235319671039326324948339001565632554658549264797838579068105491944352431619670
142 370602890074163618279676326100167499613574516637848484926413093950461701597292378826380350393065193225435883769061545546836692132254546055321571763417921553537692446474600245895154682922158967329918372118
143 18950191924561856088205769867365330977362719768473039744816336490687237796967729782052454236802483335175930925620130084120717456587038862398150830266563247706696955591425382463117805903338385827738526993726
144 973638504772751446231939360558328606005422620207066062347525474133166250500496892007329968752932338744528941481122153190280804698699091002872013948965612189692267678451079582226033051277826790443633058858886
145 50262906179042450862466387245113232587905247600655846710399784751703434522033536510949343954277715566901040925520719840071223283330177961956629098841753052461039129861980380582302823099799470712137378975410630
146 2607052448055676085217999205946819740541002103264753142540024696505969214677073516658999125043242492908730661757275442077958241429654918748163262114067601410337811923638746981040338426362789218209012716344772214
147 135859817228712000069256123649334559258849692399189309077516803896584625878636964524281632167706694918253253323461718514215405046893756202385373528882604719730767695544539426284930794200186302247476304125495078478
148 7113090097646185471491632413204496032095757707387788931095879391493679373399000568063011837288348039711925469798396074643573444334572973512240365665614574338273483153086294175843596039583656991491562190041530514310
149 374143952800806485521955780301457555332231958110794912003781448192972046541703041016971704935106522306219009765083041616305097028054704301749871077629008765965290383600204173778923682309382047531304449791227859245110
150 19770587046798558087501417797625861109938001745233016457583457532894973815320595502496031464725088437470898202698923103938186553416913096700456243196218504805880155657076006430714137753050565966721153595099315533878102