1 4
2 10
3 97
4 724
5 4654
6 32411
7 223567
8 1625772
9 10889470
10 76035931
11 539862935
12 3683134752
13 25862504933
14 179896714051
15 1247517606405
16 8718625375796
17 60458475058013
18 421400784685266
19 2932977483238766
20 20384373553735223
21 142027508270136690
22 987570948780381810
23 6873191196292436717
24 47839319375681592511
25 332772798630149728839
26 2316315988284756648494
27 16116229404424926530030
28 112144747462135428730331
29 780444830517234123791787
30 5430272106815822538446345
31 37789486772242101073729041
32 262958332166873871098657857
33 1829792390558731523773003169
34 12733185071894678243665327934
35 88603161995532084414282158586
36 616561720030191256796768755236
37 4290416576171106741562307201452
38 29855121922543898447036139435904
39 207751825806115302164529134124459
40 1445656717505371810862595291262297
41 10059776197822993724570988228130316
42 70002158635629469721615715335852888
43 487116646500132339782600638967054928
44 3389661688314130855351300941278535596
45 23587314356265101388832721900343620851
46 164134934280215901052571754128381147036
47 1142151759084772648210269922977036705672
48 7947784431938184344555627910156245384483
49 55305561257691282610741596418488059266255
50 384849825377371600631746305184563098975581
51 2678019868145209775096291898150427835564298
52 18635301215645081936898321160478215535948613
53 129675786850306807340798949039742415428810681
54 902363393071507879116413010288546964703445450
55 6279195592756657299925050120329183678443725482
56 43694475984247340021661914640944441195678834918
57 304052865309396118903836063120731097046997517628
58 2115785461135679361009776064590517405954160752389
59 14722927590111244868772372922368950381789174916948
60 102451122764440616091791978028025041060089397264319
61 712917472837789844161168590643250789019176592056273
62 4960915245363801703207116057629293695396741315880900
63 34521077877706764491219940776955865277245478319352135
64 240218743316839456586358910754740508696338685176594687
65 1671588732563305298036892806809218830511366048083124012
66 11631935258352828200092412751137762828284223636110249061
67 80942109832055990603975049007151278759643117753946995704
68 563244634187277965887967511182410018695199407488983151722
69 3919400158154192472088373094377370148610456534875357991407
70 27273580061989878124022387895382780363619513195964148170328
71 189786226917227145909642327765580999470869983667509549028459
72 1320648477462152190518611103595854075851303302787817531922305
73 9189878677350501509888637204589479968398367568109441759169460
74 63948788438189961107120809491524097650848148309629001562841395
75 444994726118693295346787306367234718581252412803907212153871718
76 3096545079272438909619219580556650596880572366264129560670765753
77 21547651844293108268642884666152009072787868866671344458283685184
78 149941721530174072454595148778481778342147429690202171700899523704
79 1043386073576626012378750958968277926176064617194030991136573692134
80 7260517537149958628379108761985021278951308425974083738553417486812
81 50523115302697384446077052633439624042949927132282074509097188400140
82 351570692716726473439595184697833947178160198674114089624351392873520
83 2446443597917183091730597435517179060101604410019670571169151108677887
84 17023848692472724706376686157460821009617520068044261949571626125444228
85 118462336333388591182452289874321515371627283332426932961693691129103267
86 824333285775029631075159542903150660960754657645514831872528937067996512
87 5736214454924414677779558900907806081520515570888132811772975908095654245
88 39916083507729586046746046556184820822996038248213737918516946460218563130
89 277760487355302836093400444924846097801994643492368031110233064277380547372
90 1932827110197731652514001618519500868278724184858695556479225298314613074246
91 13449791485714747972115884507973844230877847070136266727846317537601506058782
92 93591863470150294530583355319763087386822951799222049556797293959659487472791
93 651269346231127286049543373074471739735759037808200285672667082398175060895979
94 4531929866682012202880770471207287973463702716012157632354097044722049309287130
95 31535935838870886911081983667958825775107397040003769488969486662023281315992517
96 219446301793958603176303518800756611811818249479733629598686678558734452921048588
97 1527041392304363686653932478422949761001165565385663088090430705724799110879606282
98 10626086631447468622063919243029014296366635907720494483647992789468199159079963645
99 73942800547495429699909605105578427365494437727331279677718286391577058794695113920
100 514539165964233896744562427241094413707690220158716952905417083948013491641946757801
101 3580477765933805501463976695824249930100506214533294270779125511563458696359821816456
102 24915151032902897029391124994191844222530148205854549761515006149724867284312893752130
103 173374837542286096372197989626432578142153842303224696993173772428038376831984818486136
104 1206448006400329495255186772023974033778787100719166524073200173179055323205258063794034
105 8395202053425931275087117318131859323153811370978335378566730195442432627091676541251882
106 58418943165350106298398249280564228244269083041317973109727905110168060881707935593702980
107 406514685273527416385592443986698565740064620577309440443564333581574172150623338800099379
108 2828777454520321017606957834561088702553532961036439949839827423295170821548182493844180482
109 19684361173368210872494270552979591022783220052907189632096755799768799453895025486486149733
110 136975807052064119211768325527611494693234512616357327344474620977201607504416593236718611495
111 953161321940642653417500143756229800454201511364843929850697169180455874657124653091950048026
112 6632678610889935366715836378984479783533815526470242263738633073224959179378900574520086587243
113 46154228610313955171248572573400531198301572831690224425557772770369221402841240089944468863611
114 321169310859658187958060653719827460870682364333429081733581931816954753448230717739618558678925
115 2234892215596833940551380233692876780486369637665903795798815258134311491747838957447810239833905
116 15551744972040367862033276732832997964535981697072979250500963552852187437120236630625338504869575
117 108218539573190566427541039856681829339089924633795473144209344582412721388942447287747707356772116
118 753050691636807528127766752221692486097895133211642339699758459120642910602762720561630158740234003
119 5240186629862455764257445684006827538624795546091173775539591697695585930494515915591698124684744622
120 36464418957114242180691439754863868115871532262251940768943693657177814262617678086564287937090820921
121 253741697347686962896084725433903885289707989870003327916585884773417391942368736899141225635110150107
122 1765689700104862038019339779681555379092633781193962363470435835917667861234020141760605769620901183821
123 12286747308955125353679376590694814897247019407924565423213718324489196619585038217643616527488233016716
124 85498691771918074226526583550156239016090311565805171074148561646721805247544259383374090423657742366059
125 594952114737606487917889098605472024013187935212650394918387452556503934548764246958038255148753758496296
126 4140040174825347859957757729307120322013954231925281320936667249508109139858919374732940841918096766240639
127 28808928020580562099081308313946458370482151361506623050289830119339034895459923268693830962738427542860358
128 200470115904129938683781738967265158964712930653403514432611389597702675914080488660355872566870883348637453
129 1394993501386290604663124986993833636355495190858360163835827377329753978684845169070992761629011726119382072
130 9707216759632213437301523246654743173469338059982758695135701737243883458044061896552505004837860909928961039
131 67548742789727946083224131826620441181760201520743954285068084549883243540700607271321783093453817842866517135
132 470045406984988294023132149020103063842852730760672407131395365087758462787651366967019452893831643733662510629
133 3270863016880334277420832384992643114818184312536424684872200831313798996653193616219280102286526655863754866280
134 22760662515179514863433138721665042503551802173760567808916677513609405537265872638312632191205078548115768706370
135 158382590605704606898130710405945838182373732123132394208879189655922066499844889804181070049705435805169777528890
136 1102122795865214393182592009650897523911034746516324415846368409727938054884400094945690487135854568737510587412238
137 7669243523044173621629421989501397417261593213876935283145987184286456304498303839679865945686798843352985669134477
138 53367280339738248846876364856916792364890572523045886585416262201916302398459349388056465760623777171135367023731936
139 371362130085252770076840093331509421757577952269943942474704904946177861383490478437212124230861608555913075216433668
140 2584164506482561511583398357173596351352666231619471018574403375603645448005447245315238630643273611501310466485374516
141 17982194886245479008709656305851045745374345338843959268807067657509718906421724693546245797544296721541621770757003340
142 125131094446867852067574680978489566360729699687795493039618097160768455347189421383352205687753567721551922530936121980
143 870738577605315277526347046213752693030987600873269280565809703567471318917172647568451258490911662959645921033732426628
144 6059130817017366481134946241259897768999156170585222482367973129292079725567873852181725288000828964319457335390883640055
145 42163132772521632034730941512647687012696595083076141775944049783871327425641674112809969327761848600175399315563836568920
146 293396828502274011081459055466477574683917780565164383437922356909401472147449651681520469243822469109920559969534117862029
147 2041634321615057188892603413579309835739259947039249487831216072837088612856264620941426217179861868667691334106783990053055
148 14206938515575222157748299912304932961154263560016526051481723327982583093762126342335095713508720938411303101780710346549838
149 98860554923307346776029090442601793849228514872364123438112207922253155606353739924691752221989016678637894907790767638122281
150 687932119156394806249654979002061767501722003821955863855094445504175407239281916326634925947651745780494425932696547819580374
151 4787051832089551672261058495324240062703301262952141663507452631533938881063208416843994426574209815282859000689883512163031040
152 33311230287100797247171041899092329435031773700519382504200342645328635357963677457356914218321230957578485626792014517374457217
153 231799884806324235224253611065161365393672882862062140893625228253430134719327781859292907761925259594991138341114687136463889161
154 1613005167720619005161706290945585625532155561193307499086088990074544395860715465735818151951299941078620971243387523396894580870
155 11224275082221426933067618140791873750341261070466517144739938784557886117626294131358810342963903680868314252694501129615930869163
156 78105361125041338878419176962584460572479017356949086966736146660450372928406138735951183768950011119092095139533514853108864391079
157 543504804701005477382213316211799696444790070500776961720927609732005756997150767493923855418859651579326373860085229433771760799126
158 3782038370710135557628613337942746127595015478479277841768362856318202663981594427628297336152487020698850770631327135096804985527699
159 26317732821870148353044809362786232874705598977803332260780357497486669769398676830632111232119565669403329590457978059462164066605044
160 183134858241348489309257814671305101076422621370458574159636753152582835957319121823241214726562450193682124192525808648339721757471909
161 1274364191250101633961499208632649866949309714104076193980558674607481784008771675103793658425924004908188578164457010083814093932590849
162 8867804346676013101752786501299762727548727354032006978830917970924285820724306313838973537000540393387102148634983402159900151222343935
163 61707598558450721824835378444683907572469867577588139860714608325660974337864199900720163011054805870884076068887145327299858740542736315
164 429399158008963828522647341183157874925690369919422709173235219227944045663497751465323485600624131944509327499863415211908838879542649241
165 2988021592254235366907443227072234989362482337992304122319272214702887492184447445399244493389962612737443631299889690569040119606030234745
166 20792479140332072514160385751833353021401981438882121489039285758301767074525821796902751297984648535031784213478091802889192928905392906900
167 144686768637098880622208864192885688636495803816818415626089587238658114036133261578424779026713849683401239698956095695646852867301675283566
168 1006818902034548025957426070151892400681925819788807321213297516793131053974289281778714647328531690746245928196605765252481733667106004019108
169 7006060823962142181548118297197684578829852182642106442192387102827055543899177403943318067674113044322196904899536639277805174222102682399713
170 48752450087963078098307185047414278921675895760282218456049020095726560844078208532539352396704004731593756662012990754219835814349730518203670
171 339249322736421390319282917298025703899779283128083709186327766066936130317958498303152767159440683871267689822069027001860218302150200891530522
172 2360703980404386050164649749783408379708202309836609332201943227255456637478271380712313424407095194402960727726240570149092005977258037219855095
173 16427220069727230504218290651295784028555410985243913131913001337146281654335107949717066017125361166184626332435418335822391811588550245313316336
174 114310629989713276831697505979436910865090907595722377798625128781724832786960208828517465208273938539305330631411440848524619580317545466678565437
175 795443177432401015038862649297278621810535905347999406873212747710469069203790083872911985947774809927809595926616721131793195314285412118206925719
176 5535179436774104578207609926310941418253186778440105498902569977084766078792079002068715715043057751729473465183735781745552611321730049520331304032
177 38517159071228082082106606427317908333893078171470362120391058641767009825013183536345263462615995477224045035470134788725501547335065591436270221495
178 268025916750209512355539661949689699806781586106935889119003860039495687884655995349610199322058348153360539936215036518680185855165151088846714933277
179 1865088022638003942035425431957446046337535526707801482929695284041418696947321572435091836307021221109615274031420423278388227538681981929182001682376
180 12978421543576421198069864553540325137577945455762195107922164485966551361305500969100929228268076332544276870051711674855984391700259492938513030132794
181 90311783528868377202733248532994366526796535981766761387219708871463016632919219003074786688509605417794043445450809837458082042669296878970686711910891
182 628444546725487167060549252134944381837080120749023620650549228904007921278624321742687053858173854985935461537458784142461869591758781396372534935861690
183 4373100971732649868365301399914959150831737803348509324751377417564686220109272804858450981737778393464202402223554512959975239461982018039416396137217551
184 30430707384788026867211118747282743488281782939104832268570811694410709966187627910123378267429616277332502423557782031836753357269611431257039480348715016
185 211755447204251153100229040974143998410696262497780863254998224765122428815984778247073338947084573027556587742404658686452372144955608948034246395525073895
186 1473523728964894219556253932841419018431724400422542140895468709615726707466744575091688586835777791386667329089240074193662977994749902393157279324428631211
187 10253678044599634199045665576952035301754824550832047313133348479477196978185378289532121648324355860614118469881597626804163736871579838023194925396826912868
188 71351354155769705254667908646981547600929051284681380696235058322335239688940963129838877147823206493140197140536419716397715301236464966612317898868926263225
189 496506299273107217075142760690036936316651466103709678058581753891461258066115099724176333706065090676596671676679786822348048523858406205666171734716392735278
190 3454994066120916232348509747669199790613052791866636346298794802645816293077429857399125752218046708912168895085264876039887674475151940685118795012753471362057
191 24041958811815013090859011940640422608764031342520437043906600192072985903881798010270816805471093618806238169178949533485209148527852099292170952339261995296326
192 167298632775359572988373997006500758298265032171411805511752047092078180813167860991710037912675270040404933846963009294401226153242082549095322170179065363038987
193 1164166062656674175362050642602364087512326215953026582617266402580816474354714759779063992423368688476038039732216825694311970704444014146972748486336355121618067
194 8100978465624107542215697342629986324340812842569808025473818383692935718416256473167794775858931829562492776232095673365593387718054608517645488776413114419522749
195 56371555747592111871433807740135355516791695947875716963739260674723692425166979701060920468423791047342815253032449476020321063197687643393380882275672505708123508
196 392267713201366722108754160173339349648755306395576242334999880925213739168251466200887666700745094923225654601728550133297406047828851813161858893997739910375229183
197 2729638321660163864864920919056591444026388856830637415208482473799412032501827904253507843660478343331091649105448090054189968517790114173346462771614724175294346249
198 18994490538788895712310806265125709620283549683272432587770782497720701510719655120118884057560933032879053397846164963204570662146605247425447647825478409465591632129
199 132175265845736029066491648494347897315987757602149394482053869631474471979780514002134490000237248285286214349726460247471100725868169038937434413738099947819874045570
200 919756224349090330802308146016544647276755979880788605582605020150353505597535801791757449554427712164192246081452194577007198178134130359077001553666458756266202239616
201 6400225540050877535494834641798023625352766429775611133094768425031933888584239561501684231339699357686687820930227755049197801882929741961146069164317419238978663817365
202 44536678175251166647327635699821271549651790480232688033627564602245550533265204308669822850883332587358341588990659686107925973344585519505353244773213884653053361241911
203 309913407031297518390133601320743744025564199300492967743925308544790666144810314589852901238430748123219230566848167046156213114655298988299264795878906874172298751999067
204 2156566762339253256788442127935940820825384090115254286265949834904574031621805231880917679298058765786627292094549976233601969190123577815255742575789379242419148986964100
205 15006708631862243054604016664760516612589661390566853970713183550899565614613197562136216276417628143945878710632130043860600455640967489374062999604922396789517845479450713
206 104425843843262361809565547986872098563274074937595178261421895123281109688411416841449625193946673898022897080731012976868452398516862425640998053865188136387431296060770659
207 726658798400632398696256139025873321989612007753691895197530590429446181056332959255814962559700252657300454968551953911957976382279653645882712289514112194890419602872120267
208 5056535718165709865886537742790637252121774265772252762362405227621450671049078369489455087412851964876271443040854224610976613158821776037355103457200841150983851046593042518
209 35186463750747532903726220845374513365860206381404540930390195759858396518947055850617978287583673392944651236491508481313094078401126064784004170024432560824317551243782376000
210 244848904524656274208306133353499689442592289962934787171915060570931247054540425100259519434080871364408219683958647765765604109887823945031888186473700033856917600607622724739