1 64
2 865
3 11903
4 212441
5 3109801
6 49760703
7 778500603
8 12138454363
9 190697594765
10 2981305027073
11 46699964946725
12 731254394756071
13 11448471780244973
14 179273800555060661
15 2806951682109450395
16 43951230865695709519
17 688185021515026119041
18 10775483743924033076463
19 168721617727767964541877
20 2641821565119156264837915
21 41365339528127034907546675
22 647693749904988601385353267
23 10141512656114259159436258231
24 158794636381089544865622988111
25 2486387958255726519583411604789
26 38931574238375959421742829687183
27 609586075125233691981195220246917
28 9544828027454682156925055375716083
29 149451810190429475230882030595441837
30 2340099106422745652588434977812306347
31 36641000348424575061991016095083831747
32 573720533039867089649209702927333487977
33 8983249552459315095731073294142040339393
34 140658679411458855766343306753843809081025
35 2202417285376966642631259904302473040667465
36 34485194367225640016190561895831057632705193
37 539965173015386300056573290535171211441272995
38 8454712041451152002326762162289203791589354225
39 132382900372659766878208327169684769957642387535
40 2072836097213691184587328170460109403924124785301
41 32456227154843430854980406041222628611156844301029
42 508195839768968474040549247032531399889875548873343
43 7957271506830702969842330310404445834478815646835673
44 124594034186127526070932735021459414339197917131476447
45 1950878933997397351850309137053864674566966501341256955
46 30546636040608843846552921105942187352398237424299736005
47 478295683620658616174584338545380334787537517610345660945
48 7489098330370288742543378195733875190587939952254613686491
49 117263432898629240909673764964528377910377941571009080828263
50 1836097229409916701663020041622683672195309553967543481105413
51 28749397425206886105035306179621970437923784411839230487456293
52 450154729865869473365641345662871992251982814586850536717175369
53 7048470540914499704637316321411289419732279938821890716392310069
54 110364134085501535274561737409472019791749380282697462010764676463
55 1728068808933724132627823668930228072138826772960358921172603305275
56 27057900949017802108044681836078194875088076441767275842161971837625
57 423669474260464786837595023605744470961039923449913775604960314245847
58 6633767481015718135939202331167466769192378795971217613493704257048541
59 103870761680429566416592822958979548314546678790039017123436806656028457
60 1626396337066163637755972919313796656407180230117076295686342189328517437
61 25465925178833201550141457356238885798413348271517108071144358816653886361
62 398742502324972079618898631732218703885965538558545845995702516407081663333
63 6243463846054747116496080756924220396357516405752562460592910829793412984501
64 97759432640625926738416351600399479318118753086039312407737704218277632656487
65 1530705855893775944105277744213313434826458793363105818563725987324706222543589
66 23967614725024402476725148057908411314948407133542147490399692715198099279059269
67 375282131047828534610207122965589934753389838504976024384843465572305750079069647
68 5876124074072045890811393732477769088353704452317121799706047532435223265132902939
69 92007669103457704136596124897652068328109859026349935092202385320502223102437949549
70 1440645409650955716736315955212317134733202684121365411058843655201213475334561888657
71 22557458705041501727436039184440071315506174222355984918750712293089703776123418268841
72 353202071669346996346414692804228519626995008380271714260313254368866480884811243068319
73 5530397065678192984671891582353459863711631482059682894901881540838343075548151611728041
74 86594315711416998138767729439409835538923102456082796269153892599907732737507839375855867
75 1355883750203930416171840573514278245701679520935409344154573450324262923789223709170897385
76 21230270474031685389140388562641210948356921694196415856819513320041968769417150582874467677
77 332421112306088768791692810578088477046777718617272697305970956782805845430867430270985032341
78 5205011214623132128861342462628736158189669131971446838434571917157734147405961180771750067607
79 81499461801350641392118434202512611922411569391759199986155747494150830158853947740344304481013
80 1276109118698745562643587831701564927455574285362036522602874715262651051614042177556875606279715
81 19981168548024714667348065022946172018158708878620166484019015706141287484451565832975691561528899
82 312862819248314921534677544799943494002130480204119482535571560279813736931000335887786176482685405
83 4898769730746315222942694749590565815625766767937070932539378197762983443650105957350521749093790043
84 76704368171756090272267553379156951645865396721760826099832288134031531742885585981399622620941231541
85 1201028098892079008801569653209025067976919066460410818998242857030935161229398261280028863148045950847
86 18805558649519832901586563570596858045462882473385140020631693595162117304203630100722119555350200387295
87 294455255831868846651492733328975161954686885096396583710569329806278847402443846173225730469254853704639
88 4610546238105251132005064848055442761910412143551221286336006472153138995973982039082643992637359016302977
89 72191398158788872492437157002685379793988896261189397833524441499172128552421453090439968336363212573122793
90 1130364537947360948289036503794282391131428280774839912923528316392693871703926626236686948101414139548851681
91 17699116809436603610091442473829744460881865980976540605560823528376986043950641937491908560032039337335434321
92 277130717850482706188096710586605240503215224172878500438238467567253854857956523432594660712260109088889758185
93 4339280632092093022931848703156190039965558619377662677327968245272043947911896567863977948613739669993021501919
94 67943952767474698759976803236230999431224268203335730965354870760869102989319304050054548049219873392016271873867
95 1063858530726818137830821997446564414364770417493825381450826732852723545582640124990782400560975585901164802680901
96 16657773463277564148276978394483853740241497165716670426707298486219983112174530961369903132232329813825876576736371
97 260825484535337156912374735109597726862659828192630036488517724339359128722564544296635641024805216975331426190241787
98 4083975180300471667171310458398353807904062106888779712948863572101435371953506415318317353395350803796313792939186505
99 63946409619534650002436796204797653463982090902153932851902743081894475478838969840947294385815164360255015059232535929
100 1001265463843602917801373231063065871708042660182681380988173232177415024028065273271133363917826316691932573192398599857
101 15677698483007354789211945434992389847153405141575010744251415586927830506954147197470314718173681361636135475678346777617
102 245479584185961101251324429746132196112558802363067636488370578278527261014569876602831930257964813578008383349482086893743
103 3843690852801311273264987671323968343385280112927401583182661255020684585141275819047446444332330840303070750339432084784369
104 60184065493269600901059296693657173558752482601200074706172711452310803397620280252255963361150864550262637545113842103924195
105 942355115957969065038029349162351776587323739051622287134566487372873366670818145480177801262160288156301281645834319352267139
106 14755287089594608621958796209645821938944966628832690624536536927425083830889158164711573413818297589635072393483922000907104349
107 231036573590446787540933337108760722222558776860996421905191131224017770839159678566785569144388723886487156400827223529826307269
108 3617543868330145456164549931240571166679299872842609227785742397245032320368007144556330350754412830499556148682814771072264061849
109 56643082244161866171807361149597219688687572892754009188971047258209566157694141030141248473254781827723160644504965800052187773595
110 886910811008325745898825724469644465862209499518772601003778387585909414174643311780343853961592400429892907201047374822474713459083
111 13887146594402022135801638113307128306708761193520255549268269846002828328618633474674940795500990117512145048072343932333354709265863
112 217443330423673574532039798332550616408829661421715697570715291260399375111781082774393114142595511488626982313445518075649439372218949
113 3404702443682587382775691491011775849451256681773160491994948369381838638087365918045632514249943838756296245232006825058596036153513439
114 53310435907286552170440784027394970089140256591197422054141278302847361382562481855879969019357913186605469331878726675865320758701951747
115 834728621262698735628100664767655296092337022607663954095289543211742479138860702553578266892415527513710022622112583147523256850593462531
116 13070083920658583460722907085218269006410550008921532254378104300663772526050255482463657534180774057727999697402353101842828896247851085515
117 204649857859967628561875508261099983012164014242863791869894106320569843556049051526358583259997056206224617666575623918661458941912754355903
118 3204383734362020839260063964988547953526003261950031852574942314490411912932309957219877217598110241571809374949040648971168824088281585722729
119 50173868794327997847983241077555300588163057521757780002521956059995771305265831519506481357700224305769216671799391347064041236790985157350381
120 785616617259370743422350902393317298423193209745754454018541783464172445722025984200610144077426522535982103744512968007618190979767332039123305
121 12301093859117127756766293161115383675481832095802764542370402698055232080990153985602456556948761024043219749799197901583812976488711055632941371
122 192609100681550305479704703483912349071829538355981804566333624707749684349304018876405882943479881861581093441972718373254519147085796049281259409
123 3015850955227016977574106190387887322770835490813510788482881113401916063796923623765429901005879881422205226085765845671710823533849311082947253591
124 47221844409011039873044110268849530707042376501945955743865284868242214509828593266711776401022413703127170311655283884789801275388328541764207975197
125 739394161877934109562088849469997234656884169107918124526023703534150697361450217830808152131470015985367406260828520846181784803191925381760103182165
126 11577348014700770262418574957721603602904096727360616561417580372119394974649994562261604119283500862114537409293942125563093217494673696781949441314571
127 181276772206410222134457184906582242577602537212122977714181282924509601442335091185717652011723122878729174317634208799172675580105807833875693208688021
128 2838410670548032106934662363010352651492009206204198585262809286524901599636129692320413212421635595410734130275868194644232799738319511802529159730479939
129 44443505015123148360931545581743903402100860968677748117119367161675823094181773599290867954505538816725178206067717747009502149558698660880500249042691595
130 695891245944303645851948363664525646426864744774112122182926408110174865223919436167029244169023532412297522735431819420308498568356852682770016141141804407
131 10896184403483269200520219257358379155996904353400065047503128536857546909649096186956747692101476814342615923104892215075114176635376973940238656112207855085
132 170611191399028560846894530817706023781367004082220340719132288002165173125627060783280407939155413211832336241321743445545446716309363226607599504455925986415
133 2671410243506040165241171276929757779867380565625454911277454600999079087745246330208773577821099413946998809607177203579835967800815294304698908307268576910827
134 41828631701059880069512660753457446503947250541295085276896099308581749930006869645269830793998889917667329609801814583553695055939650700959595420690813100185623
135 654947862926001976615662875777700677543623015883260422001161256807422494691661884513943491827517168795497618003200912596836120712478882353290445759829166481753011
136 10255097661740340906711992107275433962971902879942957210169845386054519243814064030857336099253501645031937708604577903020775672469906878189204790411645138116683595
137 160573129564840341680010785862176888349993163865064314671168767291011242702294936082413124989184592759379834670459344858582654137210031097382360267027050425321679389
138 2514235435752191231602285862862176938569018868856813269952627498584144336856501309446859752226428887102928493617189568506665129455590153325820898204737851258729553199
139 39367606794008469808763902573869343443369553271934227070274857413737612725003499112868060224102865245831895543277169976596960024246044102912486671395701204344197341535
140 616413420417806282631534116576228407719292920457626535341793673863134668696133485447401119977473058769684762139049851924039972203208028253658566507479205496570912229231
141 9651729831060186010692282206222530601329661819889747104606227184203264805065046737305371406106858154708156764888595058745974147581120877238163161449136898163881902952435
142 151125666064563996744212225583249139587702689004106738965529211789002285346317525468685491815885111397749382361005374733906784412698987403100274315976776578499011681151883
143 2366308148199521579816332846498241241961287744984868811969884910477262679040343330525132357792115177693959173280310848277189466602934972250896504551025655370490897715325865
144 37051378485526501528695611709505110368011888420958179955130128016856818091202916244202910024761739825868989178573132569752286191224572411053485612207667569069067716788077893
145 580146186253162674079965219047718926780352634512764942597768790889175078764373874927380002765828630623543056200557521598158825776427453182914149985883897932316748201149136369
146 9083861685620268457611167168074969316009006855532520493086519854308464392515007534498286133376093322024782237799629364804822679901902647455488409858465635006731928682833127949
147 142234052517707238530028042054349950979971099311075347308906887542132488723712965061621567795449407828080650664677249659881956766921323774806824228388464174301485948499474561993
148 2227084294737201373323961074668414798407639899150958807273774047787671893909922563254006100581402051107100569588303069367488346487861517993741521668103640784372659417668951225769
149 34871427538406254376590769517707922780793332622029276576610191034814200761718280889563893349743235308569771005415060828139418137236101116321488886500997945462397336780237676917835
150 546012767204130226657431023507786840246327465400848771734561758175208833815504955219852034061105973826977191343803753856298581735685610992068878888793890340815202134948436480084587
151 8549404569731511626224515896154272847909738467080793133483540563172439939150230362548933076723481074090557195912964528712410809066821312103194541444234428203506700122485268476427365
152 133865584995780952561055662376228099395063814910294792003211437318395140109848301226953378739217205693011915015025943206158537594619911712697054175133757239745632130584147099485096751
153 2096051801046703774402845148121923116635078012075661452607396444586265260060010116162420324900757620971029347966893633810455789400986979492781797515181224543593650957768473072074039147
154 32819735952370422052987118516572620127285738236660828661630398278768585039142430394864219783069748009683633656368441808226128114496124271416894767376778546689213698582685012426443073573
155 513887618352479430372559572181503647138518729174841086821797961127340291811754440910581432401905994620820200105581182024876203242726361039590440123337529141252906721355175257869839650043
156 8046392715627872293117139301908735211837663860975481183481764213884895707463672269378387391703826546268520294734180230202304934966850509601365474922131305043984699015538189903494223461949
157 125989483735139506428184809662959102044606088091730906435542219766284854405621935167156858649629478051490491431773660336246205038168937278992713838354755003669816772077748781849704684345931
158 1972728721159412181400352356171882598921268718503368354223334949129436389218004869280797771769043098100525129130807709303564431863880394728384762054988424810453126900286688649880687006245005
159 30888757473349612009589306364458600141647308386977488209906059855891821769268639168567134047474094712134556794708272262093989004711800153712599320868587698967018002025554337110684304565852519
160 483652581327380285982827580529460505624345127818180067391078554661685689414053629821751301105385510664647526986261103034600674462542063033512481628101794122735052917314474751721381580284140439
161 7572976013245626687006517406292093692013723184216458287281351602515617870615761837342422782192800835328493023222844805559630794013244295438460436903722408233796517520333099468597454793034193341
162 118576779927023538541469269410015332240639235437708727070411804588595836923507663355402584083843528691346304883475067789264230026004598860034718580161648292766268338838847029271594413394965009761
163 1856661464828242916254669490332194515229138409595416676534151163072699468118588040353452906923151541087819469823614411403234926858757855270734715867847002282439250891297142491575924838297020877561
164 29071389837872843803124726141345429813590833938595787523758905041461210371032066046166591484400314408965468236424831172191987094390096435257879542226115773724742443643555471119452470551699710269689
165 455196449711288463800964351710064544501804975490140960744349804826824178082408749633772720366429322478495659051064717374254280652426614452694367336167021400651170530515202695022415550008357469849335
166 7127413205399150209573013367987496193725553839054077704770308935165643920663560654548473347501277481389562067136625231265169359757157752409164049633247152521793120765840558749848831105819678169045541
167 111600209168411697418298386321344931866518222650949551534083868515749085822266777508231317220884764108920419105598816111512467878982788863367166637044322420519020035605542418210488513988620093314207835
168 1747423129193441785305602665752800883348159900818318223991387368451465331754781381832402155919883760154689290792684212097802879675090484823281566515109507575835148909513515162479572907134666029549242813
169 27360948650484123514057333045536965057733456442074014378623587610352860844008749767763324118978191913270437990900590492736850819724954339348520375102400100897433906226890464025319160427271858768102765497
170 428414560015564325506114917808404257021492776343933084368821308189795973923188972104935551178994957508517699626420263425408410558750247155005640796979850606480143924512254590079947659383270919731888537343
171 6708065483324608158011598634580150490431696883722115284194145220340273202666648504176298364600933838847611483738041829914119390233978459658516482792381912841174733916253350134010829171432327740499782438875
172 105034111181786687534481104590593003858652029087064273846110191263920418010752851187751219119890261114176252204322783646280758670783300209142667724117567547927979701811570782100189937317809413770970340246941
173 1644611928606313639036909036145267598600329529577527943902778842298553542240554767291212249635001619990414207154305705875912642193209101055927831470131458293685868916387277349340578221866395691575829982306587
174 25751142798104546442166351753223194662986675477059536186601987825621285818392747909533729254627497272714986044721866862046912079740197151062041873540930587413595455184009635687674529764716020813228961642422511
175 403208406721406737332734378128250102631159323030498359148627425870247114865152658319516698572867073612513604225312298567317346336858721029956042324089317453587057685149475021278484702146960999245145176211121207
176 6313390459035553800866059864758919770032315076241395731783037489824106442903921003384661174109332541855463041777483521067497808570560098743989471044961637685230651318051161662911406577067017700865945247833823399
177 98854335434978449179444156064636915742326808694261742118623528790417925733697480027173093671693604977945227211808837235579203368905615814490865246848361533266404928817025143243258286170639393048381048122370143563
178 1547849716835675269064454348134747619720246942992702315442523953439834627878497217117618284872334931209733777123970438687741074712440228039978057085319694639526168520066504753257576308316665455351001734511506002547
179 24236051310912365138297035892584729882583313343817805421214771028786307327053273290700508215160419025801036117859543958703894623373254091072509390163895516625749403942759307426217131734881132405822854267199513782953
180 379485279970197383985682973617722272597061860981231641515909978227635384931291875529203575479144204731263629930628423945674720448663647784424121848499913465255022429989094404012895538041638291180673500875858453314473
181 5941936492320368673351721703210618621863209223655453772164379025156677858454700669394997860525671947831856228782591981449753610831870652131155352348496253062457808680160032938952483119364880015945182020162085843264233
182 93038152313948164245952361129002147576275016093292329198449994364924889603747882417958467778783650810127955106093783587488328470018169511608933661828068930385270571530194456421378282343740373396486809547920612411576661
183 1456780596221611599489839225599763329981352434593026491340031857922678531097541049135648529084832818985752442939435812013010236223122753553442556790110696777422344705523458044999869206752580664445498420896403090054687897
184 22810101584633846266209901473401003979563262564739587128276852594622477198642661156134586195771106894849943421065243700185675291324615669470339285098681549988359454750003066253419713919624474384638212709292637857143222443
185 357157924570657286242163105229449848326568990786874114705937704702744572656954121778442212685543085292956539049122614179683985467899721109754193442824438700284297961064629536141816482443034265063722013831337905745553037847
186 5592337351515875542602086081324313363035788750296598593740122804008677597299545321745629100232202777091513822906830349616103214058166531998718030043127294111987345299467098911333324345515768634236001770664161914464298656111
187 87564169521800854628745681388022530255320894798266537831419952318260497781985836462495081156917981691977597639001432152966087146095242729543996052281693829882496679976699296911429023363188448198227415380639999501387908899605
188 1371069608660912922825351174218255971587395267927229052820584671766699067149465632047312408342326972221762079092935905736991548939175924970387644835495317423088864394206482902436216641907418727761304078054618233416148981608795
189 21468048884145096535076823600123053281925622927238132250408752826016018517059144828309362081623837368211323052533486907182677075778127269964494648409284735662598576906240833723755014722015815019490642638470850839136912615000207
190 336144219068621836271050645484363390595332510646739610744737928866095592185191506514798205965990450340106006039996962663393990035853238804446038139188950108521278294481484085232598127420977811833155836363465361717531972947935605
191 5263307188419104798232803811794783321693840229346942704732350127854060137909922032243609847899511591139792372920367183235827950326217744199479192957603198222043276157282534500210116981874861837684211767053206190151074243143051679
192 82412253396536745970330606230138474281840097999451209412903870788731893635287026892170513664381378003554385649381508170800987966859992334782751440126205430452699136684107851836399927672155228090106627395319295844513867029378079373
193 1290401503609553134985864577092789912182508326251703286275824941574919953050679545279453855387430247896831832390653506292953542112139547049267283793434810294559594312710501047528135892473240059063652738366278587162768220419322681361
194 20204957052997782383085398089344911947396572088487160119010141968435518446551783766671343808944136605488767841541023534911321205296780580647006654067821340748527746271363144261701774693023208041142887077290399778701438706387021882365
195 316366873699032270447563746837294711318501961536140602874857961145911827070421518191028569133433040808543034266069034583998819976128234630269303303365028273986330867858446008931680356735149077196675357295724415451772153659341583191439
196 4953635808854615426357111146171574562742473018526665876617231729071043763902005562834158835702609449781741586218952221993854111238559236335484099783804772300432259996763085977636534823702704062376976070761065835865816966822047922926201
197 77563454858143008125977487018067381575132786088604262167381321421926226514185792388030373349023276362660111343135356658051687964035961768546960284590831321146157188478024001019432252706638137286583794951877350872122211306015762236484719
198 1214479578570842571309364038063838300352821589316812172597137267280624762534168043145000205075551243289242216439426208852163674021906069143528939869545993595274666749077036442885836143540693006307263021531632514533060052665024753390248981
199 19016180357917134004027042515200455860722282235734502376340407749713618602593017993843208934467497094259310506008038840489328817126962994110893503429161189527161175476969133585532050604298112456624622294110022185905861050404811849820630071
200 297753146109191510154524064228873832223382833894534675432430375213736553805051065918115529889507408883242059435662285133921969332132051973385345469921567953940819527781932427926908929707366026231031424290664306273104983228152433899186831623
201 4662184221502211936522270684711904786652452846731577720909872724352152240802218153547551122664574275590382183761990596428358574065100638509869195921611098027163149407468980347147128438922437196473537895451412609647281076854871170945574612973
202 72999939712654496402675210990163814424662973720087831789214188423301067144687999333026461631243153105630927179063440571188746933965644503741204661872616170221314463259709664620197608384919066232715922184494297206650086463049755097007002836471
203 1143024587804496034967937991268411234589039151648966265610848526530742154076295989863369553258048378282970625459568195236130874198381388216678085525784319228704107254982335000785396609087312643388744711132662655616174975498615901476832139298797
204 17897346401495125621546115223956175251398732917800328043554219680892370645152267524683741445670922141798735618795233051655010600744128869652530268930148028182833140115731210432844789473078239832534332597848080672539923411706508534716605031304725
205 280234573807696158362397612680708319031213308296514821755488681414336527996555659955371227702490503830548164327384478584795572341953683463832718008805071293888857169440876069584559575655014395411703687378238906396430801451281378387209705756108853
206 4387880448613358306247217659292768611182730888605699723815429887445771059801035833757259769616113788951654787914746916097737514590238988843577677999436932850894144503752746127417128182530211160543309219309275435189491593014997822100308850319975345
207 68704923056837330809948656241228401088890775654704232722234961592199061744670014601400871883370556363390301305054822233527128277424128488720864963542980552697744708319330217654572454765414119827265056532594334038406520040104361068230033513866205947
208 1075773715242777538179179586036487073537510508912625953969253997620073861230250180899937218673716371093217700154213475067459309291449575876888288704910529585006342697772165276518472074740894285062833935932583373586638118407916712150419165039625210179
209 16844340040230614715167213641527408305451943570178095482309989404484098528991893890835008542458732089915100081233433524265137120138826730109368736847226993634829844799666814095478943683762960915033681313876934341282875938398420653163936447378638937715
210 263746722354974556154584474017737938456970396817175831743718094030260401921050000582425936474431816930588830729499923211731875192159136192675862358624655897827784890701022003638518099721220526599350507419016838084560325804273818335458175111366314814789