1 2
2 45
3 203
4 1401
5 8664
6 55624
7 349273
8 2229806
9 14141138
10 89782352
11 570414504
12 3623364042
13 23013173083
14 146192778743
15 928659809148
16 5899066377892
17 37473134952091
18 238043423305307
19 1512137758273339
20 9605680030690948
21 61018980901531654
22 387615980933574787
23 2462286745326573382
24 15641400169009049216
25 99360236772253238090
26 631174789875737734194
27 4009467364937416028876
28 25469693714062852744565
29 161793387408589398698781
30 1027774447284044403533428
31 6528822548526554043821800
32 41473617178928440027526059
33 263456528572467379347335517
34 1673578221514173564246811125
35 10631219047756801232875572452
36 67533633636871781300871349990
37 428999877835729284670546356819
38 2725173891719654306881410787224
39 17311363299284145016267609400288
40 109968505202132167832718456902472
41 698562668205720919396658629959608
42 4437541462621075240023567630903304
43 28188987372011740547188093990181087
44 179067399314708270064264328179255519
45 1137505688808683393212008495320394976
46 7225878060584181349948486763779166336
47 45901584721885743297526492175298806737
48 291584699093485865228833079727588313967
49 1852259290405898379482606903272154144381
50 11766270622436374529600990724761051480330
51 74743922234606669072785168014536911572614
52 474802432332338317130635517061512815207715
53 3016129512726268242559000823579829413260484
54 19159626442627735579008786772513409723268110
55 121709390751338522820209309458067026593088088
56 773145334613868539621589898169317681701612826
57 4911319535371351152032108589261944277128949440
58 31198609755004356004302360771157179964409020355
59 198185689942378884503773094127655681193540540995
60 1258952498408572213195906001627278324934711628034
61 7997355377726836488044283355650964484816547623892
62 50802308362312783608455076522097988538342682312701
63 322715999607498035277487583004181583082456949740093
64 2050017405900518847475741799445897750797428252129309
65 13022507001842030241628042944787055170881506332577186
66 82724023769217788973220716965514917793215606771690378
67 525495137580047530529105991144903191673109802931260315
68 3338149270768773984390870558233932443378767249689576062
69 21205221051615671875561694044490644884609680183157109146
70 134703802428921246380738160370493312861102401784700194286
71 855690885968261757823922386554812121789138479116390037806
72 5435680946835262320198393917964982835190295115639691178370
73 34529557157026680508052071045631996803695402131219320881921
74 219345161925764306474754130005556347931372245446960482071823
75 1393365684982410152036439451769870061478519922540739746985368
76 8851200158878252472673439097964637322231594149350852032253456
77 56226262134132730011659342871075589985081842799103072388599277
78 357171061192775445487218908438239893623360338640595970023897795
79 2268889343012719219589692569812611489360871981635508066931809635
80 14412866578959043597561518169739847931132149219272615690277853374
81 91556127963050705035014522953532341539935743404648552814576618622
82 581600094725357235987082864025359023132967880536354312750412572087
83 3694549755545095992671248575345923961532411466410541860043669514332
84 23469215393859209639078291050889606497472083012164514805230295578760
85 149085574061268027946850225766437212332349932838229775322758268728302
86 947049486749926313768460456846026590742228774558765333862342113636342
87 6016026272164393254951618873434678962150616574464108593032777060618754
88 38216136129884262638367062578563300320714287642620475495202896123876663
89 242763743811313027679599242034418577880002093912292590212588539818293431
90 1542129615327579333686649287277625599944369881908218587953960399896027854
91 9796206439783711450489119759737666456819965804375718557905614943901397986
92 62229309168979822363030193409714535130501506698113412301586226405372250059
93 395304748164737132707665135408934617447920251013606048780722672829579902213
94 2511129337741096499521667006159753322880257555307369885993305761486593274141
95 15951669136633303622937423910224296311747230426214263387035785046261865261720
96 101331199640045975402616604586706048853801498432132160675103395732514866777614
97 643695147670169125423331545884145004137168029347325308609685735875557126371279
98 4089001656014864518781089070397776807210221945560942371286416652027378804482078
99 25974927111707291206959562470337385603573815384243535925123466982124553625155804
100 165002828371574959756947341281484081539976555662876165266615330326119359786032386
101 1048162070042856208814989258356288228728499745096737312791765678611075180028042530
102 6658332683864398409185441919206133839737489679368297788557615619771098542312341128
103 42296315995487437450741841875621865136357628615119981828114356145836811355991986863
104 268682631483026126479943607126454437157093551676184909388154138470222932038269553411
105 1706776459404775531105822784231067550014437430057956276646659502812160633935791368658
106 10842107159287420973907527006813311007847264690510691651259625506494102292990743408176
107 68873276875676272760469021608073171106224845886176876340686761826153985142299161721267
108 437509812244405479911349964645802813842269031361569785204963414847230733781385004548439
109 2779232301603123280965760274415783529710645149506499504725423680270020714394405072368239
110 17654763322106415082625207584133402685447685864344936933387892556818080543974808449203392
111 112149915564742033718846503090841733665696867506184956126460581703709385069074901656673822
112 712419834336137426719018259805337541449922986303983793074836705223146582123268713309622305
113 4525567565519343148126734720420448584290356826348207874338257138872509411157274655406404542
114 28748163376396593385080468148317632757368257588497166991082285476128810869120687870551696110
115 182619502537721628927917038921832041649092847910404925554071417234960887206753841571682019344
116 1160070028491159927534455691157199239923516071591031812259118093721171737225698727594895814056
117 7369215512595659343448286035261562390304259687568759108614120277801778557491057855752144244620
118 46812119904272079746940910131268852674728055648425997322764538087051514074263936775147366608831
119 297368772318626110633583824612347474484373144386505980201442950055426272748451186246002941240939
120 1889001970667364020256493727492464794665040240321192696597691998177892887493486870177361754403614
121 11999674402131825781518204914118372125708901254061178984403704662363780075864323058635395378795744
122 76226593721501997416970771003497993687169232191950065971237468195228187468080491393429661315627065
123 484220937640662404417641005997695319890151300996498936913013938637025328497104330458587078403715057
124 3075959517570086505708778536060922467954890623832615855056402451349731203407350645192757575073645899
125 19539689877580932887822116322683137925181204672411219090219642760888378014893632089340569621910249018
126 124123701346254592104243080066469012163219400401200539880135060020031744646521336324991176440553197408
127 788481973481638228074827848938294015183659274755200260806166392682756878680742880881614146501321346367
128 5008743823802017474938888243892358488564985837201979058890500870695929076876434529987117046761428348752
129 31817486684822834330097184238803982387396694188724200394693411961524883799559545821744137011435690916770
130 202117036636628353506680842415000972359597196228940092554502443894498526088829323374897782246382194353594
131 1283925939953595542557990632203656207856518571773737965006136531129371966326530469332602516183511661388748
132 8155996380697890699669489334817679678059996991961685380687820379479725607643295781252380865255050159413406
133 51810057645818192641127352117278098440114044334548833448143492311250782343977951970315901589455242796250095
134 329117614570755368520943051131182173172391816552609911606227874847021521525822214554254088494673984923826957
135 2090682951198899501837589745297720488411569319366624791710758488448155411176057196171347871912246824260963930
136 13280830344296415501253061171840283308826552449996768896994402447632070907038795514414420386527068170395896394
137 84364994000089443032859970840185012449166118832449277230084909641247068708009809741926606359748488340207565209
138 535919218009722431721446440518585624788693317090130303930175347933958761112462422371798181335957443724528342301
139 3404367079452976706120213208171994477246976402830465902946888059927499338457699203534748875751727565964370800137
140 21625862298248342053917702418186113360313737359396403101362926902253139508380972387747208504184239478162900218662
141 137375879048256708199141584916003290553170214764472796365762132744093742676532405745803382277909205369019364354604
142 872664954766213734636591185032968895479563509944511363267749225062252331229342371782732135204467708346136797448309
143 5543506826330162897451141882267044999112591537097633162611809557369323862951868962994109675835364886132721698422454
144 35214509034342720203859564722355228141807365993442946276255024053628472261753195826897851237045448879799856923693456
145 223696242356886178940285297257135523679008033797593066371142232708330275298399333782202454505531734162619323645829976
146 1421005438292198424612385557552261839093819571578870276071233109404899937510797079686253842912324086947188835601324442
147 9026778610051349984246583230353072458134470216666116567237807448412026111566997416610516140927294170188795293442107492
148 57341604668880553171993783553948073981951900039930622945347122978026279702007323826601567580541999630016850166047850319
149 364256150288311934837736249104908136460036114477669845771062293743770908843798256168670643785375166679090093324510035635
150 2313896581531637402601191496860241825980734180248213974276302564221493143579531584078246081660585216825450680737393593216
151 14698770043514616477232347713383194000119614456509075839799523500014258264277329234557310592994088865921113478387383180602
152 93372297844491466693890500842566518130158683369753032462328588013449859536622624199930646713224169178358017153508383603985
153 593137111401177913277454245847220370220434082380955945058767449138830116016184792361628708830563279916015828446279570361303
154 3767837367644782619531671411989185676554200342455948663098121202537439220391216104868137782363673945442804749919766551314699
155 23934766778432558729896746942914043784961973672222038695918665549972694998787845860532297369710346359036952117113146726341892
156 152042937324562141195649770107278109093770229025155174563443666766602394227412715828189968152586157104045960612694645889302650
157 965835807145250252670065936139422592743297767643875207011746877913681463397716930454518146788982451045438421440303224897844383
158 6135364277872441203820014735383508904699949741400553693002687851609885441968433067036219138745935745971561478567737698334885830
159 38974217505411048589216863270696044604561244206765141249359130397847226214276739531139782962402709035896052812607278070834832426
160 247579371226157852239641408359088618742742273970882109256652617100368690112012450878109539925988534314950393409540249613287964402
161 1572720351556246444717691121462218743949170830012981071450757504296577064959265842377777195863360740715978803238121452900599502810
162 9990530680925618990020167936315216826094275591961969631872514607104722174079636386577579018094582379345975397926238550033304948982
163 63463732244420252184399127421142962727005060630989349392226949028699461191761042434034626599909823096612939734135722534393031904135
164 403146283117996186798901554992423280396470226458694653580174061509297143363885195647362190599672022215811822852451668457542135999943
165 2560941814230362204076920798845525622818465923120590216059074747862596533065772316474423844781730030471408186399317860500743864751586
166 16268097339629758027745417354006948556557796268602765137802837545106690727734353013004456634147826633160294060828054181734330176472746
167 103341274519040238897763015258785947457707988364760477164474841144643675702527859495343062819468648678937362265683161759175762056542465
168 656463924223278950293000323207186859560620963593857897194309660548552241938583029126471861050303699878853659003260115443879391652480407
169 4170113885398490640376951912802570768042735520449935023785460343218719987250775632174514040175609855223170674873917466571609412973516959
170 26490183505161809263435246626452022661828426100976388629458340637430761348677989180079332494871094567550386857659444368610244330042642162
171 168275937161867322294431556664553923473929875116866162729497769046057758304291436564493847177227846624442178416260307812547765540011460756
172 1068954128694011589616729094862750758296186275095187173352991966222319923094994932838135212213914471131423791186164733315072644716256159641
173 6790411918210431341743317637385829428708458062590143864166955072791903534081406770261519499555013106200206056815476495716140176895542585516
174 43135334605338506693837203210545222410005088320155666540424784603167280893630014954957280313409885658060161239467089155184237922689597715854
175 274012403654722277082210423909992609892926614001711120309267174644924564928312077011561657263673381000960685097094895377387938298512587998688
176 1740633242876156479192071783501740400050548143040303712172591566840844054253616064100320119745264670680556477505032989644573603146487429861038
177 11057178601386826998899677558989096901482997366462205415414694274761963315181574483420575270688833345413680843840626138382104824150461866373012
178 70239494231965242258474726287127320266411199398259534779997395408158547583320017833264167297751699616997812901154301115544285713799446992309021
179 446188555672194008139380788280652084005707157627017120277898468377719120501639780059985187219917386427221852929513454929039124103654504803475813
180 2834363051581277904508552750529481753931206156066057516356598988927514017412833474219278236213572349396336241142474434306650003513623323006122246
181 18004975264473776880414031964493082091890174617805654249660122224209503685196144787881051444190935202876438699720517691512496225288183983992921120
182 114374597881331584270562503657819111229604714017971894532500694040266123016921290406082045322278652574062966312228583692507876143883876575945828349
183 726551880708658542141417070021848099821254034751446992430793264866089000596091815499901007635666494484776474250002844270462485889277624538343846739
184 4615339814431381489756813065991469090988953152524281028023856129539525007927888733475035127473130227218469726563114198445428201699155158109859162703
185 29318431578346121608544935607687913468012587603600535901254277782850381015962829299596183439273691890963240981644708335961639554881661865411715315058
186 186242067707871200934391927249508621892301801752816662683470242418464597166311922697567576409388455699710641824033731751501477601900372905865340004382
187 1183081969832301461396740265492790164032084191744558986916427593832355968646047332319142363016996639816135033966993446883274577944292881578327458955821
188 7515396304221355413905119998437274310729872829885251515018658802359181417802854544755210927909932930068385544468341760423044154410919501062641508265486
189 47740717084472224880624732395152285683071785525371089248351626312594333282133599097001164539235026849305501902724586015879951829001481170574794702791976
190 303267582370794993366512511016308530067918769204444566119867227141395827669739066036036683650205071278849891869441911012499681328734908836865206871053126
191 1926473503828889356802632266463145272136362472509064102172484556298452775440454604299678806795210588000616272912713935630809877826835635949737439858758816
192 12237708138607036696750900823685064104127629733476065926833724408201358367494563635827887799004373590656577606095452669321359075771832756159893513288429178
193 77738676492604809699015963216111227606159988021208546346029920163229351648150485798374809379681951711778060548663276429852747108589537657816542579570508723
194 493826274852617094378287450272695510492035382931591225732191451391347300817556283356509760107436257618078212610281153012267191764219906571944870859822308811
195 3136976351250475167855627085648428859240922890804483145797296051835899334091627261674070477653295131917484899167849140444741536959394874099880540806331421156
196 19927292510390798522354120012977822040375797275192415396551372952761413124444405546855450778962546075151819385796889524577757871247652334859762069414284845202
197 126585903854960425080609058706778159114674364863388418027209148993767597550534213992846555753546336662537470764994225951858204657809016831363629167767386415531
198 804122840391980304670422867816733023504606487688619644515888379186049106276761454223094686659245791929309452380591158586104385711153151731740083293277319342829
199 5108100686952814146399941820395038258385657971440779534937824466773040457113338293796890237785225837669887927587290199843144394967232759587314333947717460202783
200 32448640080076054004249951354292996270247012937909336092261581125332885282435705131975750355280273549582297187425646626042040852888558460137368030448319371181178
201 206126368208772223258745549592295011192841212331274250143140836786700717028562450198110514442465686266446146414073706081148222846883437634445712204148603294089516
202 1309394771740423568693104986792747951625768933763328553635936022638591781581844592571479614676606713051739069021907030638617873605220750766264092617971973576213683
203 8317784294945873300642068779671155585949660530782779532409049364690611198807819028026454377044102090539350252125554200551483179693028908014064571831310969152388600
204 52837797332341621320395780050169180974677327340638663728797105322804245316208397952319563611807618373878308954692014310113074966759593834165195547969295522341614998
205 335646216340330664495708932424943102828484781047929223294760582541814787615910785446349153854965014700035102077530531086335345294179257126069595613189469058628506382
206 2132155166025868769389280019543392484671243552915738264298782440050311566446239191094273240219788427126101983205495057066122028081411956692731737453890306222313727536
207 13544277964990574768296123664572287678664764630267180810221660270593551385844948882166984025933368252211426881121432019327649821209144248744395117193023927761639330254
208 86038515637141727043154251991763447619779263964607718701434086296507667216437401391012091055811290426546621596133757266902175141236831165942755385653208200467750229927
209 546550077617801817294995631149474273137494550840973009173928607467734583576204995016427777158196985964863953458205817811945637782733870029267911123209348294473144824401
210 3471898429812902155725383302826289057078770580816539904868380196746463617418035439601382035130055489140959726650329143107017544932216579792346169563991342029392167837752