1 69
2 1228
3 23852
4 448821
5 8405669
6 157344756
7 2943284092
8 55051679668
9 1029653214581
10 19257696830753
11 360177074785951
12 6736389525457738
13 125990593920680631
14 2356399915372788509
15 44071705305977748721
16 824272302024180190879
17 15416349796080175570825
18 288331708033759172056278
19 5392662655143481209672576
20 100858870870686345594409575
21 1886361614554856106693284450
22 35280586725822558226231940391
23 659852167320091295986295321716
24 12341202999263340646598671864792
25 230817293648572384297572250741497
26 4316971615362382077069057783194859
27 80740241050647396415990960486531464
28 1510083249497887577734974413465433356
29 28243059356036026884584345411892195664
30 528229421824130420875885619182753582943
31 9879465201103374594551765426134342538173
32 184775456699776395011470404956519294883525
33 3455851982230560514837368924436861391142684
34 64634736324812703691204236244057086089720499
35 1208862289605824583118397075655493026467641955
36 22609329260465133463491301396230482284236757643
37 422861871036449166578524406275351978158149517401
38 7908777828677962705319873937105319421932063765727
39 147917726869246701459889281196130334611655675696064
40 2766502536311920537296254536021348780804846099729908
41 51741846264212174397424908507883844933095595403002077
42 967726802954036216168266393077680144182993240910035784
43 18099376670356221394312841694498087633334594371577939589
44 338512310349839887554046111979353793097390266857655602380
45 6331189540138511957321354584310436659037910936400206490612
46 118412122004467190760819826701860082530902758505838636262837
47 2214659748963078148206120139654968299641031160152249291814053
48 41420740720212496256901918898541255231878265181552493195781712
49 774691355010341438466241896414263817707229899760997491783971428
50 14489038223184146006930596034847374720843985707162595273576160652
51 270988216500865414754852950077056226330372154919609499082070258657
52 5068287649680983364139000859699830945362312842932278791660711616553
53 94792091079084805425408114483711346657680753714147919200519475239747
54 1772894743200120472280399920881235341752778027355512697926853625408670
55 33158417908982449675458682127279322855275523727271406995769506402347999
56 620161282808102433120173674868434467203821628246392731860995807863843273
57 11598865113223782136581247525778581748457827437526080796149156256319907229
58 216933361762908899135877067932416351464309183379269334770863723372481708571
59 4057300691608547497143470782622268088198136988092989269189347861218652267813
60 75883620519920439758485210567148513939884004158180196358279401189924726291206
61 1419249964667607481061944983289354446519762924055025082810427711624787715928112
62 26544206093596085402224516807862176323062775662921620642513274913137088324273135
63 496455800373630269005014368591776448275396824126197845821218079238525615516395322
64 9285203741093747766172919451534557114326981695529645258708335351691645093717317111
65 173660995497960392115039502073484844770360862715297064856437730150373615620089465508
66 3247978417950164488187044945684801839308617543215055326075769052690332674308383555304
67 60746880859576514448539526244259387019274847093090586021961243014799891912002645369577
68 1136147800051115978206567021261798605728453741013974330933530925299082403741738041080603
69 21249351494192740774522569150441608659524775600013187389757113628786404986797761466615892
70 397426231783784147065699487993055543955619001680622805373549221692976482998868936902450276
71 7433055533625287383814532920973713752814310270523786245134793798139975581682125812227469864
72 139020301498407127914516005412289647068607100693969069968633189733525789109521236671939307131
73 2600094152570111447399658468770182238227176173830493954022702888263408472055022117800366112101
74 48629513311095405582566359625677882314890672615352360658462843113210193918724634330350980183097
75 909516896738699038611418972980773267990697227905225291463654150444922660622032593808176771336608
76 17010677860608013936259814504033382268369388553963690408753562672705574485674848663849092198225019
77 318150396452186684848029618994291599055021737094594054223828605653978741193639448034779436369337823
78 5950361037468124710497011086061432025565192333995100116070470649191581761125902406626498293511513223
79 111289493494438744382858366952109576837548371664779264154911979297743942439380026288006051897954453885
80 2081445358401090176152722281305537192264402347788510829881948592804209986614817890634939980719565693219
81 38929234413542713789951639023635287205120871034284168147473505426138326235673733823641030278421730799872
82 728092758192179007289059965962792275132958875395939288282272459546641629669692145101526289709938169058876
83 13617505520413647568020804513228840370484289707794509400041533104482117387114518265903438767911237313368709
84 254687956324310106469980144989020142287458182776635191755575498081696179269408512485319654847865727777030912
85 4763424182161323884724062208733765829550703108861262719670202349415672139703877571322911256416416373512359557
86 89090235230072731191038804087308992160994882209966667543345188170424684124075604335733072667874601934654778524
87 1666253037693649181244049618293077857399414325154968848686001457680469681676830231562342190581353334027153105772
88 31163900044189465674558678306828353908476746562304298645638801052085538749748539023031337395759874129590258297621
89 582857851715311417613623722479943931006135832177053908460602279834609550592134736211095645291955575696503330069573
90 10901179724760721398292320533007625405183029260921672254160107784376907335127571810699934345250197987316526379168764
91 203884564721584715380971446979988906680711342527685553974352222224941555139203901956063201222613351301798492518044348
92 3813249279551942773357534126029585039679904387463514132427520749027290275874640183514952445723380743729967712511760276
93 71319131430374569464755884642658105311882478558521514443469186252644272059432421526952219873920271083846818387516784829
94 1333880408830942345140056055930391571355255464085255196889063082903850539130177009219615809174613825871408001077533776401
95 24947540854447802216951770309930633729681264944814647958947083202929988138825659617084107976093281110918693212646662340423
96 466593399651035255168940153777800243981400315620982036925189407714658546852831939718893374358585459956835344237575726501010
97 8726687807351405748029050674730152860591659653650939670409826669741039387889838694839370028132661904022679097779579765743543
98 163215082219191260059815845431352419655577052290072284082903943034811157355517744901760314327386487851200709572495177706488757
99 3052608693229107832051609819350175825297592681055012085844933802804751884510101980949741548766106325795217398994215784062306633
100 57092884476593039849643421140069028842485789795625203229238677069887748199797581457834848558905793707384148097994174266431379319
101 1067807172628318109640209677200130871564845790314289703243760572087644184424195521817937998162895811081815168842381526514896934817
102 19971177991259967243982575694662322679593285595972452993058778262849601045932847997611532321548635893744642915562227276537484313174
103 373520576169998564078780715435493275921030721638677657553069968906465691214582893656816008620314282978594984612377139507147820720304
104 6985948494546747209946597015508525745597894383913830216242761236783487332396938736031590667506620650113333147043001265006641735056103
105 130658066735922681811598073503567157651700755306011646330810236614033395293780921413751647465717878932302873383704631830776351370417826
106 2443695428973590933249327150570096536536034601143566154997582411101824432598451921576301435588419623083504577612762952435641196411610951
107 45704390848334803347870913385619765156548126696853633089770296717243734629127467539310972107071566090558351480676000121000220788478400548
108 854808384895466781566940350763838811931607295617191532477990427469708433691496675660938518968593407252976157593532535598145414048670372520
109 15987465565668265675871602716263212523240692301018488132557053205052850249853342530891326176002818526700997910520889908759652043293552497561
110 299013275641517412402316798023107456746385157859556371465413564554389881637976808576434108006564496504352453831040134434724431275543638927979
111 5592439817469770089918352778481226656821809568727390241622586077195485815824503362248234618124951035985745518237177104261755501261396721156592
112 104595299472645853377157378812347115660711780979970594602075550414979768748958252054889575592665634823685782002651280688073249791516580910545292
113 1956243970225184638368197553629153122710021549590842417514167999699931146727515336370427969315045502264099853585559941195532648793728711595311024
114 36587595143730292813764020112516123188603473671601759531233664373339184099609620512266143647800733941407544349772556642557642667477599172221984103
115 684297121819331821964889785851782639973800418367305947836520118848448930000436384964558261878257499212441924617322348172087183893553712607468149037
116 12798396535511672027201195267295703736382400527283736684514917665182138169246210966963818279584383593570801270439388733154200972742084801641935743309
117 239368175982834809379257636248841253325933159118835691232753338738276425679363857593419193842564449113844278729001772647231617777365421919954742077380
118 4476898611038282810421739715384454375352030483615378696222982870763298876400408177235650191209717321905683473154300778793419178388304744055016247406963
119 83731352721481950353345399822032527524986090690609046392804725425921744340004137536198751142930992595825077030645465035391548241526232885520581880194939
120 1566025956291032684970708963806924711958380244902419263890524074658860886783848166246620597798748520149577392580765413759774823405279280326750362278097763
121 29289354776517911770354391623426299254283655101272601758621970707917893130143000393623792487185226903237397588120501516544590851054559509820231439116243265
122 547798265909013715731555610985215366341087942122534237405509501703928334450408399348422268989152011124257165659796420777603127293157734934322757879443696167
123 10245460933591726510144663939874903584746644953565543731031669538604552864255751301286187025117765805265645464781262287260709788215944551719065371719473487520
124 191620668180773512637534381615806675589647330740530327357065506811034585812743247996496436511192301522399649865665461302472876112377551192423045948986274278228
125 3583877847179863039745594180921007227744389397623790418713250981034095404999242056646363900035726677709414930346381285898146288799273178371107958600922360988157
126 67029201731983657889807546621369478709752990523408763512235566109487641596469073133800119961746221953584045239734436963019868228514999157874238037062687464527656
127 1253645932258102555380349612494144026391973566066737786612551276627336449322130912213554331779520073099501965152494318515185696043858838359509457622981036570048837
128 23446916908714562421385759278808262678496848240685163679477872456085637060543648789729685304578525787063946934142747918517718122856684040954964252460231738999284796
129 438527257480048877265128644238127621187412597464765674754959319888267670072365228491886346742434601682278953373700916970328383397433768411523544320209617000032751828
130 8201767264398769255039181004210330426152327484831908590054318183846058538607756582565895901496355785680316137627434486854785001351218988298910470953275673668885007445
131 153397502919014614155105531020597629552024362853740989755901826610153504778081535845588417318235648689384036233554613625979272158445115106681343312164117534680070084229
132 2868990687400835736666514114738178988602156093431626485805736002953971288210748810995359601458977780079532624979874268125312771772333370471287336107386851860746491156664
133 53658680276811864964530314179871284167739000375682528296467964093899239377559081212594533730921827792948731284723416258395184989513757247473196245327961649226684220290436
134 1003577314382146333255952492005642467644803482984351761008584855721304851162349010653797788284967079302967516654554803739035582709578074253352428341633268856598347432694540
135 18769888128943045922218515013802970430917049700378294100232889290800081062632118267075415120425997626362400111574436679115436919840712099375168791012899616636469311236707657
136 351052873878418009728450059619765494187632647114901994710482225780079901224075087172106306410883234972000839542358487627682115042887277235125790033799183371288005215620181081
137 6565735470115246908006996838765245888468502909626584823026967951216709284937567753820727520428897386505082294342724396508002404587762318146807114182390568973493356106351606635
138 122798830236779683810928932413715119937676514543775450163651531593374773058574955400450066712991507416597336098534942465681501635753504639790991239290097232623640220923322684646
139 2296704272683216747009067002456624575406428055120830711591753472734968357929845134586952267125789768269533361274286032140526525491694166789304596127329115270150459460839444722047
140 42955217944588077139114553762149208752078785075655227826651596436433005721495887487619170831081763279268220985919487222458143947156481781314279176060236162909467596222319988183841
141 803390654431704562525902112695261065169706032810048670798007835956821821242558908278011930336928515557081482053482617694229124381207767880061330332178508853337635431091007816036597
142 15025800694593402991067446430461175909122891585276904990489234355122350444167230882218311671546436616197145283622306955519815583273688918810252692177925484664064914362406601913467059
143 281027275172064467282632277969065375944977837528988955737765028515054449170668316628928581146097254417771654204642483471123940416276449584337824125814142222948026028875687520594427645
144 5256047980128777766053161369351208797612895419397527556205283936485259865941248963410430860808084807522428163818672569748096597370471976921277115171428587003146238131475277941824724294
145 98303769100352337587712202724818027137401942213268725388582119332177252833196302165460878084594287117640517271063546089214203756736511824143441738725137753052639616102366736419766134912
146 1838573592910508331340650565924816369252131863930512698116441531292238388790963031193837972890697075218974030764856375269347122725557968859813556337662836419486714181885213363542389217743
147 34386808232114264338672364703187215515326301775352692988912148590128520313960582297086691739692081179238996325002335339296080354223162277604488427721345160764651543707764592169952145576602
148 643135844521920443751465023671550854557966036614312578819470045349215890941970974793223058355359218915649213903758744730737870222906713460114328490771707018193884695699982725130374122145943
149 12028557920145538189197857318486718684813612268853808843133543280121109584157141425484357533772332760710444432205323859279488129408944022043163347692843711869005597045955778979101337516942196
150 224969898460331447863695269777890273797067469284877471693390917808423763368510627729541096846749210684275621850092564324857755837745830741867363667883118634815040835508508205144306673164618072
151 4207607890259838755706610397729787592521317101362890133069632463414430908810078541010345520312404834830155758719649505465032267542872686968255378595063901463789655723147371983542688153415598473
152 78694813303205364613347674681336024178721974010276802268075638048328097953972332958575695019983130801153968186509453274795064579797374979603138329794074463232796980481134629882565964584819847131
153 1471827651802390303998361152263515767366479884677996663064126044699860327465893014072552771207486488384234777062935811974578066256295399058737008376734320579218233586188165734109684146651288292508
154 27527565613042789817182832782508732047953639703981689864728719424746046676838722367801594014538000898789110529704393280557285276943413634191088574798800075598421194115306257467937968164420798638852
155 514847555454213421511143923214397584932988386510532570394185465554025120313985480399195189490690228648195085855921016326520638270549416525574528215687096510003760977110034784611853399828912682911784
156 9629184399494735415295779548488749035170950789495948412171673836064007744597593440436540528196580446521792247609929468476718921800357118920816813429081659591639324347787977684784359842143876501468899
157 180094459451538946637823886933894133994068098443643914029501018223696867040695209352433667252144501004873784582722257687962131263869412483214536253588688796050432468072092601267866635432696230896921877
158 3368303376435899413752804680384503622201724377657272382321948070584634709564719111501413321321420956528195544370381789979824837766509432590348106918335065013395489011976511638258319787840188026118056257
159 62997316354212421618586062475767673541932864328003195762098056196059889878012931433612510837120998061757186827505468945624941997318276128282134827708459615719574708136836400015697496911100760793401434440
160 1178237653887363717839308159067384315268744471031237068339915519902042136513884494258719279824643779324781516301189200955765429786775693342884717584328591400602769990721674049960251731769416423651763690331
161 22036557259556530746039154955075822529728687894096331182550829785008559418173155623507253355432502176632876081796525151140034662476813516778639074516244769706630599344220403038227445415889611797827184125303
162 412149326794589611926844737711390651895634794334071768795709008766774054734391155334384197477914639399714536230844398251036464262963311801676574645041808289805009829910079759169236703953919703111593808381727
163 7708421309937951282477594889170049477638725342748139241134466316288184661661394192683590838347120068335412626902079576686956359131363804976806646125842975097098504027770857133104360833281497665803709934932261
164 144170462569066942701052717301912288731318584089608947205409836345577042906670970074013042257263349775975647322318388412592031862326094154991570382026908244298539380924327128900378090644133513324737928727398379
165 2696417520742135155710731932306247346232042974562784493724988269952077219412736952339006029997474480212204547379444218293619358446150085081927824180427103948657718347698132604046038149867553376145849421445207456
166 50431047501717243950218188293316819463281122931944831126255112605139017223458313065505190735837621670948341166383574592640589281803705538280906466113788908386882662922549949118956826071091181592260988508269551292
167 943210957708237655079900074851542206370546106658073737220792611940089567853817749092643617673670566736997049105022856117040725544954607136233456821276897857759168477855289498251315205046064048377734490204186255685
168 17640857265766633678350567195095204586615291675453193903959247369013014263022100284118407859894033179934850883446819381882429548136234290892828675252431844798261894534124087135430774897647170409680689208540365038784
169 329936630324236029234799807109084523344732561568006849985537556090832966630760712890853956075561482345455750504553165188712323786601698028344485749136856151229229833954962343015322887863092387246943628827965902200773
170 6170798753695422725186084611304662430795629190190796186012414648427227113234625392782064451313622917763840383564286746329345119963268954973234140781684973685555044671323638625171936200573726865746658846962985682653100
171 115412336063407524076197225905480194153147782968278033948659676008480039063371308771224110776318117961157564873522134449605466020348579580150419456709217607695608859820739582494539101975690488949838523600327126647557740
172 2158554807452786312666596370477021619284997156844782929234118509795963714210725782141401999514027345033913331859344352991300552035699579956546967200874040224023114660734753410902117080011722417066707771211460772129704821
173 40371411026787328661595731858723846620946438096748993958610332348077973681463107132731213341908452690392731756232377718180399528496807906697445336600059800425716399473982779495847865716246692484934006837117621963084883813
174 755065760974176676980705595634964744998843363717914306202392443648293748604839251714093923557588345974419649656370464762095418163850373286713947483344048573235318119468437757283669318638988007669721401563967899304762202692
175 14121981097396431298812954026404476799327827723769277430727366014151083951058271084693917004300263373065404173917771718305535040917037439530213913937786339646702211845611113185361731337279623434186306297072488913669584465596
176 264123153800431233621798221877795780275584983215357432737313169415200882610383983202599360530402228184108706616894592472269072334624135103176787088370878982012524199890992714857274327962412938551476649642027992382250426239028
177 4939890507738152710150993678274385093401442151693969975815247014304884315935133215936787629072266481421407024148012157208057447422643714041704021916262838036047866551639584232958891152266275248865949217123972736997448626220485
178 92390681685104360632709617602364482998608729848079556933687399166055562288363563524256724583932414837913032187319143901712466982568672251542683745030848143645455162539495424971977485302668601541664108863700454167662406732039297
179 1727981227289733592713676072756063593342042263751367653503535267535748480466241895339620624165192016072155342360617695488812980199987254241455753002365629746188011405870617789191030505013388017635776510497290904842705699338133103
180 32318401243565423297623288389080605972624060048065636111219281882246625369997588828269458360758023347114120208145947561387690146169265267843579046727757864226231884015680572864795148585073979000916061974024253452525437876084857690
181 604450466500908052852366660475145756669524977359588356058625219087513814577105960385937879716804374465545306326191242476734989422704039878587197491921968910650350330006412176358036594337342767918182964121774103882225708673718007415
182 11305026003596277063146609049178791475166568117255358649901213526148072155768372337813464445154255299602375472293748201896127403277047494235334715367880864795064055597481604827230175797409882575841781263639561820049456437539166287437
183 211437694277626990326259751222661911065640345283552550710551788542500676509724220467220632957788539461835886278307166056458757319636872214132334751973830662658744196554479325225402824158314835123851153639452020418417726275909671115681
184 3954515323292288277580983089797816064189635180136843767737031610366616277982401777216880869739900644641807051984380175422443128764258415977347002665886354836305926555341071368527363098116152858915784743988073238889465859774165108572623
185 73961227658961690332032897090241907934039720709009422547004866532163523892457602138822249385891625324337173041975452208040305820687236918400609979824449925107278581327435365606507672157006676124422441252837040973970649276486995341168953
186 1383295486200456102034886563319566174454006540484939249860130511593900728450546226282923979655872333760455923967423303494273981154566576169692164798728705226725562119531173310768037510598466695960916394536880350637866898942835743652912982
187 25871750141382376379435522568062042512489990855778834515680068611959081560200713836845407436440407621351534530549055156066353825185073128552615213401339831601689209407214030645573962140604062871306898186062212998402115052734794276134736928
188 483878869016364693203537571063785985337699426998325103741080592667526463353579018524275498418975694206273265849065517773982458959398062072601396646367143966006443601756025228812799555345478412640252937569736633292332104298103099695583505959
189 9049977624283199890850453100536584006436739086803965364332515466672182123557005018022115433281095408245254303765965849142282574020438266775015494858707326134900908926393509443081665589749239191417696024241114024123280504127149622960504336418
190 169261565743753685454210140890444753084456498444314133111755643718717992060128055763369488130786028884137649007993312505257189830010961396586956183174671128675051816587741497368877254408791832320135318072747584613621134883995440828766906386279
191 3165695963839051183795423489981459615726904868535107865659147173703226126007484645707541412109717630688976617561788389085700308814707520310362847040342615627317435327106248738000437092102165648882844928956208833441481000045001462630157448048404
192 59207953627456567246464377091619743952838149761884337612829913729436722656008757964545384536571896969416354212162719592996983917461546873896471100144579736760951759168143353804359393721683287668367206131271256677651366579667243958676741205427256
193 1107365272216418193440587593157621765747539799576274043063687402003846388762130052109035660012359906628996729997156854538104169824927440815846573505461639038153702600017566264148545296370518208488845082496136399346133811309595961023821674660980281
194 20711032403293332425059198866514517382401582322473979984304402907149881952383200746767888550411555630180365959988396225631749831530680484684529658703148948160878220886699232133514100428082318275592071123470913277308423427243514726896960941112224107
195 387358059686772494015440564928850995510321798707625706945522217195809435391246846565544941484303993893764199806754938250491146253738777396307356091427439759189078055229740834255319509627924662923698950677994669256339604673863085032193650441925993112
196 7244750695307773725859727661973787072634640989805447562879600860214785988819918390463365763514165658416663503470368202862229808370025930647769277820876076950496360792281340286184354085210758008196833992050676783150598527809089837203756040403480447052
197 135498439556425672776251292857746454367173453295759060842901902663501674344639689001928220329055633032933829910481060622679283908926196075500563588391062780606744517651251476340155004271413736990270616550838400064342499958825899945351441358894392735952
198 2534224833177144082795805000775088287285570509360481752046848141473627137300543836769080514913642034543409104681633252943065620647810142245784747855372397720006369576942929915557159691797978045693111981907800923030957143524879724239477068160912243379375
199 47397560636979029632418362344118875233051525340913724732572660585082109598687041318370745774405504644492434270528233472168218822954227347790050103969982994515632968080667902006051835318168758721452970893904814851844842537053877785068784131748779320388381
200 886475708439666304437413978392546356898258262972407396749119107183550005070219142801224401596207532070882789105512256979541035114627097064907624884936410384936601898655280274078602468570572514009961891443903866610591572359340937016062651654016510850620757
201 16579738937883347602732065472989641086744971560222260487585817760164576683710147298988054005478685133130242779586459576795084731996939178189747619903432540400815494873666324007724146099750457365962164082394528793060062638195612123378735313595138967404869100
202 310090553673726688834372652723421182150682725911388687569082830525853044320351074964603406069583788604141564111852479671679152181197213070856091812432836588314889527838485719943201336362380108333644419580583321945959512876870271040853692699760032933733384179
203 5799617945610074105590255494332646190840073084095501826902416393883058471725189522649956431325869907885065150759452719502150661811733972262376078269989166119669949100926319484013072926989297182213921991427940233086190505279230736812827006955009678016154037267
204 108470148208491803671985743833187720280566040956484164545701754737569789051708224176754843111437712617519093499298952709754869462297190530953163661241316898546695825931632621428636197862740271825785305830830629286432243988208205560194079570318472216538097382331
205 2028715195158344354950387825476539601178551534908996610454368860751386530567354264505013687299144944563938793194753819561036546194617445087952412656020113757104658370417206284506374832667089156077471690343957434498711272046373993344529224288995499411666602648233
206 37943023136241594253589735906939670335289285248741201237418826382684495559859281345412235190719867955910622981575270505468517921096682392717210866989212728545183332905544809293167866496465835537488362372255746041193585720861148101470627263353250073918365518942319
207 709647666736678730880975722336614714469348155552551837610544371910849631884592912921562507305634607916130163269154299427636511303764099708343446646869480890843803852085167449321515712210088917561175592215442033975552871613339214187417378955867400192192194006986240
208 13272527312769516535351346660006512170774561890057024191488095871589319440322589655991727868411710063182010211097328025682126884278229864593298175705433876654552109253442711212809523034576486508437192119081484183389369576924426201083444990418108553505470215226978548
209 248235835225508574781190381732995539139863538475092653930136483010392064550927116221422111597954464132380849789407007137578077823378079159691304312833895131437388267299522121598481089149218573750699476663750520666781339921196459156693898876533606603862304349937359709
210 4642750279430215774285908998995065081960165049459421806518636375811693956424265514548511935675188999448533184637782060924967733586128796951542788598710099381289975913781532105435398470354196117486797025760284268441864612049983548816847633824464758277421073063987927496