1 127
2 823
3 5323
4 35755
5 237671
6 1598975
7 10698847
8 71897239
9 482007015
10 3236765167
11 21714088791
12 145764796623
13 978116447511
14 6565074294447
15 44057430220231
16 295694291697375
17 1984444048131639
18 13318411681021391
19 89382988043861959
20 599879960468106975
21 4025959348828210455
22 27019495353384888559
23 181335695106590098599
24 1216999766161543701695
25 8167647325709481382583
26 54815566739359238793743
27 367883708836260161343687
28 2468978928115875915924319
29 16570060611910757779297623
30 111206681813867753438148655
31 746341554061662509867728487
32 5008923411978737994235149695
33 33616395286005394342030474487
34 225609770583063841476029957711
35 1514135209932242593584583088903
36 10161818134931402361257412584607
37 68199026376139857601285489317527
38 457704237222996893430480913869423
39 3071791187437082690167669074836391
40 20615717198401459269511566101972927
41 138358296257387072175059997929673271
42 928564258613634343301258605694872719
43 6231874815834059481503096874871871047
44 41823991576680794777236643082268005599
45 280693422573990777716449121988906791895
46 1883818222856811023359703794899223678127
47 12642872298124722277275843212330701221607
48 84850129388358155409142314741668476655615
49 569454811158201389234383084843690322221943
50 3821782998969409257906067250657455703653071
51 25649138447608285946699128556554811982527879
52 172139104519144276114092770984198514658380063
53 1155277451718370423956202461616964713363994903
54 7753415437943741358527255676031592805805618927
55 52035509620502035092578079154654462218396250663
56 349226000224027697483660364703538931549436164159
57 2343761022460255102162750509106427131330498276535
58 15729687156404319913137035032149050166402383552783
59 105566674958422908030521529847644436861741834325191
60 708489797093126839589148179981473285732695740949855
61 4754888725847423837645843311564517686987926110623319
62 31911492427915230000275709661840725763530093549852975
63 214167650957037987227833678044587343908769659224059239
64 1437343703685044597240144914468450652804664052053946495
65 9646447132846573881557166534618631140258086283933193719
66 64740216308899769623223582198517114906994468678852837199
67 434491118854687708718883205610050179430573737332933604359
68 2916000951600890222844550795470130808179691464312441305503
69 19570161922184325420348441177956756110962623623051139025815
70 131341259491102372072614267747890025848439215553800692200303
71 881470808126233962801178156672487158547340475152845164232871
72 5915816466122385983239813556071816188116841740198788805501119
73 39702828656616038581436031314049177332651568827812134635034423
74 266457658442171400480033935226593623988949788704581319571281295
75 1788277715841124300012273168639429773655621774617283086517547847
76 12001671138560984933261281186069732407226490361869339760156132831
77 80546835003431118567558527597162873755091351472695878982512482519
78 540574104569895010258032579393446050644031500573699901152012895663
79 3627955865914481063205453034360920407252771570450930456310270077927
80 24348306094861166686308288557124146176033046930069852291183663810815
81 163408826237090718590950721327461679580472145954601849425524070445175
82 1096685920907631202948834280402009627097842593132125118728102412215247
83 7360190002050356695082016667640511518426103386597054565290684928051847
84 49396455114011371525059468662787379747474071885142127846668546935851551
85 331514509428536108533611969494509529814331947568973699513034608236396055
86 2224893865520911478838718904952700067880951975123824617301269626466226159
87 14931933812989496998183487518500740119280789590157997414365432540945788711
88 100212711649190109566130467932543546915964061356235380772026495577803385151
89 672557734440768577068866179168242408009303409224230828596849834488647377335
90 4513737815413709745464930197843028309950160690470821120019617981498258876943
91 30293055931081600958980267420248498620162157180609487624416062342950623607239
92 203305835467434777492648997204229726411224765292195105148712839501988922639967
93 1364446783749620659653053308409066132933204806128917906744640539351361525726039
94 9157213915696437515177473265314688978226618082244995361558186470124835359019567
95 61456824624104944970098775738112440304116444520540941219443875083773579755440743
96 412455286908162456695145504987228947788629977730871872876407001795884607571444095
97 2768111836871074281731690609347355209960167691051184286249379884058727960333986551
98 18577633466320137565246092475586587070742276809775370282512181793227917236296493135
99 124680101653353986761691922548434862483509029254721176194168197426854564078237499655
100 836765768711759736439230728444111963852841891186619231638586380244182480712584166047
101 5615787462497203640082054719236411135151692451885083538026772513312994580165457432727
102 37689243517326936524309869040515447897387632959078290069688361702646762736196668689519
103 252943881226715465636804714559256814232146531249051478251714493798708290089016972344743
104 1697582680868105862009161308900425787106416469544024621496307694838294891393023408902591
105 11392989403054104537721207010577998866767478386121644107524368770559137589806973899066423
106 76461788283399660174619403907795891358707206166871690849139262971016884465858560012623503
107 513158123883464246590233717441606959370218416194180842715288283614795788223866947942162503
108 3443958950208959835881295947683314586546207797279756705404381353222866963317566431081703135
109 23113447295668154887261922028702684772176379321773966716829053109602344471800059766774611415
110 155121316372605259350665800226117422466076953638329916190328473344727851877826045203568459439
111 1041065942494853587325415955192625724001254651706794177602068378975367911371045814659261974759
112 6986907550599553296573654073361037297106052644473598000479310664612618735582262697126422895103
113 46891243991363564466694769693754895963049838323580596948089693569416583207886266912689730569591
114 314701281952544140544556159743947994962960770150953172148756372325258246199619080229886705159375
115 2112055224655914719914301558576294473700174366520821588117348200165039666442791090144636796835719
116 14174639659297657723937757727797224998907291995774738840199819621793701876955595698719010283539231
117 95130282165641264433204520778687632966856676459218588994455550562887169807966606252978653707797271
118 638448017193753019448181967357436331697035904406174086130505382188470962579699863488313024157493487
119 4284817214658232694456822381233501814427102191382463028966224802312261970061262552396416093641452583
120 28756700731454911481694729147320427930474150952108034447077238548266506083327116703993891082200554047
121 192994892321076241141305952276466481351344589781734548242231009773218427409202361396861768204192454327
122 1295246934266069521823790627429911239044316477262090804477235220614064430704455183455973285694451626767
123 8692792853474083481979143869595726348933049902412027603413226768921798248694561305880898030752805627591
124 58339954794973183655072827680124198239928451585321072436349175172351856022019062885320884333451817740127
125 391537033361985868918683808770742283526570055012822800845022541166350289374357592041783731853888137044055
126 2627723127874516572454960125202220389490496677148829641686411300900757268913156634759788400104420870130479
127 17635442495634511280025914425509467534190358162976400076142850714660353458643809257718906643744735101265767
128 118356773861634715217753880166401188950650302582586440900117630206939842291829811839318058475868901744857727
129 794328008633850185497733702730529885467671842595170607503846182379134596213131885606059229009916342561325047
130 5330974854365664180123351613194438932821901844082650050908704181760880740064143492977868858249969354677768527
131 35777780197826364193287458445168397464634102325680159682630771157005805771797051584455746907763915408020196871
132 240115474346256348649463955257722261336916751551045117495463833095341325721212539045119098102881360619194022815
133 1611487372937421012461973795252571611295911647528003209275010177325152830278683358289897061222198553673530152343
134 10815177823116583688028379820479887950074071707935619387705917725425868378539574500954677874216664921733823407471
135 72583920488575242605580996266820705694239268664056221160309273839062944004629736009020365683003852240271657646759
136 487132583454242587916443243621842333177197708898468828223518684927507283986626112553583929491456716671762897535679
137 3269293698459778111365936787456949999064522089057714367193462670133259149783042774659051245339722418146744434049335
138 21941216107940330037912139655430768933073041618193954194306887507973753682318198047916449007832490659331355906189199
139 147254119298655921409775211740934266645836036543653504066601200109440291675983466707430028479276934111793242604539207
140 988266809995806277801230133285905038968967928461308431097370550066828011863757973344692724653826881824732014186465247
141 6632556646910737691456720125343803697802053432621605736023765324658337820027245604538471670714022670179903738644914903
142 44513088195956397138744909769742761569869431084505900019278236982563649740677204109609747434687026302284314678116743087
143 298740761100605346762072944048418790040237951695506384093500908721540452744465792969442273289751442667940920901514552807
144 2004939355141756604250987303768888766549046419177839525355563244772970675312851903965788623037325995454749301008479333119
145 13455752750266717513726640738414840927268678458600796341651272727044248343352103937585681019135685907344471915617742068343
146 90305615285560053745363739247875354020259422417540516081426857975287119241105035288040385937815789923820737534794970248655
147 606068222526006849962365357257135437421547640253411760284661498024454405893942402657374926395340365499201995913566799357063
148 4067506646118471597081657961953881345341625153897612768293071002904649256525569076067071164990699515283168139864357635787807
149 27298263959892725571764844890538827182409939206782710665225942257725259447313801960083805679975811408778338565684575457314839
150 183206883247529734516647949169396305504286039693502117055114067395161940924515401181936923362151987847576806804063859082691055
151 1229556653074648167825740669336694282827673368364363030645245239289497737008181004822080071904219603749065549978318287473125671
152 8251925562630383095406589236472526540629659212271922259882437424404708768702144979729026303609174632125631805608480186777258815
153 55381161429947272522518634809152306081223547913072879774112180543060748865147787052384355293951682636897010195917645354542418871
154 371679678646085542657125178090248684321305432414827831694878036250067945010063986536837559686427921444375745952939568576594443279
155 2494454430920535203693944700449432657794363792520945235985670723645569467295948216224931870444447898027024050510042327128753329095
156 16741036073333419532331493489127146082109220455665072826440783458002546065852352745406554052286628444732436195705370306474370041951
157 112354142587092639184132934255446705877002398664450441328685484576592158804903767236097887228981965204896354360704418223783014008151
158 754042539612496260216366628444172693800975136521269229278072008309441291843054350874614474863223195217053586784087069436370079958063
159 5060606920697395551225313584751501547425157235168981874216177405139945341870247428136036205679664927099464544993097563719881711748199
160 33963259445509885895667536769928878512761874755975480931294300829567328461579658350955512492141236717347561938811548017310223186060159
161 227937678274378552042111003221925374411536521067748362117838434100949281444417866504225740813235217948220511212180498337733575580570871
162 1529758510382986649119707433041578971550430371395209621854314726785466775908455552444392732138729719136901893204768653356302640517347919
163 10266670775123979327321290023043576503942782754069152751213929310360698466255778825117225127214031488997368415346217298908678863109577479
164 68902724246584506350367710960985114897254567163419550335424025424553164223497679743958643280409271996405164461418182945088950860709297311
165 462426965136956292844822490323544772107324604502613598614390669257366303420699192957197549781071316176487431363138744303399236329124551319
166 3103486842124035905525375471587191847351965977303714121822775127098963840918460838250557000926100288688224703784296086936599906716515352175
167 20828436283737119755348335746371887382324736532096862720768847452717629880876504710945179896251914641938828695930460645807937181963138365351
168 139785918257280784969808525752406873493776563597351197594502913067514863256304431945576714731294518428087737770803306409419001053829916128191
169 938145460218160148648102637466813782631378497479916179076688717827804610942179216779241733621356001120763122216427690727484707575513679443511
170 6296177150748890931976652882960509019178903918154474417585699523883172313488062715854793043176794299389420318772979961055602456975842359914639
171 42255543937071279651611965941610204081431011803392669976855997706728993314528738245759956399865882248302975878581995820292553158032299016419911
172 283589700649605074350798610010490369343082356313970712993858670366198638852556269892076627157618371314704130524481227072889380811404006964390111
173 1903256018531014119017204445087469522826254666963382415382574415841195129793316624975283014334889459581882859683406063241951359255141567444191191
174 12773325208133127148378982080782818836000382102782256958913652199935653503087760470148405975652715481595646391572688350259154096746574639809065135
175 85725638213748536131660488200590776133341707633329648898920039441809990548110137122933119927419544853353512672257571233923097295043214840446092007
176 575330614965887368523358174170384853922647657873855358425417439906754636634198838762376030800940730398747290684961905206506846133859127846155647999
177 3861217290581104791074833180785523551675833475748837139072463387368313653061457817671377071736735712876288678541863697902283400816511319027643674487
178 25913793873052410976062425717342378706707320604047059816136076344641749878046743598664065564068807885360849585914251980044241436623554085935402163919
179 173915286905282056304041366477622289582114920342865839365755725999648629442970358228944851231263692326198910646400376441161769888481528928148045017479
180 1167197947452987301973297784280178948442126320677219233604566310258587142782631674107771455287043446516706157065162083125567360316288987585182421044511
181 7833417480318631810747954871346466637834584556028399905018006951682003746971540426149781962511198624688879163596209170563262272284864967755820368727319
182 52572427457454104243688011889933735595112589703001906949686121707229500117036373054938143424859951964213919784252026991936202083208062522434464056466159
183 352829417774992829234070300235971695358187954652599067631214244733085877910375007309571641373554227582067120484340854154406369183541843385351001307850279
184 2367944644522772927669588596148617969667927712138042514504604962473740405820237299856907254251836226840751310498051323837968377224878420965637816923913279
185 15891990738425029282483097145614667039185046381612684127743246328028381639320799518477834255050460051525723771882002582311701003869371298085106012718301367
186 106655943252037469410603270394610068714020376735840538216002390699986269499284758808043882650737584663996197381853195343262986326663495934228280668515026191
187 715800205161030780268828228012133036679866131730655014874347536829928671274866055538652135033308717486090879252104126190557185136061305048578828308379009223
188 4803951079386153689162759923865323431178770141197656451096622276205644695145769834879496675542153823040928097301858028270803470499936539544261674030060087647
189 32240764680898122418876582418450658640631058344829757249747439713320145833297599100806525987636876309009116316428278592093717729525194405204757905007485577815
190 216377496363237391129562209246929039088817966557521521036392760931132493285536490074650406240767859860522391072592129473603662341220240237083269597834933173551
191 1452174642748534828533707597975449766269600958732637005028298525381510956925960593162233614524751081331658263162447606461973052238889899168562569013684322853223
192 9745982038269495771799929038739418749079688235498449883673679801792215809642267604173423322904388284412960990826218205753037136934962123940153586547418512028799
193 65408225081313119913779536806349541596772137766948196842935780633504946640813924641793614832860659637406610829615098523316692299110911656851549423263392969943543
194 438974327213860289595981572804665176822533503038362946948530831191218379439713171535467262475279751316364957974938559907958744911700365967660879896946517950997327
195 2946089115142714619519154452722073194430202908619809273631918205229110257444207011250013388612208856311026284868475421679262011572239108533206049553877386805798919
196 19772092663027005988029738237074339957432466020107684327634564403785292265610160933324342662865678740703144356397331477981574283664288590359845532196532160983301535
197 132696477600063579221477609810370023336321696917879353903196052733776923368192198621944441439477912417993470494317867060783642299384744073085159679090669555160522647
198 890566085621835557570351858690037764929092593316397389972228018673534531767212013629638344673767777353041092645492872153052340472321189854373876663090699713220564847
199 5976857616749719492712176746134601872123219094202540490768314383679758865973683154531414337572579178056431508388157637700127699756597667892307507965207922502621050023
200 40112494229954604167641974005612171131598872259820701524822776958110180516047448174652227109436606672416682805266839758751337600614736884628827874966783914363318428863