1 156
2 1271
3 9657
4 67518
5 457635
6 2995945
7 19292513
8 122364692
9 769496369
10 4805715229
11 29884389399
12 185240266936
13 1145815170519
14 7076844213885
15 43664352503529
16 269220210036124
17 1659131569336565
18 10221401510913813
19 62956785132476843
20 387710568234007496
21 2387410703689462683
22 14699935660830662581
23 90507065605264546213
24 557230693269849023836
25 3430660145449018757993
26 21120958778862971362621
27 130030422566980841147047
28 800521856115461612237016
29 4928324383731135360283039
30 30340583449146197171397677
31 186787402942897165278655953
32 1149927785011382041355706172
33 7079345272634412660170220989
34 43582818160491652800092557317
35 268310279896972369041640621155
36 1651806501121456837870925795464
37 10169062851259475330601093499587
38 62604078188217025796468355262661
39 385411148723135463166116386248413
40 2372716718447935988853261814735036
41 14607217178810404477045249952899761
42 89926785188766677741414765923270765
43 553618558098710814896060543613839935
44 3408255977704909473157209818664992728
45 20982332543739192314768966365594063239
46 129174064017054715180167916400707149565
47 795237550413675646325270524750421536905
48 4895740985777116408770105308243696786908
49 30139773623217374532080265643835325378373
50 185550247718024818579484955400572187139189
51 1142307663717129299235716452349123989405115
52 7032417437934821968217044017413980617833160
53 43293848556234748591804182761445145469905899
54 266531009960535789286638476940795200415660245
55 1640851567226393978246830868788535184544176597
56 10101615814459061966112624481627141647547750044
57 62188831756967047430079318236843838210140809081
58 382854670585366700700648720601177358596160558109
59 2356977847000623746981688249040455526934923105495
60 14510322056609633114557457833078069356025114669400
61 89330260973730325140651994672534866524792413315567
62 549946134509086756953110406000368311891073168649805
63 3385647232658609807388315916155999516450089624751809
64 20843145291240154991119206194838795607411663411874556
65 128317180076831188852999077815721903960357176709552973
66 789962286053657840083815919931168677547976021478786917
67 4863264708685892581051904664968033003099351150815594387
68 29939838957207745638276238431963319138623035271544136584
69 184319384297885479494450888390193326012075464128237294483
70 1134730065732338498363203175651686121021925303415774764901
71 6985767270117120732413505842628868319168878247450735460173
72 43006654909358077766650514765624632697578312211972950997756
73 264762952296462415658126982636361240718109052012235301259969
74 1629966828540180510502315071960772499382541254744682748081741
75 10034605820402624962022600332940612609490854539580982899979759
76 61776296429930120750475334496539306331573282368599452912357720
77 380314968908792974897784301759942191454048592839423357929078999
78 2341342617392888338422724940227538081411248476668383182610140189
79 14414066497957711644142780964165086470437450476401695678490159993
80 88737680450583881866050485732773674311001208894993576482774083228
81 546298016098757095642029846325060913791385585484833970688552269269
82 3363188229374910476957560383790247529808824336258029059597390717141
83 20704880363616657598335217407840639139459766135519037453274243309547
84 127465976220829880576529879938833772601951825491328815928439636081352
85 784721998320740962422033991579404017986723403004202035830273546267067
86 4831003793370444844198962193023982125244605200748557091894234642986101
87 29741230271998024783019872520261742537774321440093456810202332374864709
88 183096684648821983461256773852738262992591958106107476519747553511902684
89 1127202729100082017976350117178141663945561516360140217791778089982549129
90 6939426538102787242001787781437133680881222134465888537933287311746778877
91 42721366294216613390278607169941550923332793738568317340498857566219797895
92 263006622812899837471420964306135133333951461433196600720072437198821187544
93 1619154293125010694154629928517383577795268399001633353089304511815799213631
94 9968040336422154820815409263558983866998779560845222037158144221641306921069
95 61366497665128713205856560067752439600670244393722172717636961409122151036593
96 377792114456463905740694378122721029757138062872705350815442247052228133171388
97 2325811105015855370297220425285238612238025175227974322035222362086073505988317
98 14318449457309791212661107341512513211869190932728951237523431659530740640213189
99 88149030856113921996840764535699416609075975883570707161892928012650811834721987
100 542674097781257307581330667034250761744781031258050484099192986046949109087993992
101 3340878209805930581140042864653930261813712552157474855924874504159832405636410979
102 20567532628496812728270791812828137450522876978804975740539942990342865319009744901
103 126620418901428364427022073729029341766211133482106222729306548592130981264533247421
104 779516472508688886443933446007448373188244385487220297873515482605003224450588135228
105 4798956883766357975384983487608810044585114688401720695998862966622083582177127341265
106 29543939075632310648791592046512230487318749167999839491193286229914605820936450278957
107 181882095889896945137639769968357866868482892293671446661451441450388567064977513431967
108 1119725325746653265661994518820301832185440179248574245295692654957212485178154517208280
109 6893393211596992028103567698638278736919709305616992316511229220656562284239419900086823
110 42437970167375684825246935429778799137163791589628946131131708306853644801798304103994173
111 261261944102828187360116554273199988524946053327048854451070537685730232595800492431683689
112 1608413483660505249227566170118258341339125432081749710403059130133392964669438062056630620
113 9901916420719606485374994583092622770553905601920568570917497405326108955799570877846812261
114 60959417338242101644118697842438934591536853173187779008065434224311459003472543667806052149
115 375285995591943556335455328002735191739332311366976373013646319885855953591480178577281391643
116 2310382622359521656938023955330628580013328852705512094875200497063835059230790366524318037192
117 14223466701125818986232488368988115673125662161004562214034771618082199643564374709721204892043
118 87564286123060066232688372838317095159689383127471138838358644528779601290694058035468728510997
119 539074219060408788657582540162850410268478192378787590346182800123786377817662102116931646195381
120 3318716185811052790426376450703653642823120592535602723801929813716783113566723418755770259930908
121 20431096002255757124505447749508833160480761861493059971177673010638188833803265121824922054708121
122 125780470664555058665786507327939054998752116615875269694191638125984197643829231313319730076595165
123 774345478032615594994892307852426015060312274517971088023892643432628165412186237695235163701473335
124 4767122560295287084471745618202915146818536379728182218851073358725525818405298979670288976786442328
125 29347956628629129770515263911600930211231596904115093896507744065464582013903079804430436730692334735
126 180675564217620055530511389062784765549692707181319830618484448904582116127344668228304462922253089933
127 1112297524438592035336091018039334204343396254446219099417650724607122057495943017877357707612459587745
128 6847665251411812135405893322414310989006794257337237952135999167316993451422548033553862161721661919356
129 42156453974901872881341299563798044902538764439289196194134539176121741627431430968598643159508332059757
130 259528838880027605567225830282118944523147110914813897519442981045341743762957064372368791114922651403301
131 1597743924347045618503425931884874866818239129985618933698924038437035837398989033496811380566889414574067
132 9836231144115641172746445337162094915315164725119097789895436544255581850186847880006112047091056096204680
133 60555037416280692382200958352615847539953063227632939200905119612880671279279446222830863293627760241886003
134 372796501298246027458670746180771811584546482663937454627460378424311155591027395259538483667801176095509157
135 2295056485967062475773968409966275242754954470350815036948930426286082568366064037900720968912089577839240749
136 14129114021822670246216620163426210539496913481181137263343867719631732620856367424394290392030988192034266492
137 86983420348169596370280517880586241893050851753770634569689762889101408935238264077037657186864283781412808929
138 535498220467352977910742647002920988425518232368114965883929491873315860403715101178564862353141278148820160525
139 3296701175648079347827450126179500147115623629827293249416869742967421040179836084875928273199967373175229123407
140 20295564440969077433171847708280317532252584316274721807753063128953363468616116300510501499108162770757371781720
141 124946094301845079203088503241283192345139843197080155022013025128305976042689238579755361669227458560214755052919
142 769208785825724021817956293005242561683836206317181744893173619540622695356864700579070415718717657537153320571997
143 4735499412747527533839278374057137176891173978422783214313277534401239162889382143623306878458638614144621225307993
144 29153274249278912325711116712078564748653882326685638534316456364033160198884063310825580126218188235492891016767004
145 179477036184563864286889465409756107199020373992063831634713923079929482967911489368513540661815630107747857916604661
146 1104918996136154076521939633311816348044575745188387476386878525399422386341241005867136949254588883994317577198688149
147 6802240631871581890035688774317248833471628153821734360068664181379620805198412352249441317650247080055949317709582923
148 41876805246077061659169795917406107652240301487915769111723549691653492017119898916195060434006561890843202960531810504
149 257807230370702126899017875084192112999755832588786745398044356319737539193536607766282734772449471826777901331980276571
150 1587145142540178602842248265540137692962424306636965855099518008456897244419618124609586122489086686455466697743596902837
151 9770981596857311546586451061676835714840025468892649477447153416367021362179326749305211214374400164332072768085720839205
152 60153339985859157646180701874597535074870302550649946667301361339346051473366974351071027981475582330257452392525941516892
153 370323521294746237021777199791549562148557009008763231255281670590572080301330672265168998500321837152826243367962107147433
154 2279832016915089250606394998827305134357877085638209761730559137134864128439244483024738579815411065221106967213535676095165
155 14035387239727195791174556479163984504764664246083477694906349106134753932158078825288848009434454884545160984389995554837735
156 86406407800015480270206820975703279521326968748211357133845140975119679192321134774162580115394716487124793464860736680585944
157 531945943591057849669985471430311686897948158863063459560341092468216842712142074476190156129154146251748714808972447221650655
158 3274832204087185817282100151430972637877378597035726641735745483875509818249629976203173298895449845293740782369101836835248813
159 20160931940804854263297802862409552723813760589719964034855312476899544474887346992016862772446196485699285658948698460635559057
160 124117252851756835697677163069333346858183663273027259636352717017017759649515611710477344718614882201762202350176019742052657724
161 764106168340745177690972071236851512446853477716565026289705722106911786256140374047883097541846323543921282363592352009446962173
162 4704086040268098810208841826295023516391713475488007920515007196554850109182604773480152847778660547119766131383194074236399376773
163 28959883313462875692169778415265333882506907816418435171269269485258254428451101820355466369587838303126868553834211894436529034019
164 178286458697848800525616013722833614921066660236530684640583432561463651044405209652245465972019795239799068171447430820800504948872
165 1097589413982308291139726136235846418398289905012061758268254213943648460689142946911644990447259882027237749587435268434963872895491
166 6757117340738132225579096039423556548869247810763800942353186833158040592689633763570106289274883353742435563723899422436706622953285
167 41599011592908753513058518737753310210645204270339690479431621833767910790656203353375500249591670356940768807730645890226433833742493
168 256097042310341674562077901983540964063804124376000470885480492710543158389322295715399117665821887642384030431163566400123101914539452
169 1576616668730780883242237375213437210784051382189304610585401124057967857496795732701400890482643333032771539772635552017642138971467505
170 9706164888493781985245198253025549572089291042502209061577597839165338351373308765880853329679766229775775550809976513413972871122342893
171 59754307252422251981303049130287745177887006359667319458966708799012970244535031272247926054966998806518505312323558734849641055717100799
172 367866946032375755560450963509826240153181548391394149608823726227983279071875285760125288266322656258269293062639470203977806256958562776
173 2264708540783914148648951911539735080551506250438826132026177099460320788487318406193435274229062261450141250574823824694963178822960483015
174 13942282202892493130391415926773398113039902609670660970828422706810694313710702508461741990065611283582812477513676347458213829908122914685
175 85833222917862478281585708329968758577485544168250885332547989071931163289647818192076604597204741099205255985933502847817047791876546947145
176 528417231071325565282584483165546346159597630418358557237381075520641353873256134119036612703433167088009585242934700417632542846080493755612
177 3253108302367824755403213029075686698688353038072286848986586363876173130554494139537057486806353417528614748190116458297463238979404935767429
178 20027192537758141172961033267954935505218460638078939368993177727221386684606934052860190270025348331580783360286514631003096305853677247187445
179 123293909597936534579980047727460994039971802164068143610759869555213833723860268229117444501717212970605542269119425895601888786995728324641403
180 759037399539865881585920834720814610119102927810692382273984765806248900839302156158127532151998722706381988125296178612985297420823132297385672
181 4672881051294721202419450238109991205281817698606543313028644834287818936678149356531129963779960599464902201834904150260709075046888607415254827
182 28767775254271125178644472079144970474819279739382385902053912400581679900745630827263079944778399571291655196137176054402856232537273477323014997
183 177103779016791810526466057114743964124267285692741064551699920339154141055414339318248127443022836446609240385191140222601759130523763767638301589
184 1090308453288259866877672592920739348669302726778081597129197285069436186436557398874566991094415775765915365725776249007429737147300017340995932060
185 6712293379121661709418365946305933009454372739337117018586622672407096837408440037464046431099119606022672125826672920388930993727324475998463219641
186 41323060709581342514920720683859101116472310168030988809918122262050217967803890708634438767682026083412512983240178871695914512928808329072392682397
187 254398198940343839073856064486890995928056734463018893359760879806886680722395121152136037418814613163564383987323042269114295950662051225170851361687
188 1566158036524261249249473331474069413588808430482565025565839454702620308511175094003164938227791834370516064829546623051554976128330011651690316646232
189 9641778147748289295169196760685412604198682389249054980946776370800934007404501256166995506509067051260251946730075463215288941205252253173120480866095
190 59357921539456554726655318365742504729230076962668224077008110600974661460648571156747593849725503971918013920810693394390870911962997312059002876080845
191 365426666688770011268210079123613345862073428596749258611095455143035452112663282644842237216229112513697556504246298500532488046958092728196893145385601
192 2249685387627674590606493599642746664733414546667689103384674083173800363430734446821935561870011951994738129009867864544892865393604256317803054434156028
193 13849794786913982808540049121121617985797586535036893907074457737615846981490237440227642497868121056744988225717722566664398780608839832535476774006031757
194 85263840310534847426115310089754583122799993555364360932029613587475674535130398905156106308847181603024239157858459339369668913306171584312150228289038565
195 524911926591821684068867865663148846924250769633979142360117965557453562775703014305085405222596119609247353596906600972911338931457647782731227434721648723
196 3231528508155811234671719400712624810784238227879349542452514258151051215244840547127614905935282359542520095674397916520476759517616031727278238961588646792
197 19894340307386769058251802058102241387437330720492374054625130882497083280089920751230484776565443097352864630640541941477411237419205653569198109462227000019
198 122476028067591704386229255118919073730182700868261546854202812173014744254234635322148154957951411520717529722552643678183429465980036355260011326753495227877
199 754002254884715651329499293856976380896140278237054079943552346593163047164174739804341540917702586130113249024534951399177307185261848943732528887809663792397
200 4641883063496171834234250497661191917718197301905976334627647725095616225153018526893768456694108202827634189128359598293939523807762352344339034396761198618620
201 28576941561623153675464929475481498375477743418649654396007275590463913884355989832794958833693130375652952344875509280236757439645619110772997292893361014550273
202 175928944750570029998226427007345603383811909811012937905110645797853452900554103915358952581972996654004799066753496082625729064032425341782491897712058195186125
203 1083075791519067083217169264343631672354999314779911971765769629557613836038995526157712325599070297803639227520575178250852076358327493521136308291179038931929263
204 6667766761392188920460496708562832375290470907131635421816390967891294479545786919240882119757969701643843222716384212543331800947160885221030526660029934433934168
205 41048940371910986485070848204408462368234777769739460262848021495772021468518653167569676672426132357240344662469137317087898092472083236845980118734576055969104407
206 252710625004657893167909502189888241408876484180045327377018565988930154414631923513682473093090874047998120774069438425722503224863952660344302091844997751481500829
207 1555768782619900063204267825900455730276769017585483251087107585811054097525835818224459257702562727868730103832929806540537714336031744654201874477272309481125681977
208 9577818522390949733559511973742620869890210646358682126745017396963689005221168175081941115327469294781629305614132660724256590627772404773186517126127719381944683932
209 58964165287707428682696519887895051476189505031516717803562059452082494414440002670916768533552290453199309451631798208381929496445670336716852051816554423024405402645
210 363002575163447632911675086721850785610942995892748898496950445975815086743161177318433695934707483910651334256155675998902404989256180652577120063753384108942402680405