1 50
2 336
3 2167
4 14180
5 92429
6 603249
7 3935721
8 25680486
9 167558680
10 1093290051
11 7133495992
12 46544663377
13 303694712145
14 1981548052649
15 12929209539882
16 84360538526896
17 550435849841567
18 3591485193655532
19 23433731463177813
20 152900468948670561
21 997645357543147305
22 6509438893669964734
23 42472802975473551768
24 277126649786802127243
25 1808196649191929894464
26 11798125963939140475545
27 76980441437704048557665
28 502282174478942361214377
29 3277291972967656182201442
30 21383682762025887101714384
31 139524306115729695069241607
32 910368537249639967074651636
33 5939974880983228948198936989
34 38757162778612578797903186193
35 252882831450497748047038294633
36 1650010523415050470531508813142
37 10765992739658760510978647730520
38 70245976025953816586697341797651
39 458341117922329422228196567253064
40 2990585258587247528817990322583009
41 19512978083705198910613742559759153
42 127318327608900439313944820975391145
43 830726938532454463205278928183811290
44 5420329180912529242436637634572849968
45 35366577230965872767539408335921741999
46 230759930492505349278243083736128287356
47 1505662964587982019885137917312015817445
48 9824153431201953827193839494898707185793
49 64100660579247060928798493482916590459305
50 418244148513174024981887165828700677009710
51 2728960453523686774479252506305535406178648
52 17805927909261904389316206145555184956642011
53 116180162413291666384879731703416860136271568
54 758052610746436801852687058852840337549487401
55 4946143547426702016057873369657913058747461057
56 32272609638084798006200302006232218617244507817
57 210572403098585631894127398818316370129995681938
58 1373943335973266983828043227996421391720931351248
59 8964708872993001405642544964791004344854538205847
60 58492954602520189019254535484310665380419839510660
61 381654974701949678375477927444284851829806334792237
62 2490223321843790320705288134739524779584798729371825
63 16248215282658132523600586323284790375889013434423017
64 106016395218776320044695234949307113510958701112346950
65 691736037445280114111883029575861732343770742674449816
66 4513441006111026111799035919255143329097506535941417699
67 29449311027482755062303467431051563626090845819800444888
68 192150937348949062841945172436932754246787726945643935857
69 1253746910738364257300506291197177412726876053528464486417
70 8180450940665624874185820656005297560160416178703211964073
71 53375826508099871893946103569669429367819318422320807897482
72 348266724669210224374445582231943466381846613795747677541040
73 2272371585541885009122923660195679443382179288129791714639551
74 14826775735415682443388763447565628988218238549563134174963212
75 96741782949151042574495243349022216159452861917440305780791157
76 631221024394773034906095130956500331963341163090483423457385377
77 4118592499451997793916097582234148641990250967538060400457630761
78 26873002515729763918961780843204968841385191320019924297865107358
79 175341033206491172287365864310844044590306865356729846237850589720
80 1144065606659470152268126969772475895931821828817790508277173734699
81 7464802096835403834727410660659590813786818720130327273956757168480
82 48706359163809922029483083920829453037004949465632087765824226729913
83 317799372604902337995701535757701991759840920606308955528890643590177
84 2073578131520709207440236239289487758052339734403290416354853545913257
85 13529687715483515430421525136856394418277845600019659345220897621965250
86 88278539832140088418608465765982232283174532593774918584869059929712336
87 576000034795794936465847027914249081661192996582673796580673339522424103
88 3758286450088805374051833823171607517197897990961677590438970084876759316
89 24522076714680489214711534156135845607726241366604719838861920159597238973
90 160001706731658531199408184495566945192421931231783701082691999274449728337
91 1043979531379474589411397581610940407973816945569611264624784860172780430185
92 6811760225578000320667260324585771174123294364603390314230941192021856235062
93 44445389948838521539926732644646686068906250198701716864587045150408388825816
94 289997390143998747673547979434820247615425799167805096134504382507446744660403
95 1892175687672830133462175325543478592880476571404367576986317128231638771356008
96 12346072601695927732859840688158727711205188893919123420892505062036552837987073
97 80555685013484988052590968074072293232053530514066230169478072585872142019742705
98 525609932595116396643719589648041324976871716005243990910267704011936143930445737
99 3429500986757123622812911853030147193727748868374183908813093899823043948297671482
100 22376816511243692038844022721167396525137108983739464012592707442837390884749390640
101 146004307656240751650532922952272074592055094657606224206684542533912071702156666319
102 952649267310517865120464937400407539991429262361355182223947713662386876723854417820
103 6215848292942300437651580550145155549139619195263933182756516645375296829842961849349
104 40557182298530001109108859486123220539384637381473674566208375686635038430815723190721
105 264627603261144160118307523788390959120415710550552859156719447542380810632954786502313
106 1726642839541534875966945341805695355603114427569008267661959855872855703080581121138446
107 11266003465246985363751160206220299043339088553861305634501663933223641464206723004576728
108 73508447243587528232369889111485918673918907854305448419967399993975043470481298435305595
109 479628098183336548166073789469606526978006387975150112463258593529410167120119455389965808
110 3129478599985418913674307184773211624675704176908559385365017884617159700252604325235143241
111 20419229700806866646920450888639126455494015915543764662447604125084983074115532356563945857
112 133231440399131005380858692833474989899024271239423164959519952658876366026387232424374162601
113 869308831474959167945210391482999362131237544118799541462044107908468464424487519321448105970
114 5672068411303372475381398485028163625429266057279320380060708452769875021231409514862076036048
115 37009125983361533464521523598042774553490833300461513930504190358939438943859532501138553153719
116 241477236650181905630298702618674576927801229795020769305934378279996498462797686125053815437220
117 1575591270283534336492460178490768822486633433634328724421405370779120580430099122128271713397581
118 10280421812967650108796673877278034496527977830760811224245678189862913997599577500291229339037937
119 67077721643838651514576885040302240332526060594205196511226127774188889328443150859942830972772329
120 437668883902483780888764506750173815540590324487392752065326503217441247877438791498258789177850918
121 2855703014982185338953895480323224801784267961999297164146876906413366166278777698247441836010295576
122 18632898087393741326712178899896391079725368339621381429376420173885839069235308139658151771137585539
123 121575979474660875567756010652753049786036739800105644376430193441389048288839622847784774755984377080
124 793259251239247308592201584761841797455087805481180592838711340538448243073704569648950827520594427281
125 5175859922294954994027971060602414324978450551722382819159818143733994328181106845321050235805385764561
126 33771463608357472245015447242098351520279982675485637284424250639202572597677665833790244083036408110249
127 220352129186856911724317366531472392548874587849778383805020666277290160168314003024347705838112190704106
128 1437754116915598752470813261278452955868315132793131504341580251791419975252633478735811402173393563227312
129 9381061614135060182986740381597494842355120561629952690980293673499417204551572606862629948984334917826015
130 61209573996555952966505109552069110282403435254705459893449569294326767011754110541575153901340703060086572
131 399380379635775229793152050874971998253983068846107117709896134031815133302073977464473762906590498965579925
132 2605878087748016553246561598690837237013667921465116828209270961748853375211045702741377092783651984139627233
133 17002839784964185954099519226181189329465609299202222982963736403273809913995272827560729574347352610302255401
134 110940171035781798222410369824169534173026368367729429580637669316057770982908857831987171492500547281356150654
135 723862702060651280804913389869521215223476022054766488363640748894444328336498759038437469636600482765899984536
136 4723061146764841231986595563999882991005324822161346626737823911065159106976243988939246414840862095578969537739
137 30817041039103744453261089269409612456142976192754440808624418620310627208452602973891489438989877778732392158336
138 201075105507857818923519249348875363859016664242515950964020556034322712082846162150642379805105656280029642532057
139 1311975345189468552833700693885534111103160760226859506231037405629826919434240493233322133541586858569300974802401
140 8560379973630098377483546433981345849759453171601428366889419091094548770903089235207629466764769313876043248560553
141 55854788401030903416467035515753040653588953066713638269067659809638198084002661650385961999084424632832702602562338
142 364441461352676146083756978246857794208514842173617049025165442965311447431520109791486897544450891155259266070614480
143 2377908547415117357351436978326491463203639858491867662982653734414054014313625429864722061548201545583318671735905607
144 15515383564983479617240249123415334429583097242068428241490739104123005389919930658747832873856863710078902171754187828
145 101234813016774585411839077504244481540710978717652813549570607967288828941704825860556800736061062116220862321624810461
146 660537158080385836829295734901066531908672844323189018202385935786925181637737036388325711071566992650434115049050638737
147 4309874480951688731985721557923214198034290299067245888443394241475671289762121333800690670007462129895865813101234936937
148 28121079661196065275066356956495384395970210483493412445426771904511337570989760045253002913859488262961838065927207568150
149 183484490048702041940983917421174281615153972827032058357709121031678766025517677635654107610105161772138167817918276288600
150 1197200053982575619413321293380726121558780473835418659519829365520171284706255105218053159412022224260749873555335002329683
151 7811493870002016383854297634820302801142212724616997164042779340802558723303994252818535788576930203313565886669295841847944
152 50968454501896616678059967992768988213408728931183009559547785463007602419374031083642138648697969661454369612584505701728289
153 332559097855534120124370362266392595578886938395696201052544377535427007017878085261567779350275711445990921175938853435386033
154 2169882423301088782689631625782402713434058566004850048521330030605455868460376053050830960158943834674136757469924535468055977
155 14158054196419432195310545691706765223002295714169321513884258595754581224765059284463533522244176231831181226897662392376851866
156 92378506999379367617724188898237148314497856300919538726476663315688457561403943923820212804389454154242198788818546000818886448
157 602751510697887811991296664005222641515265217780182343150563595275901712168151405345954333944773523140919804650033907090465189615
158 3932834546146397559090440673253807387457233908358365389387925479570877408379512708810741711799318797791752395227518597623208158396
159 25660968563071809919885097739642510175786008799625700262199253714079989057064309655537021551341300624278147347954570822209780153637
160 167432751077763738473016677671219124601483626270684919109708742400016637965626529507658653160962616596135000726936773018245685346049
161 1092465627887918957581663118330732704141600352733737317629840409947214225442544794037766035671654050954833957873935393043256751387561
162 7128122427864997350151272002946199805165263544885755960076675882284589381014675114731763775635952714630075391404104972971028111855854
163 46509590827918320350129435156674763542095003105926741427969495179036183763648750981862376695151381085829573476173543749591954545175128
164 303465893139588574292603817701255961317173552937397550709574928896392194380638967029263797425884157486533585331037191026147553392587291
165 1980055009293446238184399243895228215857556679937813376930269637608072239619854870587729694276982635278851076494371037729741276817667344
166 12919467816518871119192020048084825456126408028805609887676595320195574785000932557217916220980119186857699072260365862145500548684314473
167 84296975527779519860514324712055318480959956364953131404060278149684204254107464293197869503551283854140122117201092128057083020961620289
168 550021114185936619066220043950410513431157236578309880662998968701051452936035880779860140930436216764514871990048513696467465840725326505
169 3588779124710643595618277724417733483135131585277499693490647887485924344714034334037534105816936225617066006816705274387252669104784446290
170 23416074899271934820762821896516405604532596219363276624263950562750684108727420019158855714280394657284692752763837112257650259158741446864
171 152785263354016680229370061380891922831774559042706885137805140340025001728237516528792913301638444832269508408927163801071436198849622588119
172 996893663800248430184401025620101527878314391860467952300590322030220543841399395672405119246324768944609003543571840332076172750687521529540
173 6504534240467741506880773209396709290416691911914230267204100447692701460701704622528535612428866140074698561246966696084839732849091000149101
174 42440801082165244391164303069067399391897028550672275800984048684946005887052219356647627489772467647996521719952223406252545004768439779642673
175 276917843754235139497841680908153655419025076593104035552359364682222781241264841371234931098336210139334351446337412372614202243602969090730217
176 1806834231074856699508957259750359711540313782580373458587801518986986012906188630021442554415194975412472491895742642673786267182851245383389958
177 11789236454842717567676546073740538052334299580023175351329482229017309251407074598782359130895997000213291925737451599606854038834266027261427864
178 76922439146789846014689530666044703134067829385300555160389751629954162024216888229349601168410670519051279210284302318515509348457801925048720419
179 501903720987885437347869594451389905976346520408852620041527821571635919553988080343875773980670442452532472283119971358228523948463904498297139736
180 3274822638694210437009421992806516387611732083598482327883594205872335268034354407473076641007808671963670196128521635965798291594991752485666243249
181 21367570843657821635277161215501841659750404635661821319001031388058291913676300543135677311167498058715665563116229767290190721245525552961511836049
182 139419179030955991038481281000495404478420322707175769831810602653536863271476575605484447457401338161557792275352982924183696528895605766334842757801
183 909682603787183794029395904667122418387408358640910470864306734635838418125878056400352355297499162201610483544366440031309425531795141166676711890506
184 5935499300632742587334506434211850596820402334085983625800454861499818127603559894482618888553688695611682848124879589121903591425394599490326299122352
185 38727960500884453527030744893981237036642944259197766847379831455336664692820251573489171737331819243194242631327801348256791323724492451300975342113023
186 252692292356630761906319309406610601256693413209846784411503887831936983483129442709200948809928660221868551420976519918184703797632792540974770544054348
187 1648767293464645403334781614463997158249983245827409918361796185657781825500390746378194064532458675443634553011408268432066946105303693321207257044834741
188 10757880909806860557410232445187846773087332940439185354708738066667137337956481088142193831614976066785392191904778697933676501510268344630183318554986017
189 70193047938495228740899412953657634176385204910572746251440498411989397344889606283628734358502024931089381563478257458184715122255388457975811002351525417
190 457995772606516642465267219406690130269585887070751332933805387094613655490905343400114365753678699708861296710832632997212829164376386953130094953891994462
191 2988331948617429650687000566131447083653283487143624479944105697829615672086456229685814512032031232455617315200539775303385369968460247735323898631397279512
192 19498275681247152442948563884294204406556592886602005224019647035125458314576792601996196295670321319118859238087584945692003673496744831491744157221860626539
193 127222397337018740847524566359859106653283573502633101285499841055535993574451045669498440334456908061675733990629081856882289817508135489479399005624682573728
194 830101012457477506395016056406007918930610349928353148865704208961578427336930382849993369648984288757744847752693579486669266375061000173089342817991632726521
195 5416245136912120199221786537984649052034467374392979000115701501204153878985018426142594899775602718105149328274278428662028554952596493993077999876140894780321
196 35339929650582053246639216347729590839073167535595100186050892805912097967862979490755303847465700534029559992960112883191436138283953392558924132008108423419817
197 230586060294182069093227719056104000289541783606598023350750306937984722656800724450526100475506999813067997132263208663510198472557421205344019240231992848494722
198 1504528495888402337568329968967778487018087086260033509024160137998417600712735470353798054895880585841905597610868412968510497451732335243317185785093005134938320
199 9816751247028142533669724917726551833655661604189268235106968086523142735225272455878728585048806802052902026612905551381423259814455377894560754470306823024034151
200 64052362789662101205256526323908265829669239144354424784000857272344932449910734668537547507034788347991330960878909289418557074286333270705353624262637395617079124