1 3
2 27
3 74
4 283
5 1219
6 3854
7 14639
8 63093
9 222254
10 867269
11 3651231
12 13909218
13 55448467
14 230250019
15 911892066
16 3685592711
17 15189545391
18 61267056156
19 249395546907
20 1024061684191
21 4165273608452
22 17011882082021
23 69737883682027
24 284723794571836
25 1164587941587635
26 4770740470271151
27 19510466048358936
28 79853018209255145
29 327028697319533655
30 1338398555180857856
31 5479317841217784277
32 22437667617794831621
33 91857346725708715122
34 376101711089073270111
35 1540076527183485334735
36 6305740539715897821382
37 25819604865747339085567
38 105726210225471970734835
39 432912597915665505365300
40 1772652947395658256168617
41 7258654255958287221711583
42 29722355025430606679810590
43 121705840179346277289179683
44 498360875882847777431971589
45 2040679317885525607200532848
46 8356131591651717547959226429
47 34216690659416636260874522105
48 140110349336884861133669699966
49 573722511539487603273138043967
50 2349279890585790281885595051139
51 9619831559587956078278626001532
52 39391248614101212445567196000001
53 161299374315499315862395393569941
54 660488945716628899928196299815536
55 2704569521109060207126157048847637
56 11074677991606533109719751794007489
57 45348615003945538914447915639817732
58 185693537627248132675779328358546483
59 760378363570228841266428201783839089
60 3113599034376145787966650968895078260
61 12749569857798323727112778013796749287
62 52206970101835755820792295494855284719
63 213777220032028550529290535132022019290
64 875375362064518724942466259897267351739
65 3584489146507627493737621682699892951447
66 14677774335879575488808245465295799921152
67 60102581072528740776196178796966797792015
68 246108191560483698338102604100411541397015
69 1007764385030248462938185151258812695553466
70 4126595821578854991616700777871502111035157
71 16897594237691945505236949445818177183906439
72 69192307543579941028291665009421159784418314
73 283328816847819158279156248143614223376960271
74 1160175497673677536314858575702493672458249845
75 4750689286159993764400616402024697489080652394
76 19453133314265963721146704603916363400029774607
77 79656735287032814720264245751161599100470464239
78 326178582398252848314037849121135467889519658478
79 1335636806311332926219747557181307919179487635215
80 5469168675197652856974343181631338805682353511979
81 22395164449861619889594281498467565870919772452058
82 91703770804937419709439998043230525094789312304831
83 375508811900083762764319846271287571301914204561385
84 1537634345766624220106907716795897621959613731475292
85 6296308652803352407910674656329329078970140612694597
86 25782139161739024456661313367918883662717856302363925
87 105572762701297671867663745817346446042925927777582774
88 432299591437690784544722285097402218058607763930725065
89 1770181361522982569518165409720231136856939334657645889
90 7248542708960033318245300550762635016369903471131181200
91 29681349352980248939961166203843716275105345465296664259
92 121539257599621909248316724273534500595281836592632645695
93 497679231483986135281535733369427069655775530658099340240
94 2037898061583445723209339141598567270144816957031181056759
95 8344789669458628899229610460000866273095468555819064559067
96 34170263927702209549069987672738160566203379247943122457870
97 139920475313213626360521970924262070894741116415839581732165
98 572946684097820539926558683070953293860168784143317274051057
99 2346103399608283465537848577257320240009428458208722823049688
100 9606829596114387211199668480964463559374594044870425224045273
101 39338067923321593734238803520653678992565511551560873177606959
102 161081610997075199479261325813108455162482110962687412359518102
103 659597351154156789308731114891099540208041812962274152191321435
104 2700920750394345628354781895384263080255949157631592260640525667
105 11059736500005086653881681096447374210908077291873245665991542490
106 45287434454520542968974839163387507906008325638418983562693942483
107 185443090752477753005753914076342351972161249331227560958584338757
108 759352794477453395762944538182946392007118823012597521528841028712
109 3109399569122694077514903996466381499747961520584982178913807224985
110 12732376506365626640308220505773636833589186854532431956920193280981
111 52136564599022753255326226781008719497044260154607034198178790522210
112 213488924619301405739314294981170082677288985742171537835192870001183
113 874194939494009711123699025111287536628417291222314141958652671744845
114 3579655448635588259284150455556208794988048568982185906316430694715910
115 14657981363254693543604474620549886809847442911899129867824627175135751
116 60021535795383398527391860927365629068549595428765357919056473383228709
117 245776322807160619286211739711729683744864411475070204781853513775334900
118 1006405451845703349455393264386353568877269986501168040735962513735429425
119 4121031358660181579859142956072439809399869758783094932102084766933286175
120 16874808684626901287466319346603040406317647173561563564989941980858169936
121 69099005409017016954855804541613724894494655743115026384344544813315696985
122 282946766256645817996588784631944804155793414272599564146591327825205819779
123 1158611069163814495697456063750389635239180327374470643855884766407404621418
124 4744283270484037292788281924217681548006726946954084945325212617774819385815
125 19426902046463096563296965456634065113046650255592945941169101172123051383797
126 79549323176139326727412665414596471889025429029689745406810803956283400759890
127 325738751482200944387135064481408373337100246347821366306078687123719226660759
128 1333835788674645098117825294366275841904780627163737971496620772680502733752203
129 5461793854903278400818182404908419412324006964571473341683315233703642658265356
130 22364966037611496430716020324534822962003178511849447792775903052785587214654353
131 91580114363793992429203699582310506575626615229561173300597960093847249565225301
132 375002462904762919064832471915615874324795449019095094334291228930968762328884676
133 1535560947500129232160914301713446606847076509707918388470074631911617404375176141
134 6287818499171608148718310516851723500844266591912903004476323354880849110974628301
135 25747373650580297728851995394214295778671347338823071343837891775602346467321619204
136 105430404835943131697033254984727315991174606595029637631041992241722392380618479093
137 431716664181797725367812947186075109989170698271796764591556937831823048849079655135
138 1767794389315667565978806727068398750225925726839914691183673352605718659480738952174
139 7238768530787954906771077004724122336844900757263326908103952178998395904509156610631
140 29641326026954132500330601012240542083366700077056667781274472097651088020788243410379
141 121375369981688230267189921365075127297160997545407748673141877147390246410701000793530
142 497008144129424779613671826239699011233783074445125052098763204469977390429478737241381
143 2035150091556814786589181977393334328082376622686117823626727686996749016776791000151783
144 8333537275166155286083870720581559248301698955849367609342354994728663338944545673609948
145 34124187599086939423104937547904781079214499226148046177162078559981975784628567678287337
146 139731801856548579906926995146280337089464030250771731597797492217024651562156671206234203
147 572174103585111817628603969552779404814503280931176426733367527095830011487008638273961528
148 2342939835196029426319921860498116452090720260158876945292491284586491748512643335314271757
149 9593875425247808139766369212747244798464483078690700836088556603548290670352611755792823549
150 39285023154456205151469331219780228679265127874506893921321643553822160748813640524159960380
151 160864403157110664701519639104456530814938173015965197951725289776849837743584572694717349897
152 658707927989552419590254929871130341598886769901838047695280623179804906186871058130796290085
153 2697278738370216907829747801643865019137001402087668032145493058745471924768120746535698080348
154 11044823180842936754341251149896997354819603057502756320349898802912065516280113370616359828571
155 45226367360829256201511158732943224201945590673242969070301979386030558083849894451307997500841
156 185193033076748256551056832980509992460085165668075166093590316965830536189904891315150221704358
157 758328857733329208904010815753087113023985369208269677918707728383109692457737514372129347226529
158 3105206750584492353837624633107153479004950617127177481022417870409280746679657023974450812081923
159 12715207743374941170809366158111257685205092776800172912284463793415909905209221483913467763888396
160 52066261908888910327050257397660330896123245871894600680905326965882257245945320433324219933766895
161 213201049001931235217344361133157246334472987438936473008573613101294192984372760108289421622211421
162 873016145754141827165966297159637548438954370260450919034938419570929548512122914405445182728768238
163 3574828521319860708106264799875513944356805379119818696564055362105805569562833974477947916254666113
164 14638216050176999764001764795137240992578357904358817630713556642237907588906692574025616752376660357
165 59940600745947467090366085080200242004648825589949251740623861958847955850575027440567512653169786136
166 245444909780630977137673002048702387056742508055510233875177326415041681098466061771147032511524887303
167 1005048381022358568275754025860263142699960225109452682139670852410601417770306358391412657067857574197
168 4115474421932284712890132546892124622997772806357494273998258650730920467057843553138037097629398887952
169 16852054127334677239527687853830580929743638114353673844850918779706447987596986023821182688317270294937
170 69005829995482955799929622171136006174675912895319488637351799047707679908693757566263723726078825430151
171 282565231359046362671798196350920602756966532374658577023879114429321640963855835399368035881554796292326
172 1157048759187706869427446702797027031524119555935602979020088428396125895813230908409868846928142703634951
173 4737885920000863009336961685968618154302126376482831176522938687194512382516172335884635249058142098448783
174 19400706160993149855170587712103852097110278846982708804677263169529604424800705356638672264799540273625098
175 79442056204073609988940757754694431188919189613462494396737095411309715760990954456059102813775018435392727
176 325299514438299146112122994803466800450207765591869717171678614847831648050429992545351308993372210892307879
177 1332037199817179386497302673303422828604240698020572480642408831031420109937196599205062985259098861597238996
178 5454428989113462725602818871479416326702311165149587652583695594369763283247429122945636376625862257185373171
179 22334808368238195039043120783352561260354420037488634327381109233854575814425966499980142129985451909696364919
180 91456624669890992787713747885510206166501407548594660454305514386849377020082580642215729136210852969047221672
181 374496797022176736988466385166785828528032748890600594816052403573022481255301507756991826436711571809157417769
182 1533490345681227779070378223991011622210625617133419069193662746341119119663957232667014409145331499958523720801
183 6279339794081806798714983300048402895036224325356437057008731977515903094648608704536621642373819520892303449430
184 25712655029479936459065414517449954468822792317525714961500419486592889022049466856197857236045845736467991760601
185 105288238946418541002341854076272570277269532104822946460365333023656784878272173874063478292501889499568932516473
186 431134522970432564747833008032213644005417916762890022160476463416817752213327999172085158384008594467756477690060
187 1765410636144609868846249532136660138805290731230238827090484533535009791321678914740283744636133665901748867620015
188 7229007532821163823275952373016094596437468321048650143331146977291190173972591338699917904055834327169978573839121
189 29601356670032252850300855791150273760535496953708570463881690986531817429472161645244994379895599148295107280135970
190 121211703367046412893545336071576680935393238224177828228497463039347351723677349396448237317050685862686581704101051
191 496337961699403502185901833259326852466660020632673679298766982937115989572689290353441197764644779099201666609532061
192 2032405827001137584256620242228890195824706569605534917348363301241340036171693272119434720651587576810148971130883190
193 8322300054352546672366885583626210069845182862671905707576214933591930809632886217693102847171755432768324726053440863
194 34078173401457008567887802988439071504665145134926963404832436303824781798808363219885787855253219050671503562730606875
195 139543382814274144648660085259072620270226401045997292661673964572229262225400645686691103982612994376942501107026575802
196 571402564857496800848818913208601225320572799523483676929199814969497435582175784798144676917186281790029997912346857333
197 2339780536639874779947303751174550732569566911946554089387470849356549404981470810041884899045158719028858885758173438961
198 9580938722254589155358281985133648914133824318156251159316746628518299445000395023912342625681602525434065811176543240504
199 39232049913288876154938466563256310956135984214433692817196947646661673191307399999816168275510018292171381146532496394241
200 160647488207355492852791752369233291811609686719349010115006222110303101689173248279429472807256281879857267790525272601871
201 657819704154453004042739160776967602013499167223443504621049028892646386407599262140838601025656831694558273957885003649848
202 2693641637367592610857939432903039170032746135452844624334419123649771174750686656182877332889487831013547232578364019178999
203 11029929971293105982736266467404440680797510198424706190938425103107564801139747100285312778495997276634365114543290819457891
204 45165382612114514494203748620129563196885852455471482632925745377498017603615629560047331972448577887722968426984892356091786
205 184943312587463764329008620297501363857911802386850257854242413373459644224678609154546266326093995924787233949941754396819849
206 757306301699521852087657028194823321572622562237575876934840876529257276688330901569504514247384093436830974535909011428216549
207 3101019585785673476595257401586492933775170990341140503114412300290493830010672294033468584745513703613844687991940515985096608
208 12698062131327463974530337228609034516643274997101701111403261375844410093092957765073867377407205258520150566320037643358010457
209 51996054017246929583843148320181014083814043144034315760524406408383662754702248540022538305073503440128830991759599636565941985
210 212913561565777713010884671115462141103145142104052383380681303778967795906855266108994781362846749933786204577129287612636895566