1 7
2 77
3 1381
4 13648
5 257243
6 3366314
7 43820839
8 766539340
9 9754760605
10 139442821024
11 2170660872648
12 28425049610123
13 428335838522441
14 6234809732594859
15 85273887883266129
16 1280632016847475497
17 18089349932524360381
18 256413230468727934447
19 3777938576893323907388
20 53174928671316128657187
21 766960835363172037181856
22 11111138965246234038033394
23 157455513758550296792225013
24 2280168455573558138430106500
25 32728231412777876586243516813
26 467335652765411287283187986760
27 6753689674018775171682892528104
28 96647010743098852548205725549659
29 1386712795323945401019359126026736
30 19974118553163800724586405810659412
31 285928974442764703995545731388081255
32 4110475590409039784836728219242874742
33 59065806279565551276551853468972735873
34 846655296267809673227318991260716518883
35 12173437522528967083953434752710707581292
36 174731365621616003060551065589684859277748
37 2507472145322953291526898951307173793119842
38 36035231738041223544347835879015367700694643
39 517107900250068507110713921851410719641231315
40 7425282636546152404968532158443783674124867786
41 106654145952351343702302935692225159888108920357
42 1530733255217658816237902017510443128035404302922
43 21984323897409343815278022717091629293964697598718
44 315673980349911089622408376759619126725110166023217
45 4531682299315269061003850440073237153566397075688145
46 65081744833226377991784050335301758057428382762910411
47 934396939624083706381220315138943128558321454217483594
48 13415957685974828000015257245711645335197985446539460406
49 192655167548410556804934457125373889426206488519098723264
50 2765986225044994234589784958694164575790268981719554807373
51 39716587637450603458086580061936574287803316178304536593339
52 570292203944564870852317018225141298067381870614362548740190
53 8188083155025766085886315454899454226012074748507265475498926
54 117573698071666343191371258478213154945024947652326066563705638
55 1688177672022837924147525331599791841365127059180055406272740162
56 24239207780374103438158352375738776405648285050469291279123908911
57 348049691456969150642420469286350636553843772215906946734234068511
58 4997400574804793465964609472113667732585307167839267253984265234966
59 71755247928988471580258545187683353434958863941044429187538935593453
60 1030314179648961785051237077387052165817331661248369650730139068554783
61 14793597328327515319828516516928268049762625445956989009982968346789323
62 212415746087080730326442795933564213750365687067091267058971637434533477
63 3049987452257898937457391889192535028305064611172744888468307421284443664
64 43793032510172576027389446353760515154761655679508220158551293925365444682
65 628807900814942304376554480549081862103732600543995673536966628509237552544
66 9028742842637739723190203994805059845666219015828408655245026903336012559144
67 129639250500593459087817577266222666019163561731018633113469163683526005755036
68 1861437153575922533992703637366384439739884658847124225454419858885334625241516
69 26727438077445681447067015671692917586109940888221004484497185290805900628265539
70 383767073968748146216661894129571861164641514166403838506858059787829211123312506
71 5510341615829927282229206468239337896074105321713314417113206171395095517801544153
72 79120287409361366599834981853799969456952737989509165853248900477364804532886181459
73 1136052876903052525720128232503208777919954509688539187538252012841758068074786485296
74 16312057609648892328846258908248296839989627073232030489644583636873496110031140321960
75 234217072585786512918685951424485146943654570948128509479687921783298188531939383944333
76 3363017588572556626878667504834060436072921727468843176385872587105644457163029790913016
77 48287989461639006742764743576783907604388530753840160916172658721685709546149145192962015
78 693344758912528786702218974360876239524196804276998271670286848881776505977543518859119269
79 9955420953630772720762186875184712750455535226475636074699958774546094520593372468636235875
80 142945213748450627057905676199405973563703445480212141237333465707749999521100049827370679079
81 2052484399020919497805974501235482635509015458035516312551595460417630195097996075005039953703
82 29470676395776623469214854021542999776409952183685109459429835682941052186379179256661436301888
83 423155677377385279530836903809590652358397157632980112000446687042934490916820247077764287489312
84 6075897473425129622060079341752674469028226487278773317947745315329616262786703256309615617527304
85 87240993044214038076298603263532720191452124588992811337082317870940393683434309940800981433855816
86 1252652877747937546742757250981082085804145650816165758613474745622947375169074987045165085814243436
87 17986264572702942629568354830322105273556484704252999745180055958335320856869511371181602438723779108
88 258256417454352609936214834600516421629743923460890594527852807866580537212316315429257268794382815905
89 3708184230928932405624481123668169742172387021773193485144206328775108659938151141060364210844297514919
90 53244102091354768840055981849622358041078035647581531406885302779260067700323642913083696280431048225046
91 764507341225556591404952547888202675761760619853488444647274732302750559307706704384151838143472356546030
92 10977207010479451111797143409162406567613794990797302080511712503077446125338895910386572377948650480958530
93 157616630227747436329712739308374003512507302903077553342477175539549561206070409665238382944124443577243114
94 2263144085605558120364991089616226095247033342180788384960496481171618110300054244352069808112131430653779980
95 32495438208157185580900282806883717028017497391039192492799186966656704288478900151996851240555511238116079525
96 466586934407390022971384346741267315719671099475057949341099014625142556220670312166354519107284098941008788252
97 6699505530893074006926070694641200431397620269055983563599961941137112092984889819966587343349741741089261606788
98 96195097170534723374404707169043002672271356929658179411278765853184841375561916703559818226059356719475843720163
99 1381220807329630333021289240393881735732806672139155614088802205083194188005452509450286922272091404420926635318344
100 19832309609679744263994655792530064373453685311294193711033910600192462817312449501445291144881862774088226458060074
101 284762945542819643642208804576595839209543856310514213877439276737515771714507982774394259792707096778482832038688985
102 4088779147133668844281301862443231469314404033986248284489130505204033147689340063496458856158316288694707698803991321
103 58708885467330777473961435069557771754558822158985207899672206434489462784430468486722938294881305792425299789016556062
104 842973681899808444174852066073965582035579172885660457276977667080159411493947720681733109496002957358447124669475554865
105 12103868440843029377220205419050934410810914315580748573303705545619178293844547361037268620709414353345582454801407799966
106 173793839048799322713579753415866240210692848933635326413288166015052353209516435392995863428561813469646489079854887669118
107 2495425197391123055516731018867649933348841395924892305327631882648403123809122324458349398749301966376048538194874153108842
108 35830654073952262864122230011928988387372712220832143856337081597619823469027695765082232817947555957129831107140124057121389
109 514475759865225489288216600208519839050146538374549663203118206781550338678371669811918009247569097546871608324079820296618740
110 7387119025371308158048425542258203308586320621618770660531636346776149079854576379427734613842910331410276949533453620298883140
111 106068219160487077583505352828734820764586329428156671905015647873321328043987023221391632182204152371028882671809694394284972530
112 1522984410245439353436564606404818036987319465105866017915514144093234598655853784363162845340924618818700481855779665174528837279
113 21867827408087724949688745301489899243664125459332186143736398509200156491934882032525723598980330248941906421176423434937312735662
114 313990001020675848406828049355527623811166231692780213154381450048645016217021806357774491523540496626939421224180613208786449417263
115 4508436928224748569873927593933693028736892106186818957987758406848975571066885720222344945212367704999189271513292437097705802123811
116 64734556728375201599123941007579493392784242558695330912674283962108133604659413017928372438998684956030539654570923830679298627479172
117 929493504182460834919742277162735005120567952461799773328450490415800761710534194172673721736596362627513753834402475558935516130104923
118 13346166516566020109413166589744943235369560420986107943496010660979418032007407373908731547799208096932242746946895749908934928503766287
119 191631420729175010583512686193070211098109230390300115154446755439250577236061279303736256188380476131872586235979713004232686910023805620
120 2751546773548197694564699838590573079913426154767491058430018638861711479132072036628090871994674861833542591364379455544734310259560359745
121 39508185110048005596386261642984035380284165696801192153246029239262693541437155676924804989961352597916884630849133478010059831471322389830
122 567279722952731076999230085438728461820524422763526351419936971225090665450129624452448663651097971447764329196540826177833849629500594053608
123 8145306678410046090196509946905517318727560167370572818980528380600662644660970422266808271331357208355607701754169440309258593523810018035769
124 116954684242131619619107114547460167645089155155079242609062837189382490902872255354673889673080343202666178900919509032281646902928139935911956
125 1679298117303635222910060576261833629708943974202945959432993962859749813502879293859546093747251853574866361677941801785541489972881843870184835
126 24112263518979805037094240553361181845450413086937947424787891502428676558348638984241758164078134764352468147244484075404805001052884831203145737
127 346216818821613028701628178517277856122111798154139658034042365908922108142871570517065738809029219226038537143943385880095679529121780484507972521
128 4971166873364980335150051835107472793401553798370687115238469208796309719908061924830696495002776560169113573647934795226862288813751559180132761090
129 71378681612190816018685190908848265718102068256021700380059890421242667300932358860085747719753239945226910688764556867563694213139151114273801433673
130 1024893414141210319684840813873870601459327035835737425175895843620430401785854673125201845182473003714810968259855903085484015662237693276438685200255
131 14715969623279444356093993044063987051417473478486686957025748872458971946641468618880505408614515002594468012238462142208050438616114658595031155258906
132 211299788789622460951622269003638655098809245299365893497790442325816960541920441436887114311034948054818418176862669162135913302194681810237480485962408
133 3033955756123695895961100131402103080269261221472916823798119313383357370789480621955461696981570974419883831350525290223340916634932958192779204424111150
134 43563164840619511349468297637168906571072343967774285045489338891449285581501280770543290020097588227587596542578856541730084809685903488947226977535506406
135 625503297824674144227255715113745657922422186941789862616652581586353312485128378312971862540669605287550410155869056409944314363472005559853444131116409054
136 8981312010603951762487052172938109420558986868931770562282567013215074708503411530825096314973528058344631453190840442240334362696036586671564983252232809285
137 128958497436986989474148157456534653886364820920050944160193813233781259941403151620617680430479090593881509756613159154793215646117235783332442126901852353727
138 1851655308460818891238312387966596646206809540746101614196776556029042586816095397864600028319671026782355501354319721259667312125116957303575234166191244994722
139 26587060562331875243714622013593177250337885011322280981225068506356161262104975426908432678569214673469797934586441385470148438813842097093018710369599555091642
140 381751282812925481611494891509219591315109187630815922659540915304936198731151511315646540215994097658929011117111607265973462558749511032487606432092426412784199
141 5481389775662621889219479916458222957421357628575341155367679076320347280641939688031991280491509272787230409283348029471274101421385042600633355803127342665382365
142 78704735845998778668918982823254713723883215479588081898886900355494995741813727390348993617603659684312498431948726739776648622378395934563547173846446345197819182
143 1130084832144362751850493712697329250605681553990045315948414996781599509659996337966563872658085739771341151933171805027588317485018381355368816587759636159210517260
144 16226364450969679694198070436608499545917900084894362405071803018492562282826361024842778606858942410736434210013575518522148053692808222285591660573292485904837375433
145 232986848248010126008182865694220199624773724317085785995802103557202673971478391263221073176109451724855171470822282803247334017263947196054390015241418573291382895439
146 3345350193542313798647129705492287354641488911054873992758019967176703705315802316898181112964425384456780263361089582275040101422527567001833034407639385428194910340477
147 48034333275178514599114560793870600565037312235917744697070128157385529177262567676336537863828096409813281692531288801434456312779934838942089359081447569978127421841899
148 689702733553727972907704459966284189093483869824115948676340216406406026781943065683247231037927562939097766541065182070827687137377763810242868794701740381181043599281590
149 9903121959607740601795325473816762269901830010123859935686835308424588424004976514029544791549778902100251175841086961510687874785182865749925673406416141237679143314428922
150 142194339351980001388654421192144160488099934882920514144525494564851728498277149891853982824487252824061448779133034176159182318249547546992944744175864422816162225414417659
151 2041702629349562225131429120662607117868054845485397249419180944401291595471205307441074852476409645850947964853715930855993791392382961242953964244632593919935880712184622401
152 29315861979449171906083619384173293386219436205769649351474217017054918762423616028894966819418852702920654772389878291172984935321128318295812874530612244621696206518421554538
153 420932877904578156380481102144527195393534222055725069574154960264877982194004930861565719337121767475603677928684979458635268326957114753625128042792697258953580127324265328410
154 6043980143757458057275739324020898807984823798242085369012463500599222851747245479097679744999195372850148888724742720525191946694697423921006141151549093903667044369016101040694
155 86782710250681079210670116409095683766796691985386611262206410942433333464423771234266445467594222005162784562775520275175028339809784461752110383799372052747072647375934951296620
156 1246072723489224039338522857039363769023068638334934146202032341188757456727073018544754358636406942445281657391425788209395543883775278489560394043045212880089391991166306524785836
157 17891780836747805435408797369967444492620228310887675739532542134771370918711981887160753622763493934634142971285141430302984820745547741288572112315220794628057312140655180713863894
158 256899790418306434087372122242507885791007195398156428700653251851792102432926700490426291455420109268527229393606622042594131969653675877041404649913561099807163180092906839247046589
159 3688705049492752258365945787934978402160989785952776006304332104051790804913004514739232982895075067352093126541893611453646499982617730489933454988102618720916625238600400322059591869
160 52964406549352807866913608367573131759028468128575681136436448665840726925443039531176114829463769548324231713117454342668866657543890409294429601602013972158192012008971585480950853338
161 760491371222765463951025521312761256205847829907566721742350861450891672678143481576657046409528531559267345200046385055267019783482440312755326287747617849502837055089034162758721930342
162 10919543206157187034321338075205278212159980657131409380084138851425586921586587425422314577655018963969607327107440377668183774315420132434021575738917712086781396273271103071859836513054
163 156788661046151874365875898601690875292017702877699306735903370952935500249987838672881496590327625950888309172870771187415992172552830730231781115503301981548433700988449819286039032838443
164 2251255731904594856200634104391451491472321176623476695816454379272550304542790616127609031670051492797693370018180125422710095109192687057760312514357556812481636626805870632803054459852818
165 32324737877194285686264587697707542829320564124178110428882560230084282311947299663189581172925401478719925719350439099891746608602385076563840760405846960728173478908982831194641667337630255
166 464135932680327712068113745981525277122305860758157879308916934860937609675955068908351885324187460002781440913981211597467400582081313334969206455531354358142337803544198564649883533453319903
167 6664312788039391805863743650476153613047999883686261290299314893035751384296134772799557601269381045358057405503075965216628862005318160715530663738473668106854585563007372902159470886543121214
168 95689779242791852698883318730117265550898543251168226534525914930957514058619622820868939505574588447712331279299971546715600171903725624696928639607735199413948982931386664278345718757604428198
169 1373965199827959414802940886493848627083015817961848059438229632148739991275725726087575923953929486807463384718962380003886648004372321118590866600771463603746414328647390051252414506812356500227
170 19728129642229660699470127888476410202934137466915216884568913544618261627909062684191785440123495415519933550896332426455648168794238895826437634811669541746033318221136481792247415051889498430037
171 283267071996713546981428483294469383425397875503679865433227378461976618302576981292158687470129926502072349684079170095928641744377076480209898248797274962467245122153926201107341761429717915187263
172 4067300627720392908018308477977896669317517527927073617604635698734919083230262124559752191214645773113365140111780606253330992513377374551057762555678280846627471614312181097965961743728170856328776
173 58400485025122145297361739514236091601320192065213034413095631596595218529755093040231715033326596999032934761065991738582683020629111281783872403609582485679599043153172666864966253735000852201377703
174 838545503109567234200719728915674275711793190600435902806854677437082607301003086665504018681923565918188769838069872380297901699821953946861469455397535778259962820988792064133204658365609415096180180
175 12040286317532809558414900886689013462463735481613139906013724876584770921148184461885027119420356878869371054549962956276349603201533264495642570476595133087224832286006087538485539101469542741449499007
176 172880892057238821474688661083887111189773253569936331498299697733091311400962416354867697544017410959972054413865536027672818487529657813381712075772099093535974481053374848379217397277326426316613014955
177 2482316620243920059166096013213096325163875264337070858365120889729643252108505516610438188737905931367990814699093334799269020518288031198595450433127743850782265163872158335948689850684951942771929219336
178 35642434104857247469920524671978712027177323681394722692231176195305963976485552071662989356883020096732911797604138340582984196600845206623624741171876583056848569857054421338827130313701805810521341601348
179 511773195473457928393923177675858832438415318234807205058925268065184877618911725702909822571807238028017422174953997705581700617769978058399353599452547246033796323477454832983967682060688524435484487579378
180 7348314170535901753504587704505065872472165397090142866757094023624996820437051425014907473697165485641097899400168634379213905991996264562102972717178512486096017166281893390528712787902187445449420283755413
181 105511038144432673443187288579099593057100807072351562237109820232042394413895785887615880851918978824508560455558475877975629002140453307657795272466676966737335254726816807058550926428747707203229182698636725
182 1514984105463763937595431085194498883007949023820065005521042747736239366569035183198100600966899290723728767324674652650849398913991636138252663346030601675714557622265927535031521799600709254401395099185717440
183 21752954763519569148474023934793517751144729679525126118373342552653539429122373886252731446141752975645684210785262996487438049051291729770774131832764429731231040593554511040256468642373040327754591211623543862
184 312340597658531468677391431040608407483230402656632986565202780971063461176832239775572013784714744129778772850986056643551583335674708060023150998502789134833279594922693663086059809275832832427469437050390056702
185 4484753910732849038675607242980698992173467891491825870694191263927040688704960982733221288181050846729309733215698384088327386052997697881671482201884514689345177755975327216378809600082183056593374802440963731784
186 64394503278187972356359850988784781076420752727956531723101503496560951062980744806501745843288637050253362492008317015536779016645457224581963970183848573003385450035705960545548755738816110269011752121334712606363
187 924610833722862299838118012739584971594705296786912409293652072019113360971241677655339506982699971113594302476396269861632621459960723396461492092206309575337146556024392354081359167405670802409097975665576462040977
188 13276058519225594867814546606175824717118693114567454924364010999559359650621088268309244831067973490485488722379540798337297300259866706090025788112447502816432899957163269707134432575934106405060360186220710078867381
189 190624772474525564000473539577551160432152473147545514416663042225507643846760302042034356493494353070038528737889995091060525618876136898746427672337644674219926084006590530734787188662659352419893939237229649519410025
190 2737092777072537865652431270599264718332078749744555653524042775606528473547636005455194045927864701524959010826255732205895864377379638310814042657231174673483901786348449224760189294416779301180367112265020206342034747
191 39300646883677290831104295708643993479307798520462266479777644517126299608017862990704922435084238304004416179575622091059282515395423035696958120555647683369992150189647521064149673499028303939204006856321249817483148058
192 564299777637591859857278097793005694681689264327188614115053738189675622346326697699077188193217334912402493311807479533528613626523159532577290929591710972374953425736767992442214020682446458462298704348615890960720343039
193 8102519024288404580106620851807389009150161212213581381922279572832314244663178150184414644596069782744663193176425666932129065907983054540374663588408016641230245277057124201953273024870716155338899071807868755446737153211
194 116340316159256306166284422141325792059492286723998954398553147007329766705828799484419917601133654421106440092464212293203240689608044906486224695957701670462059103867672362447649843397327926551035712020740648866868383750925
195 1670476690454227789555722720986521246430373911541615142380652158343318970241183489559377211442065337676003712355943319450990693400076293031920893307077505216492298124226228731832556228925630569755971563464614410155556070427947
196 23985600739910776432524464285352629795756872627395537402312597708892749467386986228751370941445059030948618051823059524061131270389598908833471415798156038444854146511729804407568058579272267404941683594336607920289775296330468
197 344398126679620301461788115285582763083392986337719681845410536453916848991346346386002621426995450318810840320933626678145425084724220081560712494066196382097577139837708302620740451622546532734018168789803133949088176161590468
198 4945053115266398905734868055838493071892708596306161128603400823022630397188912239322725214459133586314861143727512373633001374463919311993875255821235267319605667568688390297206819291321887472878262258806214561137845092561100810
199 71003726264614883328938439043701940744191148884508644355566145824870562641647030942721983645801950074699374604131652050944791364230880180900129636038116638639587504468895655595467090689115951640708210289338485268440082262668995634
200 1019509604031576398806890663431863106289514632137506391220864714331323805111815378267773335308567660071826004670456031949184671527431252764122687356198725509091358383553404399651388006668316999453672707068968846498093117198984295777
201 14638665988303390138087130415571180202817833933721857701615970540319882043588181600736943965468365290123526176635888684771947125802169731181649451541163250599906341979284554026846114697963783874071061348593801124057418516926948420287
202 210189821723811256997369264114075921995212232289319224177968246008746849989253771646251757617891125375697262444284317486086717806621130167901536470434792622975255242075213091588949829935549142361785864538497249215191969831678691321877
203 3018018253274453843619176312573026276896266983870967533956169365142259233975568787157375509890375257075459132136431208239084072969841233895103713325052675027027754475722805274611488899134712209766506361879031914840391956282553920527185
204 43334325622418767739051550651383991725121426890875367891078460910198362860540713521117492616821113391322225541013900351222313947753997385444930306717015086635811638993329833848856813144985541440790943417656948896538118443566302377518330
205 622217501538434032192327147099620811768109495248634053179710609347323787806475278737729037767448037373289757239042419985257675095308386941188946263630935582247778709650053817075831434479520035605258223735726289627621705154901271618034616
206 8934132784114192319444724952961086755296296188553195361123481817612482328401079269402390246069960424667385926583894523842219415504630698891177716830892307793457811861711923444215223115134852629862609609312847843623358790567192531163607016
207 128281072786978904833079280291606179936238952197426613141590543409911116547408913041653868495379188317219650687879839843388125794225469456084490067759092444862955801114756441272996080346802376260837233728925851583382979859141768562305992372
208 1841928481815123662721234028710195207009554317489977671941452340231867807749624731725683672880032897864434326085973094148270074360263975202062683277846586077023811598631976457274449954581440127578478019501735048226699847087848215728204407134
209 26447397565466420135195550890394638163757506240610157875487812044025234995814724324105432899604303323167504807119039625921727363392730373295814317388976484200852599907627435022590664847724164877945799488643128661613023215011581656602256041582
210 379745926560923424784672437673585128459814400792769585142527492109674320828482504710264135617210117997564392234970869704428940661625910952861469382400336022505712764988334656965543898439161947546399355935024178494376192290807790453017306653319