1 5
2 57
3 417
4 3249
5 25533
6 199489
7 1560161
8 12202673
9 95434773
10 746388537
11 5837454753
12 45654295713
13 357058903853
14 2792531543489
15 21840184444225
16 170810481722657
17 1335896257560101
18 10447946710663673
19 81712625405191841
20 639068453878683345
21 4998107534996444189
22 39089832677217238145
23 305718716140796322209
24 2391003670201128366673
25 18699864447561169755957
26 146250269171584655339129
27 1143812635259531173051809
28 8945674780566816932672065
29 69963466753898435708028813
30 547179145262164482088383617
31 4279447987662071463854053505
32 33469249034208905406565233985
33 261760543449406705241678563397
34 2047210023651738392487389066937
35 16011079537471255803655684271009
36 125221479473783876126135759922673
37 979348012412646924918171539172989
38 7659409020298327101302100613728961
39 59903676524242856248647533557094113
40 468502263243980377581487652367132913
41 3664121860298559597954294263170565717
42 28656828494606595448699824445678045113
43 224122955152583940570947034005008613793
44 1752849204362617349384777975010040578273
45 13708905146029784911984265950719329095149
46 107216342304345429890851369753066419000385
47 838531154360763851960094864685231293186497
48 6558090695144871128547357781116542331480161
49 51290346628244698475744549746892903419397733
50 401138041471898093183249519816815017487623801
51 3137271219518312923490558072772562390046193825
52 24536368250447872643536260402285206977792963089
53 191897137606745001130739665506388727938381208285
54 1500813447442037527052532382967566608728115363329
55 11737751965007332075375441875722493764646174553633
56 91800097758222176425546141220533792100307824799377
57 717961835753775370515501398795411109388243731322229
58 5615126891874824370735297091750273948235119457488889
59 43915495840741181501763966701278900074826478455452065
60 343459874028639995652312111217589595930094342078654593
61 2686174499670144490559439641201756931042005971847232077
62 21008373869247012381842129988672424504726884897378905345
63 164304952148215828789805333536410831208084754357704132865
64 1285016987437833291593525624723560637658204767977740072577
65 10050023668880241759816601778907850827205475750881524015237
66 78600498462234850053075859006853503518380025670147304544569
67 614728737171235995391467615986031893847958077446354076497313
68 4807748394696350207167994952469622857986456458308288838480689
69 37601047793974661005751053789280057763432090466657261649772861
70 294075038694711590776809078305325141937710282702749327887769153
71 2299939322359895339924727509189416982608286741499755177272051553
72 17987656857978747798956686960958977577006243728441970292576738097
73 140680145817238107408103447795749575512822683634700093151903642773
74 1100249108787105109370267273217682074147841754404250578655208066873
75 8604967633168927930478963033229377707328403789186863662014574540193
76 67298821127436547281608740367263936509335352038014417161141908152609
77 526339147132244233754807843796241812801991284671771519052401300124845
78 4116459889829434129533150125880424793546550838976982695554608804447937
79 32194531067849710747634178954184945414929722185875649910317924349113921
80 251791067669479271726339834010294224258524749776504675269671691165759393
81 1969239484324960670141450441796543433795039166074756958802375064377130661
82 15401277664523344135892855683370067206751900589867785092885326268600096505
83 120452263723046183476890979710260124906839819292865421554002695661812566689
84 942048325602686320250565637344660744748720484060604437984790383099430822225
85 7367690903770268835377963425544693947947060487480405514374226968916494453149
86 57622170517389399188385072058939293320341071424465361415641351125001003217793
87 450658771995442340925247574454828289371227652202357643647005128015041711182497
88 3524569223145628378021615995976323851337963909634503019712427153110250003678929
89 27565397548438293822111156896367201147075885987535185240518653307754093393644469
90 215586953722898215527417976081286885000499388928909313565502621151587892722879865
91 1686089762857500799987489470553743077839022267523390807305437122500769092734842273
92 13186784447387965721215374634181985116140308394128967267400996211152511549561004737
93 103132874590953488050052317336942433415901843851484056923048025472185968852720035085
94 806594652686553352813830553271667440752509847635738423386714401099289945858964367745
95 6308317656449865898716110547687852473714696895660553685463510809400708016891650281857
96 49336890000610518642866445659824643599373533599179740867129339436611752198757811225537
97 385860200372692968971985285334540111384199419155278697512277462638686406280960819628229
98 3017784344124900325677386258865666665085544253029674393480868213692713908024241121716153
99 23601870156209694000536852464704257974787518008767225107353691402359375004474996986486689
100 184588496509055599418965579673380442505454649516732937711278332524193394367698531690165361
101 1443653101129741924812957390903125686228325175195353940423074469259883617292557163807415293
102 11290705086268887632278722622385622235731003075150989539481964462021126163615261758420256193
103 88303776887493020616660427917005813477608557678350274443014512735289514718416081387316830177
104 690617366499023275201442193682096762754776133482992920982864825691037019618492240061457189233
105 5401267802143124198337097186144831553190341451847715666969227529443644844906041980544185418453
106 42242919575508930037113129932203909846471226390412984655759289376408077070128569838560827069113
107 330378777655659437746916978750011577299726109369092868074854536614272771233140135866193267710369
108 2583868203762349625232342224012555680567536488574349927451067584640894950408901637406378137675105
109 20208243827854430661480312700492453902877118270609228384872485724178085518043171844459318763418477
110 158047193742849535461295909253963706880252359828950154193259164957078954044369857300353985634114881
111 1236075517634028027490373522673844899863653826399230832588170971088377351594935245774508564516201153
112 9667256020883038959438636991279750178387433952974852815101027135516676312389407221870662822097629921
113 75606900743559079530523488189297639020310472941893468451836045082652299755587965764651147208595334885
114 591316028839819575026283006371993172167775511138876570803816463072186449866305696623932595153208218489
115 4624639318953716925648101700910634880099308897248084550680856762581664803445861498835300584171938274465
116 36168965134219723504496834303974804219543117870941360747828387409930630786517649880360136795101740033169
117 282874825182338570622003413390977774055112397751146421888936855807590241867998409376519246391619617218653
118 2212343273438941509278407693696449633016499899690224440759341084730863159118383528393565781994430709570817
119 17302574580030599763603508275437298559817758741197482774682226530888546430191735323069470200290142619645729
120 135322167536937460304458007444898425460562419218396771278965308349003105533838669616650624862910428829580049
121 1058344753388867377029886978159849085335122800322256801122841121573944226538861856637523858977630382464958965
122 8277236741127446113218136643374344832446004925519234013939867163725097758340857118116736622971393057777903353
123 64735661842976527102882357255127626613667638900643801803260697519804573102492129873083868485784554892166728097
124 506292866244319739656402025964346654682157185797362626823497969833557394003247830544637713147586518634950484225
125 3959679396368129345129822185888040354567408567959440393719804421235523045998917428982981017780515832500339378125
126 30968362320270360993806683716315277404574006226220681950335988168736818006374652607650414595697773609749789108737
127 242201291771042075017935037796566683970926604627104534037322807168477261201675296000227252349885754374138021966337
128 1894238549939870548084011023678918599497053303064385746610160438634105752017336864400761808865430658038620993887489
129 14814700854156659970179161811744226493275531250131901663802633877451265015392683362411701084098137858263776191250693
130 115864689484393056396798087684932799217068584737744280857612163645370310278788473876693519701661367201093152953426489
131 906169243744681181281128268354522896693738267991615312987210912870723962473262747653963585998710585405431409858668961
132 7087083234443183162730817693229771890990839716021855378473065276003135865456340908405072399779784493801229468697242033
133 55427558503715172926568081906838932023333710157946456985006428168953308135809464202126005715225478831432354726351814333
134 433494872298356098428032410550235619665855864601497105877888659163973144279027337590509412517344343651653210300369371457
135 3390331621703532065785188087149784703801632762966753165869447294284665911532489718229892543930406682278188654047964880993
136 26515535106980066092414617089624538748289848011019797043186972761706243536916609445218826120271683094149546847368746202033
137 207376056521639208566714368119825023068269163696262301475020893750222967839120340714446119583809404057816150815868642144533
138 1621872937693243815719308070829497139981861528614339563831505883909307918239927062465566438543449891481047553022669814927929
139 12684549364777939670758927737780012982918541188265813924222854157900394391531376472315835333061438393164603090098289770933665
140 99204930822959547309246315529419123165246943681077332115088908600806199530238607195677795253861678533593355544763345707699617
141 775874492389622245739365610352626933404253660919064629243399548618161003193761623841482307528336891651177531940901093879466541
142 6068057534510513806868576640682056684405469660018022793951796030139889397366125992122007385298778604125995797481008707300120513
143 47457833197639377879988257551206634386146094714166047939251993464001815520317485118010820963941554835806242784195240472809654081
144 371164234848778833589082566105909487012321185703041760370915503307198285038727706169994830209210627201028654292437036980412242465
145 2902848274955207516265898599666011339384140506224009029984173532716966498299451384111691213162082118457094776440121096554930781989
146 22702963583879768725184105406711387508442320959627335289775329138051323850766485862611783330433526834271548222481481378142131264505
147 177558214095403999702717025639540300139602070412631771275279209809118630114282244527609907396466191157246789785752902584614298889889
148 1388669777682020402879260921188650400535981972916700251702968054727230781127730078480482448367807530171326460098807268949238875765713
149 10860684543781676166389510115455255690102163523984770836390421066222119196574314948768361527988614863082269196924522476272747253079837
150 84940617744579142684485707552570649865161163465994101954981703231162545544143232845769424801482479293159259892679720691202470205504129
151 664314345356954028375964725915140590638631379801037018572935703621617406753434935072002461281284493670936489062006095260489405638452129
152 5195553801764088819253236176437980531350995207086379636753600188074941130092224877581740369073227015405481802269944639797618129636182865
153 40634045457080699536621196304355792601673897842473544662615089650917508249855414619305994476195110579164135370577856247728069657423329333
154 317795891103558673153851033798377400310180264480423852451843044912062005624109914866485925374040306045772807832284794361114183371731393657
155 2485458370345602364603811731545412635062976670817372867608371229898973896245716850578302886964245589503314769137789092437748127068128079265
156 19438587733999314440457694255547925065527283496240449875154950294893850135457569106550980808311616231108163815306078433237230487591611933505
157 152027769847477849887563235653893547120959568586813448049963764339192730189392113534423960681514064853011362996693355957912638295648787800717
158 1188998044563318605840247634404695110053987267122339780323861708030861369195003568794920089712866985322038272497936741221462257433664950251137
159 9299066554707136743935879284625996888219864975247939075185445431985778893752753597092521562382756443823754492626663567386553177547880520542849
160 72727317916348234859366586086762128252728811254286917315336175286374129847880347396087186005189012904977473708035620996523140769389649342202433
161 568795022617425079830079791909053613349414938472341513902889495201045283997204277581283764232036548378086563363224224766897196330526285906315589
162 4448504180045280028174440533165679794794625471234558688689861397296388607450828774679559836718644206754923475594464218216914611623082468925311161
163 34791425123265637080551934935648084398005562120495394872653516342453932286599398005216612535383860255674523537693061143030236160299197194876883873
164 272101185728340397101486495899740543961045127314226347887506400115239020829397439015063800755766688666730052545238635313818081779108657189541663473
165 2128083428961281010144655635196911468757804035445668009565273102084968328608244775133542216749535247664318532962232299688209449592602885640819501437
166 16643584512494528851763466538809202780851228456850933922813174450818327626537931282492208799617006261869179883004525877103974548531629309405336719553
167 130168254521748699236008750039776711294373613555882998005239435201652557027629630624399886520098779716837301476282633650514435696182084068005202086113
168 1018036377471383390663563373998516665424528900518318324898197649515563445554325150668336996748905236956489644547659460845463604918394443139858888595953
169 7961987887621971052487200586587020291321636044114916392417772586940698207615388833357524366858135565893146895200683781228987562001427435217570827304789
170 62270123666991395446114303369366454844629286754923132075169531577303685796271443410123713851907475409765357749933956409025311391060083981779033600708025
171 487010072890292472510066907364242517459535811340322505884891803266055757019029202168054145918671638269462985005004181699901772030525587764935581700157857
172 3808870082946912042734749362297062006281472658848201468044972700087301330405256884777227215393580972621326870432363069077029896199516933342593380192082401
173 29788893734105747136859587995709433570691011285172403810005938797349605386520704968855265836349577045617903438164122447721359455711957201399678673325684973
174 232976754411975805682317621217277764089639928974935816909537180723841300389867685959246541927069033664314444576898429091023577790280202364930329883824600641
175 1822094119399748193492651908136439818290004699879642394425071153436898313905337326462088025011065005906661323252936336939673544257737548595885106831886967745
176 14250464550983902931828850251768807445258403201688615228614889606156410902689099191873540268363010966693336858114856440152625691050065519739314053150896270689
177 111451838714977038469085682377247536158630356326673525318433632870561142373512166906409503375492234496986034431354951870471669849544079000532985999760444671845
178 871656661332604002506815134791591659994685088367317701588529522113327087323590498322860133009521904695931427574732822864139910811083972387332018744531504754809
179 6817162857120283644725235863964601105030459454485394909986758838555030533923634114739222665710747219861700306370832172907059126660223159314090699918951159693473
180 53316531017442769502435053568938620404201941747793058080446030095276969604797221675164280611080571967745296180248824063233938948627206977548532819782151467575057
181 416984681063455557238452217750396797860523914978515186895268001850593667568919570748347138490546704249530234089742112234811865049144870817071182749626229027505629
182 3261206626228313243193161808298568438002957077455589996332084349895442047457169951912536038607256520280470746664667136203506593340423633608091959049265358455262209
183 25505657982042226292429285030106470291786810565885766201755524939849255879344377021853077890082216542317241323957624541824164834264893925861023499426223050169260065
184 199477881550020771050375538389914740252806029902586680150552872737973881671426436380745953662206884818114206105351262882858179629314598711349323973396905783876941713
185 1560101890164922380637581685418350587119740207781943846118235930060020854444718968250270083962153073144120170936942228076467467758773414456495666902103061674024332917
186 12201442529786631868919304461272596357793728855237129564339078177013964882831648576390067517603240116502984486989190918456339365504543060433274973645720895421578931705
187 95426587677518949038590650619135933516204235522087091970306185019222840371604320972029763699277639692641364303190406021263196125239375294132794127694899354928557908385
188 746324347596173381264765533108700209754615631007561305677906679458611851537742335315313054623813388632436166236123954510491755502601059093706889736064774727021687335297
189 5836948018063466332570342216603541747221519691932752066352024187290486089716104088843986868083357434994317414352252657913619055733392410827055439683813638123684345263437
190 45650342609497514601137982679916174506560967541828252570574631253038681061050987191741284598186983281924772293128357292743270756459520584344837951031566144961459858519809
191 357027983445345305820889423161439440291905908389777036921863505139604927187034123646228302389341780617100538216413509069535521476927076818060070226876046019948837908527873
192 2792289688895564820119014821891556782720803558489710561356443374702429564044281437377009087875567709969883281542435988015998462157344862006886379430834105827372662540399489
193 21838292986090417737965415471466881688302682879676071145322487565467688746259951109306759169930114236564014895363224602152532137598921393302338894638404318265278084041859461
194 170795688729187228960532767130740715813752912123713266937442990958500099324346746034154307860070762541744633420476072310662830655164615230942152643264540115612995170088000313
195 1335780562476085610343143259512870254894392239799040309873531759066773863753707504640427072868133466621628455413801411367433551758003490778013253937478575647817356559769886113
196 10447041868358398730138220033750650962427368404396507951261813041616526841267291300937391810225393384373367047118311281551314574667834646521347857874470579073682645802681069617
197 81705548699498523232358816478071595583917127835444706815642023609001639662960310827392295729902070985077570184026162903870779776083947031340126914459639447752598536786091236413
198 639013107481221337325691785077258199354475649117393861526949913675861741044856509257958531601723491619476225879707145674349017177971344259539187330637979152062149755936914224193
199 4997674674881819266353285869224931986890140404795170568961474609603056972672152211194689960544933640642127208176060936129158929126637171650674986383459558993736818057919138027873
200 39086447309985873982948160315624886641030714286201317161680993041723988484060344760283025569275586776544443000115130517924123150869075443265062828661137074680725639414395411430449
201 305692239431817137553829583068544362555998139446630800892735298934709620803288442033886501189278750466177943170302639370922370505595506745885229991939479464852072649311113451105685
202 2390796597800926841380313544457433115794885829265064777080509998283313688094439783054699747754812487570732591471025728977278208191662240919614318036936770895781896036922229844624697
203 18698244949497275695982730625276318717639722793281408642127968513900451364926704961858198253130732258184372417810676364914677378089606375653904996111654867437555594905756381580780961
204 146237603195933759530878032639968319281836106557539971668748499122044609648359040871284230854504191873164099939343235643564113830951170845494580444786701275295924375776920105876032033
205 1143713575592363192932865470529053836123006180232969879422683424472817215405923631196342353397339212335317643258331129327320109910502302749482730370017152541759758048247973645659357101
206 8944900042170825116955585869947293525484687463438319259116450263584180545672693065131418900498359982957768256573484249233431511777093804982523900107331666292337848782201945833412524225
207 69957407581690578107630181443100805336187952929024983294520576708815056689430003429582208868806400167094117461900567149712349240539842592710313575148114937136566426656363970380345473089
208 547131756920455314516685743730858331774669285396094603300165037143007934122851391301772067653639885314014740155774267695489457970264433117124124367875665727889910074437783329558150605985
209 4279077366915060396981747449872116830234481839130107480337420216543268334174474153548662592133414723556058197608081726271380634837286346606478133759843237962396488639968185593065228779429
210 33466350436512492077989980278279827260445307332442355787829945708448357628546785054250592211922729163260803719588857910746803948822622526458562231156782147308880500885900299083723568861433