1 35
2 1225
3 27790
4 497958
5 8573507
6 152271025
7 2780848289
8 51325449985
9 949582166068
10 17572045403455
11 325249748226217
12 6022221071267123
13 111533443784218247
14 2065901802649317374
15 38268294526698715055
16 708891028912475591002
17 13131838004703290126815
18 243262302918363573732315
19 4506361084140062219431456
20 83479180571850283609745155
21 1546432237741705431375470793
22 28647312352156624345782755065
23 530685247270903019654108682441
24 9830830820900340645361114054742
25 182114057808012135546640837375131
26 3373624502533251439656321285274330
27 62495683907302308352399491997842341
28 1157719408329869271336729763117876904
29 21446508859825353587372345699282793744
30 397292073388954390714003227078716232785
31 7359752253880758835490557385723618807344
32 136337865588261978354438711878556626253582
33 2525630342351295341552404444871105065361233
34 46786771971018586713343163785365843527757874
35 866715130533196580283271054740617020927551962
36 16055715876920048979981243401884896425102394063
37 297428766675101341419973319724970861890442876469
38 5509805475280672584563498977236802239077524024458
39 102067989976979254467096157117385383023023776125393
40 1890788091296101871883477660743638432330638820393480
41 35026452534313217168648729464506576987494743888990235
42 648857681507883602297164317066650125444941792086093881
43 12019952361427977213230750053709687652999309060623798039
44 222667094632106652158452155157607569150325910654994209662
45 4124861192547129489055818475616975714062189389530474829615
46 76412187826386202377346172579572975392342095706171928866446
47 1415519741358846823510380206164405609372633385851995120019216
48 26222206105775310910436307113172896325399869755785731941217156
49 485760864340686077606492239367337990418919684996653379937749750
50 8998618055749469082533247817915843586352737681753023797375923304
51 166697510766263439792154402261117079824311969477608616925679660956
52 3088036398868385654093959329257749483934565205993914084652080839257
53 57205226142260757302069928054734520169884630324688981036710170387957
54 1059714807502393978359652872726315320739282413599067190311199512524364
55 19630994385847133340185521160825387137819323468700703476195458905908620
56 363660050655931969355817709733517985328480337567323363813343909119807811
57 6736726109932516441766852894449375384237919334658566902574562792613782884
58 124796437217639184865814551647882772572349998273605125784368500371742330391
59 2311827805980399254442151335423039153875195875475002250359166480356605011664
60 42826124877134943893013932976704336889657598570021239334937183860353870749987
61 793344974589991885882656842118568102250158997238281202582507725128657665063223
62 14696549139407014065260450701685962367503588361055124265356326846332730575765423
63 272250488154450030760184717238443768669900940921545282538831958189710825708822440
64 5043383150510596118101998182588134853497057322774017371597853137211827377755791697
65 93427614309452728478513946805393629559761158391153208685228055411236998243239470564
66 1730726945596460141249366015687368428740465985485368610442435440587481088318862560436
67 32061353405559292270725089586033001136513968826483758199173321513586813827534136280187
68 593929842492810413110734863580941620636603256341893842299363065693479145252157841165097
69 11002425672472356886328464524318160850811863057543081417732364553797503289747207284775046
70 203817626287643829226619014490777306211972007348005948918411773657992747918026121366835748
71 3775678747775154525919621827622404851898856090728298508167230625370858212251616275316654169
72 69943656326769784926060407278440084883206854375284781502333386964494817990488895886533803023
73 1295691553006196952123674528747170183394894002278091167342109421017607372470062994678061905145
74 24002414067236445340965640213483448413673585118904136203563193756517485227115164813973312664265
75 444639682738067975673644248352449472560901230605747658143441976834443875061987266500003607901053
76 8236856797470153322758303058741042312161247789842584426972172967866695954678904236687178288674691
77 152586043342418993246441027091791504850900949576357671096928687798008622357084785316870236745972843
78 2826624426692169030542284971344001653631391761905818191241046507015121477989429630394153847672225485
79 52362624225355107890147784520384194684066962865896198917411261904318971949493632608861550232620903596
80 970006623403578084167732642127690948309596878356194963295638103587310386998330042782788106093286207543
81 17969169104232952803566449383329807184576231704816968633544198774010513822877588212944655042638158942216
82 332875086113900698527620291893024126227217978857317947309630580548402107722575595558697127845597106658629
83 6166441103235794664133292582846464035295030724567637642438195718266910257495045659505118963194158718442144
84 114232027165483861829900925043804949447482076435874868103666703177935778475329569477403009294406076803889346
85 2116124327124197969922853423981958755140326149992476341949658887557080930106674225668535261643466287243498192
86 39200759007451969952652044172889059874072075952848884479857025204024473268148182777271419720534898287695778865
87 726185832780767398746384650835300171365160292359864928691927034883864121339661017642507892416226866814772181950
88 13452440133397659240728129917187318597407986954941721196601774188193813720147727988649386730628569528052249293588
89 249203629943689072190995631862604903510299431351987727569423495135860705004732198919786369820021430329347453952289
90 4616444939452484146308102926713664938994567478060485159108783282191490848320426513462480932793482398039074192263954
91 85518673559498655251286017423137449963643003240056047045102490583768030810314759150717371042156926264148759315782796
92 1584215478208103027385114997683024271527387995189087778490016457073582881062063359200953001390146161335053287769187789
93 29347259223425701276141653582477703625772699855865836735561246748778775336891660444307447963581304336635588428979968558
94 543651817428973071858709700403704563948144108685326005175635746003168849991135691388778111054799253716741571252096840981
95 10071035811000176556668738630321099139211770903513170334400651092044346317218067306455215955286182322042442921067841325131
96 186563824592932661907625447756015318282110561322756835012753342295372981190574434595915729823822725677834241764847432477790
97 3456055692774453557333351713826804206199103226145936809521752608015886007799256514294234673798291453439201985783587066767768
98 64022706318442285116855239903810585865166946085919953331739476482488497343921056773110263596715197326930712608228715211801162
99 1186007196847857451943198132758852412308111263964585647950034158562762908799717761496912980586556961147767427949111151246235487
100 21970534391010672344600407373715494366456595205725051809491559626148676395752443930711875624075013436841820685026737825232718154
101 406999538206431846728346662448630428714475081434542693877513635925916831034870888692596186514124450167623926822840680245873445017
102 7539581020297100315973402757385445328812884890672154745744294096546493133988344636446965510673378613815581327872548786275982324563
103 139669155921233754370936733187529251171987191225557191526504445417320117185080326589284310490489512683625972163119790713752573153304
104 2587341798335261585104315521371499650326865131622126242508900382275118575887248328829199203730170197690934076205223279144738059265231
105 47929963757982533575802608364967945379354136503250890870576955581858661244653161977388443616298576725232004076579874009141922052184077
106 887892518614907368034324862186078238657981882901820520752460791517876036604887488669199024825654768277009608864668183222437527614855112
107 16448022547920803190994979993101522962421587282487370004065670069287719536924424336982159176417517043591718182140327278277830947474593414
108 304696165431085695181111652305249515983317983847710524135425341381812641241593054768410892897967370360396716244337058872804414220403689076
109 5644432512049506368753111975786346428783286585758707384829474762134123539284519586745645640714665477602981340033862471552342472700869827866
110 104561927577940961676596663269417440089098342047437286623477707237116859152527998485551547448789471571182029927616916510680889969167533966184
111 1936987761918461112053092540874020375809812718779673643096988248083846216013576810271602934098510355678785013602240872349881616773217736716522
112 35882291735920693148931235791379011103032016116267702284906243977693503733921005103055969807427182172830234516087607654423789139175018981428398
113 664711923087473973197040466212674210707755938508147404821469361700027221723887622851125555546672363068752870016085087540716149162631007253956034
114 12313648859064737848670086234425441340401382763639636904392436048593186919671414494745706313498984074812547965721285010441164682446362693176056993
115 228107760607135714062465707402374881987978558182649554639658713892090338467941571141027879093920941355450050747058468608513015213734365930311801633
116 4225648387796761070879477795705064119249182247029915025242101330748414617831755067286951469907976807631401447105281357829459878782180510872911725797
117 78279249464214799259251004662773370830116672556984737870019169053241704409255004249996534518602865128479387520355930275165107661380130040505567394268
118 1450106666322917699149849369701013353742788494274430896307028331071284351399595057551522740862991255483230373101419201178401341532865485149016717542860
119 26862921631299758633691351129895968280706685881307413064823242430484172644388134909929422742530520529252517667201382774014536141314579310522615056974379
120 497629984971504817395446827588897535446371597223510501331995331340485437499486126601683371267206043999114059896499320247133814230482963043964660166998122
121 9218491024230349032154409061338757864582531513091363365835321534631223392459392945143338624506810051320126637620959298728895403371176322280395624703634679
122 170770611358320076513887297105576749227081805964985328309340124033547904651478053991164282231120544989934185712368119655342523169424896404063788379847743170
123 3163489732434726849714302530678219802552848108448853013543925510009391477069332936662020264847133927871782311796319472666672014540033978584713640809315756154
124 58602983309706107518142223743837622963992391634334521716607636005324362023044574955851712575105755803231138735059314009134295858918310219600616743585048125386
125 1085607965654604398364399680526506120419534994384388898086907613639900065899101187099391575733862836421771991649109513644130186725696738312760182954347094376403
126 20110659705911806330156693299666290141082360825028542832867650880965299941258611575378980252778194804050240893452692752882976138193579791766582732284742021698769
127 372545750033360020628921968921139482183508868714794421600987662096333668763220304009906677299084407830217565502509085659608156032985651460403233042222294290003719
128 6901331825883336419678880332279726978738000063999556966220161355624993564418519307080664406799797468901552311996304584086096132571172642506309734938040353157270188
129 127845723556597518938910351075734912267726322105352324256320325365127925950496186926919146678176203213945565048690320010787936717020613767647460390155144124478184990
130 2368315195396061788686841804763967816304045749345502545063870380143644863032380355236221895506737257035720556385477419137786809391067037298932691037326579251021983140
131 43872541909943583745470750445215051235733193901908551785875943188813433023638232967017609210164692084017251706851727120942147010270736003376978543620182198930849724570
132 812729630490702082391773978230408759354662057792536192970776647857128469165309265756285396709934412844506960230980552455458022943450755122021364640355735207201010368125
133 15055645821329674743537987580471311195893669403518286661905719975972672181157085940113442609759342231934246622516265830969659231674740557440412014496507039934286206799917
134 278902678816402413076695398089883901984334766132072579636022780940493661802455108557413095511327424418449856281810667085929321749188106194731511475015687620442553723198191
135 5166613586297516112576697152370273516102831785170746624464115934703902326953075538848463946756299000920647960985071536016425725222950484088073744393244740478988091648311195
136 95710432267616494936553229715514703986662092881104901073768837439798659901585093949485611673663556827903004491286560958689690210578891470408007929817952433052930443478333020
137 1773015669131657802211262648767412059659467216451428054581502720936806959428964878692097908791167103004962183835635371146074370943323919468857621531655189725007432918404389409
138 32844743133084857658808619256412116691999230376700485175439892981025590869033373390064593206247099404360644367564326585683153302412825255683041989726394705494554968272116130436
139 608441972769851916516772357642402250659411040454302723090466674517570021952253389959715608821617257697680255361848676600494366838618947585100302955485439390249973423778884982496
140 11271259839909090158806033978924655881474789186592817932222710267847538638512345960343906723123574324870728517267995941250634554226989825120765323687560109904396372901242830702748
141 208797722813908968205043534966288107025483436020103214141869841469798292744259521822561312881645740430861252870845470460690404098655207204133499174057823598894030032138099415864508
142 3867933990653665462871088821196153512724660374911458349767126066894996557165449537467249503531903462781208333000462624434461183459051295112154589496772522651606282100237848157100154
143 71652665337676638589734868822486587767651995001190842605900973499557648601295089794613925496060171040787704459541124485432976554217788959280346418888642432996032822100824602802942951
144 1327350586230000270784858460224071197316830951367071652834514284966674633049780496028863860375194142708211682019736088290903977937834754378851788035398118539175582367167341977347594394
145 24588891012805055061279700906410717649368459870055815722052548657596593431485064421995745585934260401214722010901447300211243010416111462984620574440436222191654376115716276842514225051
146 455504045059305193057970777493035239471868088708101930676626577532504720733219751463665122924974443672932918563746935201932327481278369227164265457295546307434033236958772612808780445881
147 8438116829154230056471824139758535297020360445605211793092909216063312551026655217695913399389356216728576358000853887523536704791817679214726502516861589144174719601661730506053171978199
148 156314343186975618209263845405176088397137445541515186328775159990691394898163280129954588198205816945961340590766215277788868243825879323489464810264019022386699557701924261827421325841160
149 2895690398781155389005431636251259306220577992147874360319154991012485813853997200019927289413046544583255460430767446888216594219682563463423964547521574723817730047464037347010651810398710
150 53642056862073175072523922483816641928616135315691489517968937920329476137802915284224191658371125657602688025244568511255757255772527971748178017191361459049857211434093738938236445685809735
151 993707844459154632335174083438572104420877342120677392942668122268280757640192954389146294296295192391947617899935846927350885155720283874567704097910185837122229360226392914426425711610631402
152 18408229249647306938146843411411424711609323267409029221740475197992645663477845063488052291981929592402028504393540467940101500768662202917950719567214596451333018563796406781754131186023233265
153 341008583153536002885944067833168259168455828749536606292037931543809969853781498364401021193755339828082357966810209556887635898396252064956272232071077659322605743738514854815801015688514954872
154 6317112428758463028994608561009924512697876611365874038863411084478594595937749952745406071299192842829175252643955285666829646954115425415466806568325852819050939487400413068673483239983240759147
155 117023181846444539644205764903964765940580990105016347428295034365503997168209017871626542355917914626337427347574198610310823417551051327544115569462791641464177770016074791250717173444705494046638
156 2167829881754608537180663241699185920728065400082945473992517135963563019693787343032788272942634754256726403629976640342153044269149698267181613789542833607221191698188217623193451725779888573698987
157 40158593554521285814900023700052019822990776360158948929797653951465720959095433522430018950202583084869248949718978789091255643793580208327788000910017341731865018516543980706392588216712212463660093
158 743929516725700579484928934817547277540215979277816429575762072028867742392167953688815163299011930387757240645164701513967396743835282215064310849099366355430526255831469880628629263205748001534848963
159 13781138154262525306762943254455133501299729452002948934973148960985659400834420328933411385396671344307056964026162507665225594080592985580430691030740011570223295914131022624489291861999096780368172590
160 255292691789909124117488587111630019871913131812924259597536433732308932127398541220752939734565030287864057245468933654410191703243394544329870902701603400073696763229783289027007922848616453234186321602
161 4729243532122853965385370882098267614923455653392855987566200094762037661605764647649715301997764330006737911987413165076367270130312838311576067494154055307926768271517986314031346824489140448796838354112
162 87608243813463882247255891644134525764283250252764238330603111583072090301006936280246228491212026193032385077377714641330326257306346893322191397076027463284580208144052797017151604175132299423110731282611
163 1622924328583709295797488843714358966665685307672357884611784165667621634893494493711937940856021235776253140751066542205371685017297438980309662167423796108810907158041750292661463511609142003156479099546435
164 30064332552048041217287648864187507726023995059857511846127868247681392602678393523407428729580248135424042315932368716254489079676277910935968978254103743679446128696134448160474055922588890902502756538963749
165 556935450335455866953713923151018575698393106211742328846731587946721259329775935883641566992556066692852001770228285963992111623256288305189179208515454120988051585200397199623255176142891073138591489867496626
166 10317112322496151914960300806991658318666045033838055122390063902156628738744414598410917965642700379402835888336243374781448687654778881171880606410163214847128089709065933189216187927295924904573811673569390124
167 191122340319490941704267901063817412777150515580887636931837470813091488930368804618204896991515954544109107524492668189735639773638032116126122377927078335823349336707898260851265631139461172365861301276540670992
168 3540501239823827364032752375055730618747715566923240347520494016061890709380037966371382954162427253371815524742152817225989904868144412892504555382385819608259315250159921155758568886141819515016213536705055616005
169 65587042353288437148629476190434019171809512099248992092740164148627731252838710086662148185202083063927364875295398705748438237580130312250962261653018076035290636228479754512287239186505770087102613259229164377757
170 1214986193555491757420835341744817144048643325638633358652467359847349517210007111089392690661873197037276904926726378061475102688860345939136949476159146658374439620035367932291177161705313645051517693980712760284742
171 22507364222629088074199218235050279063260695037339921599912345579375222004584367400566670580380094808149818401544452027943749245640503227842001898648472962729303855243002924415414393545769700126140248344184174791261657
172 416944198162155435068648336284022803849492484814732647379317841990317826618305449429007198716812350345989936300484667078812266281356064797724634120706612679222502979000346956586409475710202737431525226858244426384644815
173 7723803758696013998609780768300502686435137691708937849661465530016094533674927901298755495723906110124789770086218393576352422787833400490063357816973049342699737078753021465154158079072713107984935761112654092659220078
174 143081843483633690137444319398532510393208849650794416844763338166399608004157917880864723946927007900432995447583958935145707977063329226395659989604938189830016775953031010922998934081637580436253828303695771122930038171
175 2650561119141036187149783768065125198345530785911004254487955326407508420870712535845771999534305797773618359223399088508079002273544507880843983061834048690721411766076356106944131970295961486484961603191710444361841174683
176 49101088406830499472403486120050006051011783817171530613100267525750582620448588054380488945637710288574431233631543242843166470828521489721598459575320271372241764095960457572454764138155492374960172000902646736052154787811
177 909587356927912343743682363810867506776939443162983988106578278075808410869286496480015245373799978274182687337591725274183607620979023488625037836282383584626195761786260643735117838875639379159454478074783602088361256257115
178 16849914874147923631246199383395776999968517929363586624864272813750031856367924356825128605066316620583577140403829825298608069611206054206469602223096436727170382564308733021849054103877042435940047831553784717319545731318222
179 312141136421416816164616257319414907131487454490565247129455689600871436413963751530046216744784521024158063535711927849388048038616528815746828123451075683179960275306988155985806681586062618767805182350953880956737582214751600
180 5782349037023283276508477381197120804761103914707638386688910357402746464744376906895508628504033671921239514104731722622791302296929239155857413750410256419000228622947846460489533570721958607387158749185546820859163813618091934
181 107116802255833622863493231054655244401766199880736207219682947864898873854574170359457849381848268274544365649119658028477007439133773229970912663147718482560760039099599480966884198682321020638430307214442545907911736893131061085
182 1984316279084755936580726017661137106494306245315933871418225988971917958778557850500513335880710281279975966912761797854926304744042200125558298285705756515848986632939084429074070518847247668064864779125623099219482860195526043517
183 36759042582661980269812412561161493940009235601868169784553037076630614033719925496404954210813821575699067266999130310582895747282140055407308909557577288177386171130088460482120166854450734574237632778193589599418441948865880359972
184 680953548502457199670083572479408267454545243543315325572648702437171238044423638262243159778267142856933395451997282029011772783259901823872722173065596505634898950728170922305221098765230213286268712736846959560534762661222173981460
185 12614521560928770044454276720477144122698740231336511800311396657225368268832818148169845706979248061632782669396564977873672229778034276614732593305501467023713072703438109407704167001398800185367585413919996187062165076100433314267049
186 233681364259110856707433270277184101486322194414482987035831488328737085865036233885874784054657314016101821167588567671958086916733243007968462008855573506046267500502425110405248818618001593976110004477133662629129112028949927324223448
187 4328898225608066733123527467551409774394328267230101761511723961211094799458410107681720105356081495032208176873454072714762442277203669805524064365996944554448248427676796515688961912612429754727602297662910676766543853469930153348086537
188 80191931038600359574820739390054784749683600663844881690729136901721077181060571393494552351593363532814394270709363762812204293405277710105522137850910592470773529974566987521865366968998055865909830088456584334425382123292898201957103826
189 1485538691036407788474007424817999166233674130785129392877275194149898688505350540802613610694596320566999121108220721881932801194565968781438559908624784748521647832653733247909985354532127958626735605988710641942033740742742257980343543409
190 27519292452303078397769721294718858252074264187228982071007533384692140192027014465716384085535550625906892380947090534425619098682395397210189056659505555543028203452627912181211223712293248480131153079956611247332086844953345421133332523466
191 509789116665171317376621795128704720212425345724053735022970475411445525256064185153699527188009486185407406195447723587437423644869099969476851914433056898576058874552239333703947149747804560925590549070496310028594633024794245436896582786842
192 9443736386780031000535220471615090950002274089211608048991604773577110525648979775487642970064471200677443834435322977938565935623492524235837293803446777000201730787500496011721378969918730679709875516375047819583607586666688607689458269897206
193 174943234422890137916032596248197021082764284156916735798477233718118185590023559788913742099170425603989504505294319480150439662061718223946859093172547130828780031244552755221024560905768952988501319318425298347644082234128315606918625390666056
194 3240786698915631802244294438002202374796072704230383647495563529551484335044790612652362283210779004333832022659919636927346563917999769200435205991767509638218502248286275400292083915049069015191316682696170446055999580527755190852819668319911027
195 60034893389934209112385233197635901782664487931219713196077454599763880226254034818025516990485635162910007112420710296665280749703201009935438915373384775936223864700026792509616263728740757246772706348019061426751793459840526484001468464282774717
196 1112133799347772168379357245494364550068205175480071833933863346195402823711854867842235302491681327493603847067338143633232402323736304016742450216749133399582729658924633431356813895337599466900851868434127673736921069239627863922446916380765151461
197 20602045207580674169233104712122873765679219831396123730046330949062724256034144070529295361560741620871718957820201239915790173803910103817222962979875513609164583746098414907233711088219175037910264379839747320087228601046344481226801309717562075174
198 381648563315061226186640793462033099679374897988998011624152276390223040249499123241452255923519230790419892329364417042340992541958766083150130197455559636692591444162622634793759982252262102817570326747637764267689297965752313270247772150569106437214
199 7069959531340861147358485582532812439205166414602416168788945106541956387635745554373210776451823433532330414680821103875293359239883747161403294078231688853282590281826525237659987368545562027541701551904460463881297314786940900616401949260956233306539
200 130969516406993709979950376114935778623046379154674193859387472220862913403168009730783675125210259322041374508538332833296537192168112559962376052516061354741930212714766197403137665185341192884997220111991654989788284654297295442617140995583597123659303
201 2426182802297967373497842719251942314611537368622089811510678676031394264589676376348624800276458692169004968925101254446986616489430865578626682105078357619372110380538027877241195312598447662460287942498134028544316662580461699842728870693195976293602523
202 44944527181991555785168131206826722531630659576328895488323319106239063027203237319041275585241375446309075959756130095884873646374171857174053539880395295960923264976824229361470929300666881206019102594653192924394293288130005286938816181465781777625047506
203 832587932656812963072915069103722471878190522971314282907280496680772591151931011944539666402039175087651138921275436763868354914068042142904957708694029598211691735942744189819392805066529001578133137960229147595849120505336557418187533325847858779836136800
204 15423516700905449903309432827915541817269357224146678192215911543028926533273215336723236679854967811447854605464668944080456677285827017413177954167357120237614910722393631379541558076436973953479301063054701635024460793539451295716932763828737766944243957313
205 285717409648265758165754148120705556230060913179446095063554839244692740690743774666114860882636974287072539374781776936607218894363714424843818248229454092597302277073133366189515352043039416204121111162467828251548706328885922998613423799196935533607695379557
206 5292855044616542728219001849601295784163546881966907820723844975068707201430682237368919017109707202646509604545138883608617590198566976852529151380602921037401429022179996504304551511170291018827777576518921444907812876539113079930774320051299543734027295195032
207 98049028786205171455498906721136787996404596999693154313545781880597651328234957164228373000311164521068185839292282867921999150416775126002221013550421274156654372657934772179955568797267936627913729622977517494757560868222982901900539935561375556921438369899834
208 1816337678791386256192280372804473472337066823650566397897682234982869519887339322748318562073840611509460378111796759744765059273145222997179584705268672600130104414731734137363223192189368340622429346723949630731684167335518919999279548269840100080899719859234526
209 33647274269191327411765135203305177566935307869164605681754477723085897291923368185203991543271220432009117537423486592371431907379025369641515467800812675598431305552068220492791551440530380561601339491254485460048125586042225470691726358562961566007475736283580015
210 623308693623271764040394071248711158899141983375698721036126550216132125674638590155387180929558509683345296212412924713225875332698062030173067127216243887629769104860548723469279837426369505933287406497010199459249993908714787643686094205108847850638477121699285962