1 310
2 1136
3 4456
4 27168
5 133392
6 607008
7 3503136
8 17206032
9 78302496
10 451903008
11 2219576592
12 10101020448
13 58295486496
14 286325378832
15 1303031636256
16 7520117756448
17 36935973867792
18 168091081075488
19 970095190580256
20 4764740628943632
21 21683749458736416
22 125142279584851488
23 614651541133726992
24 2797203680176996128
25 16143354066445840416
26 79290048806250780432
27 360839274742832498976
28 2082492674571513412128
29 10228416296006350674192
30 46548266441825392366368
31 268641555019725230162976
32 1319465702184819236969232
33 6004726370995475615259936
34 34654760597544554691022368
35 170211075581841681569029392
36 774609701858416354368530208
37 4470464117083247555141883936
38 21957228750057576922404790032
39 99924651539735709713540395296
40 576689871103738934613303026208
41 2832482508757427422990217912592
42 12890280048625906553046710991648
43 74392993372382322565116090379296
44 365390243629708137565738110722832
45 1662846126272741945343025717921056
46 9596696145037319610899975658927648
47 47135341428232349745980216283243792
48 214507150289183710949250317611814688
49 1237973802709814229806096860001665056
50 6080459044241973117231447900538447632
51 27671422387304698712453290971924093216
52 159698620549566035644986494940214790688
53 784379216707214532122856779169459742992
54 3569613487962306133906474535378208023328
55 20601122050894018598203257847287707997216
56 101184918955230674643848524512860306844432
57 460480139947137491273935215063788835007776
58 2657544744565328399168220262300114331639328
59 13052854545224757029056459662158979582930192
60 59401938053180736374337642743228759716001568
61 342823272048927363492700413836714748781471776
62 1683818236333993656748283296418508366197993232
63 7662850008860314992289555913876510003364200736
64 44224202094311629890558353384936202592809857568
65 217212552487085181720528545237987579239541125392
66 988507651142980634005352712890069790433981893408
67 5704922070166200255882027586656770134472471624736
68 28020419270833988441948182335700397721900805174032
69 127517486997444501786690499962819002965983664248096
70 735934947051439833008781558678723347346948839589408
71 3614634085937584509011315521305351306125203867448592
72 16449755822670340730483074495203651382611892688002848
73 94935608169635738458132821069555311807756400307032096
74 466287797085948401662459702248390318490151298900866832
75 2122018501124473954232316609881271028356934156752365856
76 12246693453883010261099133917972635223200575639607138848
77 60151125824087343814457301590042351085229517558211819792
78 273740386645057140095968842674683962658044506221055193888
79 1579823455550908323681788275418469943792874257509320909856
80 7759495231307267352064991905115463289994607765009324751632
81 35312509877212371072379980705034231182887741302516120010016
82 203797225766067173754950687528982622749280779218702397369888
83 1000974884838637488416383955759894764409304401686202892958992
84 4555313774160395868337017510949415822592518628024579481290528
85 26289842123822665414388638691238758334657220519212609260714016
86 129125760144184236005713530293026424608800267817520173191708432
87 587635476866691067015475258912474641114434903015170753086476576
88 3391389633973123838456134391169799825170781446978426594632106528
89 16657223058599766444737045407800408774535234548460102341730386192
90 75804976515803147644996308399709228703762102488957027148155476768
91 437489262782532975160841336460904177447030806660217030707541740576
92 2148781774559369871371078857606252731915045256751353202083219817232
93 9778841970538606046204523783562490502785311221075456502112056501536
94 56436114898946753795748532403456638890666974059167996961272884532768
95 277192848918158713406869172631206602417040838120924563068735356421392
96 1261470614199480179960383568079561274859305147518733888772455288696608
97 7280258821964131239651560680045906416896039653632671608004202104725536
98 35757877510442474029486123269425651711798268117599268635866860978358032
99 162729709231732943214889480282263404456850364029916671651646732241860896
100 939153388033372929915051327725921927779589115318614637432542071509592608
101 4612766198847079149803709901755909070821976587170305654026825066208184592
102 20992132490893549674720742956411979174933696959859250643062428459200054048
103 121150787056305107959041621276643928683566995876101288228797927224737444896
104 595046839651273210324678577326512270136034979744969429369460433540855810832
105 2707985091325267908038975841377145313566446907821843332955053271236806970656
106 15628451530263358926716369144687066800180142468017066181514932611991130390048
107 76761042315014244131883536475120082847548512387101056388660395926770399595792
108 349330076780959560137027883537651745450071651109017789951201871989548099213088
109 2016070247403973301546411619664631617223238378374201537415426306946855820314656
110 9902174458636837493012976205290490687333758097936036274137191074553381547855632
111 45063579904743783257676596976357075163059242993063294903705041486651704798486816
112 260073061915112555899487098936737478621797750810271998326589993596144400820589088
113 1277380505164152036598673930482473298666054794633748679363697648617386219673374992
114 5813201807711948040240281009950062696034642346105165042577950351778069919004797728
115 33549424987049519711033835762839134742211909854525087784130109173902627705855990816
116 164782085166175612721228937032239055527921068507753579637916996671642822337865372432
117 749903033194841297190996250283558087788468862647566290492555595379371019551618905376
118 4327875823329388042723364813406248381745336371233736324152784083433438974055422813728
119 21256888986436654041038532877158838163101817837500211773291292570641924081584633042192
120 96737491282134527337638516286578993324712483281536051473539671803938861522158838791968
121 558295981209491057511314060929406041245148391889151985815709146762913627653149542969376
122 2742138679250328371293970741153490123040134501037527318754576741612808206524417662441232
123 12479136375395354026555368600968690138887910343318150640086617662708113136358490204162336
124 72020181576024346418959513859893379320624142553700606170226479932415857967256291043047968
125 353735889623292359896922225608800225872177350633841024119340399668052258641649878454917392
126 1609808592426000669425642549524961027916540434288041432571173678489346594590245236336939808
127 9290603423307140688045777287926245932360514389427378195959215911281645677776061544553186336
128 45631929761404714426702967103535229137510878231765492111394911557178741364772834320684342032
129 207665308422954086355907888888719972601233716023157344801681404525125710702141635487465233696
130 1198487841606621148757905270142485725274506356236131787278738852555332292433111939247361035808
131 5886518939221208161044682756356044558738903291897748482369943590876057636055695627368280120592
132 26788824786561077139912117666644876465559149366987297479416901183741216680576270977883015145248
133 154604931567254128189769779848380658560411319954461000558957311979637865723871440162909573617696
134 759360943159535852774764075569929748077318524654809554225722723223011435051184735930508135554832
135 3455758397466378951048663178997189064057130268341361374844780252702616951794338956146908953735456
136 19944036172175782536480301600441104954293060274125469072105493245373284678379415781015334996681248
137 97957561667580125007944565748520937501974089680470432495118231295768475121602830935035549486571792
138 445792833273162884685277550090637389263369804616035617354976652598637586781469725342951255031872288
139 2572780666210675947205958906456902539103804775362185510301608628653153723510944635750978214571879456
140 12636525455117836126024848981559200937754657568780685791870251837154133290686765190619585883767759632
141 57507275492238012124400803961692223214974704795468594638791988185224248694809594569240711899111523616
142 331888705941177197189568698932940427544390816021721930828907513096256830332911858011876189679772448288
143 1630111783710200860257205518621136920970350826372708467151262486992883194498592709589926579006040990992
144 7418438538498703564047703711058296794731736918615448708404166475893928081630437699432051834985386544928
145 42813643066411858437454362162349315153226415266802129076929069189417131112945629683532028468690645827616
146 210284420098615910973179511902126662805175256602079392262512860822081932090318459537100528691779287836432
147 956978571466332759762153778726520286520394062501392883384137475390316722530326463226734686713114864294176
148 5522959955567129738431612718943061654766207569417474650923849925434809913569986229175631672461093311760928
149 27126690192721452515540157035374339501867608101668241601864159046048569239651081280285968201239528130898192
150 123450235719156926009317837455721116961130834062679681956553734325350857206412113756248774585991817493947168
151 712461834268159736257678040743654953464840776454854229969176640381090478850528223563656485747481037217158176
152 3499343034861067374504680257563289795740921445115203166640476516940265431914989485156889897959899128885865232
153 15925080407771243455202001031788024087985877594085678972395431727970260579627162674556091921592944456719183136
154 91907576620592605977240467255931488996964460162676195666023786609160671771718140839711686661425053801013403168
155 451415251497077691311103753225664383650578866419861208496621470685294240717033643585238796836826987626276613392
156 2054335372602490405721058133100655107350178209637052587439010692908163614771903985017735857885489834916774623008
157 11856077384056446171064020276015162080608415360985229240917068472581726658551640168322807579323831940330729007136
158 58232567443123022179132384166110705490924673768162095896064169718402957052497340022495804791950681403789683126032
159 265009263065721262338016499169984508848172989043179783779632379385153106305575614067287925667228188704263926366496
160 1529433982543281556067258615605955908398485581567094572078301832963042738953161581713642177732774320302664041919008
161 7512001200162869861108077557428281008329282916092910370592277893673981459772156862901958818161637901088869123256592
162 34186194935478042841604128392928001641414315586570192107572576940684750713419254214680142411072436342850046501276448
163 197296983748083320732676361413168312183404640022155199798100936452232513324957844041059840927527887319043661407550496
164 969048154821010212082942004908248250074477496175985437806403848283943608310608235314352687542851289240464116900098832
165 4410019146676667526566932562687712211742446710667554781876862425348332842031083793693738371028344288227655998664660256
166 25451310903502748374515250622298712271659198562858020773955020802337994218919561881296719479651097464156632321574012448
167 125007211971910317358699518633164024259607597006702121477026096428628725472068462355551496693027816312019871080112747792
168 568892469921290110927134300586714875314775625676114566862115252869934936622009809386492249862656413181367623827741171488
169 3283219106551854540312467330276533883044036614608684679840197683501601254240623482687276812874991572876205569483047604256
170 16125930344376430939272237903678159129489380013864573670536366439293105585896831643866143073400588304250563369334544463632
171 73387128619846424309600324775686218915606055712218779125212867620221606824239265410857500232282677300396423473778611120416
172 423535264745189235700308285605672870912680723284520323699385501171706561797040429266658708860873912901030518463313140947488
173 2080245014424559591166118689574482527704130021788530003499191270668810620580691282058732456468675891248322674644156235806992
174 9466939591960188735938441896063522240113181186876222507152459923008587280326865238000617529964465371751138628117440834532128
175 54636049152129411405339768843131800347735813303703121757220729651150146471818215375398973443052734764232936881767395182224416
176 268351606860768187260429310955108246073832772810720370451395673916276570054909175385576486884459189971033625029096154419100432
177 1221235207362864346936059004592194368974600373107032703422667330068107759162165615702079661365416032955896883027149867654642976
178 7048050340624694071288830180764002244857919916177702706681474124998368894864549783426467574153802784586048857747993978506948128
179 34617357285039096156595381113208963743524427692582927788230041935199677537083283624739366808095235506263337628753403920063954192
180 157539341749809500754751611592393073597723448130807218741524085578785900931919364425568276316138668251310697910502332927448942368
181 909198493940585535196259093318556289586671669186923649161910162124789587437526922062014317065840559211600302649491223227396306976
182 4465639089770043404200804163603956322914651172343197684681675409640758402283743587591378318244285380307970554109189105688250089232
183 20322575085725425597362957895418706494106324808874131217656607039663381220217598010898307644781888204419080030454800947640913563936
184 117286605718335534040317423038093761356680645325113150741886410914097856779440972945999846901493432138296439041784367796334123598368
185 576067442580335599141903737104910365655990001232272501323936127843657833894602922799287803053512814059728201480085394633784261509392
186 2621612186058579902059821568509013137739715900344762927077702308116576177408070143405881686176863578370061323928669322245677849746208
187 15129972137665283891200947571914095215011803246939596445703347007918623524547885510033980250292652745840240636390183445727101944187936
188 74312700092863292289305582086533437169622710158963152670787760491831860572403777041108126593903153013704937990931015907758169734710032
189 338187972001556807365716982337662694768423351144474417593023597747038326885641048499358737516815401609737910786798342569692442617259296
190 1951766405758821621964922236776918282736522618855207941495731764021502434666677230794383452287752204213391042094333664498796150800242208
191 9586338311979364705320420089162813394881329610506246694531621103446310013840087238302948330613506738767937000830101052100803895777592592
192 43626248388200828150177490721558487625126612297637199869500044109367944168247695256417277139669186807656190491496986191490325097626447648
193 251777866342887989233474968544222458473011417832321824452949397558773814072001362772475465345120034343527444430169042720344703453231243296
194 1236637642245338046986334191502002927939691519755305823594579122344573991785371253741080334649142369301063873107083035721003702555309442832
195 5627786042077906831372896303081044903641332986395198783165505690108464797703952688077828751017325098187648573403111218702251937593811745056
196 32479344758232550611118270942204697143018472900369515354430472285081822015288175797649335029520484430315040331491806510924466745466830383648
197 159526255849648608061237110703758377704220206048434451243700706782450044940312891732599363169739365639837239630813711608009477629634918123792
198 725984399428049981247103623097454792569731955244980643028350234023991958903809896762039908881234937666206665969001347212590499949601715110688
199 4189835473811999028834256951544405931449383004147667480721530924775555039972174677896764218808142491510640202762443039909256210165221119489056
200 20578887004604670439899587280784830723844406580248044210437391174936055797300363033505317848896378167539003912374968797433222614222904437967632
201 93651987526218447580876367379571668241495422226602502950657180189094962698591476682303148245679306958940659910001173790424174493498621249277216
202 540488776121747874719619146749228365156970407535049105013077489296046600156410533448682584226250381404872586156355152148294051111313524414086688
203 2654676423594002486747046759221243163375928448851997703146423461566751197851746831322186002507632783612531504696370974868885717234754672497822992
204 12081106390882179737933051391964745203152909467231722880634776244393250188118300492017106123692630597703345128390151418964718509661322141156759328
205 69723052119705475838830869930650459105249182572021334546686996119190011420176958814880053365186299201228563614169814627129932593359444649417181216
206 342453258643626320790369031939540368075494769901907703705888626542110904522875341240561994323484629086016564105831855758086257523283352752219164432
207 1558462724423801186193363629563452131206725321272892251601886135526729274267260763470206689956349347103731521562329533046448687746310556209221951776
208 8994273723442006383209182221053909224577144551790752156522622499375511473202827687119526884109032596958484706227906086899761304543368359774816375328
209 44176470365027795381957605120200707481738825317346093778059632823932306683450919020032497267729517152096136769652309392793127220503552505036272210192
210 201041691450670353018943908213685324925667566444203100456643311482948076380476638487656663004369065776381366281540509762991880719274061750989631777568