1 31
2 961
3 4719
4 24317
5 175903
6 891720
7 4094666
8 21072638
9 99746042
10 440141222
11 2003254604
12 8937597494
13 38381074339
14 165425593855
15 709144263593
16 2981321572403
17 12486729646315
18 52162085656079
19 215733902493821
20 888054130039090
21 3647579434759878
22 14900839940520142
23 60634478103265584
24 246228324374748058
25 996674040230772364
26 4022577629020082712
27 16205699349203824521
28 65149209371707493679
29 261357565007811283537
30 1046886194621681890629
31 4187020299543911704611
32 16720240296200951638915
33 66687062274671932620467
34 265669369923435943795640
35 1057163103410591067600062
36 4202519385494579352530894
37 16691093501282859075765246
38 66233161384069152568211638
39 262614020650067008896906300
40 1040503959663416567541395306
41 4119694654726187916501094399
42 16300591062646378053380411007
43 64458719764323060151424657297
44 254748934459553049075669137727
45 1006259202708813386374498984627
46 3972742751375477195086167066271
47 15677079233205867471364536341265
48 61836448654566525465323376145430
49 243803706591886047627560927387758
50 960863417498341932046787127446822
51 3785443594327792631387453731817868
52 14907825379052208081781200824139594
53 58689670940042037420060065746088276
54 230975251587052685156342579635770788
55 908724418390819681759984050821346381
56 3574110026403857785453981391375946039
57 14053287292341786261781218224331476697
58 55241744956263229556812439145991121193
59 217090664149921820678388138286164077659
60 852910723303639182225390175682103045795
61 3350108257166727997543539314939671199687
62 13155607128447094208296056721031013896652
63 51649172864680874495620115384098329911158
64 202730786201782967736113896443145540227350
65 795578731744560994536095589370084590358906
66 3121453005964181365709094356083771224144566
67 12244568781925220389479756786958149828004852
68 48022635646519883745756916565658966393292486
69 188307179701810890208009154956372854343054803
70 738258755687949567956739211077327404458598807
71 2893833309827207463211431800962943924709187529
72 11341325437868848061395496681423413607393981187
73 44440774488845779943352927706519757092626667707
74 174112096532273310619088149659693989655619686927
75 682036650410017993878052195374322411965506706069
76 2671282113553781282698797842944187825128578917626
77 10460846527984135532966528348503418704627255150838
78 40959119955122311136572098638727866257819028655422
79 160351388261200749407505868798748744143782532312648
80 627674805530102129921110207695893217386416120259674
81 2456620189376206979562901144934948562703547113614556
82 9613557048973106071279565699062396190566292637130256
83 37616149594953814550702422013949946987763424087255281
84 147166861223226300619975102408651422693774594262752703
85 575694978482486128422419538460816255826023277820229185
86 2251763643762578502627384824190953881847201882776155405
87 8806478728735433989783986866303723593258734995905268275
88 34437533674896216173061846116528715223143872459702372963
89 134652106427801850287477156329024745067412642341302114875
90 526437336411959799903390387255603329592793752887466408384
91 2057944507194673947861937035422492616571469235647100118414
92 8044055763382599177186553682912766656116983799042718101822
93 31439228502125657331309592438339516900910554985995357336438
94 122864101958356776918217073392932620244468469522821447080854
95 480104042301811331921306823132908454193859381807790361414860
96 1875874616480272771408580788932618707832356401399699114523842
97 7328771599332862742701204861580501190089482005894507467678599
98 28629800526931106482953945793102954793400435445210491711446607
99 111831977817464789014635217585201429062556819222139425437118369
100 436792334736977438592353143512615028629517608375662933900477447
101 1705870574828041715038989437123895986501381255209096187860950435
102 6661621311731502099208111074041477537107098650933638803104691999
103 26012213104132435714635539767595150111984896264099660297957061113
104 101563778712827334393279653516072172453485685052886040837741056958
105 396520138865307872188223740442432011365082345229021331814964506462
106 1547950785000710627897741084856174930687517896179047452604523533878
107 6042479403570018449673265527413651644615514506643975910792820260356
108 23585221172115563879211456688136043459326803263466808804237112717898
109 92051754282753556631344798143508530223229194725301758128839335504516
110 359246138894516344583191419099502644086120144135862840478328838888860
111 1401911629213628473302225585446286878253121220298891296009428742167797
112 5470388982892771943070023480716528213630757370474850632319779603071591
113 21344469143770474346512734936380550504628930655944089779192300651674569
114 83276527918760598078731169702905335567432671000700542353638525507847985
115 324885609035072058367060058605053691158622441005633677571979446836585067
116 1267387590049082566094617975646367482226436604680642750836303261758749635
117 4943790090597477276724478512373743451324285112750723569397715591518855567
118 19283358050669127250483528450825790318857279435816939817199736065852915732
119 75210389907042179980455846053691763934807055971033521119849109532854915078
120 293322919137041147281780073968994737560634811373791165408937566527526523078
121 1143898736442353861737731580561027214519209135145201674315611971113607702642
122 4460699993028492374012488807056859898759460373697592768083996596719395805398
123 17393729979991095978918324556757451711717732545115940144925281133622129337540
124 67819895324114963800224364771859875083595429127806815961914505499345963306206
125 264421393677731664015637017448232919782809399922236693759977576613936005707803
126 1030888130948293591138917919340455270307195036717510098820325561977819347301287
127 4018855082211831260049094563102500424821974043559289409833370677178603227049753
128 15666406225329628213205638732893512313552522716047506833943394517735031418954827
129 61067904408856907621678329023436777179381367434812882911490826808805158549846123
130 238031045507249531597062513844366581315927653928106894074597691240068136678643151
131 927751134349000872789760049495319615302017340889879708324638778677901438210299197
132 3615821879674845924657794360683981763521957345397328654075426944186332544472948578
133 14091607612673602409195953147657253966176334423966747967740084983115348632161078438
134 54915173564784391591969311593558735860601576910042889054605698533521543176307986190
135 213994595638889476291035858450304296967987276699725124754927156547225557785688850112
136 833858172737115925154776500609322579732852073311830186478517470442167456842208145434
137 3249083103680920908285906513248188127942826979925050941836281901911089499759028124748
138 12659279708424379926704184838116834918674945440306529000439833270701739279754112215112
139 49321583550123172600192241532959251896822284941393468168615913085772537255670680355161
140 192152109193362919698497472813113474124641737317190657010853525429955353508386866209327
141 748572226545876338530682418968897680838334029294370398086054014547487551197615845442673
142 2916103606957845948942157228494146176587849676904208340043956442881144984052629515774869
143 11359341263030315350718042485796002499707625649357962137786674674523958890034288857382403
144 44247074950816906570388663544720087333984835549673242067825558540211825817026142858390211
145 172344515270632072510173662272694650150670659982991773657764891537989257143288307831866819
146 671262064698358734776962070474731042937544865003215014765971051933732208290489009735952328
147 2614380095274950671103876684431674559977056715686740157371579482686847584646174170753245662
148 10181870837383443890353650269308768773613964659526804881119708230372822794858826285969090222
149 39652348079735456552495071499391069797234505173845950812973411920383641341389268751921091182
150 154416229236589755912012043113618941430307911694627467750575065420863429181935163704679054198
151 601312059347901020750702795782177819306327607862552261085502131574433975440257040364800112092
152 2341477821895910356558200325491414467892377776740984107697927433378530270499033790438616205082
153 9117243831269054063741262134573026259769260483904773628128595242208134485234557698696546741391
154 35499374036722465264787245359070175635640604671886310503107390781731141972565592912176243519647
155 138217056174901383393404050133168311839729018348943028298047558824805797433062293070514225620785
156 538129264906636100180145673865695794497748300251725813520856060285814102214992511287946375128015
157 2095056872978350312865045975615293166224199825021374638193379424224510778805702358795676798471699
158 8156229916200706309450372777089425401822187481073609070070298337889923553215866129727775021028895
159 31751755186590746542791332977213392842941120152119236678950534384172640911442435244769901305839713
160 123603521826621159620900749246410275199509083288431033132715329202176337354590028569836114448328422
161 481148320984420701199238461920463858815484725094448541625895645827153904615694573814922457774604238
162 1872890184142563670069446231780934947202394083416019605742228779099535925577155500316124923035396806
163 7290059057276552366503006318274417951372663226441310365515933846809330292485866902267795204687011452
164 28374966352802593840842107648839168393588464787655958971496327912628807925682655585369458758524957386
165 110439750690629344302852967492234047068165576559504306116948240730334011429968022865977925555856337972
166 429834636796474943319703018699642810261188278908240894344300052584930981743988795577461197346081704468
167 1672875037493152351047475367990596343301707442627449113663481849345234753302308759668800815314931020573
168 6510462811113495729741408606755806689769160283932909088404816755171105533367645119793835289323317432343
169 25336502287248559240939743760086662960283100377955198321293964990957967767368218216058236778637682918713
170 98597988976279722271022076002892045555185213961241445400020497917549481267806295682331897590617189815865
171 383686230373851641599966430700976465714817934414607332104023237223456620454750547318741976962002322632187
172 1493039465652086883146519238825631551768967310576048436797329931861566582542642618333789608763842414630755
173 5809696350274085226805626250575525581282044279606837800056028062727139825912441225705305711581740370335447
174 22605952237779133237706314782893851275382476655356320402873126189561373326237943866344549500144008896218076
175 87958851940686051957214997302164693961545426456484055466541535317373223453966745797924786978808972484994582
176 342234526325315499630503094964941025812424984381226355241694165173762282342556030171100900976754702892468726
177 1331544722709578110460340345904717508880385582624492845917739899018489269064516443988629238194588697102662506
178 5180545642801624369209902751741000846736634692317087815962895269475708591194982988960630069978303753198040182
179 20155018519728613618312775079215134991696774636622935728695015765589141286005707120274102568498820793016742420
180 78411360140057791312780819273418523553181315699666685731843359318356375982613907289292397220874853191421678454
181 305044358412767826062553831650867260389077152309762128416566610676653237040555618518231133234578313400919290339
182 1186684761739091335325171294123423450863409359374785540338240363490939763472500722945445410537577423860744850487
183 4616323371586219671197418659057058658222563578286465444365360176302343954103701034924009443406371188948803807465
184 17957492764580553132478133385783344980549069640540722737203474905351025025630333203609703118066118564854597720723
185 69852816738660535742954517530152969874755947071825234668347608900146278483281432762318944935256707430804456270747
186 271713375755450565744622619887061727285090724750311422958206101091665451639112394479747232935363846426345147351055
187 1056883476777326794112215770061264134347738292802148886604963637510512589854580250153435078264304501817869765916517
188 4110856482153403305730777922555250211162297918283708679991875803805251635523802418542601818452661991810022830858570
189 15989200852751615252438586763919036397010207707488121618199680052084778531392447456243947584936768214710886349922262
190 62188567808317453980850367092732600615291259750267144298574421896796631538591105680679594523283758770504271310550110
191 241871012377323914249799930464205248642381635293266583261992945436520868697457892464101057462262610124899423723643704
192 940690317448653568122614598894957875201570643765388913555059417299866807970359377473968135600203073455563555615364954
193 3658467674215474656576397501754706274660842063851114510041025169553151342323949142134531289749490692103608423533519932
194 14227925342800910642862288572522909455951773083461268963376882886011459132303300204880395123753538435348582465124820736
195 55331679149917175915727454687846765539218595878804778878905062735982930737066763843936055469528380169198526602189268801
196 215177147653260081525394721357401920546792804519074495518820124041513524611948438160531113481304523921404196184599234335
197 836774761329221523378594514911599133049212291268815971717192746331686915633089185676175449065201533125938551169166842657
198 3253952681280043645096228706640390832113770181516140256839531180933933857239418453195902283213154908200110455717491729181
199 12653312406855128665068990400946214708059646978818744061543417230435663041061763381890846416840265659823780853650627341139
200 49202556271554025314035499857908815278921538582865305501217537123406210244272732582768784963443266936980232760815976874403
201 191320558823661160199109269859199250719014716810982850714818367983447577328815131759435124490766438113065343030234923838667
202 743920028209067372353618501224509459252793103102376403569442392469030902121161028789721487857418116777760792886047289442128
203 2892554796531064174629811169787677782841637801881012851512923456574782168240684050067815225528233492414596120084902584819630
204 11246768805476813299081970614722162838422790916227992370490542339643512621763605986915940228466877249760858611510583606118814
205 43728528511478373039837725565862674519850954861643587227994444038428341535816006844778642128018945250717009639544178158519654
206 170017245157483453759278528816206991094459485885202284579059298416666381556087396679358614804889465952250805044327489266506966
207 661016337871407717836888778584665236775429116782443673351558613532614396389128268911493375168341885165654389194582106053643116
208 2569937787684031126363885336387581615990143080375958927694369116626038077588496852526627059823875112730603479766161136417092082
209 9991353229283467379540833692807961003311157499145786258155211677734371270679562283131271710567909642487573004843384217210564887
210 38843413685539691912664533327479543559322128650728450942212930513968403069289256473592815415372554638531540762016912877326640495