1 4
2 337
3 88261
4 27240856
5 8548472292
6 2687052137887
7 844765198701963
8 265584804041291390
9 83497056404973808506
10 26250596837942857641941
11 8252911849410478325131985
12 2594628782449337737766700740
13 815724030830634810414939111344
14 256455065552058408725933784736107
15 80626778373141708348116448045296951
16 25348212080892931956778586428189450986
17 7969211577874199105411259931441353859462
18 2505436398048596158917443760714492263202657
19 787682882218215832903243887168043901912598973
20 247639223020324849935071525801927012556415348720
21 77855170097654805220417421610989391117903011448316
22 24476847556726806079130181733792751008662089367766711
23 7695263725758527482407196764009513750123370077431414115
24 2419310071353563011016666546226970927471911554617339962070
25 760605669921447928516236851667380120440400512592359782191634
26 239126431938913024429185073861137138614311827136874261474772077
27 75178838014369596326651717313576235115532780137762679549606688041
28 23635436866446618763609280049070485848325090562592432428407598530716
29 7430733044331003451782101148241477608731803802101981160930395294751432
30 2336144404189044050495045066993098521459527954445497939445727619490698627
31 734459257877314084792199171150897718472018619827381683186919436708484320783
32 230906274678234100319773030295529440160956664726414356110401746971441073462850
33 72594506930003757936059733683569407047930817043121713261404597703997555714237726
34 22822950323693068887759283851575892078330345006080538977041003207495392118874629881
35 7175295811017840514976645502884889506063310443428972831598567535402312749516860167445
36 2255837621578769047141617749345350211403980872328141004741386009981654726201976177664200
37 709211649102490907898865555678430417496095680016717165853938810025585967350863077218543124
38 222968691722881465038108919913076423078310791595027772408754425020793175621571705988607735247
39 70099014238595561937600480018741063003526875135526145025046479122601081290597499200666046793531
40 22038393638377134526634889377839014650497476149943239780630901633692323304588663655250686896160046
41 6928639431460749715205251261931003796761341888678921221708334743986260237631402308821701013064172202
42 2178291447140510147947851722265596101647932749220223523410925297958391272073838466007935209190661377797
43 684831946534866780495532094753312756094170375280322345074078190960426227901719614836907698078967191851393
44 215303969361122061079465669559512098279936068718632683712466806130950371401543888052641833793476003902961780
45 67689306051225341080324357782070542952492065673417555368870727252587701653153851873186448208679082015222304736
46 21280806699905670574987355752473985819877550791238143256617681670574371087003089240911566268547672218520371351451
47 6690462056975866714113144759861987495626123100632924827608068505804293793030277348520493275216173749527514610847975
48 2103410982819187917838740585969895713242112336858832317814154817680144531460486005836924007882377528546317090957535130
49 661290315222893903381416765770676349449628665732165702711939375649208256052223100918714162002881333547939275996798341814
50 207902727797625895208672728205416658862515203670416877894778392843268457067921173139155555331260195446853621631761284457617
51 65362433458782530615875572510643940007610025743218829297841496930422450974879900372785782426724926986494207616695749660365421
52 20549262402234628836409277179500234439223385887269746183073842920489204155641543508940997948711916960155994065950231306249858976
53 6460472215162827809836911340103031476772707270869233361056649851540303782873400394448480793013248071573004709837553573804414025772
54 2031104592754245544835511622502712821216011116633480981019166312201009550801649418414799364223318229264932292158046021839130378472167
55 638557945814710798507755668556588933669741231843732302158862828069631408130874566157508247198341499823131796060751550792244200593494803
56 200755909674829725224192705053872062081691812476669529671345049214097046886445575312725084847092928951657821927128316435738853069413893510
57 63115548923203002366720520751916392315622091761288275201152682694843606579352797635001479617613109096273420899357925306542734597483225857346
58 19842865509311988382050010221703058125876486832114885348193915607554419323527519363142230552795459235419070673167716073176955585249162232811421
59 6238388453211946542185206244421152822568940750287129864611713791617173354810583091854052608867466781132675949364863256995274739851623515894431705
60 1961283791139172467549955654431470740081987078939559001187398374975892529659955385203284492614515892668989465081570857217998734134025066622797622860
61 616607019302354650102374957133644289819119264421696723698782937777393045097049464097842090293949967625191829539130741368735251094757557400919535443704
62 193854768988887806244932725694523063763860296019534152407119602448667157275488682483839039397303763716295432861831343903700978489078891676705919155851187
63 60945902792760424900549871586228700998410165761946761708828127158587028552253212291283127810638965490926685211280653877155974495824404097158537654340875711
64 19160751559521968444458290747036149737632976163250951202345560604123796338525467115633339391626907379586841752885890444761541061146098978204519258750445387506
65 6023938993472983791632866464510384502371419082250941801017268311739033949395953509918500243997660276856023730871574408431693536493308954374685191919083007896142
66 1893863133935944180681743174252838432050493953975758090538827352098816268682527917614948465395106590547133133626560541938611794156751071182700785923667061121693737
67 595410672977918793619214725553291070426914714651096873730182480372130055370928831173072882146427381901276296734921755262126432788909067903735380228901749829377475013
68 187190860386645459157965250938851575449283962776497505714084211322099748798777604268549204786535758926949544011912349866827840218387346246677345951763836512006851026040
69 58850839937147196085915982497300784257008371726699138351528170480125974140271821885978958174253910695047047308998969692801031848600468495610346687727903628857210741183556
70 18502085807789824396443508950347311344951259849636684552350673577233725077742248462812408097884244383258769202117179881729488330891661427945477970544089441920953443409249791
71 5816861400864009549981836446607968065308274408062286920164831891848192334361890455582887216410469155876655734956655175547920917609899378783432287574841431750992324322048614635
72 1828760114311862473801660579688877380176067564947834736614556328289223644900041751771790458165004793782958505122033742895848516928618332992324563007111333492448005079082408295390
73 574942967559993794542572391982916285346296055110791267878189160013646930031625959386898311167300331911252761844296176791674636089823184164837300013001651762786240470710848345784794
74 180756028830537505084566438949907835283811712965927751026072357955726604741127925965551174636768599810377427513437553197986795105108294240554577575679405517131546141925723370942907957
75 56827796498227088220890124710274871188093441033005226501300961993779931130938486778561809199768177058596398876431291304244673908158618295828229597437066130954323095924083121863068516401
76 17866062204052614952195101112703502122515218339044509445786151914267263268926256744626516000738649790935108711139701274274630678954680499639358006345761028574695999588296624612131261145636
77 5616902261713343993822804321331482522371139781026369734018791011508278026887930758130264030688128714965124910504523828280885897321528145537428686520210042285257817725978374022472538721847312
78 1765895061670835690593436979735467981755491228903877816839644507733565573291169985782507721042599527200538311840861361018825200331113738119598625845813168759606542013670606378273770351247234507
79 555178855450162707565079549662256084302575015957460087831536991798365586362439654197158693074983126697690445161530240628877385247595637282801164451121757871946457191468870270161301757850659536023
80 174542399618763862161296775452931928157312858265567215630487294461271985238766952780108909069895315713204091248177241463575436707717447675814178069168715869061231175193854588486330857990198865847370
81 54874296752483300563234366955556878650867899017824075010968685795392004814270670536150682112859339571050168065058074132906944045522002212108299233853945603722885958850141537354436116918721929982651366
82 17251902406845832018552683459259560476899529157327934487914873807888794754244095805899414071413819427372521250412146158790033501773661772382779422596900370809347415387643131757803964231738592338507866561
83 5423816873641556858975200318434307952675981823706293295064143602469042290791799214365178966968264042086241878677431426429901932859483370635352302339924604428582262188612011248068795921926418744168925012765
84 1705191044155537334536478771924281349197068952911457969107251356585889718626299656017731216070094048746675634167732132441697991144828841309004314940359082390069578227613158807848220238735000751892403084240720
85 536094150080704023928410155028583878807138090331318984857598974485206795747128178324751137459498175830047421529313487036766594860189454318353850721808562390876927063115715051846698928070390345439014092597781084
86 168542368748529375594036938184311512355527035579164498383482535076316806899056106262076297876485789174826309450633853041654257202768689841669152834113540479172517163751736394811658052336551520117492176645316699927
87 52987950081322302676454448671086865635197123781438241533576605493209712783888441378898568788196177022163183697319100520038029082152495255273424367940504365487603466706550406132271484296676836628802957979015782199491
88 16658854830798758079710175105625822966975356415068498334430204834181226176394347693582962273622973015519725478508780642821583872358239477598226597528788602320433977014971346875422264346554744088896045997107876594573366
89 5237368946104014516992388848781689235114908411481693218170932890705997824855087402834893752169980879259723940364243304893586026030918810773395800223967253063256508805839595928350579430557612138832445466366253508313223282
90 1646573774501128875750423703123421172642002408865917271187039141666105819743677254349003309718127798695760177837088550341509285918179904663047578135333742788675673875421695132551471244938281824514834768219159178973867766477
91 517665496315991193127928542740545296389520097015290699668795416627151744183371220429742564273102157418614049446240589253397321991261112031996558336987851746607661321067070105609610319278362738155485930939103055226280568541833
92 162748593610554780886624498993233738018027463513478089487955556166516505289462565329596175572246762667720256279480240816100134622662022961605301991763742332985923501269618115223545965280807957589300529057625913536776949868565500
93 51166448045525841815418429435393872746662251537292384448166646834869831421583075975888677144172010549612251475300191235139518876778064052387939978399356093437704770991538671254040169044256891303774038734480626234825767426330708776
94 16086193726872912208043378623617143095926078987857729354079698337000780580145638603046144067666098986664640760579813678705687928237772149077006964796458296532821310842074245139220760646345143742963784210198777191235486748981242421731
95 5057330311227510127110052728992372553980786133689261115084435972729848021634815479698307604683516454508597071263487350149184459204345595188256587478740767450858697478436296273102856811221873827267412951068353946918686658663632028362095
96 1589971519125334130353879677979040442398230159861034421841587969871363810993776289758610443870299845585770125439519848475938474525115516383128609592272810025772268218874655816835642685238399706083162225795764821565685631493968517856466850
97 499870341871367078922168618749766902948135708568362942052594552590496310321383247603195167349006478564238735770145530008324329802175986024578091566530591628288142343362677288130717103431982441834429267845238143139163999386381945268534728574
98 157153984003471097142687055807851230113966485556377678702190858326603224038171336469970920801152759970837866451922078759318857342652228400913098760147426995741220059358567487410734938920487561438499329694406265016223117247729559286616018379097
99 49407561560270940132093394785344950899665934565527853585275549440591123772654999445656389901691695392636601841627314699798540154223992231925744329703636090238702574705587907390356793354653799354036257477786431292734904263130758745246276035556981
100 15533218294218015538653075577791348481432763945797395888803705533734353401771504669420290317646743075257852463943250602895393479313515729383000981495115325183169995788417965146326421367765532256698779190930786464437018629424150633848790141060550696
101 4883480644587109743852981153229071257010276040215652166036221339008578497157862788941891531798792952891074101146639675897875156714042169224609782151709989867819975189632414654425650587876530725596134847189780491374923146516865209368244139706377448052
102 1535315010343613107493881307861766192147319744266666853451689543215964448861598726292491000160793674573971688752304333713351680732025136146180964761680024421951728083489150983006658992383282225334576070257790931101397474035484056637802351396848292441647
103 482686909714516856664046162623992115115573904943383952313685179065218631837265887350054694188173290203580764689715108619350386541906323977507011088563738011687029570462288783687639781724248249630477468896659388296200034462232674026645353993928888160076443
104 151751693457101208498840823224328916221709859635712868892968959177970599365944430101012370704032803052915525370617813529239337832527879008811033791917363600487288359435237712487429889377760462730773596795951098364464992892957052645233324686743239397580108430
105 47709138167260778757954336487711822260141293221261081064943559729154286066398112341161173554491565892563856305495855504415643886126726277849298789932743492586608919622104233499390787131697609934381758791916839396289155129283303783602193402078179600683995883786
106 14999251822558599361442482485392574268813647687192419223308473414840069635091704631498632991630677248497160718390319051446703890489702644404646332825081981481529031803194977364978512393392322821474119882655881352656220762491111504545408394807009815538430730835301
107 4715607195581511718247847649377845472719731847705337339368285787986491650231961596423722959615192727052776607447707696790171585933535855950467415566394279712929789447308753501811426711825607183424752251231908337668244160353992743526435091032399649822228479687718625
108 1482537361602007596917681646440938489755818447593854285456260780717468603307525999508798480182595546526991016228073398687966871629173348052493229108700483094024113407297635251972358959594706590228441329780022672331849029661255610144754653045213251719877242971524301780
109 466094171415565203146617039940940023862140718234453067154496641188535504113525964167788790955697929581794210799107603126999454500179104656280748402663636686203332260440688774103752287632415024457248951451770400525290371678015090519115162473857150313180827924094129203264
110 146535110854010396124879629335507552029117008443646503539207558429149597195683612495136574736767594559239506221674646044991579670576690680495538845721312800944308677459767052779296217953602964339694783968073038161192515672039326946633314877823697255536100818297001699177467
111 46069099400628206424696144108139194703444278636190828486505988037115324458082447297730828277160339574750060601225841447235531269710332727314226587068907105727592694669621385199737231876240311606404284588668327197154557074170482411198802533494763483633190298379472333236940871
112 14483640864061741222281975333543019047597131713540228354929694933655495295850712535789022271609962843399034029715837578212192421850694590688049724304247441127488793289720481614580315276262587054578918486542648210106439392796836714226780408000612052933414206594296052712781797626
113 4553504527076963025617213108763382633475821133756934345323180815428185983682898919751809090890098719594527652422621407949610931809344394480406421890315505116613580975654815643463443778414708011805140522304393651617222977694636575929531530194621079234500737294931154266882512825622
114 1431573985623923681712301327222158925275401205270035828135259142839333138277045646737952155511733349020100603381100352337401306184869564512730656859345624026581263521412438792220729408518025970667267225322451741079030989575541665724384620352742921762709172562469011329308369306892017
115 450071821413284642815018780436469613201688556697225829564727108142084061530691847652430315907929806057448014084272936485749648092988744438581519919868209996938776050604572056624374470040331446161239275939860735679811091284431410036857088640640010396550861533107597972602141406898043853
116 141497852339072593409279222603978415088900404839339588788639717598394065683379447707605446344366269386385938137773427643314411930837928743400739913077641875155186189415688298760224879074971412480896531221494084680651621121495808010289323935007228227523935408102020727979832275597704124160
117 44485438243388365651638119652617266674269307453195955797966360076533275844858628431989837079182104718614767656923068735319943482118598672170221257775361947909075518923890166122064960879776829649638317122512878929791057895326623419823538977059406309554564424797187109107791036438192578784396
118 13985754433672492306538997452536039830994928012340739401306376753499386270054449468951822857064187081001298362179233679458894883793807505906905742485257353115920356886458948356494647467176638360768217917358315568744238003728710710913424779087771328500895720035077721973799482520698881120787271
119 4396974264001118659921431650438271780467138021455537028768993520380312809237709354755713384255233136477473271990814824052975060839707570976833109368953885577336291768916247039593900544919472437913886502027840465824034952629047123382818713337931150570701739008428754980586865568085989019539658355
120 1382362515370682325874549211244351429556393974072610121538039888556518727580405679082229140030338812245006677521222321004398864576898703243770929688850327827361126472306867393553141614086800998031812191848380332047339067322006137726636840769814529584461298742030892032908498657895052283812687393510
121 434600252165923016141048335255921903945878339902007876918374560172830784135644904409971460358722987825375082096112224645574138508954010259234633264153207268366553787264461543184893267305719065198616907257766913374223938502523364233182211618054986423966695030872760210664521862012880789860457729461154
122 136633753507151599621846657889027804727176285672801884919165583053555153561174972745677780507471320229126643354411499371798182171781019852232919959021844512963032893383377333776880576585648865578575015906117268836413018571545414159409564019625331198054851255148348724779607349460173085900416302560407037
123 42956216671327740089898157961041030123529408284238326548152586498586547442748966514612044127575617370248759043957707584679590846706340841804912059227784047229276517339786354542842875463440232784854315320551512850427106082726619973263815608102837901017264983755992184802183629380903455078059940027673423161
124 13504983236938397054704713962114307904090058590836251842224938841650225059133393308413995251053332718181160059504601281962607315343843238785344951315734508565146133193170220801647058910474504785636284558948840531983092711281785524711802706834196474445815975458398818321842792118037513564919075853055091274156
125 4245824850579182834098471961658198424642956879746034804950235022433821982888230177443765505523597064836126059568414189728879373615577375785192693093996575603276725898910651472966956224942271365051692774187152931673332561359899127599895490106187480889016231319655575924969615195453822201017686961305774613339992
126 1334842727719112568587217332380001959761288495846511094390796574054872297359307708234851600132482626565152163643819665345554062026135067067110590584513736222209224723015817246527876137615809861213751512356574029582958200447705147849776448712667167057363469730572481358125850682527325697274259051158520423173229587
127 419660530156240599149499923496705211742655414149222356029799220629003789269074191371749452245318829672936126266279605915491845592609676884498075198000869696853248833324042056272425049496140001426252651806991146962927689852638269304379794423910895825197959278542179387403044473308913731617778547717558806125144268063
128 131936861859336833840051271941665281065772422367217711804875925825932444319855857086396890339497682973650763307107806392267699145383920216878136161398522061634970464224531274457153319586348445275789789963986175594475141345310267050692283291008658999191267137373485883227393228109029866556004442165766404250998038980690
129 41479563281323927975776107024223810588526532019302887010547792805834334522630352659458464125197520743186956680437950062951415700426948575447665786633229972431643978341206078205652385507651112730029241669969184642117970103760245855998448324582183201689067762730215538844707482200185567347357590773106450869116603326098606
130 13040738924378146064052983711307024135356262307022022350646611953704496794178092459829683939302076218321070174992533317095550864717586025091622348461854738527161861203110505595070849289953608875477472811804201398099984829213335896233610339239565274918909930795061555637416573108248515776634011341538741587423868207023317641
131 4099871315915246821201032695352050230888549006192626277493954715398909831068079047794313564099360808349214029761956939687971575833216901264832962386800195509490601602299187391701496696394662617475723344873429850748166003993399636044589055836283181426791675151829637805353331761720936445045349051274784634005294712867603477285
132 1288956469762786870345856006774789719456254627619434185379600294100940882808041870040923631448316761000346342483128826153802814722787456282980731934940015490398746992370632678719738682769009214645852504156790465978896056592709685517136127330737670710805638139639510919435285332730303150688544676297804523748221326224865297710040
133 405234372721392752325521551318719605043679416661676164963112264237916674393897423127911083374266732709187313501114841233522492856071869672814661425084454162547062602805182933819547387357971457977096998940211754856941782724260816323021091672457611882242241758684818140309526170203337993112366780604950078715480381339006044657838244
134 127401429518501857744561150979550705244773535113446223228661513011578743163662743624049723127792140908292956828880359677483255412592382800734975021980335979624957967506141052292280094775224941672175121926481876250310262352851546833852869496277772575321672938179849726226981438911349812504211893005151374208721145693345141197473459807
135 40053671001193769753015150803199830130303815293315048909123818889123782307949892835123977660157334868657477325401487568576265028399157890712970480556147256495972672295498155628354633318636429920510096016322613085298905278873571116176630738383242129850720504327422636067294592678808436089591401806597363535145223570958957841087918795851
136 12592453371481887029699992298408046814997265459456899652997169981456055155010251969953355907267783265973067000460908863433064079404440597424808503463501915484378418474146637769783958937178240732562959931081885060951318619856083651157161912482998981773054873446211443278511186722085046098719850627542554216506069216829298796495889866580286
137 3958935047631950804968445643590947282191533045061767991900930932891025426347645054703205237176019675336180630675785141900107179988136507146381222643873945309965891466502194499712175506185403450097305665464312465957763782360845840183836104671455513554916137144997103564327080861784256386124028217430701837947653188385472512396394552209455162
138 1244647587646708869429563904052942676237449539879243827728330455637605879833738709763220907866535608915168493166685297516605073840337172641100952965962171602597014851472215198659107776743916522249645233368322297662524758188056649172735278612280222329024089709877972600924921881419577588225638894458037483383517434232524011942283859782830046357
139 391304125679303391678436981620439534385385879180572670257548305987294030786124723613261442570347491533411748840011092963255905596461356499949887464099405719544856552882639615356014780044379552785676109765934844421820159132970923446410596127509667689179314763482946422248211856779605239914673600042787169034923489292912348771454126415608296093073
140 123021906195271245218238226026061625566786521790084551505626318344159126538040341406072930898313071352411047637263392103874383924676522169863945662614457540799607366044016269370152543195539379698483330041920770983655503492289913524246167170687039090260094540829945131416939781841974697048082003035869796455208716920306918257255382464484764749766020
141 38676794878267229218590106292194352418270912970134062437813383215564562346743404288850775621888170487319354751735985143281025907246641127239779215420685815255587784622706665445635088524464576024907103916175056024168300257991765226400732941245208849765140223418230866764313069397981846735691563690639294344942640990019775269879844178073899293482594416
142 12159577983462085525408713494674229897392579927464200683710214678510519547275561985866468332665438287523781485729553072183698008763207451369409589080780959015371162054290180459589867050816555038827257617030461425377564806939314527545345921203645453566599992409236590575278955456823741471956448201546216229380718011626938747491937897487925089385234426411
143 3822843573291458578507710961428847772346984979609054171085546947772049649224669304412209144228204276792560808336615127248153437017223666665694962758479663485913008058684584570333060493037116251759856545568272347846186374171178322221267102895310015007642984652516911798671250622462016747179491760090874391160363031975000498285653170319823011976293228391415
144 1201861857848364149787305310304951039598868223802150453390463390259885771802899402109681981311375592355645684156973004141520283562151597981937852150815143100746301708148620775711526206332815885881572001875436651057970686277231588867926896064065581598871985762024072099719525315063705757582932170200238044598252385069767453632087568632013325208174133651539370
145 377852741724149289872801646576069901370556028679358205913996936615725932702318643938395846941978708192256416704614769228923804451389024068413094334551386504304486335205294065891431771287154627815853578897142060427554734313000926409144544053576618083403645211849059597797471983374521907718592831116432576973007641455798324549805578667782563543669562354721150534
146 118792932395787816881339060654156042151098820277180089749733202363036054708815908670166508598937640127370296796605956822365442566693153206674782478536420749002846878172785752049018708634300213966318962384224229466523554744853910336574909878991588663556112791076355985750230744353353004890182638959832669375865487636468021305609164085220319880774521268826859807777
147 37347249943980769125713493648864178717595803804196095674806497483297134678458396566402218991386819069422792142207707240205300202627860617800589009818780246454809155467348916734564337001612572576803171769036066269272990520525159798435655928647307371640067597713843261731849822444663613218283631905948538734466974094342058420833924459145045792406728029775364625570941
148 11741583023904116204798776076288316915006871795810265777297422801610028896435330800580285338880022492665658322651451085544436737719058280067231800599210029665720134579737601271502442538620249801359953890457076490605700949171184208137231495784694317964600325469155593259621978751544600074828654197991567070138514967742967654005519561658723829187162074514252401216356016
149 3691430349330256404085070513699078127389661504547612081561057676197061038741665023682698496088503178796275802253169176777736770404806500278483310210984086752510689838584980073109383649043336933484233400300206265784978810460474054698677633683316650898059401706377242889892468325706850733009025284803789096447815187122285795008636916290746462250039335160664429807776915132
150 1160546920821038387299569165662859917704494569077344635490971245624546707059419347272242065751961426399062111176413930788053015892076681710934840874041210055488279297983549744747549951626142864717759510028532862041928695091409159881200514571831269241679511956203283390648370540669434097353742132615103883564780217819054168593356863960190127278889933892760388771208372414327
151 364863759564516423881178669609299697699973857079409808344038802768404095730713961268957130701880642756823108308022458391049453572038984586494997722280114851472849983643002548949482231574958067420475706703378662095338866061299074990740221424172115094794845449832153209337392479231535144535796955353152799298660004400211711847031317889719259693521760094472069580452772411982883
152 114709332862968163773771747171978923257733892860964459441578861348009108040166923909240015070864207880676392751307491142422141916626590823329269068807455915912022706020903151755637100848312052816698594643436665727414414954360985895639881126512954228544369568153207394480489999083427700269416187649466626236466458004124636996864604840588197644395239980739015965335521229920288150
153 36063409151876991940009569545150893422078528723953548126933724485100986311543026001960857380970112914505410741978828995259161936818766975006388159315196268656391911087970372975409938418212529907899064228444472964483023956397546382624828316184829573678689160635019592396203134652254555867811160346754518273927369654489959944658060377611767081134715655029584656817796353654739119826
154 11337956966495012583535169504660595229821914093904696863683745683404992536882238261235523196469969090436360438786211155846580770015310385669069373909956870961937514045086353246664393312400711301784194145946941511699317395699565349254823638228213685554765445167830403166882054671712681679091058930132620785671665617711685232639418008092775067398475475269854994416248566095597224673581
155 3564534557249482478888234649444974562428513798390943338853119177085090431670281541422861099708978748501957571356949849846964538637374302613402419708756116122169843882163648219906504584933589563735898500190351378385461183433397509346171451333003241924377151157706947395069238202969506459348674547332003032658983919934464952791023665073922956583496926278529710236266853591095837192736745
156 1120652216918198094230393974707508969488144555464411217264120342304619698522533248066871636946850031770664897087513353213936849558163258116918045813511300234047971058287245023708289158602415858300826255792458178451559814990340224613994141014320298798478317842598958660725700532562144432988206297223546730163958558590587868586272974874275769594369457159417321417398316851935192309141489500
157 352321283778698439380406467639087895839479803649012032715678975317168159158273770650185474272912090355938209796867991446676125394248224021466370072897939043101473945383485661370057366611950338831269289557070596614617181516160955650116180264995430440337710325749439103877726182591016456758689635456999982527395963678110791200350655100742015692549682240638191746071185301391976413356393094024
158 110766110243220118471561465567847398954909605044043731132069532959309688513935877004782691827019594350801057718735231556107333350054036897558677065874509152030721294054641627997381609853833650596620041409367748601539100044872209156805763241146272213685574833392481988670027355508533874636038081551714195950937095535662914692735447543764539811841311355493118679441529458529959646406468211002947
159 34823701386487148236563401431226289750913216374632221323328416475271415279532714192956579274848636112429687332024357815002878198255735951811391480064908720687805870307336375753234161252160428831037109426010409693530165082117508062540832126240779139808938218272155036493331245598870048495770752513034268927112144563126881903550711406743383543412540355599853844688299959501068063593653511100980431
160 10948205869037045734652984158277404018171476770895905468537595072356138054535598637586292863822535800649859718925521307492360769623000168309482826296413035723653895976223364185938970026573695903059208591739542083140243763310393250983521861322882199800586116781385270806127099372995435089404089269194495989843392116916508845211679039989577899265682232991890739675192940516858310580780808114238681346
161 3442000906811372493661924009190771224116086727986805718637808889635126895906555869096642856616714428688067355713838761767097016626007761067709422882025731301522456760887694993397775899014281188640129792190666946382782614480676551602605893138712893617758786113230341194253857145576169597768171340317260521159003067463882920993732051725676754725247926612976854248992885235166178065504411234577933543902
162 1082128924520520659222530955801303949716320697677008696213328946485709707121992498493467109805985701918705342936856808184848009720113727910012413691582088487037441912513690585173654889990799538007603717804265597872408366041440027510573419619566729935965649498778655192152982806771307013185769449982201272349116344165212430491290735849820368954860940537694745739314709356714569129095561802385092491885497
163 340209965362484913324610780667500385438960453729003310687920710208564075948429386941992677232900389188979112268189517023028739054054615544875343070326736919509053394448114401507562681834706544910258630689958402114594879415834354831653942551915710011824481505820193057864063042223313745160974254665464889681333149116129948819920983320974858964011583308165464218899899419833054874165565928967503492365121493
164 106958438970871743669659126099066346823142892557753165694541158386396665074309833015920052369531514835475008661539351301330461776137547256992169408880889952962935888631077951712336061382066112136366882563808296531253277631273397313064196452712960724174802636725469582583307491934978164918545933350395042348838925636027478102443413643450332180927381045958671173741179950700091681262931134094294266055905075080
165 33626609540659858979532183830017527608697556977436633181375887231755660463390295882496990511326756100696161219589324283494851488160815800376909973115003797293263718974912819228116372066089536092828738024366267776114488890859337688387998393848311744850561754764219951853251532945143434237860979772616706515574357549044105184552901524408856188160622062657869574087706903306768914884013399738405566068987376602836
166 10571852768980073554124084895667844157596570251344589887484349395280465302139045273983890983625950649047343317962571480767918242176655017810956978281119917403462096743585665856290475798383091636866627316198585392571159361931167039496761848969431882114870729264350072480112956520937907128369897728347601731149436328996481110853975255599170951460949966993745394164832158722785582439538273745941497855547896876779151
167 3323679446000980589179281631170407883054058196134574129711759180187310147978759773785511620231344623532649734433100727082802713916102715032181091101248231659717692265320062653871801392549753804562452992289206605954977566425567462553897029786620158714327767780756127879400262458371742680002910757526445300112837917606165980287060215422698312673094249444875353239776679665005959719756821993556204175053724844235169275
168 1044929900289855898512707415755331080491375364226636814416911480039032617509180231074270741916945593691435530836495195116953368006207783709342312971144507857817988750644505972300941796965551242768586065867812491072423124158879057271398017720350800423805198517653710530296617339245483203676168797212770144197016139573117622331769610308800413858994182102286141571581398821893158029174872727986044686064520924481488488430
169 328514982945634538771069886267970419069582804445077032427710347920781198419810002720332599125788231086694645900731185987173391893189149539041575765713157394092368304994949593360739987999165045922205488683469331654588108731792847365576690531131830440902462963953408603011758801254020272110216009159317124654143086114612025178598443229302385003867469512456486416314596282954825139396308700218363787381721421153020228644714
170 103281659362827835327175047663877235761400564674459487707399029894929212511375898683502288008595929601030191218990466063887429079267477942313361093950388276138693630173919006793793041458429831411875911830910014469097677817692825384728887394281673828798263773003436179736054321850725714298404216697908766209073783729360540811926129770102574576439081463326578780490785968869442585893469944194223018273361629133790912728677317
171 32470668658983159795912007590411087906540640393002227346268709226783758955692927766548447275160217068317936330019644124115961794088776394201223536114240754084170266719958839378764114829686830857236817963627057787603143643675833707157873619724153705805907896397117946809108207309325406282843898882478609216978473012137180632474065635500979129406404061337308849525831799839190827965388049441367366891063467540825337779466976321
172 10208437099732936105694156460701106141522297032662718421676176177464670837131102836961184415863769215645474928020383068422661159430933119182842447724457255906010377440631881310987702701455542459495553346830569332661285645793545762780980544071288983673176498500648684297280449970230206160711407175155287165429909799031941418964121575665981148625199485274377530434588250816063831232113655895207861791578252907015221074583571476276
173 3209425377520614101900975838630593769267226026471715111495101979427004330007591692610207682512905733896383326834531589235540659776440188901185287342589143750445239229232539928750632582353912175875005240024219688971164535554604911799520856650725338975209052882905218025834691952789250674391256067788108760339364118767695478600916648663690546045470062640145991933431841442525021327044872424358336518737475679097831379853780444045472
174 1009009621477004191827254779575494723140076227679958784444041091388686093730406086136791211748752012244266743984727142119476769305467419142605391414556286552124220062119808855959724499353362071775725838424132827006444921211604961815487034671302482084922563458484213653385833982055325085761267108087559744075428911154248359788044324265203453877245281065394398827000856634101861568143273808939050329311612454273676883955453724156491867
175 317222024654046667177305292087261958451250542511754012335557936605520887215470711400188438780117936380776867771465541944849501849009925910466396539435523042988589001713411253069810881267552623380664621378637240387396987915158657994106912939571678977053451636183813870291928143403046650370441627411457062935191068586356444654201082502170395910940477071415035715034334641778503138813778448552566895409352148055577409564129648666765012903
176 99731271916227205897327312602818380451693791765612772407426951376558663211601985696682478324805773272501595231530050316781395510617160612121769595071965207943717654916188228489730720763578001879516796430443939787781436566268407983576301710773796585305316699144844851526133301109362359147411491376481811919432514783382428097468030180800051861543196503257405530414518629842415154273632582797984454789107146538615829274027195829118401374810
177 31354464145027857845471669188883034867942662627713193930852187640776217657010452134430446560996168983607179018747755449922286709070515207805054716391359985104591218474178052179353505086320688798827575699008704607658794243600948499921901528437924415437976691723589091872508287012626755553434756799040554565723684645538910271950041171373264009315402311876264515776711583999231611495378310879248269478346005644281121960218764816190475306051446
178 9857514127039601159280043923326175586732395606924870556188137621234304871616983403297082147254899522790120392153546702269002449185198157900788894879053135989514751814144031684695892232880047933364665629830759702042783273141879185611195487591484154956634677604736363925464123410704637012363114134158105933023697807108082764556096878995751779147615768534299310263010997153846099768220389187453108667464617117323061311987265780724868023951223121
179 3099098881592414976523081134391755086248299105687372785599592628849970562536022831598215063465104436394304369605141672774015338504632261217260928388890799228298292771188234507291343663847685511989125207114727991841721317687069921648599292815997893126152617217240909694433495479319902265412304512396977055732653223579046495550380229867643169452053011711302592511813426515385566816098519470590873453330668548852746006795010049356175088575297865005
180 974324130212709658939011304132582962953814185863426752566737341381528753966166416781506326308450540079312908072461442330867969549455918761604108830368713777982706405937018606812320505785012449914649806178167890965767744720625029883622131157099615228409277716074742645168752009541921650840955163310852934653771915701907825310525498231146018305034572193599844275686222214802326863262768798844579251000948025574790797054553310269936065455171573784160
181 306317270595434824447453443581424891834794581089967706692309191114292407263810943007925312772604595262683405450226951866724682378760219908057488183784874389280439306379427647577727947834573558477975784549713887108378804494832866445569357789898720968894713854844260633434621760176186286348726122631399391239149400854159587538175509283411407453138953954656273169880886097102180142895552536119333744509760763293781273393421663223572450104999874870458604
182 96302931802122437788164700124324042023333251696199804720844345601716348044308763209191437019140447385160777054032377700551911778531230253461952142596291073427996091781447765786944418949621400459914019575342767170441758957753965937429780364364606590139961672574377307978374307715065221849079853465257790981946684998563531384517265706745856754857957874595251913745622316646795287949305681878414322994765470144014146269898409079530520716794133813164542887
183 30276630030218293980707368355693368671492220543869564131500554328584904947851427307483878928924091679203712581801098758743312147459528542148942310833167994572651718312317296274132657944684628065255054132202513789499314163844220449820439658392046148723189728875271414382533544168376317191207300137142238079846020390565030298374552318143959651884937448552886142668823408325868121380307498382690538575232657928930289633375760295863300895187834684151604230611
184 9518654404730318514376460068835442348431605354381178070731688864946104569613670959082582129682200096417714761816555848687144753866390227570289384735109572716631368329707258188113176206663086417920803584121447297711398013303034700024251000464911235822514494928829032183567412259405542284724665031836073471178955691250927873870966734885752791213027539963468936912669700318674161637324832891888523255450251243500972078187318765698276083037613919796410454900806
185 2992564944852240392772032073384013165740251344529808542281303075730307490561427817130363420598895443329697755738303416780720846589196672011199594045060814002278712109485574974944108138794399921404798680661054032543042278277646384545548490228137121878740436578855482251994095055579102431094032467238275962569275934248219622166857011250917540533170186786111840321902379788543994932890641384204584908938694514590694009789922667733929988091102124671796156952803842
186 940830979713693815906209647435409460553863601694380140903606512186436475450771425984844833023527571199569462416350478227544145279462224635900198569498413131092951946828451233994731188103722159870191685490149021694065929356117510754047665914495943219823201098524679455470104627990881520117221467822318042570392004031664184381989677894094842149812925151709263894531882666706618455880494724660362746039588508422252225579975400472262731604313128219687159237410745437
187 295787375947068834976565239116804110725464725852513635463961240136101178195740678093528280154974369751451006975758756538229775149108437121039342067876664283882737629443243229432485990958409764920122853628228547245730896577624424988586931054284490470374077483217110487062226823394520544014981126125238948105547414520842971692117851020069462199787910418303241918857750370302551836070164707891923881094220644330375657134407957044035197915200373801443105900857087081113
188 92992443548443682034050727348935631236242447727974219809252754498995424769749091482888124850323918801312972558369308448203704851256748516483887248584662175325591201076904836423591950280028014984825529494390704791215509829308156157031123834799731496227191959877385416858576883039847343439399175351701461839772947090375329141759778837527663527697601018370488544988387625062045569402451889164563204435361402775560394214767280542604182721459880759838292193832756561155340
189 29235847302212020162303915912270082255693259292852638251284613329128122382978127644825097440123110038664196140295861451783729983349178510965787672827324947036059679636837148568196552136524379284411814078840493635202844955593531680101072005822522016532948540623985649001107758178146360789118601381523666061974501372209819871051152167520918178535006363599422310031543960200818428510315235051092991627769357427433555306783660370617875691801154895856003507857344358804553656
190 9191443249181752097811981356898491413807507614227663659857560635452822719027069505047353674125844044131038124439780285335199781480002924694743803150668813179609370171474508935311919145531319927722845930183234470240809285046256539105312096294286640733520720994067753606701118726354591381061152681539947631028449037853904537082011742266092864910183986135508707713544818209753295446081613398851953920942868187728129674970288402878363286073283253123118921694261632655759845491
191 2889693195125449453807831428874101501756751040952557241356033027993186616164115389463325413166990058619536409531921942437762947726689824451453361981391247274544574047077612772058996433142071278405989646694803193153146189602631170076761331857696867425178680620319078635539466810833678961469807549568732539972455727324662964394932943841001365947378757235793896021448637322055267195819310428086774079463993142421079707370053648025364137881226019784335615202878258943948761719935
192 908489182337898703622431240444536647816532016351158602364248331222662581687113017331873109147188252562371230191992577278636926989401329905307893996214617254455071792477717565501151128046870422694754377465164259190154313886462682757244064680427250947515072598230470883406742665171289029193470451599150301208913734819970787100981180592454881491750919824504789703489887051684449103904608454219840231245879595821958385333599038870225248903148161983871146259775669237345257390944690
193 285619454624888976575313736181655740157805363658944029139710987314250481262806819933340810357336196379624767206586471355701724399201130450113220294840021312373487315585246256432737124261958561739664769080855813368007036013395440857962538622108830832245228084443239271596198792875548695322820983719054350662022187739801304307811068885980029785896905259428858334031334622381511843851371004484934622316060060794500939156946641203922216326308179423120999592440758158611778453807271694
194 89795755905739715763902522189720910455753218782167033898308585229772384667161480336972700763165453879802537149768826366494878192350322496972323778297724643226690587311948618647158351081009849271187638362674724723348566402383863912243881965831119085395240897195933303272714412193539317620041531788748204435134905127499255411649448462373132443087119442808655632504402946703839952591674873418571788793425596020805199161050839514625971009780899574048438366052363511335480905234540391657
195 28230842290742726839794259801107153717351806609454165617956392640647664361505415168032280522799227288266817806247191537279272368386724141810887729640033231782708360414929878184992256999854309861296312897864615484240152127897251588419290567005546191620597666525108735590034607982449397822590110235186239252111356335449221464490968222374200978232503885057326752434887960405816413553202337304770539158378184690882735868419094882144422225630854283781511244464515702588397307741286480135301
196 8875480231842954159698778322313330643451224544732073584638834349934237876582992200752681824912561573399841183985218016205369753045778488549426601874594936276361333192989171905486269711676572489030997633336825612678929877975429465768093800119753919255499126965628538921940470690488861086804859478771631154552508118848019739417534552743071772994309825934833487182288628181158995455580402034094014343956740305223357331825969962153390434441973283065951673911327105107300412429669395025754936
197 2790357741882400836233719652029834940295453270190265761082302262669098667716339770342869510214262302508654194954219776727343272534688551641403136819737436899848308213084963436245914597727539184491645495802302372244135920587923979750174276429665924853082877459803098951406499140826689459646973795337749263010365133489212896414052578739660479099276743759309138929054033615824948345850847299455692000985304892119363372285384200576878131838967330409888165857246485556078770349502982035364683012
198 877259159425371473435308973424607118593580882795498626766325569972095759137060821045440473821477184250260655518711338875225816218094958785877232447452487570823694949159067340505084239958368798832251223398432082639160225178085640128501766306572128954749673383399631723936263807041595024279436395417377212395680529767480570494771111802020288660901665057734241734021396980270178851343595171168364382416514156921923146991249433083250922546028090141368245880660610726225382132346097011505775638207
199 275801063514007050108537256892235471189170285013779402387683615568886335797797731425607336779237688041650963709928212726457765856359214169294168220312759430735721032480383529141971362142668825846524549486958809023314143647297470478069105785231316267789406098504366432631455457078378279369676991754698529360043017928743194490591985520305853940631240796226138845625721221037713878720465135282917614361583529467753032866103976308032808007867085713953004775472238750643754498854007825330349650270123
200 86708956889413147900770533163369340689585920887037705359227118792684120388330172654345766676107860806254650751891887955231055933288593918883718498619935898965761907966114148408545351320013514787456402297425849423925348138896662957421863354936058492100687820954574324930198414768422137936471573937253120726875933617953534782300857732370850836496387313811541112310864593800741438504371235215012196133115443974976303616653142356076312342176253602346579562583484362041251834177777003627692684863104670
201 27260385108951076344038303955343268164965722401374405295009596772981126856493520137855237675685020277321300972905756427059273566019297727963449921732620677256651755514901879556804379774355952944488407239374157186339955676119708770251920549969743857077496693256510121741590107922535571924112461047332821658303142413164796711904887256722169166636780255470530000074111057035502562933135946994231973073426099096148712303169506518867606665020527669569867345361717794441955785645315437185390179431347277466
202 8570378689206154180977166585946534549298018792175170595531014900223914257788209796428572422017621114571423068545742719515008041315787761393108142872704876428507280604700814053591671007690414736016671180035830664964987726005984119685275898516074482299571089766820786148655859544564435679922310894815780288518020765740529887283953948589572662375349273215534468739342892857103581209009789165095708724724308178024981251486151843250398623186307416681629233563659964965183672748787722498921073361117527446261
203 2694437022178416915684370737565549487691861837677974875076826822681857634735597040558689192407523523812768919619939880249536005962581810758983868647153315590569175176493601866954502149467986910764002238241017036505908370177670872787999262351948054872063224727429753672775269849468786770063021458724769753782425578099873330648149748940059364492721707383570190547132053648924765433772112909144332198347202751457289550746439401233399380659650277917361887215186480657628658304247367588463145886080583953550065
204 847102692863407614604072306100235010626484460346658204046921985081591175084200079584332193715854315061337086325033047625043090546936578097945599172913983347469106804182386629025757944783592422075177397712523372017296235701302937680680977344402759480035975424770663753504409379825863034214439832404256335304058874684419042537278489173247905022649653278109553345440268758118486384400626815750424027564851613333430139436518350786080725729806026616759540519605991954508848433477931397776573195454807419037858020
205 266320187241296251607922294014834097227653426190279836436936669132506236608584006367110328484488422181723726107557116873426369129881310047888464554774617500557821531191606691931750291191444798449499020857974061738480826370119565633030212248988342389593167470922519367325857118756192461970824152532060628560207255553552502210873912096740871993457704894495024518436481646366589812472660365886727796750022114901948472755311135299807784538599621244938254005055269278331560920867767230506657444191832344569844299984
206 83728268992382649344507687039062678280199596784588435896198448301297916969430261947870830286002061861457920770893917923696289690150728078026307155105175605439145154215750562568012877265064901917375994756150329253751771244508475478090615945829858350353410063531278870793899330750638630334349415488274814134782870574383702431150805267998015321242597488540957788243785519441169490913026304073829858429493471218136548836815376262944767156636129716353479324374254056479249496903018774134490121238777286733841028095627
207 26323288148296002324368221852723083373868338734676799553839439035607722579524994955656767238223550332042602188838968175870991584862676683897714007044617010299152692250797299487532264246933095536333919969751669539816982718604738845708020170707972531000328248072040671466262217251042003208008779010878670402330832798031849081043618897695407299927730397213278175129779280327202820463809510719918291859246413725319903603987776869452393896371345270985445455411029006378736323348479889094055337608637606353379819860802391
208 8275765249622683405847628374853022146267841030332736336459502843398079219372006254580480371343521686204795074960526486890188816250802986872575625993939332962447980943372317574682055571176842620613073868516524946155784162398688107444456199758635888152537826144152668576479636480705417460068732938444244379256353839852214297371756080947419439046796496997330988100529178580090205782599773100094318377232421217305424317948684085818790755835815172543138241941336529179083127331001086186077285695904695937399997822563878666
209 2601813651889681563172050485643989190219069236503455493067837973001204539036230598087142254788316541204362489821010742875429958738635986163806487089868185024612863379284958519988563668633377663761115385322838353464791465280743539692930799897362158549342772124195062378744095877353672090374693594970277978949557653827438121664527210798353223236776952697023740872392199015547221261398575128598390162655173554811496312720412112293912479800994285216355070319669029422848598578746822133300576912780511559867988097089793826982
210 817982878316680090426810557475232372627974617804339622942540642477494707824190821409232784061588896219760578535535430825737908521535417480900776661848698282326704277948776247654184367522682164140042503302508312149288417480284768474690745767879111335509197823849200383475117953121767966281224723605546410711149434032501697251931053096242459951506628761452828571823509509667018884239864458239025451626295345440813379870523385464592938655885457143041449783260770164529546875464976786872220991472869910523457890020476328642177