0 1
1 5
2 30
3 193
4 1286
5 8754
6 60460
7 421985
8 2968902
9 21019510
10 149572292
11 1068795930
12 7664092060
13 55121602436
14 397464604440
15 2872406652001
16 20799171328070
17 150869330458830
18 1096046132412628
19 7973709600124958
20 58081342410990516
21 423551998861478140
22 3091908890673987560
23 22592179935212512218
24 165221831424807575836
25 1209274466480946980444
26 8857357498988784826920
27 64920501196051372496020
28 476142539957565610633592
29 3494223678670029236004744
30 25657009851304902439698736
31 188489708198673631902650465
32 1385420366270495059950763590
33 10187676109587175514491072318
34 74947429667494757465632568180
35 551589265857777178346891604918
36 4061089741160991429703958174020
37 29910807166791419178626837332940
38 220375947093428219437612438073544
39 1624213578027362732928623232349150
40 11974514309527558754480244594395444
41 88308387262490499063692434044002580
42 651432149705279555489441998937459320
43 4806776667313956566297269205504018732
44 35477330789022941359589795446928437512
45 261911899969689505138430574038213835064
46 1934025554492809378203493513072704295760
47 14284582220698191141831381570514168137690
48 105527871424009249685220656116351745151772
49 779753443823745167667091649595203551199660
50 5762810356422494975026546905413204927640072
51 42598556357191710863844731293332495027492460
52 314945769017187980616070113862067451978241160
53 2328917019013886200342015950100384329394414296
54 17224505030849381714507883752091465469148042512
55 127412284078481003137695667083733218419460991508
56 942638390572226378693776770588573057774828134520
57 6975025606851008860378103234295984542345850112120
58 51619175593603962265260658913945544762088083421904
59 382066293711376354121801626898174337116182497987240
60 2828308161146446479245661871280730651004715178245104
61 20939827758289539980780947370208982834262994830758160
62 155051507105990903616089045592857109496175228179828320
63 1148242472892640380822468187335392326930023419221647457
64 8504411248413467215087161432096385253570293197325826630
65 62995033398441662570512015117529169339194871152575141662
66 466678971922896407455995020077328792204629125197611317940
67 3457630187443400413164706118213717337826531325250361740710
68 25620395155509051129247913693618376519929787591907221009636
69 189862295815251756172459059137172837790876582328520057102316
70 1407135628763710197551721924480562843766176024028304787077512
71 10429807144932086989302710055309790477206008469409854018067830
72 77314062629934653202759675995514304501601762790155080124404420
73 573167384568045091144619284540909905270696133961053703777963876
74 4249561390032039323685662361489005028617686966063841066842161240
75 31509779081057047289117590517308460739971837373757157949958811836
76 233659913741980832117501043890266580043626529626435766851951371880
77 1732844922694604466628011828068320142425913555409167646173985589080
78 12852004924160080396469051436680801574427437255190006729390808389648
79 95327207066269911561063087196318854425248000817992371284894358328286
80 707125975450118260278960656067031626610627649504034791752541824600884
81 5245776891563571822031317182184238630396655707148314649601895591421860
82 38918414649498307877594190490921170272910582712773722626046406829094360
83 288756648688753123198346973849713253241057099020327422593866481599812292
84 2142592720064761466675965835704792119528740326421729813844267369738357400
85 15899274864187769198600342031302505544694305257402057500272536794463800072
86 117989775551867275647005321106934839593533416354658823442692039537601080880
87 875669304581970549168767064183078321814707861089127058575060029486185951660
88 6499260178761102432754989531894207353874503387443922915862390283526253024776
89 48240870741449699368550793985995323230107639760154716473354886270773160162440
90 358090802012940140193441653284053212206293324747016619168852854752610920141616
91 2658259776257970993263809652642735899039893783829764541941910570421263813239320
92 19734554778409455721556625807005456646466451843833066314463781325945465873371280
93 146515090072672520527033952896235685232685758632426853004289512047588958369953648
94 1087832322331173780694375833025719064196173509801855839165724108117257372931908768
95 8077289056549187453450960850568761936996898001123390937232115920980688518123536346
96 59978121059448880279333872392845992953097924383698164109162912854713815850730784540
97 445392776963778808447496803097370265059275014198426282927208720268577479872064102860
98 3307623706884241882175306910132926385450146966252754877502256468897496667900293585608
99 24564683945742513312413073399082463292674803069568713444799144113558642662110916782908
100 182443326864121078563739068440910454424196355260795186907683201025241869212576857133416
101 1355083554828743983583060764814920458843424696754726510754330540303812490977527188077880
102 10065260989946748208552310447237353575146915014094371234752978639293198527665197061804880
103 74766056904548064988075098064726313267645721598181669908641339032103665288500805941854188
104 555397591626855672944300592229591648001718038395753386676249102131735934637905207252816776
105 4125942825971561281075366925070739924358318173051301283356025184912137633391496090358453064
106 30652206815696020861820506760823300144911244286421948608621845365413911752760874001102986160
107 227729481484524351549457761195646053835856704105496569172291650777656018970060102337722405560
108 1691980627926792481497515130910640087496527829418128177803301078500807701310230733703206270032
109 12571577996577968284728594527172429508626403185256772765076553561602264570563146795461886825520
110 93411887995598386431633261793549454194833372936574376073956782734164506166693539353488106246432
111 694116121830481563880506431898684757677807051003939568994416174245371481131894046912669281231380
112 5157977293082015560267062860273290329868513257114364992589112851444681588720035987375111615165560
113 38330433212335164203159782695116726030981491444173641358577560626447885421720733534266266570408856
114 284855585680464180277758685050927144537749528663843384640341631412755131731590064692540193638098320
115 2117006410315374224709683494002901022742098606585371271022486117715818208283078337636947683978285976
116 15733876804808701150537521129245798269678115015709248047237178385622503683067751218267362597756088720
117 116940563434014828803596527042230301807978575778298508962591854564142601812284348380975792753849957680
118 869180981978215399048618180148133567505747661350093984382654364322219021206005359180821826147844503328
119 6460566244969758022319595782474778709684346007584124326389800892925927039711830571639862303844614032808
120 48022640268161052321208882311062653470349108383827219424662374524263921890476827758173079256668621855216
121 356973778518585604058221312471891993290650177558904628555780384196923460068437826830690778748186820243440
122 2653635015753635149886839895780574995808988414178065467417443365813501391013580413203615943366454140972960
123 19726971470565410886785613145909889698230754040713431290471756479674922762447532118643078482956079983237968
124 146653950865225923799701755727060899856685999964754163157460102338647686490021883959405187225978548106042336
125 1090287459437807681539535252980737711828310828078539329459026870317915489008505861538374184884209250386586144
126 8105913128191060947617249976790914526136037093976483779416780512081274305049496676867260737156937771913366720
127 60266550943298596924059758639995843937173880705679643543930997159505032916412112157673533876850496377369550945
128 448088692409493705651377392381860948506723522771979224289814456204987003206335192845208777340312334750599721542
129 3331690738298077186135094709606043360284177909770149724516297434697699676704794005568155192652402529294730752734
130 24772978654025444556736358195431547739679581024538029137328087384060449077164068257537045532287123861924833005876
131 184206278987174076279091672972074700247630279547406274930666553926396728646545645921004460921076658216137060857990
132 1369755631309884256433408836981943911103861386849237422070727646769272799673281098954349394323523216921906722338340
133 10185774003817656150654724712363970681235784728071594753730992650718624162215073249352366431986628860549874921183788
134 75745540981308906071630561541745959433540774009667576301891501915691398078710625115752041035444245937581171837605640
135 563289976170053895015075969532711851350052025752083962295697614835210284825520264052445695255977467968374469420055398
136 4189080588157930622423887043966149401522566193775662263682520805499301146972626158495867931900132554738137753741944420
137 31154226841524929324159714033202023677243080103146256455377641600851560153519346462858901953693575853763456775175403140
138 231700325263543274779630089961091029322566188706817203936238187372261524100750322254679998401460108677854477279669922584
139 1723247070173016019011651894555097798659103497535148364843463409869088650570957700065426872969544176521370606251499476060
140 12816797826735855979752146152315776227546771680704619427299599763903361417619768719248971518639536209681217666553959599144
141 95328430279820280935952924097564867953708031718359031646768021846122175930734972071563743660363809128424432707017477117080
142 709048788883973854179987162865031127496936165878996109245913365932007656234491922109557245553711046061179537506503273285520
143 5274003539448967220902644690476767049655236656465842425144490920800071840155065932864100517768864666650228104291802312312182
144 39229718060558738555619010237668735754892570991386458069517344853979370726214942542021769545408707553821091221308811968173252
145 291810077262059018058967711936564035401628652857427063845669970010634488185877561977483103570931192797432040725505563749375604
146 2170678835893444516419315135614366115425088448062025982192111781743498560782209485864586879779304942886781243361723660164415160
147 16147336944318333008638091941347856747436736591222931567009600607946720684970403026620462816113303810733520467235622089640765140
148 120120230727945097781182684735700983711973793335708023698895437987560783145321250554656038295354283446617499412825473169715628792
149 893595944759449577859952638981240067276766088894223533721019374705949105410646920551814511352148402741698832223687841296780155944
150 6647768270084893410054768464563262156531459850187920666656572743242973000510805919347645320021970255452075051116769854371941139696
151 49456124319207947885712989460363136542518923609592706329176931721912210022571505011385176845457999415829486179831315811891790846780
152 367937188741662515057197152902285902921940394099812374965366215744481184804884417977876970631028835557223299388411164991045894520680
153 2737389322035314378197506142069465954739137728764815650461985998403688493090881271049456530912038954076436694357124692979175497757928
154 20366134545712760868122460153771427424524608745032719974001263271351733756588269744347082536355586426179437217044600318626067786134896
155 151526882121949913157072017087289728314613048801183699249716541455020191662053204915068910466224058460681087740653920311504650556490424
156 1127404305443353458371419228620171591698397141717816931998841718637284587925740610137677654396716909516681621792015520385401336813716560
157 8388387819433177807163212214706360718916773710600326325136792088088653139157288639680735490444199061963408218400706966516853122023216560
158 62414574154974942204308021204288627450121789209462813548545189343331488328042750847164454255676555564587354961311895645721958346106452512
159 464410587705944997256979310109230815171143328136610860853565955405930136666616515025646616347025549602437310808472376570042295094474415070
160 3455625702596346714418358518816517795975432082924899214892009234271682958521899355779142776397937656224163473661945194442685638131942690612
161 25713408925564592189488155561766744190852509498847030003394366282604153600555062379065847758245059085266556604390045013781313631409000442180
162 191337851079285565990881785144759353027653499564867116159630573811465662127433304482144328646156536084969119452083154323916730177977945687960
163 1423804302446729844371633825338663891675132532931673378529594465821533589262747230222815252199676475360535843575943935432423056884747226986196
164 10595166448199163483252212289688725664077543990581530713177098533033651621088065096912765671946196485949121187852997877248074953427774645822200
165 78844833977016759197939815391949585163793571600005849393109148468664370432454658974676054445821631100938151092594071025340450221256300494257896
166 586741197426446927518326139101775864761365218164454838699383645146431577811426084055673028659984512046795657878457009260646728020430450517476720
167 4366442134337671371145837276596792454923720557203657373011553917928297998513937330774119940506084752152230490100327195041300799667599443855725380
168 32494999112250904104991246110765538596448368618362691401945792572453252009225996601925967411004780831819720726654752733120918196365768795527483288
169 241831546423216955998252030667299111133666400328813899652926387797147021473390480567867317374760770492203917908372264248669878436421519853138574808
170 1799769512350693504134789066223427630258269926567839364917530194387385775276581932395053805421345092251796368305444940812699170087067927535447304976
171 13394553919142072445823309708105261067576812963446618920439506764549066761145319194287944993553282058589669390621865727440863811612967581786008668840
172 99688935665487346167872499482089748917513388449761825666589536015884845840631545735170503553399861948788116129787387427533710455250552919456190974960
173 741947061976738927266850169757126693002059106224132205571575644686876553510983704888968018567266612485978950558691104988632608000185504602693455477648
174 5522122697693727225344163674386648172508137146616826722236974102571355355075773950396960722964102526056898198268635089414486789571728443805989477117280
175 41100421491291201567460694620936836774653573873489756310944748709314331553439689793586432687942229239203716170499407069195413004125361244169256438057388
176 305909884216181570194386531091821026453221579321570979480782439311054677563072752836227130069480555942715634530381821220558194557461267850665011725496840
177 2276919492684394506425789015538712955265740223845520993973751987248126934845387444185765946891765009059935079544496914515091222419277937392906099858353640
178 16947619090211604270083000549319690813664227619683652957013474524842018034692249641431590103038412821858027168664206298623462224993598848205560575124783984
179 126146873465778185777459806301352632346022423935482707099055632075999709242499564034336592035006723664639367292304631056083791977323710776711090670170035048
180 938968428745549827061150913030324259986015074645428070333351244142303325990261547264457926528914244830860504742752543505509522095220029063137146795982878832
181 6989274823392576576296712110866998620542953044916688552848064619687191415431732811384686914468229618824419435260598799982722996643300928212586946797581584080
182 52025923849096809397302370212041077029222309913035811829096030216253944136468897250175795960973558514900494760981225724765954959522806220958102372120342880480
183 387270100874934770373661570091459568019679208312304369294920223430363472092095040815666758921336606010987495753487978862544080630589940662674246079916426805016
184 2882800246025651001856133548709164771579215710504483050914380518452635228731918723926475333156671038614759168360082279283988813234810793354937200729085317935760
185 21459592814897341639001909560698091181090531250882468017603746672094749063243395376123082307028143958217126065776531778505489024591843907375590852324577989801616
186 159747724561772998658120083269938318912863724907210244174161675839273967930906963927053980828680747007127433667332599054847813361103116059613143236836149231564640
187 1189197792503372752352109656921013948371244796918859571873305344635327013872022092198398668102566431245382561029798672919203274799631321358787926628897304255423280
188 8852779596889602062504664208363033786185400651838978344396099186463721394426196950891520785000359164774313082367209401557569658074981003871678123352004529426864928
189 65903926267827907376531071700488347848962031236427208771635286309867170277631817267761408162120326958077330210963986166422469631934951410092904766811704394975658720
190 490624171694181421397788260203232700932954971167164144508660663023237700393340532373819125905363586686358195621970342160018563463434376719253181504704051881826992448
191 3652519519878300068029778615040555923497383790850049316204786516581330345283462734730075663165350053887839921325192365513710942250497398441752061364790533787375362010
192 27192055686811951815301106945573015693298888479720839379854940221259919160171325898356154842504048927827656854880828395941748404052669638197434847904657439046545133340
193 202440483632275600294015054684172190085723477541649192051975709383770349730041729898044855836424225335286424514681724081510887922594431796202531063247079233069130002444
194 1507156882921251899599782689386561008508539109119285604524650308509360202660657231230664953164736895842196492085474617057376754795261907917729846499051770165931864277064
195 11220837349118902401058461225730478581704714706622706243422798357337726597553086852979959020214606346134594549411148079535307247612751968519788377654083296597123019334748
196 83540626088842260551589258400180225748070096406665462543119123226494273133607786445307278967528130948890150559046578186526910425308507564848520897597764012966322330593320
197 621979083096594364597925137637274711599105989567624326099880869030155933357826506324637950473679842725871836273313540348975155591917868772851964997566554545365682251090680
198 4630835702587297634082416496955701036144122741870533717964758731791030952434809658721145011324137655556490263174558989360182247903611809149095171769260324003010682588145104
199 34478506844145454180895450752413373129071376888227997997449365571657853974605537899895069284279600002481492297392632946976147772366709024178674912213728238322111839771687100
200 256710099580904634065754337244576271205798668031901675454059653381149723571744225225754565125358406973717012872145964402289803920575297699311117212424743098745079701036615784