1 5
2 49
3 109
4 779
5 2603
6 11320
7 61333
8 284618
9 1376511
10 6959439
11 34511708
12 170670413
13 851900683
14 4250558598
15 21161145459
16 105481131616
17 526133966100
18 2623203957029
19 13078950820473
20 65224465637861
21 325269426017123
22 1622026306921463
23 8088917501173291
24 40339619128390520
25 201172662705893713
26 1003246971637831644
27 5003227707472038995
28 24951271666203037629
29 124432859656801724701
30 620552241761955856602
31 3094724225195003743564
32 15433540849301794376299
33 76967853062075217879099
34 383842731471778990715642
35 1914244071041451703396687
36 9546437620314121743457433
37 47608600527802192264743345
38 237426677905380229007593660
39 1184059779156721994812671000
40 5904970820303611813435808648
41 29448412815943502817048271943
42 146860848953482691984963921588
43 732403111052875723628611676559
44 3652534525775087083732168805585
45 18215390301566306071498473714486
46 90841152238066948584592849531698
47 453029818452749515498893145328301
48 2259284605253821194399329684721226
49 11267176520358866943939631572469132
50 56190028717987822065970309019863244
51 280222762431110066974076401895049633
52 1397486322922016226258940823816075399
53 6969341128456540832108790890155600495
54 34756487400851227926706965964000331803
55 173332513700376682694621588949526743303
56 864418776338823958760129246768801523914
57 4310903967133868117804849006483428883076
58 21498715117654832573669475348187477723822
59 107215274395179178513668318127273717792796
60 534688468637880180725151884003293576014925
61 2666520792979782069869572639992761952618098
62 13298085813599705348921688679583873534445244
63 66318285150108522117601021828701057040360371
64 330732934568874783570806406030383705324956409
65 1649383330124876287319128966645185736829407583
66 8225565359098938994154554980225056496542454245
67 41021346730747593892625692764357789059721014096
68 204575711716350176328997653522357420136846603135
69 1020230322982807647864315912507286071273329480339
70 5087944718372341392675714510002508696188555803212
71 25373860072638153956596441016901953484051367450742
72 126540835371350629284954701112644468360825392284512
73 631066103881887269973816410078219268439108665263475
74 3147161359414507114291540740404596235830715925112187
75 15695066746996447061001422911338439568774286415886397
76 78272160865157167069400012073164422282251879133367554
77 390347570052476301295447186528650121780222248365306351
78 1946684795228500496429249507100894983925886400769009592
79 9708224112845162196278007181586073080676179660613971421
80 48415447460341261741991061541612598462190123878873913361
81 241450498622465543163888319642023482055732030796823612771
82 1204126912857557196917806100581064190826977201028312962578
83 6005047123696341803213964270537274452989650000467940199998
84 29947500195172320609314363696674557905097322167811196418904
85 149349830145513030678445990026790254021146013818137352918852
86 744815814980423502140560158952771729217281625332076227960858
87 3714437423226090421502314322918112285753958469796213245363745
88 18524103669073054496228016598031062148694916395292407872378948
89 92380723551007521763612829190411547656443751566171975324294612
90 460707747930387906533036823037600510680583321369059732448659600
91 2297574871081155377769834397893284295957718421972321731151509458
92 11458132214918196716331819913940897199853427590851437170211656769
93 57142335384599011579900436821814768174920907909376948466584779675
94 284971968551273044976705478884262012748796558466884380889646350427
95 1421170876433503291880281196159532950989116217017362005868566217321
96 7087457304276496107692456365110393974537696506848242071693446126441
97 35345539282371174199194723713425238938122275737360486609503127255847
98 176270147886157316255368230542770864106490878151881153839203015277424
99 879068919774686378037068429934111334458684446103623067382689828156074
100 4383965038781928973077797443502742527747818756409446127594523797055900
101 21863074702024829732432528096727953511783675687872165569086430083325785
102 109032355686651930212171568229884285989991733574350499029823756960695205
103 543750352985784644695643560719032895793774994341141597810606478469875700
104 2711712908614718071467032762982242877488969221682860870264636792167379126
105 13523461379601044898780859541339348571271963691313716438150178265111690349
106 67442245491609774077712093967714478713076412850570865933538532288356412980
107 336338186598551349745189952031912882037121962089174808931673112443189994228
108 1677337030222031731783781709203072035070739753458128252853251377929974796463
109 8364971998591916392869874035212435206604186957370744172250923685913744934197
110 41716575307446969498311166725256554282250190109415731073137899007104538003935
111 208042854856517864274632932599635207385858551746541122194702954622760255342641
112 1037521156467601268200874728901764418705946628008810718184785659434902029587270
113 5174175055712778219556548217298012216601263605426523087322210860140626335082947
114 25803895506391387101507735550865160128010880657394904715010760899436532628011587
115 128685445725229997456549873115401742365430319887583467935383319897924369313854791
116 641761393639164673181065927581271643010314525244867359141090755973007294356953812
117 3200499357519296223101529174338192729166934646142280551844843340678033859756631174
118 15961066276356200498118747641906799303727626056831008022689709450389067364203126275
119 79598715144156760898394746537963945418478246970940747129644659194047582648777854328
120 396963169182896537111075780880183985038155509457639268368223634846284155233369474976
121 1979677151852829447584328141709803957716329964075844853885900566536463593691131531726
122 9872758809426063771577553064891411640720671614031222280783405180680386043540192513324
123 49235991039182350572499691703320811366920168555317884641279582547684355113162031385508
124 245542594567988895546176507592880921379814634339953875820770443224662475051342397834991
125 1224534420343029815894085432521066245689103422872353232741368033924112398433595791837108
126 6106820485639382837513292993807296887018233981986872542304338073503483457575733181325618
127 30455049547221251327524211305718062930904176456706739132089238352264579844308612812530623
128 151881006671934493008811110588271862163398778528265180165658002353983371706577277611294967
129 757438931495185907699491327107624688161855510364100264621244638326152466445972716129964751
130 3777389599371040280335140773691480085666725523564849714413473836418285788038854623532093450
131 18838049632952087441435631484339999937556534482101775117640164586080566262043465856423392477
132 93946389335284549699723216630965508444937179602789300821837759530310334618989689249792164021
133 468515809285176351840475636179639047779447447229660971210531615175401784067988012876894434297
134 2336514102386060424059726468493867863621735694007999789121505072861176895315917984441709148883
135 11652324302520964280148754310880199958042739386982482693723045653989280022524391458074598015302
136 58110782003183648469926823052285181395259086695096859483809795569978066608615533531563578119666
137 289801665088479639928641789314791537661343540829735296725042401833983113021050732821792819315739
138 1445256838626851196473805943072484248283292902735517228536133961542673706930077423202444547346135
139 7207575322108506627657859177640406148749100122627053791887330680942656155177707228819161042893305
140 35944574442024292689662873548250500684661851245243310529179088634128501715107751277022853009546487
141 179257569165473558936703563449756813428227507766235999230661839697074836966744761459549240617947456
142 893967353958882626445946601487579934528336353997498698681263533667554569710467769060814281871394908
143 4458264349253343205669748376005686096182594747306819250734450677767375518936884840123856263060025472
144 22233609448715420753518572480704561661154862323142627368588686722098816628011710124766604629201389141
145 110880232842360977352685362568899621201747286405457243782014952279051757219578595456368837120578671310
146 552965817967379755182826191649631479535175034253241809656576754553120569391185273799096960304161855996
147 2757670939193011209860784207569985021387015896665408039864979858009570808472307483987193677578029586125
148 13752656605110950194485864548184088591101366697791071667562790332042021993042977544821955218711188983431
149 68585254683595199931127782911827393648480658736618588171164815934084224763606539641631692371112822946095
150 342038436287682475526262459009925460904799070856359826211600157243827961580218862869175662580489083281456
151 1705764488851650345685408331393856796951499637662789979170685484540937289858783658780822589869823028971541
152 8506741297870077914923987028530783367589997759651392858657119434440004455567058878228065280172476277502653
153 42423586598174176246064647873319786708530453121910235677302848122687042028937515752637930005160174195127244
154 211568759038600192074601683901815065493661780348027053444123808420953130821294311254608883945546223056855041
155 1055105034496534206401604878137825541939419402599637300508391777503157979482772606077348991904242334673548183
156 5261866822297821237822419105939453969737995142052472468787025122174665433555499689251196478242386681503862476
157 26241219168108819893859705894521532308128676977268875744326177803913392503255058461385544499787372913188078413
158 130866402872586225159378033745583016386452040157802933428662554499655662592600230765386672445720078571260477387
159 652637946853606501307533101608126852670555012570061945105957615748262144556765911611808755614808903888725627370
160 3254741326450225598946353128613724461800173230393251128120800135095981130189986136836604948439074261580912808112
161 16231573957925512570626768508592363723179794250077083126990276656454825450678133101219239392477263158019677235612
162 80947751826088110842735053105885911793930198149810092312972947298751869330891340753103965455589327828883839445410
163 403690889292870693282314471609009604638437421520498969156185086241207155549922892827197595283530431969415317855141
164 2013228661966958416094957772658293720823840460121803045249640358384059442443656875710330612542936222557352318572748
165 10040082035204970727561511391936871945048583995532787857942435110966528572087592519533663723521630484360690591012077
166 50070441166459010877617074605049423633911136222421419120927922337889250669569294657307359689221074100564980396182084
167 249704043235205614973224571315291917441810101029080491711711161234014574045903519946856106149249352641101529695165615
168 1245287793664930186137532217564185069276786180556503617254947586990198528379466963156281171741301136758626763893629383
169 6210318699526094211173642395545012316981911151034397346295985393788798142218466785457030405859394363195994173502457355
170 30971200830754302352785591498927902339451098672959409652642508510686704379600645159152483279972387653814945532639334095
171 154455081503645399945114174294388693896833759641830585446872617821318183853174194055571894169590293141889755889427010247
172 770275984217197120350384252497275888308648884995289400990932882650039375175058168289220049565787891011197184895973702123
173 3841408687144865714434995090523407420508863444022054130123503238261432978522050973666314929982635673671429641029305695644
174 19157316343788704768013162437647075738589860739535395157837261003822756680186859923119889701951991395965724122260704409970
175 95538589977201652806223228420081761650418478954105151976883866052811962007998711998501010365654860460941261454343511183189
176 476456201434041999431189164500816853171074194606562537831915302211306869181514172097683509828698586502714109668173690612736
177 2376113274637273387038389145403996286318412652468796045282937129297896200827252654776846668170225265935775908201507284632689
178 11849807551910007404684832430515132334308302181277963671400863438706497110067868113224610959282609421332086414669225030958127
179 59095641826561911209123604598391955918662708272896486045499788155875612068306412811400473094876368627083052420847862962841288
180 294713215180476850708676432229011709643378942935977137396120704147070801724934110927493916410769171123409650633900623222136506
181 1469751008998681439870362973699743622604173355633631816120463516176134643668963994044011635889193063151634930189975926830485717
182 7329729096572054792117153097234381127909509448602179845875304301059315158813280426112370514632856405594021371055830733787962457
183 36553762031935566344697405579946578974630235241488985573244842483343837770027907591118936515595452190112781364889267175437463321
184 182295621172721592812413227755420826403720875004870763544210834879599164850853861947110078643723450421691533367543574410425875484
185 909118286367220252844858568894300055905772611590750852180662727256075684156661296797467027330220643384476845695039004646186168649
186 4533822882252240058385639860983109042557094981022734410545872774703977315268836958662032105601949249213278927711293584467435288030
187 22610424007389291254529148416445396067506673999862991138834445391047223820484828185725807635207907714837637912740486718603453820362
188 112759427765727962564073316972802825349576504505249063210165782324977090681765890514658657111120559582976031989337694619107804155401
189 562337466378301745121664438834983219764988488260501573594338945575673110086968131030368001171268094831648489259247576827699549052895
190 2804407865121149692037908381985931226621810465273069062758714506717616881174720360496004442561145225457083281977864052778150531371480
191 13985736224558326161465222639904093965936854812229201064299433751217910171391381354761625011165009400395315513674324727810165015793514
192 69747635561731345540231460937821572240635851283195764091248908122983687267449430979802682675282065592466703037027926917483026325587008
193 347835293640805153856689007750205204252890952714572079846275489265586651108170611000346593918757492397175850249950216588673796122067674
194 1734673735213595915490207304246637609041768583727304114533737672927262421011871257271586459852948055733119822645573279587345883976149288
195 8650913299060595459611701265188087820424437014801373535046527169261319014720304182448651996792757902649362007584183339207197878158923999
196 43142580295451580467386670184862126865990467328092396358831208476817293448166969918614634080977341462771822233322440828430088338782200107
197 215154420141004536404039711071120637184881945903629490148556972330004970272866713092489938104827341148540398045927873938988593613883008669
198 1072986923572865047111238363933234855243459747068628429341506769033040906286496139041506294128592418381172797219253269856225196693869395420
199 5351044786362463519634673821996380962354275229633423571645065384256661721551053501168501745418750476842841262395630521195345422893639749809
200 26685954578376023901545994628816115714776759073145163287791008121802073554226237273717156003188602079056789581688480845238349024713220245385
201 133084322817497356588431978189531687556951789026777755525061789640639455218954635334093146419761639020603654819848534575704521681478176734520
202 663698835571865032776721362490185440383937242857553000472421197622416950860050268227106763881283308120760429994251337954586313081522867196359
203 3309902586674431284383462148477363994908501850235256605311553885161779015130548546645268543363237585557622211541906804991989690231942939407237
204 16506666195721898315407169907355645085726286618805987331990534040704747178825189002314147597258438868786381430822059636770906034592660686894517
205 82319651942007062583258668799940242158770570057372334470058494478937759191978079489389777119514802752528200995216477243149653384820157501157520
206 410532630605293726041916519735559599801661011403008836650666500878056378249465026327583809083628755592639171793482254578315399426354594326004586
207 2047348802087189604069732624589003104170600656885818770443588728989038510764957691449681144750183266423472398541535266581651214749296315587870518
208 10210241050090599175734644212688207873967403135186677800721402720004192277599238975473743946741131420677443422760558426403155084223027225446303694
209 50919033529937597303111404855069867301773672018565666456390617572972368218187534509844366429586382076273691023742934767358183037373651676550409519
210 253936020011976396655896494160304166612852096206994160464597065573050322546622164638399571575118190132593276665146944949672794788567389927209326067