0 0
1 1
2 1
3 3
4 10
5 45
6 210
7 1176
8 6670
9 41041
10 258840
11 1697403
12 11359761
13 77956341
14 543625851
15 3855429766
16 27702225271
17 201515674128
18 1481195012220
19 10991843660826
20 82256068767106
21 620288742329028
22 4709854127998971
23 35987845277616940
24 276563426284762620
25 2136605507499025335
26 16586706366542308305
27 129343254990968407285
28 1012818007093582323315
29 7961523244126009956586
30 62809195148950745761003
31 497175513167858827230501
32 3947865533243188965821350
33 31441020906177954261275190
34 251093599733400255357762096
35 2010523767160068900850804431
36 16138126671214509476489487880
37 129839990254895719902957297510
38 1046938337762169001462625639935
39 8459429727532385677508012922825
40 68489234075966644193301376144831
41 555548640408750993267632058697528
42 4514408361647285146595684761215903
43 36746991549258232169005420514579400
44 299606134010021629722497789036666775
45 2446558812308783550269687053681038021
46 20008146767154873440128299601052043556
47 163861316501470848686737311778886630185
48 1343811268383710825782814380620575158203
49 11034887074218204618481397411724617143771
50 90728197934503925756887724582581078995481
51 746861074683335444126552824986838142124961
52 6155171373824372735059528037759630396473776
53 50783667161701715701173455815330776145935246
54 419443467701968196771008183030337602097561895
55 3467936686293679405451510057510082501577122645
56 28701265236461130551475504389595147537617235286
57 237764905477720684908071459169930282569249156511
58 1971499917391190755869511842291622679507241958740
59 16361921090890954164199440848284891796653635047128
60 135908700471807879409203320627769263891182248503031
61 1129856340431205732300015119989836628825058113979205
62 9400487346257252471522785366277619768679677514759561
63 78273982091377124818071332052334795492176239505151861
64 652249388670218241198480805759494489206396458514208390
65 5439123260318202468557237119518221124726162608871341328
66 45389284138146273246204952453035453801012925779709070755
67 379033559038714388071443210194004851238538144538361022756
68 3167327644615946126560194714937171661294093580916269197605
69 26484440801962629555518675694562621717821132068772253846071
70 221596537752310832918590337285350281787405390086973307728515
71 1855246778213469331327803699129143955380707528434583112108421
72 15541734549126546680426217497331028864532773301900019936543936
73 130271440663419924706429954524754713394802034651224058558167095
74 1092556759577720673332708895703531618679556796335418464647236530
75 9168056393775320497921831190853510889062304551258624250494080751
76 76973758572757817174538021064172967928892158918819271686494544071
77 646597741036140625632288819713407151161344720739638246725431428753
78 5434328696799991665899976401624369958024426232110569194027007956626
79 45695373981036546313585435982172112936251364130770430205077311709526
80 384421594223210688662016524075444801376629855675938456072106375785060
81 3235544053800617109227746125234522389730833829279528618691919779814160
82 27244939609228433142821576766821768559052614717329639853777252804081640
83 229518946773080501845429785951214283300451949273586915266938539813925856
84 1934375306836774157312301350457032632020373461951189494807715455969777535
85 16309774288644366539527750563424379834334238041952057720358668100859929320
86 137573834883020820722838287852373887818493925466213949993444309696389342101
87 1160914498420284938061074093124449584285501683350674213107763570080116485305
88 9800248476030155196666401920590277458913060266440959307441877760026015002860
89 82764195434908943490340241330997409356786395040832430582918395489290048467151
90 699218155064187759247394818052235346926895444927751148170541294826385859079131
91 5909408835424078417569893354732753991571716021659051084225649432806047086460066
92 49961215385683384440862681321299836237066341211966748769346686722798120322788300
93 422548104092007108726717816737556997399781205822715019884906571202575503627414561
94 3574952069423326758778394765979073143691833719756002067141188674052744367364887190
95 30256033744795218712877487575842513729879925241844717717835548802456399301757766361
96 256152369944239889626121274396944374266108028473238995253263595651110234796243606465
97 2169333739784531537048361754112822086553166722248377068275141946423308054385817887935
98 18377780747043894965066908007469950667892178096250074148983420940569793283763627689245
99 155738377017685093443326432542540405713794819541775470059355737729412558618707460780600
100 1320174600075570258510601258070110064310632083322568617253037718847549463325630111299435
101 11194316933428066783258563104428123545522891685158330208658354996781155945544924340134651
102 94949295783633977286115132627920803701571662718153792274256251544511692252453862107985220
103 805584910978630900802730805366264356770568693135575664090154373316767003555836767990125703
104 6836816093462787607587906681674456049397516673730087827232180985644364559541419708670038316
105 58038625146975726981862982706331513759348622659609639139115267224368913677885761769944953101
106 492831761346920868897546221350486281319306303211155098236643672046610949494948812969992156180
107 4185972700595958933702145921428530804987150187864120615328233166536661374743445140469793350006
108 35563792050997399632254020704611462488119689505173716482899538860732579994742370549688337584096
109 302225843083636541654835314189284076603127218971665478477323079126941732609694049601112025662596
110 2569005024015646418781671719777060003828212805334605556330165922109404694620887970891016436549595
111 21842690916104418325449723777038414715916223404514801309032240335874058085383859652091785060029040
112 185760436252202926552914948725696182626602304529507490619155404678362050079834739566949680275285361
113 1580171830494631128306840565776563976002668477773597086323891435298132243382257048052568513908504066
114 13444900279579306168832393008890980028467154224574276197970659264419333866273023692445073644900346421
115 114422450948922441228601265157457269807531824273664315896354039745948564726252953675997550601095486560
116 974010319151365873258944676423880190563011212768438459517430985457010190513837129256040925875208198225
117 8293022164067893488370110545567082465799194904260147041037116964769593375390492887811720371572637884911
118 70624827291880619030416448933269763444043248732398901152723609799451259715518119562263628186294031226055
119 601583154194664586369979623569071573721186852252441988195031769495953022531462535106525594071524742767480
120 5125379880692761584700197294882081197501311352012735149869117258571215208611473626128938221300527491173828
121 43676421511010635998532190165267416790726582760531368049139142568827060580084791257252663140553581922375381
122 372269229678234875023458993367918762168639316775614959496481458032182235049081067839255125673419037692763628
123 3173619675668790707229264919108003446673450701152652138049479763097057325167657271946407051596677825531389345
124 27060688767242873733435927381193882205130242638585013894330546641679836550924821315468928128235000430121267903
125 230785040066354718301839120229348833880818707305563125985602070821257717555877235937261032163997761503115427628
126 1968611186760417688213456746165808062041442903806198208068158778013183070553504372544838127442897894574556846941
127 16795556985786925408223896481895177005301053573334009117943061160975780027806992920892361578938767879103174898560
128 143320973734093721032497799580256575770402349150761294945696752690507182319586504627551154323955402491405948028860
129 1223220376828578756705879179401259399570236272473765808968531409770788818323476124319662810353476032782116094745466
130 10441864451604284216594181807103108941340041304420877799504750396420473910154285853300021241572103261180330127392381
131 89151484750709052489295239369214644598293181025415366503671247535644404194458723819352776599286666444880121574452503
132 761298755731211360438330159947688649053283970852036760843020795609746153792478183970554807496068857117392036826033378
133 6502143078718124473820273780212194050969117016715680957894132516896573598836250730944991798056038329606691336219260515
134 55543298058175282245667187579294983152707719829024501459739150711246502290674932113844547109941622083875319543183497680
135 474547236412396748927290651492973658929052835756281213670791236271159972325496227814143278577249166787655967332862267578
136 4055074180929254646602417973811816167565429050632406221873374578666550985496222650916610415739361016153472354630322881006
137 34656817448862122123611415732225571145626361321268642310927291822345611987103709390433452318290974705114283121712353264201
138 296242966832366090408009240630607322202000204053929396017948777268327674831711134209282482731482730938528041087725708136128
139 2532654267489315026136112177216676581035965523996397187773770147996955983301596265687322619442592021556073184394301531842355
140 21655652596073907449167201847972085799307039603535966763120167839828456814060789567937284170341983920865064557219226841430153
141 185196676786021579413520095240576388593953953324901332168172195929872642735417032802607352827947879629792444908581780147176256
142 1584020171694407615281120160056604383465670463200691879780331938570357238841957080521466779401804965396763100722690011262566275
143 13550424785617107797394831055875763914583358642569434380232140913832945487832830023147842349516664503590765541087703569477815975
144 115933485664091244821282190716988716566130319269104144094215778792505455960050236363091184481024680032236905379038503537748799445
145 992036783479909406089217866526335794554642666093380906269839116328071841783479546974123598330083343564104737071165786533223391371
146 8490019558034197162792315317871840166791034867121255643191789637039659384382518932343263671014620358810831598750845881452440876253
147 72669269031466483343125546457599946648791577783463202441313659250234129923320876176779002620605203775861814469864687684852964038801
148 622090040515174882963966001303083584221358073746678272187740099762584815065739489416599606353970217539463042601215680323929816431065
149 5326172741639610059601434380302288103159846267838752927542343250416559949080599654609858915768315185766770478340745872056593807164790
150 45607471163712560855271410032411125155241103823306659942922149155186958994870729090059230867833099474815124458220397312976828928253828
151 390584226963790044024919871228652901938533188639733662434889466070576563626688053685954501033146902477952160963752817355954840891961128
152 3345419690109625790416434266507205925344413490679142664986601505673816898500373744065088145987164378204155563021326699448736958075027253
153 28657807718921704894313094801411757166647806908272330296208582289505280451211222305019363032843761717084833904830207722408893925085409950
154 245522350088095799379663103144283016192772292377292774522937256222614984132245311173232556724179037796931359572000613380329835867043093251
155 2103749816443500375998077700225855192236546088105589965552124658809276784429481340975211617123945825712779365774191515808973281940347688215
156 18028161204357515935357874268716589117332648071352734662275960148427270396389877693315123899592820302102661035065488840191707129535180906953
157 154512053149524757014941649350937403069113594521738908455719837082323930929645384597487923297109326216510941627049361971757691838651824539095
158 1324421438867278983856997987107074818844428032796748705021764998466852694249891242734505978040052713764054170097192831172328268555195139856665
159 11353827224608809910188195502689275077322547589245107512680657043485289720139735038114910869624942598245580231914217833202973063948720157626120
160 97344169620875481249078317391875169895255553344992723434383154886541376694299318300852455300999209224080019552884495563967795092452650874626753
161 834696418596184106905144550136386599777265060525709192551913702657536409909885955922607802604092250983006120998677078109436328112634833613136166
162 7158095130862364184880994703477127310462021090210202635072900650366565699654179877196200918066563495623677816357559869881558176189565387076930130
163 61392606537433047369827812709283743761864384053280235581495534509842548720390420429907506311091262313081687135907443164297015732038188025650495165
164 526603525207948127220350297048698500507148127327221443918932685114707163072383945574698304181194677652115121163449132312954610764701927914641556951
165 4517518474509286349764185566309354469252008707604499486091671119071425759184924117589047516597673989026310666060829589293010087310918566526556163336
166 38758236825290643075558302810631326450353964966664676445463987545316404875409793663455745381490493022309488238649196757700305571023991131302868175431
167 332564134473311281280683465748012698264419886415701669904882838386661029862971001259976637169347724248783514355360492017392928707622175659283713721026
168 2853865937371670759614671826481394316124869539246681838631324916347584657621106662565583752421768209466570948300830772704675339882671765604458877890936
169 24492771361725819194891608071625148040183312246358624787349841438503304749701945499631007873201025274414570477296427371030572260161074788133961483365091
170 210226735647999904084414905529557884391299892830347689197862229527770144469648188714431712863692945172190196809998260542373843373048864289564652085272996
171 1804608867513022785313066961483716815200189668122375923169557195795231978890270986768134549896646726810235883582126332892290920888877936702583630462772451
172 15492547022752077174580861840019172886111905900806801265340788523137565843266155039399613747731991595047273810356002823695872812051761770135996008889559731
173 133016843313207843799457192261115271317545689760476269711337757163781420945709222278695241447394687216027731887803625981675369974173532497784163043241635516
174 1142178606230420715111810550443138946466359701076133426592542883346671648146080914102430073894764787696698449317224984687828091650451638348713663717083990166
175 9808542443893594886704172339183798553786502894810150811984851922413098017401990205641384989452234513864908664288070467445879840261462288206215049617614899796
176 84239835369071328718468328129303669684800742517763307832443285426691055729095384258924154620271996291151209259499756703241195284684995795178044138322965860080
177 723556817208905969556128536601029877655614973401935038870321038726553881934417630163411899391899122482162520121419108790518911033836995175633849424033582592430
178 6215404416116872126882828136864456737118726045078721640582766784425119333531508918445153878680350085648692247001442113615121702750809851172842387587698901668628
179 53395824848599446760166389145815259592233414006330918068506131722987320768430377307430703562279618927036642368118781469126976710931780036275419561046327607444005
180 458760380499996806339326983794949273241744156434313371715443032102911634189170055066576022512367003995147591084420101740966625155034549621726903459389344803910241
181 3941892299695291790688679897750080814125552370335016516280055137941873575448835688678774930623049607965645089386116056679545449536871890065234274832782675235524291
182 33873760007176632391366604563408150492166276770910484388807430852990703359032276917046221031731224651758140875790582062541198787403192645585576130147835704918392706
183 291112881965275786229386408717533962258484386847529787246588297044414688637039754460060846050291270059834686760349030177404290287944372318599778004700773757201261760
184 2502063787982179450388301776052677298682118260293854354477034558454865326457237931605205108005686308903380004015789115687970119179714727920660922023099269185217619376
185 21506703373392221594908111091451481466260891864465988087135640344943098462160402113876415130236859544512121066289802731085956795749293402465171873810153161480329372491
186 184878926863941647607243369758189687120401952727126492714993937174779282573483755564507505185076659809879296806079155578134290332704879658121486775163695471447782840601
187 1589419979134731862828402230398364835599310647317949253198358204380000976717127197924995987124483588373130828868464054713963785052468362402540479522342464740686690809456
188 13665553027472653738853602091331496205449303089006386471877863599959399673024715846089502478838087649689634591297729796991210220806335174682015975152112806465356805758115
189 117503999093094510631886274085450572500187058393544421813791634398791735691453824965683752462866606995732912584587630887633130367124618100176189241143798075802136102429653
190 1010449435524757588168539333917203284869408771990956339190955770190372107455937253491278106057596425923953410897158703800278287977739007647355661804772900894956443797537511
191 8689857258728424074334102079909859329739130511979799532309177442577159550182173547054273318243046340873492015401345864430242329773182899206519638632706145053727062574535003
192 74738855207240323659921131932452311918639354182918185188540001099477896455477204763581926286184952108277585766512305998624326919088702313162994129138000904807230861126183605
193 642858824959085358583129252491514610313263795775646403547631994000054213889580940650390231943700215276041918918964079514402839064808750774821837252481455978676301736948439346
194 5529931902169406258098338409114479526270587580201335772349448171973266459741259402155718554264377672250666082843505958056147695960799738532356199158492630852768514292356123345
195 47572787637310116974428209449386898000734882591187711132576498233652620870685343393683236867578737196391990013671916184625784676185567050713330609109192314441094988525999023851
196 409290540865042557342621363504598559804319877358483857043520915186872022706357962214724866031949234106356505783721563196552054189545534624406048285195431841208181339461355848711
197 3521589703655511947911209399733055677994967394079910038704777509585838622933235896046176639310410097055578968290356026603275714855237917040025560247569884763798340060308209840891
198 30302565582630151278565608530253842037912827281685468509029041534615362460423665840771209422823356792305872570736463711746205790134085936983330557457057883749357921303659309773421
199 260767403277083277397805905881361626540827765493516633123844578353529566851976567053084158667491967456955366708739712473632067975383249679232117269240940938571279427836840183189521
200 2244192617295469117950095970405506263212752351723437120571772308008851046736554797906192008773711762081128780153935937922216557029249668717398482058453488924430031903548922561603716