1 3
2 146
3 760
4 6110
5 40395
6 292781
7 2043848
8 14419536
9 101511446
10 713030990
11 5019470018
12 35283108018
13 248180957058
14 1745222920651
15 12274305388046
16 86321053540385
17 607085317234430
18 4269538885720366
19 30026989609915629
20 211175848764391102
21 1485169041523694253
22 10444990721974108268
23 73458160342476534029
24 516621136569393877824
25 3633324985957079851339
26 25552673992536230138882
27 179708433678371010347792
28 1263864647999280245925260
29 8888585954995873352233887
30 62512200432368547883784388
31 439639694421168692286030857
32 3091925408750401413773029013
33 21745085492348613667806207855
34 152930190909895275119579675702
35 1075536966991132745546299755505
36 7564103337003081940056097077003
37 53197296840000326608151617189471
38 374129260940959872130584333588974
39 2631199557272492869968197948769955
40 18504864048436965516499923444267438
41 130142159877494019367348654051498529
42 915271883830087584535680116645157857
43 6436981083756309717055561552648675373
44 45270401292444052729334456060015917352
45 318380496464612750978230145253991430178
46 2239126175936959162715279606621133991197
47 15747465964279245915455077138027785757226
48 110749758973446783368018360165312092035112
49 778887799503719913161878572240801918949665
50 5477810605088691277056443329075387030260841
51 38524687438090177323348686700635019462341315
52 270938820123468990302183354525405619644927182
53 1905475401140257328430352318750899267903904233
54 13400946024257556982374442328856808640319002151
55 94247007459450229916182541166269075847983518676
56 662826221296849598231986117568257188655890727198
57 4661565512599282302575378181217115588562824772666
58 32784148137258220691924159453904985499377246087630
59 230566397958093848708988761737228255273522441018551
60 1621541717198207451570340187618856259719272721903748
61 11404079535874141724955786934794915819593395057805531
62 80203320507385064620144748644679163277132747786259797
63 564058905427238093067302265048914321078288313883710102
64 3966948584908997119925662022434379642280731760716776946
65 27899002965642352577223578893466964854968908943869227578
66 196209844876216475655700787622353651198806263251683004087
67 1379916811857385303280596768251121778890523044207552438265
68 9704764859520379869357606708119536275988511370513687459921
69 68252274462698115105798110732946436978466908770331433874281
70 480008844805920952931393333194266173270606124762255219991689
71 3375836086134239464188283205422366644302025062425152650434023
72 23741790185249449449754121820541319056155632634732250596823126
73 166972740031902353481695363588530211569946138883146373270190999
74 1174296280786895480174749422530022486304369520187341585038173623
75 8258663987944765433347136896874736997990275267849738200575462002
76 58082046227780979631580844177471216062875676427603514929576846085
77 408483030539860378790463152926166553067827022911931387692176454134
78 2872804886808880587559773855724935669146294119077838143697904322083
79 20204041051021443779539798221723570347878065805227682033860600440929
80 142092237682313672416169107304581904699134929165767739647351052850938
81 999315134956448593028771215693289162142553168887108321283883934351066
82 7028045692304030645277817887955729557583319127699773186743116534566929
83 49427277267511683254379281003339872853257927161679945910946811473783767
84 347615232603668668064630033799666065217275088521280000489877545950464584
85 2444730048230429976156313188428194953347656374551574239788872993144021545
86 17193449676973918137905147734078095180736981951203135818247109611923388497
87 120919163246105416240439338596787760798182708508044667945664806464309436138
88 850407818956765319710869671171738777089227106967200539274921009071946954779
89 5980801050292541379307197899206945084539550909506349498727227159222817886407
90 42062149954196163949765879571756806828654127866197863685538039549327243453265
91 295817306727289575051881446449180618980465404381202272612872667703078872554944
92 2080442370508392065720413745309174459843997940421978361386887263427744031242572
93 14631464618791660564524204536098409008618595318216013582776637977227142752176328
94 102901075235570261337913060651101547059968992034736287781698704728480430067387606
95 723689087901505883478166512560524428495069358603492482150707443601713258448459893
96 5089605669802320058846244491395846791226805423714435780392935623490679523804500111
97 35794495601969709707736951719147543990724931692611029804654594177178941390379026737
98 251737757013539399788162751728026668497153311119145424477589916079283626540728937392
99 1770436969161274013948857074867528713412184584299812111301973421230967288385818510622
100 12451239333177881642538721514806843767058934181601845503864801281598695741998938164272
101 87567851119558021302535371375002074772560363482799977997236578630588530251950745473315
102 615852634786674863653667274845585627289964116051767968265274569488712270460823098627919
103 4331206749105433929274210574170147945918648837091396356273744058162087517761566497426164
104 30460780459264433345797908617134067543132505297770142243805277645560033129277891646017803
105 214226473113791133883113726224685812477093452691995576400510584394004599542813693908183402
106 1506625276530491722917684964654880943973685906113772835384544346919070271220196299320637695
107 10595888037959073988286604219214789504352277595615460227369049349476877428224202640553179258
108 74519421027841735555881855527584641038786416924168138808812201605271354005283983856109275408
109 524084823323063290460955031368443368873879371359747799040184381070655494733269345580588207907
110 3685816371747533293001425078374010657348162181335404408822031845304252930797506662310356494615
111 25921838835366839064200508563291245085467384429046186761708905469092903853184974544813834932877
112 182304721894799352807633892522119956862564947842642832140950879222741130796784804117245907154781
113 1282123997306682636137815871061243834909972398599208646952188733350093388874719907351711773243691
114 9017001465372140681560312314502714283649641131493990381154975964013856465596146249804181848839186
115 63415329248435361764242576202545657299565678200873881805426356063244780075483743522611074520004318
116 445991275384747868348652062000071296440150478533978708434881032668312872370001259025883842315494092
117 3136595206185445243184904941654601028056014505699654674615379378022308036346536679699621394162111575
118 22059242031087422974104298408423271073397255660507505018274738612597711648650117141372597172996970520
119 155139610628265454037715130139875300484970192083290096264361900303442179562434785965113553287461908450
120 1091075511659516201818672446757081726107761052287062850673601059403950984558944118003168375710239824100
121 7673383782015135460542650428827174058261372363754061569281767783465864510414987101562426005862169810464
122 53965851159591786250105473711126437573837489280257308119817283483066443359580404945881297702944259702089
123 379534397615441686865953836766292100195548596585126722090446829377338661849734607949925252669172674657103
124 2669213139015109678669965517492104161152813203807085745480348929027367975359491647729873755613374867146680
125 18772208332773842535654705818771667805965312758889737804134548188249568859289001842598612842836533623845162
126 132022355404368805427243697326951371774270638687625939837663300792150775135351971316572406948665383711266997
127 928495039983501508985568863726763515718933066028410070579830687002016230633451010369370760220349030532529770
128 6529977719557000599843285305690611347409122960242321012910794277829925245457410670951056717665627353351214507
129 45924433822143551604713255435034390477489777965618442189858130812641393402576287563890674203000414485574851654
130 322980217155706102851431393280024146243127618952896261748615870882144510240176702377219009424306022362929053648
131 2271475377964236078351325097083260453042531906749244916822987921375881125182508166035582223322835768835699159640
132 15974973446161156956102522307632777611362412636496679411752078948812600210923425269314338294899067804049095520792
133 112349787755248183945448818178421500427290253554574177995418677351341535780489281351772768430854653235444425703782
134 790140581528324257860780574060108659478820735021036809914473816556220655278638292905373701782024418988083550544090
135 5556949871040183948236177306718592659518884650841303958743771078472442204718567784321250855083806723971740750394065
136 39081262994396104489107233957762723118084228711358420197440895459820115256401484875505447090245575443141921530020615
137 274853139344814090934235404085281708315257160395096162343768073492589407986157899805661447703006479581436010527342233
138 1933004269041462288312607685032047724150083190791284992841046012646073810255712880009542346786458895614790287030736943
139 13594552760210333890179260657810149150217568491625678209027965758588725881744506482383382766210047655375022500737164982
140 95608616964817606356147839529394267774295514461242755508466790271488056571548818696592453230911321750841444211809898967
141 672402233391588236820137485611420159974815039774234218752146310058177990782801975799701045102628017386746944372308545517
142 4728912286602475929932395235306782678425690866315666056278211280056499797470667580668241463185510909807934444078464696733
143 33257788722061692802717601049594537801632666257875629552612667871038574247909942281103894401891461920118163487985675566595
144 233897446948834428818921787297183512507451268770204864446789843870070982088400884855171719848864707838378897443651905784981
145 1644968525910804940760616215019563000917931041051653595616806267749389669835064039771891416885962531441320018503366260909003
146 11568837054596379162531938016482296032757457451981550333128168058513447274941263076297233206222674350105579723645041085172609
147 81362037441839368890930037238792982855477023251478759241640322334453483110554341564225880196111597736668657215918762993813391
148 572208002018421239465164797664652631526621127234975630954296402660479589917079107382492495193998695652854378288078743419934456
149 4024260058727844297414807407724257773541753671954855919080318741634040884406126846862582322979934674541784722404044403704589216
150 28302066666573589242054519582985189578039056625358106177771033017180143030031356061306030856722325692504217879933401106382330113
151 199044536364379870493696533832625042827345916050554745583927142011460966803133480887049247809089188565716606731531178014528814695
152 1399852806625708204836584320900846207121878632957801987449747279270672428355559508250871612526944438268443553754576244837542813583
153 9844971964618826811026152338948009914304995552785633655964833002024520358824637411521492589260834721000845240135680195265319188152
154 69238331719862045453024668943064877279441378217494708004993382875199851309337429740706098931062353865082165391545568127619176381436
155 486943649669932253263023954351983787907647372783665126727638992478560552636439353863445301808208170673636242764197109253331874639711
156 3424607613499936500406424863949721120568521785153797981849892881011468746723273861627198215600123910855440343944848946614888999751297
157 24084793619120701174263274962153858012267798821071804442147287112303479090469848450855583803747238225334219325227027412910156038218508
158 169385035934905363658054020368470951634892117773398812060214607885132523906123156601136910421918512489011587703913616583054698224887820
159 1191261625588164633498211013648876551337140102385815762921845316838061271835654446687898073954491101297961148061926586906000262314560077
160 8377978921020615012458834331359936811680358484809387019921556192718926140667793460516827556160499923219674591372219060740598921156303601
161 58921171716926917000706273135808010678574870068903611445708022814381398912578301584895830906613684610046342100023790520333154734183486789
162 414384484518691225157350421416977235203356187323819305502565490123764858254147378473771672248122055507245577103227596364263017652688802975
163 2914308999739242814486597361873680092607406559758531272444517006764983268060452973251326751311412264846835966958553585795097871558994720762
164 20495933760227578844672411739559336986392863645059872595838057056084784550443597021033105243673289683998472890242478511588335370877709489230
165 144145078899054110092835956876103534752249706596135791192180127318181494918793452843246219582363757510308219411528003915938892789294315897153
166 1013752484462743786707345755075036126668087019215660118308185571710152207434615224915804095586789022425678999034344356847143509623177370641182
167 7129581582692028912100298746423647970780803072815843821872274373218661290100108893533863037655788956563935777484832228998198065054795815914439
168 50141365198429216074527931067902582242602556995769208239259341920874602172315778554638412949170902074864761537050545851783181373332153286428067
169 352637314658925424981315725009026333151166013387928124476244463985260310963363877587993877523498355489479594922506540956956522307209125960000878
170 2480049659552420853455731005083910236762691955093778490159542384268563227394635128179350913012758979965893718476337429363235289874032257635965361
171 17441847638259862971506696280935871309656950598444878372174537726673572490574444052645078759156048519006807429441049433731803377293193350586116150
172 122666111891958628532514804996777706217773686815311199369129697562830561841180114558327788687337585963677489202477608578927700973185658121566881378
173 862693868147544465636801844971453193060328348227477365401972048013845240349101429685419214950842831263709125141428511627256726262727434735697332161
174 6067207141894920547688256155685182319288593073956674078698381520977687958272335028239089397324287308221141280114623760120464692635075046261594783067
175 42669832094326458086931789539304863505612818999682388319576088967787907006874055894033853733948483054093292366878183277857163659869266381211144853546
176 300091051512931129075822893245934492140073709279680803677848040875759549549024378832506104339079326025847641663064876108648269548995034394624350050347
177 2110499028893781121556784095063807323879254280403409226839623657788617086228906347428515868625686539720741338922871576983696656349096075498365496754778
178 14842848957026158994491981983877790159122755053642938132682607408181702368501829182611228627420922231211760986081010773661932757946783289837875708431160
179 104387712168987916443654894737655381977847211051580068545585007219890495458187500886277977564818866532447392989391696455936699118251322763622909489106570
180 734144400675670330182417714114764205229631269663279677841075689752660024980928348661469340464332639028811161733674971143612445124328303646239965980571385
181 5163136444363600082626303771121982366552855417803091755395477151292534199685831903638250959794169931594102162214656554587542861154932829591333257886723145
182 36311627410875720810869683879803195528192797338820560959384999122808522627802884919082113805758607262788578331867361409808137834411281932077588353133416097
183 255374673792642995899114882969643587886535950487106566027702679473807801846414165537492548127800371960112600432197422566738748574313733623975358710277993210
184 1796014903897308241499758748038570348744219793361871976567513618002841057659804303350063161090776057011351965178182092005193351546205407907893761041739208185
185 12631125424913551470551599034750274042144338887145909341610949627659716839044735917953385015152124535647680256632991210003387294568366623000203232351930388940
186 88832965224112616606729037679079481619030443607259729079424271308076256960797086808830322484950053916074311560353050864431247205636484641298599464164396433786
187 624750008019369360656995839382660924434765247278510844232031267088271830568066525170855116478599858368141835094132162409450570613947120965986300586979646421381
188 4393780749471779759808824324464957442480079390202790937626385821926178276537950111556441803173382654194371752818854967195210190279558962531493531234034197455298
189 30900854784511287038068567814382486183573004388741137630912276915200739676920473498720816990204647263890796490556704621820873416096319222159262005416323333432790
190 217321455224694061251540994425172204820898449176658926387161508566096307627390181690046367679875870998107894723440879675414953358367424814256440028010570168028872
191 1528391859394502203094056486043993985565939634366043841408824065782322035768954237805566717465734556167987167686121071301525139070733570771069822552704224628098168
192 10748969416977970259398843690070487925509284966626554415695211605760242514357502089291151809914601368352766853231670207694927543961016208690840889476168611229902328
193 75596021280106104603950855059096680130986572146488770061225124069112894453420118205717095817251364762274678486902743850985886857624851009437770554817130129447142787
194 531656404599664074277143781217021955162264879780303113024131790069777687207837579687318698938919657439244671549087565600770464875239358252933523574962186202276982995
195 3739066259909452405129192652020308193759602944320395564182619215393654245929355762778511686937099656271454327120018189089207505658483859147009570991883125016690050606
196 26296337963840818372295037513120859486299342605421768588746666296425266411703616217225356349531789797975568716754066329647153629303435956639168973627816341701355159483
197 184938522679531658249896472681382928566064940033082925056443331185996414393583045180729676255240502161157604799566552565262590915194444202859426051551460744844802239501
198 1300647155429702122264841625780613866816795875834304303011677187313297833060912231311662838370685630448806993621652749852383675440272550797089427295293880500738445948575
199 9147272284957022672469154879693909723497338432852726071866278492092744799797575983378870690489873011947733819251309154708621708966062639734209027707889905140133132865355
200 64331505978267784658041480407094515978258977276963978917634723896130914649891110686523107679067330135673780522543326310115834886335838891188035179932583211923588076423080
201 452434620125812527728722422116162569693407404721536481463159817375473355459590991855780859275631254771016327289757428541639180194948323574106539301082090247019493774502869
202 3181910362203214200432463963083500217808897464032022895400337339799339916560432885619516891042044130820785559901119349568932121622660140152025394834617123165249085937253952
203 22377937281370654017237768583482786674845642764347460328645705812852434245586534919645429359610284050525442840453328588390958632340538085175207728119692918153272813562422893
204 157380950424453400632511530527651049996201561680463111927429433853244361835604008583047494521919785869619149045945884491341245979699769739339392706700304003049038048087870968
205 1106838545710106053420847465013533457430432304905077483305809381817276800268508493562903131333496247663263170535836372475978053644575124988440230453894628055005111986457877385
206 7784243029195173255343056097800280079618010800587362026042709541763268022720208019561193442186005639640525779294019411610860474408762405318950220511598477509844800404113710913
207 54745508974570929516456970393112277914532025445988806674199470788130244409483411929509214464700985113099332593293280131417056578621378658663677241404998959213740744217455611692
208 385017623633302552126780449489015336663976531628213490052857741941871950230313080976676508857319984324357228939996378079546432731389161200473657196189632099346011318249153250149
209 2707775912305274948637269868316476594657944497770147225270797156659304528552316597056231435582687420652321598972356311684683866293093131377658300364159340383575819315549279021169
210 19043415005448778444219754418366991705046345474543661114110543017189345084823569102876559309376523889305368470666010909655296248107522649841925353389722613174549060058976633278924