1 32
2 1012
3 5513
4 36182
5 262230
6 1870946
7 13239850
8 94146701
9 670385042
10 4769201875
11 33935531978
12 241581248985
13 1719606242727
14 12239765149410
15 87125708426220
16 620187340225928
17 4414634724108201
18 31424603788548561
19 223689833737690500
20 1592289456146559058
21 11334386996437763476
22 80681576961845572528
23 574315675726966755292
24 4088151343050621864660
25 29100691728234717214168
26 207147484455860195624239
27 1474538147217905362192710
28 10496206552827567916314823
29 74715159327872222155384335
30 531845005160650070223159903
31 3785832923337056182465393689
32 26948698969535623898271593033
33 191828955706499235899006944071
34 1365496282261213489575969107380
35 9720013803232358310981365542953
36 69189985770330371986258787033097
37 492515157685113807184570162855496
38 3505871230617570039125588621672212
39 24955847335970036241867094515143995
40 177643237669249900393558177750302291
41 1264518069250565096028416324314981461
42 9001220471129436079310900744606720984
43 64073398348481990165055160592580650577
44 456093747408395807109314772892798281642
45 3246612662774215832193701242959978652133
46 23110366765562756464826339106698170245235
47 164506551139524268369997508361829614476692
48 1171007177962662262750692472312894548048812
49 8335581782862393847005749918083895744258534
50 59335181684944643725659569258531749784602882
51 422365694116730812102985055819031049322489472
52 3006526221052657119069374382057631965855187570
53 21401359162894060572725288713042148436677293431
54 152341320295828887132765592913876259259859532415
55 1084411400828900196005767081903813350749975871318
56 7719166959851378506365796918661767577768881281823
57 54947355319683405020530596439682639700249902863947
58 391131824500097578927305697655132450460729375404174
59 2784194129939730438908133876446513306111369244952481
60 19818732375199296423666842976385786371316969005115812
61 141075706157126097637884706305844728079386820612091367
62 1004219366352468322909578968945192090633291318109531580
63 7148335905787796505285818949948287705919231534047978508
64 50884007950948076696801735051276135686560244234008289562
65 362207694109025105487015522553769290608098505035239466593
66 2578303458293769704321898415976763449262745745094198998243
67 18353140563183783663608976289345988013884898023245908815642
68 130643182224519579081533554417092339073367957865922495141236
69 929957518877534547069010496760052902580955569191518800174988
70 6619717708885901065339858805424031678568506977942058129557143
71 47121144413380796059763162618054108662410396331589153175501353
72 335422498129513449430814212992648467420162735715650869473642317
73 2387638366004857714126077554784504488763331653335219497395770102
74 16995929010752121621170655247196017605837671604082624195229817058
75 120982141622169717978365346839741737220609808575229404491679041594
76 861187322106790376338380463654543332236965817178691063585042247276
77 6130190735700781483607828312091206606495174210984811025984646332313
78 43636543979930681780346434640757048772494233812394919670875179729942
79 310618062733858677968982663186965135018732991722616948010051598681676
80 2211072924127769864750431164115198543879230224209303527180684364751641
81 15739083016558979425830162897600423354481373146506430812798592746069968
82 112035533291990390496591511035702124851103314555681033232399272025334212
83 797502669425839920313114689529014886846433307802161492441106328513198522
84 5676864197037833644484334853626030264558034314940766815832743172485966024
85 40409629142447389701126740900291960179069883199495602667105538394199018039
86 287647911021404092110428791208798089573641783986671016439800275060317356777
87 2047564465966945461031575806131478995048656976369685170698285768876865590351
88 14575180565029495555062832673803352734592366961886812430174650015089042682141
89 103750525091717894210346426480272225115220439324290324799678256580444377329970
90 738527485733786590844004798973206001198863057347384824579853871640142798232667
91 5257061077060591112582463826276656405380135923572971695547197777051166829867127
92 37421344095929187766370258650659224950096982324239445916765130311339207780292852
93 266376398032819400125786015182898267224627128674116508636571400538278076395897027
94 1896147429847606444882390641174605294771488195708442149307879866135759408096388462
95 13497348497349636521783336454955929067177413979652573206465067288209889920377708088
96 96078191806819677619378119058996512644519985220487784026632153000865524505601069696
97 683913506618033253635229998289358655186553220861645246179241767905452526435299173142
98 4868302324788072901781611419209190115187232263535784716115134275605188678678972609132
99 34654042208839789745472429631453752900312015392867280305644608217132935281678988097497
100 246677909729923658231155538442722843481708933416080386388550079930167523665382194685042
101 1755927657212881610646588949267583443427994013641075653457278248918810078634617438345026
102 12499221923604197865675859725545906091142897564403687620631227834378432123935558135123680
103 88973226233868164786954482932809768416397990692478974515892423724636674877416142337139708
104 633338221758719677742187237901304558028886233228358466284419416235315359664280070975133611
105 4508292214628152933278096892637703094729404906477379143025975553404506458103772343274303054
106 32091381814975687191366501115670744248099411719643515410318091068963842390909674553022445835
107 228436121210810983906211697684600507918642379420748404577582278466517405523628423333349927394
108 1626077112375656747691673955274473647254547213889565283949518642601280062397512575591229211713
109 11574906636380140451968456125949833431921397495801996004374175487911072176413768100721823114432
110 82393671629248833718119874284985694516357911107506644675957862328026262784285596062701958215659
111 586502970418044126736875798776340044104159358604131730531070297131845011744066628925248674943607
112 4174904789496940539815083935002988914005986547425021476423317041396591061044153541747102233786250
113 29718229711506766985985945280086435029272673564992296433281012576837089163007057242113220800870792
114 211543309779838701936911913334900334571824493167416616939322477385890455523133929919840472995675218
115 1505828992743857056058121385788674528095578508479723977762277385335164231663619150424310704090116255
116 10718944303877422539115501339706682110078520663951482971386915116848871559396023080199950573161934029
117 76300673943239796361320621240362378033440653910710002426021464161004363759758373974777938570994826638
118 543131177767818361070451273624354254653399552266353329540645834321182271335698175209101641564280038071
119 3866171306467124793516876406958351747897499661094701524297392718100726763983763580646226073034076689519
120 27520571793320040348524803783846732575851716764482164032469891116831653781710855846040726245246828694380
121 195899718815970387299658190346810385939499302028804429721914335221691216450924947549013197388841378200286
122 1394473200643719434560543409876379194217840297496215338287727865787722135274221278867637683516283692321782
123 9926280236983231750368764384340161726192857075238195800687268664426079286159489788457739949373022837326534
124 70658252376338099012889250293814855586690377347142715396540490927054465082004710828764132117381402030328298
125 502966721640293187269844071411778046755331047813452140511681300714515621125274104956524088270865891515268331
126 3580268610808440155331241363942858799077482606287317346503398757359453694282745552837674798449869056879197259
127 25485430295938109451809741447441337459198017278070686092778653733760180037456844031980997068293539502043609412
128 181412968682944295772013204436998854018885454199503164556360168322975621550174017920428431583456699510610475104
129 1291352150000946184072413206175595132548510756607243822638746406921979270924073053006855585277454605142868088503
130 9192233539965471223362682948479075753071133807148746387297624013854198610609739133261605915652047776034056525113
131 65433086902905784992856832416574812226809870108453474954152199372363534870828861194602587654812233342234728024149
132 465772420057476381933292873074407092101756449669371644487542234882869147932711805023367472674025496101750394911281
133 3315508369765817552321148405954162917722777598140367264474610482866545463745402547198530530236909266060579490597661
134 23600787158309419249522881591479263778251090250658677740558137203430751410462661955192854542903012645820902648380707
135 167997511202532376970779689561142101001361567603111239476573889281895280274446305744774339825367009262224576645972398
136 1195856883117058038158759553913051161603222280658102148678901271675259730772595554038407632620932919838618207854265142
137 8512469468517270681164845393084962725345348935161846886033931642446546558462158526539570055652269565250015298375104973
138 60594321507405374348014004014167156203962906063734454112091933217868286634217955196048394112704844188493996026302091218
139 431328630607394486767218738321669705947449680118560418033122246881719017224019051493580159845418938857757051098260499040
140 3070327102497768582123559186761457964677060487565883699378554839598878122541172935632257325062738359300789814742361935456
141 21855513052906840445252442948261463556857349044493302503421770274499346177895429944565073814020767062229080072685502142392
142 155574124469406898303555439782659500205247896788367530209419815281077903768860902944915223911917482201260037334303770364783
143 1107423474609460466570539368941890960577319883648416286078605925154429355853462786366269332971329853650011545483356101999079
144 7882973831919298062912612189508426806108898541315843869610641113356388291748466996772884185809272282446554329935077976781613
145 56113381971281506129998484306742263343455115266519369157991831401223497975007774396889320333232393434618302496293049588276115
146 399431953396236429269212446754122419992389076831778609443998888204556790114458203747890348353716091550552390400115267772801140
147 2843276947299092083314897812161351771707905192270401434894061337877486228206577206765309826359012033151339449917190397189325070
148 20239301664038118247058384536890627787200968778745635357696680678706092462648690806613443423264230605174712849470215589681543126
149 144069445024359813741309663583465239584777135246109892264363524647704860120629193778247782318676838135943678322824945506319278989
150 1025529701279516602302767585754209226947679004156177640295525287978364676488820704071668801428689054860877221679314512985437178936
151 7300029288157715902082419410371171919196428817747785282532170221233565587642379284311806616897445235811222642056991287925320569666
152 51963807134470990362717182142855923172439330931646345494556958760864060391539677211935737543068486672030970717277243411725451884891
153 369894029916960523308709180642235652490669084012228444519693060589769913529964560017361756846980991397965091809199465891035904810254
154 2633017111585855670757519195013014201314866088735229307982141136277193411347256231022484652747420440214334033349616172189723511081056
155 18742608826263832269657352116641068815231041085493216614657704951818687127796247350447097806406494299573991325809229215880993144050009
156 133415534623231189780760400222435300487427608979038827049884626634194487442223050419627136302042003053078335910081794940041899775973728
157 949691958243296956045079177716582207450725184347358802067547782979980137615635625977838969635389414225332324345753524355996387992223243
158 6760193392014041770653409176267643810907763995695196902695264151313151166635852366951187837411491189162169121251178018704688259098523431
159 48121092635094842484371818180770321142259064403636828970355281594831902404386402800111163639888229941900386101373960943741382680834896776
160 342540430741359065694817395519905649867445566496878336544509950273705291373927084504806686426195788343406429230837223525295215002852168289
161 2438305954152500757119702574745540093871487965889555777018210950558273811233799069805388652800664431245307346679991852881000158432675722538
162 17356596163518762467670435410874867248709790017363697527781039325247827723566033028648519138375702880755529828034954092654878721509448248645
163 123549479043200021150910279252778545900094629224756471535899451506204792373737761495592751180023494900227559238963898494068994801243248826445
164 879462403113923802789544816047344789521482079371123923648594268565961799683691652919202098084955413650775843120462493862431911778893256190124
165 6260278266494945383057385688349426524180412144401746724334694634743325813502267417087696064559214516658992610554299703703363055039111854783048
166 44562546204572913027025238348218148411391990495976322952118433971309941275060596638905368569783811565887967878296534494053468159985210821764724
167 317209625467101288833571364519227585535441048161381051184809139853192480991430383708034537334275377949639311120073020116941447337464020146734820
168 2257993652944657501718795518466085651250533547248725770903792684027115304608315309653451483882999550820929560467162843605687549987518208684013603
169 16073078896110427044532332727707999482394832326449587622998621875844158514907581809032152842576029348489518570077744869452109530097287780666733203
170 114413016557280059894934285913516536276746902693034313592994628303928890924579246932937139360742097272083149554154433346319440455675712740005732077
171 814426311371134480275068448554227554883184417707296919454421160874842405694590158208292295412144530666019797794766036239498812549226355450077577066
172 5797331777556276396218991077464301786312683091790292345978821548167042932802666306650244859056276372095482757202307554916690285349312653575596624690
173 41267153663639621484569111515281429797986005584214812115833986374542354198433282384111852574986046700948485965649733078757529189832859692740479106970
174 293752028837013326892379030723623320716754090649794422157502860022343474447647492454881731714704991534302277582537327644238762582042741512601847577615
175 2091015415048884778033434800630723088723821641588412770265960138924146584535368677555558004602128898086250714473519010136031106880906777382718343050903
176 14884477507381000400610560289202013864938296937727403600325378911304840544287928829631068078679622994707875373855210566957770844993505694594190269528213
177 105952193883062057366567989444687641907319777066885263613171825969851514914865453039510977656499030079006392012404771409718980362100753567076609135938730
178 754199627300805493152875758195907537057871717540150755208893388934308966483701232693013769421038549840528844378323299014696122826936312490504343300858626
179 5368620100952976018102210560310539209445729744362654252797318641545687331242250066875306034542273967420301030296976038567864822358061170984592488620622973
180 38215454827931018953598487088827271553308594586749277181637636013203452150538635291727332201532606855259301309000288403236261922291157996540722461861053605
181 272029117397671517184280297229619734385223628464112389703199261729810589565933428315699799862600753679661420957084832929635065547034604069824160185521209748
182 1936385188802487864140587258169474031845605874534207704246603781664239938176581827227080667476233426917024516501137929269005734426913008136752634475323149139
183 13783772984611175489251557620065687297236329449429257507494991059075885962521700486455293146987696865842641830932863914308193694612226899447336519928681493630
184 98117047573986675582545193551963441283683366565836560537867186101875043735113193833726924955266316825562447210556934101588874948629215749374594342414344174123
185 698426696042072837349155751928408121974454618113532290988594030077958292843104760842061509912706165792567702882283407608719030816260417060987413195510356960556
186 4971611578267405453678236746153909021161688715669358246290658839212334560819223649381500324846086053518644364456485310961296453443171149733710621805484491897188
187 35389428590332103385356606919978240916559727812943442599309833790249381397939194130117378169292489428501979647687746276023203659706951814631632415026837306256494
188 251912611480939084742981538383978026318491315147293993489455933652573693799464381043326625025244089780926260318961285687721426540383401103759570332913121201778635
189 1793189840891721443690726562691940374415637330232871670083961082815255496468484416776828117122285673382843339453166814059378380677476214864324976274054481627430076
190 12764465369851400470213209002902113889652033390145295329647809628052277039694236031729722719620107478357483489589113979420456665708521214390289628434548791956965558
191 90861308971677350226479776946770675836007449011227031428476799528453491723313552873645512542034373667803080173710815549900851667964605341183780797542680077789950396
192 646778163349173304718756264891642318851086936355421234630065385877034277116793089181342138544164213255026675948218175697470446513285976559705961837506360693962890691
193 4603961766781571493785398313898862137428472228243777687953714740510031535318835032193855392844405222886489954818836078651041687791315381934930548090355644726686503006
194 32772386501464562909092950482279363281575583798899371306070544022810786492730439730500456106309766789534776047034446971011140023475366552527364768254240645605611831676
195 233283717677825908713593885389434892432133280992838155293433373179818203833385043019580795870252423126152681025895763228419798784285457199607859599201160653904470850838
196 1660583764052567700505861918403219342067154771261275716472752924766042250734353938249484249077383200922454845019076776576245097092589999294877499628201378645421157420410
197 11820535375911936036606318313498794083003659980543015820294612382221409770398903793911277034452838259348916042587744122230736071707071892810004685599858469375267738237715
198 84142130976996819924100144915077124771791925825518298214606049567397493592533907905200126072155012476350643303858511192035409473140056976681177987166796901763400306327613
199 598949030665532322612664524974864192235021728219878371283515707064829334335774770044304608733457792810914778816145622869390636206466128626948166860573365315361864444548241
200 4263499594908700701948577527251673505842415473092172769687960293373101274978119671210199941018330651396910281048890996934779025365187701923414976793385220633828801779050209
201 30348874219878940677540856862033573022230073886429203979228858936700407751091730630587487509890532785347704822240568683622275683286800754873116736128327042218605907368364943
202 216032427331274600266676710930962656104698131182455439574140559685301522217307811733008111409246099228551424922499898839287305645616013758588742401678786152057267886585000654
203 1537783883531103974600800210054986787166169777988979083042520161566695422073636110868962385997291825502369777427840521294731123272046886764869406091617149987418787650208431710
204 10946408840843771758638062320486566208632060948960825581447997252114618971538655779992396457112004332045146777348211904000690040724698907720729451684878819713898579892955861063
205 77919835026336501663922075534801126234167771357364172853133657407330003462250933942852766160102984693053961913265727756002091189440486413791372894363871826377275595785429575963
206 554656854024784711018753696249810705153674771934433102674687512908373182889066806016455697902409203062761582966043206587523754702006565249916149771708907380849194533870281651449
207 3948214541428240663531823540961030217738857817981149781800738579433972505847793758328710734679923658367218025755576961460779287109464201876572910912207919563298057538895934929814
208 28104580249987948063816289737506199555032591533583868330577433294723880489279307169513173064168036829019072993747140830647907405733532412796717330822375081020393747168747734531985
209 200056866905283034835238478806748012577432678772508245649887147885947732231328940393119361810692350247242461238327360498344141067010879376522247745331488916080058774435178832888942
210 1424065032815257688989949912962973625073113144595689384937385026751939838884676727614275306828300910196445954611355594261373763974656390520267019655552685542949716353996426704033122