1 1744
2 6262
3 56137
4 292422
5 1231648
6 5674360
7 33390411
8 166527544
9 840032861
10 4030790792
11 21851751619
12 107051545804
13 560817409385
14 2718986093568
15 14479118145265
16 70576014066146
17 372877924721591
18 1812602181447164
19 9613265716261408
20 46795880645920790
21 247724013157345868
22 1205036289706292208
23 6384924691462435305
24 31070087171451530240
25 164552320728248802965
26 800593947142111066230
27 4241012318027136097479
28 20635622089381715673168
29 109301838295627573278936
30 531808613182156582333704
31 2817012315598837984451118
32 13706508563508102263809734
33 72601993229833336543915284
34 353249437172228067671381862
35 1871151710345048673078234275
36 9104257822999556801955421520
37 48224658809045604101926993590
38 234640723271496223540946776040
39 1242880741016887853050802767150
40 6047339522925528642715515963906
41 32032415832340357842270957677334
42 155856259533868936768487616846240
43 825562497002549823987816721868201
44 4016841382787245261027953445133278
45 21276990802147879243058365181510929
46 103524906265967773598234671789424986
47 548365926472026135443815937112784744
48 2668118691600978209065602201230068000
49 14132881396913951054982154812288002329
50 68764672053336584249473231809476739200
51 364242793912471745655478150782640838905
52 1772252678937718567096144789791235270640
53 9387527498099711387538315841100357172085
54 45675771266680040802771515340882870185496
55 241942116785069742502287217537911527606561
56 1177188866941321822178815819157770112730848
57 6235506406646373856678187148226927629481933
58 30339358829834570979405809678674946797266630
59 160705960043412539460748802641818704333702615
60 781927798336445290158126698626693816725091660
61 4141829693923818518604223545010234336482640540
62 20152406108784277348854685124102421100369352406
63 106746216564745672813731008884777525536261055834
64 519382318126401251834781509964276615493923502984
65 2751140339599127557509779284249820147065424638415
66 13385895001669317169960652991653244222082726659280
67 70904369370680686782737564256632004696668405898877
68 344990922490781935527769565049837483965058627167534
69 1827398451278929399705240937239275052464116351280447
70 8891354411940924268707847127437297119719551680623328
71 47097028425498661301442929588750492007605322387553002
72 229154386772661525169020000835897922180342725376253056
73 1213818521602526294204884401490804070951314351770498936
74 5905931823430717380926873583198078166533601645021260110
75 31283404763353320787600002185017106743943623774648485632
76 152211926618614899333690517095180652548606840757069857446
77 806258428397944915419592636591193613077141260994918966841
78 3922915349746843177354172883165209349407451105081604759104
79 20779472639893020615280985682322739976729209082426139847826
80 101104198489812958865654152836531187378340015108781229469680
81 535543527960393417777891822555059929591352447079220075093486
82 2605730188110820511524824953040004232815642762448030835270870
83 13802413338905098791050519741424406563061610863860611397841464
84 67156754266004673906041460895614305526762050746405225951191776
85 355725732889580771835218673205730912517659781788285236427258493
86 1730812216905351664812073906264746308426085875785789198286484950
87 9168019674004949155125811859223576207577644203861361507911529109
88 44607738461034637835653631289589718306756379140413009056491583570
89 236284803070549561571186846340164243803819503945001587616316371120
90 1149662748605683334387830377785839876318795797479883579680768635916
91 6089702045512686240902517703279141430133067141347716085397769745929
92 29629935996110601595899463574845072232233552647679173157919713492392
93 156948185076670949178067991611646596505162213050971125479805760806521
94 763644041001007555537597296715829135773819785062123936641360544581464
95 4044981612361818375225648312830718908627110238325580567738288581821251
96 19681183969918474568548281658172730032976829946586878223496990779076640
97 104250178084902682801641648036486589020794768129390615034995261294084725
98 507237641702831288288130296421996861897033115054756321958005865000075824
99 2686810639019979657580561414404669950627116776853992423381294281340082775
100 13072893660945601410461307789462966648321745930552277887086025996315717390
101 69246418016396522046005940070994954270315303969639634330036684911584709093
102 336924026570004526002090877964439721259432041712467220857773584008401635736
103 1784668535424043300501201693375665267629544019095864700821578762847093551296
104 8683448563440254480019539330984633384488419907773088829819972450947956423190
105 45995762272908168603578709006788749613555544443566230210960313733362960661230
106 223796087567669565164747763588243770415461045371689181930845208336386630074784
107 1185435897519875466381466361952518275438348557362195170320879251814827524221899
108 5767833878980591047880039236691466754355322202975525618048131322249310626610528
109 30551907342917541037835391663739369372450142650172183598407443039728713127078771
110 148652766976799881079234030301933843454130246306391450301359402923648832331198342
111 787405750275559465921752693963592697300715171229062185494564185608914609222178389
112 3831186125243314553512499131339642789448482625346712233814450023789089323826463744
113 20293587847331083846697434114128779019425903338733637755427117801421889456507017530
114 98740086880102698088817180540674186340154399948815766467816251114227078914478911676
115 523020955299374533091961837947882179687479421792501069348230187010152568339138079732
116 2544800601790403017985696286413557211286541570342522685299829321137125655130526522990
117 13479672581319643254487656893921323305925330600851825259569495889275105182181621271700
118 65586433104281482338471940434677484946906129844807984714342807869492250813789448074730
119 347407825744908287251355102457669622422356088991845886879087604792256816738703022828835
120 1690340769455963949903544824438673755215359912393167852494135941208027825698270952823296
121 8953644583034000123098089334900197067354646133979734329111659201554678397776644838500656
122 43564679182080094771954250955141874998421465449041585502152071793600814527348124011942248
123 230759773898009424475994703514288476915902435070630845137043729010196716181448971964569068
124 1122780273973037841235839138832561188449036321889043096585459973343462137087926239227105790
125 5947307016224704942901343272296643412618075422990080248079113834286071951238710457656180780
126 28937101507257742678389565032746701046373870145525695787391843168487386669537467619479148288
127 153278277872072030191608683063522939396748569486609117285939368783492698999999810964824877901
128 745787811784664799775658067758680515003801983717027469795015549117671081676586686633023682030
129 3950398121928812862771134684516560785294636489610987422600262231543703881887728318322999906289
130 19220980375904534830023954238451515110021777028426833310724594918852830001692524862560001462126
131 101812504279069202428855714151345413144717085485880171929703556744544374272420600584689631602160
132 495376943378607166602844237415556300583740340633115189940643843387008284416317452803972646264268
133 2623985154821385024519497293969752841228997883375138372253157992040712270233298983181636135742583
134 12767211205249637714771246974909054427087102615000846934682795899781462175571778939019763097728144
135 67627234409737428396789583705867996342191647171492731881320296366950018991118195888974493041571717
136 329045758261851167081632984302357035009691383055130408011306023367609370761778271232163111868382096
137 1742937769867409502325593991401667757553375452544496128628496710359201642883601723049657465687579469
138 8480404161058880741140194789512749148949295800805964264990897907837873475783193502255821004992632076
139 44920246941119497253655262036031611504961356288767077209360517666245907527048991516643957904543251425
140 218563081058391219344512521339197480189648149719104099841151839371592502908646732643677936639589347920
141 1157716942128494820150529188613929165004037929578705573812664383306476096408847094503511352128034454207
142 5632965067996506004235755496553619097546185939151534987575976246683949358548882616649691770076792216250
143 29837514469771292156809568861471491126036669647071087610851245891957137179943860217151130212886789331953
144 145176830888432751072607556007239496425088595155102956509644926712628398001774692831704740065085287207072
145 768993902859373980288589237615858488660166401604630123361243453818471440120654588976017122919474874459500
146 3741601798057107154055515769064722316967072351823566432468217847962984911017794293418966213037592268742750
147 19819064461082943581535596411855891298197929521915435756810906622163459584710658044114512330062215115207360
148 96431255108349534834862938928344701751128105789602818824230151131315489131183345299545169684498501041256456
149 510791196980909589648876554974967904319001530561358096452035933262359164458709627171928371723761363798646677
150 2485295727247151619888145968358116452613244774131007957814946191142236286953002795883508426952263888064357152
151 13164478445766859090901561488050254313004305717089474327896358398974433182037929030244898998112969403907834531
152 64052830640157632025039638623824105967861023343957008736481715341891717380113114558037632346771943120693542830
153 339284415576052491542307486807906332782417006235475319893597889742874965962550550162103529780642882443604303113
154 1650815662714377088384944181847304341788519140064276890211627805402344777610460855697767418476161620919858539600
155 8744282208141657846860701564805842395955983250456132329949998341945299745010515564817018226949299458086361073644
156 42546009677120514576017585701168745097829237124845589838634864287303135910043431299491168868962937734483826897500
157 225363936052887341662387517508571381008623058084863024325606490947350568804190698442749460944778240472720004874686
158 1096526390153850589665990756973163859873517893774628204565754114877082973814894923880171686426348644185534423208686
159 5808241598831426000459285283850807724333573978220744462525048450799742767447983114249339502935786462871925199243224
160 28260467513371048705947650118546701322395870840188694655322868561152362071093092209859201542199492607444845958486210
161 149694183822201757796185348346308071006714220603112359401199640803996487675446291822460818453889387141211859279074697
162 728349113387269671085754742535190062349322523377394941955221910855053537194558093043762210506068149073646892164749696
163 3858026269896128228117970731376773023478406850838817917941043779423039064981863558933716610825047974885690834956277296
164 18771537686735956059797062289466840459449551357461730855622349695444923812681872119695850100423334836752889187255816880
165 99431830410241172207430848699539219642027516751962333049380203185343945176147094003472240423999950983969086830100978836
166 483793582840801381905199811824274238557569771982667540950752330362464560810198965832503789041730606961370567835763653082
167 2562628714033392504960888149354951859891384970572008168699753501417758812182902150210383614011912519631321474572423941822
168 12468676498639982075949842048846388044162144572134926317207508642476239767669270477155620906620985789645797066197162534912
169 66045912047416673335393089249498897566534610541785038643920496571261022963950722898408441390977507912485110546278426287913
170 321351706888794658945662414346542728214394978259655300870735271833340994053884647584188715802859872297376590686884807486030
171 1702182791556068829649898073354306827428533419826320082200244616710793301373370978740358725231842184256030737650662502649277
172 8282107530146091395636015076033966441261978759701064267124829325979440960735667441274574617130644680177106608760323508537438
173 43869880300683068510160950388034530924564525269406707222050939420984521547569857438270770875980781174756229268432139672500592
174 213452437533308765994895205766441030124538326306049803043567946877775589891634059536959391003393738694544681717944324871390536
175 1130646136915117762727292832550039034336427560134946107468234848297626484855004845325389638717566405452385119195908948107806759
176 5501249883929893332510098405477383025652491456207348803191350320222513182267655045912285279852331118329549286447334725691412472
177 29139826189614078431869090662019059154080340071379526491692590542760773442645763068781134456436157708449890568568020572973203969
178 141782172343270034863772096996095752253620922942254025496170053263467767577823990165540275990616304564789680720138656506989210600
179 751012578239292360598610724160996249963450570977630389180446205465410516807150603311050022696206857579040008198743680304288208903
180 3654112214225843371780655568786872224586662402270015848143649562071504968867944106265147601309865114751034314900065878141202044348
181 19355636818268166445370131961548992670304013253598646534777586962564584260621017293857311725522885642182912547672637211504399270653
182 94176410570339944452076600203321823712837249334367175618412956309153871147086890723956017362881984604853251901839325733736794538208
183 498847406150004396297421351418762538020735090072199578703424071077061329412228540623454462480021721668023436698826886560295248268477
184 2427182250557200375589679868465547968673517802387871477334759289754329531810407857832729809361576536176975041753128190213931548321482
185 12856654470170670912462092059284898409425918446028867022191891328970285677604049970750466192496207450803484573095660502326498268257131
186 62555088283172512589302588226937980504564114443434858161818836957981060475883057935373885994246374218041731425282051581400804408767900
187 331350954475355926598901641663103769283099936514221984849701848003202398523261158236157094260138067774487760987299852687361546572538464
188 1612214768469561893868524196188524546466011097485462170451926832774846099459164629599582322351574441139014246206695655058221915723270606
189 8539815337377725893435736129315356419296221068592912018174056881798653965110232888262941059191975868126127806966295031708219734648465196
190 41551159641965762832522647721969820807178654753491417785710044616855060182885606292958376641810632836888740917829070454214887992934918480
191 220094268664422578680571820309350918387346750302975828472134889549983572953684547421414924605458550043517259232975787541179249428915853229
192 1070886398858044038568868584372125641925160749740159040810172871105629473211814716521157795722870180750302708161054719134510539380733953280
193 5672427937276883499623306161888389126822728060565910345784111370696490769038299697541570917585845582874712666376214931793190956837094041105
194 27599655199536457700927065376456012583618510404810242433775717174836587042609786398202873774997600219046932627441828435302322503262344707950
195 146193896364737466748441917865533741409964323573111020177166027829171553652110454494941245165177079405089747569139834304637074054252046011771
196 711318182718161201766612502838964168541093869423219255749010434910132869098130103552800327890117421100170051418967318028044332952118049597552
197 3767814341695065428986226053129749838119889552086639133925133931633060109040089331681680442534601692089241907441377755080807937282000398512536
198 18332604281011644772261283930991481239815243370471397842069243453930542409886959138714479784903998616440199546797846832898582012353446840882392
199 97106823653324913105243098288271096967222497030599850800304142033001799915672975958311352652349436526447970243004528295086448649709403814060006
200 472481075121525444492801211117606564548489663847765364825467066907168723550862045069556800044720641731779418433585856104829867422153675263485598
201 2502706966128190585544878049319424742461473082309216009777738280695646181883508681914311387884983738683028280827760574177273511592157077379953876
202 12177122405855675192664000667169182584787765683349774044989149957576909280472928240585515196146079814311397872967663706390569920758911906378995246
203 64501565622902649622457468749307482774834926587317150156904860339778329826650769062590443104398693479074100326929289353687643927536012473939922583
204 313837564920569691749462303327344531889457137846335744659508700732455121326626508245219553742429269722315986638298377976510883608319784465590736464
205 1662380783732758950786724671219071799327627790246851206325671064732126764113607272515011416486567195151271636573675983583607384737468654886918828630
206 8088447653930905192751311679504584804645603632802578291786233262461552031907700252739397235396657107238107354002128002065210354089591338507698272008
207 42844074301704997128389696611134452096303011124042440264165810281720409275999145375283685689702789050755727368323153730547347615355127952070025913886
208 208461295788279867757659568859561488592492795405020061197222173916048702811721618567416351447861813753003353821420813489215360615318471354534593209546
209 1104208326234543582739037879807037779725284003619725564337075295393287350153072134575600205787657475681216110727323401632734514519756061313095057310126
210 5372614585767822971311423025282569315920789025343954144137231827568446484655898921204622576786842893956558097237368058858592959292467823529632125819232