1 161
2 1607067
3 2403848151
4 4047993038079
5 7183387830867849
6 12543745301001506913
7 21913588245620717611365
8 38310356431318984685902615
9 66965122696959119443053401779
10 117051888141998056642832661556075
11 204603150943560609714423817444649445
12 357639561981793639420930164500330512881
13 625142036530067756088390070593986194207445
14 1092727576533618084719528167614528463244182935
15 1910051591678639379144396182293005035287186434235
16 3338706872113421106187158558176187519369073108282691
17 5835948956413970584229602896241910136994684453620110085
18 10201045352027317883071635951752595694936134586121023149133
19 17831089175938204243210782449865279344133212457424915884734237
20 31168152893448232918113939879983419247679182517584820085211917563
21 54480898233656182923507710752394432940255750568271188045216177876035
22 95230804420480106527119072355958669362732750705838825509679474878319311
23 166460289837340797985655565375680121766638557450262986511156843620783888801
24 290967069545963549802995888985835664256751305994594179695150465866127101632285
25 508600793876385198201097523829652097429976129472272946939989226577604944909927101
26 889017330845500392402655482994827904686442254172024019585473015900337149809373947603
27 1553972829102095700825359744654559770716720264950936999390252811045884963655026444248467
28 2716293001049759097906763655420167964952267922663310452838756437885283443855526782576426235
29 4747990138164222216129841101066634136470512591508471093090198425957569537617582194901745335701
30 8299329396126416972991445878770484030666078027229506913802456337086800826893151888437497020707261
31 14506952714952272084001188348130919440986637833017479471014737060431889906416851822441504823579475489
32 25357672533408078478871717401640301952263064789635749840537858306791744600046764526217523277716132638195
33 44324371144382956435863736813135504256015495528860086124403612593249354818882035100624236025533568590650215
34 77477531692099620577526723913099908925515933074853056004181845986346080326624438093993432507451410131230840703
35 135428157515123752778541666482477667789708594890680418476839574491637063038270400040686908249912204804646076764429
36 236723930762644301795906833239922969490590658676075051287691263957819130396540729396615052745218199847654324644606457
37 413785585094881190536656834953245714608843524768821436333726107969026625516286703613035067324280884096539237265773284629
38 723283488410762409414539603428589163535828961553992077929431832226479963948044118054798795267509328629657482619572303858535
39 1264275565538817669990287546777604916320066277230179920317785707624772383535013531953934314981942654513429301236171765582848079
40 2209911785945192991630683736780304315721581309791483970838982085063922470151868755499026688404738823791019896657961268252787014075
41 3862852557447077824352192322062296624791143092220418249270091687741947218737781067201806610841048838837748179297248063509000369863641
42 6752138241659884147192398459135155166160395048821771622954729106584283028240485253985321997755306530662137473912507439600758566663481289
43 11802513856396510097086272182397964650390536887599630211372703421402252604394208212924749591428060015573427940686191629208927244900665810629
44 20630403043434658945012874050756062679319511870165402803562683207071951000282960465705429628938791540663377631702930813025074645215230448261667
45 36061260754537629266399852107816787632933002993025940571155562144507552724107981791470401104987128489961343212527085085109440576218229496114105595
46 63033888599699209634425092865181745211727042920279594066440660652354773191529785665707864549666636459147961799004086879349030691545459844182542874831
47 110181148103628872292500854837924118635268392535745213021446218457739150748909395840235792684940610788210570370106361928343260943775437500675364398096281
48 192592995087593729040616078040106753553038957513346150665962269099057132619077395516454855405359090441827103189659143586792461946511036741965444270661335309
49 336646172192030882271501606917853507183690497954003861998952347370738595375809422131319545363797573032638359360289883326330330066123860284085413330353852156137
50 588446351332779765059785993679904296024978884774300234417997917648027159436402748979325526170975323882505720428565349211689064092972561006329653111695934514935671
51 1028584718911763674886725398372363468678202776454321108872349401157972481923255027462507626932151657764461355983222812393270647425894759990918315931443362229794350631
52 1797931997679218341999988498891953200788978055859555304999874973846975629017319365152128605562578826528149612252322076409105783303277951832405110691030348300258719959803
53 3142725542042674797109195386321674103528030830526536646901419561479147120636363925566032623558103346725821614711069454673595007882432409034946900318953997744493873548971069
54 5493380086319371287959617015981757441216119452115580711557060336212871308165924546615901130984904109852385923344418577458739987299397040879070581532864125358427100777443137221
55 9602246320611234981719081032573248496320316870204572091187539449611448148009870829743267191626610642453700053945271906922516675729276149469817933846693726914788559475777587439821
56 16784408315622153731073157200583380707447784124098712900163243288161491272080374197520144523242635700685818278031168318882385520651812965215726371398858964141100879233274390700685727
57 29338589440350175432618579101782820473069752133180643077132877276083607237736336242348010722094637113734453334765148534534824838840828106834400842220090398660626242193576437850733698943
58 51282881955885079035639880057896228900926350507593341333249816871996783109859104803130280618631425180129609154471032730166957174988859187582847378508121181336472642769033597036098752719855
59 89640777960654860686931357526787416781215445758041703403813598830708528615563731758884381161191954434942543290414807263594015536475204743911650513108635292900083269277924197220517962342113729
60 156689108859048792494877319884270561238903413733163988686769495134344866825112441735375491362440280459517989379307474282347056980652428920271525266565701612326254018557583679429366331020034823749
61 273887369047811917453903355095149218190668905587291445614646574207567061563073941038216118432488992340406568249652160042122716094500680170577038420446890542954249225010299391917393396648971495669677
62 478746043488013927482420329278341654826977882694416052954848437526158891506689521241908041607448390382519326372690581717894057933503328824301192808840129365574923714720195209909866026266494191401916479
63 836832216659895585745843821875404317190272486594499639293931395484983673804846677985602540004033300694030469916196460514421400041053748788959812843275669880816416444050229886620096506165541410261581548271
64 1462754979107095460282619678541939485691231539852263089789344100799013017977242610959853881033836160838230661513483659059075723350646198350975368156317913083799418972818685008547789731538873800182557818882387
65 2556847222544485645066560814414148856676425823029885339510096932592338299619043014635259275834510725208396260751820908523248673836172203088636625418268786568584727405966857294806800260861855055070748788244504121
66 4469284201940706881415723490000756627193915005946165525073954073224123222873989453992073608278605283735026457652235120275703133864818615369033555467363211977062415954604702297288821493934949393418863955850615495633
67 7812160656919833700179084579359869335833169069104671327230520208527165262733898964027026491026677394424332571030782675323018815337562130945548590734915823009483767379784379597582829905821560134930371352415793287081989
68 13655397905334595400913926634933794783416684026703036592423767216554837138972666850492562427150065316496102091663867508716227121988577725457738701485117455383564626360630274150805339811057417652302788186494954802610493067
69 23869182949770199506442235722032204023109833801767754050795963412591166091450608417629288118749029916264515065361047094820818423392004698077330924823345918806344757536432834424161663239339547185379290557163240510972799303879
70 41722540686055550881920148023662582786231553624108213076404357223090988791933791669296219692802611718435541437943423945382697443902096336282959418195816817214357018044435863155956427479283043460649553229256701477814932149183863
71 72929618284915783459398604958486665599910045868160372709653629740632953578938982038090842915810648654931559864563923841893041303296589332693243990938036182120233112350729196922363657565729572662406591336469711071289516235008384449
72 127478555613492176743325114678079256154481459092242644735429926656427689398352486996219217578704127015754012627167990243304191974153660482472978326910029156560706275033093033153687488237098659400093192528758249492944071889267659957477
73 222828290116848286671404712963780313989977874349320981388646939686929076252557639460772814897303607057884781848835352615517592512435877152858565722638270892207701580631844042063796127675571651577018094200290252214938427372569007059292921
74 389496465797288596459856869461245201185314276469056312877791884204341596612399543405419182322055449865692913370242441558426809478588918329936786945298263874113747987853301016314426488070501042922603087376045746040772339061837686381210464427
75 680826912906906691042537344421756434820153180322098805608359437862221792349785750755008047447137281915676328814150326173637188597358150832228863029477935770227803111215969852340234588803614400006862368008252845670372835359224351368913365416979
76 1190062878720927920147752254465182543433831874509052396153955069764388128521756359895906487558034093994104088047164463275989178134683811264584555041361859450729206513368372579751371203532464581846928650391004352174681577427773440197307701548257087
77 2080190469061545176475168394369784835028470778648989398362830140742948072822833595236694742813951773719828573475422069682765759899954097682506422340097716724237460668333338294864099050289480970738122009532398625528706132461529121291500118227908673157
78 3636103994963132065285058482251521872243128022692597520882414174184332178075503798958183847665473966135049529154900137123259218072980314148789346663928421268461900834247380970023390592538638700464092118144902876971733091405504412711526089167697927523173
79 6355789269696764754934608889965724241612736619741309101538993018920400941420105086046844766792082072600866879188543461716414611947737514893453334238245460731417351856106539891487848585192050359465653019551818323201931169253247617942256060269049773106567869
80 11109708989828308332552538567505781408674791415433452487972170164652922600033766066188219964025666991619263434218942663567932671942917965171966966981671189545969253018256682129657046869152028960234814391445673989088713082854635616535692531812774054125305255183
81 19419403098706036651682586905848073192206992860652042109561683692088781016271346270423913962766217431377480136158190731475378722102601872177628846111544494934665075949183821428565974973445391747576845128859767998016971585197993432955086648402750629699285367101551
82 33944472988023928559663413806166653542735259891386820698042132369373671597219207414482118797850714732649789107143053904633060120993259397450165295886523880245414437349200415247388925849622944785693556513082772280333853769780670164564734340236085013072312985009411019
83 59333813741755116723232175598923374961737959285727726228246179440697111848266375150031742315439746806043008311307323529995130133992658689914362726180823356107310520726165884306496687099219447410025514796866599346284595059359995634884507985055722865029164618136043237333
84 103713539885664717437222641335154772315117375868765412963422414163481618778023117880178489207870553838587265485034160286838496152422162809113596144894571253286722332783132893011686383006094293028312978151599218820841336105785487050962392744984289795713220749294944056816325
85 181287830282274130917070507737304400949712831251209859869190191507885638754457955112843383543228673790150021925364916789626744034104793418059688092887134727043736533615111943952218710586949197314441467046260921983585463170262730872741854412493405957281287667166092643266979441
86 316885118805951267274067023247133038774719031911641487769257314118731003931802275729948215463388026961570714939544889037545760216544353562133073552063305386388296522475369884022724930212010466186772925280749745456479444925336791223842151060254833938163950038764824254617927910815
87 553904684965939996935743211647476816375178429308307945223094126220895282598486066890620027593304615790093529566071275814207181739552223650805202768333755193318553128353528790496631587577369198785368286317304742739714114569893890573234962605130868687626114723233398916470315172439631
88 968207030936964199426492439662137293004455915624702615514313266693203703347619233716094676878621880276703399600696166926513082856590082766676625365170339962067054461651383791754736015462069286009411662569643195445000086715838603500387275708475653603202018041325207081736741771212528299
89 1692393800231919844450917017394021212998005455823602552794101076764778778327759981707955680230201063479337906967813346039216322262297800615904036113017569588130499388638938664333132097236270859007076288585244757023537522440554675340862730272447485008325794725715115743518671502710476358613
90 2958248270818346248707843149808146197045852380924240202918059759549312929016419260078740958654985405830190874345838534833887898477820231632451233134556585846270382864097601657095558615882577388293165309666002686448404284227274092453001202167404123788867876000484573305524621839601135268165397
91 5170919930456195658322594015258468253869647451788546884421435413643651322209193486520169854563191429014618377193928877453455664163364231560371292760117652599564281931260337803909304325939886332468018643133057684402762254618953093841697026115088056639340499945751417187162923410101583267173267677
92 9038596655645946064113321124232265244864254669832482318538591678553092745304596704143572053509034781945529102590978303305829056145976633708492090136979712352697851614384870081980276507109374408078428532587090952270806396551495694524445171702122683652456225959040189606828382444426333357385206333619
93 15799167382629838812677134626470672616875327724906708363706315159479577410484257122004226035884160316473613904575053182468589433733881647285542337225677925675103277044991859989204371827026548323507337576287480484316763281651977419561731214827069052107024158796135282349683034705812223785824572918913171
94 27616420943889975269742431676445949575370027663754363200597970682657387990854919048149899079311363004659352317079647491623127156188125724504339118433804903119846585186388082187267997244066912093776016074490535376852264895464919403797939919940092022779742994433186323180871335757198563631346426014149927491
95 48272588502899685449918208043415266838592938665287709891901429539079984909620864131988002517283979811221113761500086693853971155040243152956195901890100224858067974847223536934272236483842382458327508662742085831739610005876081058659544610863803602220052739346404178710209865116491317957880237874834151271001
96 84378884776734255555750658007039765402279890759085330409793984099780643767449927609728094541181515818672548261505131659080189328937407241625846906341207085576011172594469236229741651936755131276563548676334709792500817666650022236287765753774190539715806366508674664677114798777682096809999800068079579266251953
97 147491493971526241253672374029841055575331392674377368164584445871608796761199427246839714077907427434497054129306880509307230017291233717522360251978855233375138051799221641039122874828056855098294027693598061479668934292272447522713288418514384435984119245446406145489945472208408795111520838432072381584120022441
98 257810243066295050115643674722098669054840990096550752261367339569715094311285307492599521922031255450773301443926181458036331276219552545578402118954541019549759027100484024382089025640746932332561976486927992785871024600846070733031591873327761653905156875022375721805218463576880603850822119334625640038259032214811
99 450643760125812114092341438862684432586260198106923052740820646456781128080934444007184016736240990121857538649802768544122278028063061648479558221698372203487716600929902035434503444042019663684341496389215019777782261589888440226319867568585584114347266136673964788460332192799612596237092619293551059562092368318446539
100 787710356753006088801987816671658211779842009661371481867979449856121104005902194625042360263570288420893877596771134429057394432857002102248041762912551517064499323321590109020379076841724734030001320252277894078167342882112825099300527651969435352592793833593113655046329604102610526262500935321128749663641835735169456111
101 1376891596064080600053090343537638944304054325509189339184651398752784969868708529824704315251541428207155321726626341836621137232025623848148792450835815313197407484473894206733245919825367448076573707305626534061628196047930387301351426202316047295497651784145873455887186484249414013107210428433960375242803853699135335087117
102 2406760874805085972927023913319563935507884006621417660459106728759449362521726368783315660996792260454713110292911480708142852687537479987267917669139355824452284650343949145264028262737949377656650903701131686405736891337219506831509860950983324870467011705296643378652486869012057627852172514899201796940025811173388822777262985
103 4206938240490909053021181127458431212049094087856248019516215011983899130946942562296858117236744378701750459159830093151796575299459710413866379593470022617254838348791301422894574604305424957224261045409012491677938977338438035215155045473335061084934696382609070989523455608237682535114349858627891944324761130686357099862802455825
104 7353588611389597774211325093307963243523076496410004207300626843589400643880215946507499283239262556109247248102182532032076656432963165383869730607922450832781307338475701577119963638926730086818924102080684442653559457880424796888308177131086135662540881607987654156452759394926052477362843698070648665733819165143445107311260253844051
105 12853829168466407466677382386930740773898832353131539611135759522070861129126897083686319031471778524887375378045119594275291117589823172481356785272231833147364621782501298287216706016062572045646223107463375120761166197841118598235250086627661180401392375997385857532330744025311063789058114531090806276581974319324330439220873682777511699
106 22468067364581092553431131957218160025843438896677347972750692873573320114170272423243473890200840984352720895918539778923940761886887561289394358711051894685515056078715686246012569483964780482991552962697811270558359426963581834974285383062363474934299307444449649864388183874203433922304228219128271871974198155332568704994160683615955964167
107 39273437081129607982201971133681761317204572672026977016923364283784509969414097639221511542776062234718245577817338848450601514493581466918568671790168934703578854262100756806251627288406079408186041526738014889853330526138640320189405141681772034269911184228101164549440978852974495986249619814648524234756047161386269914299234268474764824183817
108 68648666355563223137184719345348429299446656056971627299929979670377680679725620202170420431789425136853014872530943762183952418378851146213613036733707971815323525207628780068987548151981744680447062367388893456870362923218334805649337231521263485986879912729595709963719006839842553355192953771786158599487390506909046306176574920036816761540898081
109 119995593527050931601429311255727556918992029378623701113171701545021060933097406068380459135720607528596605222476408752736513440673520628495361026877497330852839520674577786232222733292953948289025854229117446720851947507111480919167236556558680428268221025820189805150933446749814362534551727506161318398654377027488869137346493889567822056261018864281
110 209748320401891547106058928404834210862439916031920390881102235958285018679081171409287899634376699277006949126951091720099815037910080025194693857224606339340211486230095406711800711232522569953220873114158060587287192772429950296284266746823187895102870387423582138408194313923023974261928963581903303460928904197234738986259692755375013386888591495501727
111 366633112252549395278814061549322959312671493571227615558423431663437183277897047098967727180628538707980727767018773770722850847662518219728805631383456943600003801165327224826620199348837200810789542971916018470519267213905759722954649622487715337710714604415749577185174631274603379133128225946978581455044592032936897945756397014413600918973023685049606923
112 640862528684059316318828895716018885667712497294177376370058588820722241326485934156539293569491729457134808647566244295535452568334686439213370871796667319594597790749139166016425996675127385709254669307952404881012796378581963832557601678327258625795660304468300637972562315946347572130186232922462844969357983765480656452031470465751335331765789897283564719459
113 1120206459662102985419725270943318093455312476033921215624348929929653569485529030837203776521476738597247500026620337413941256942699867323854183252850800349150010374889610961052942577286955681385179662328793491984243028069111313509167164120367747075522216116644930598525369266693495396694823130778275380079808812307643773438341906918623542951240900395020479512039577
114 1958083763838439501073116836343783995969641453634416117027015240912017516314368432451645349538114045319718261544569095221512517580499227123024754271044864439204098633594786316694861552482541872324279575251536635584413987092869494561603898832428428660266230050478731873188929655254942669175028030493059934823278827298955084221785758740162072474710128188550327625831712413
115 3422665521286333394176868881804202037443883671817059051829970663626857563549528146762819755225843998269891297321783355933979667991728297583560999562938602546353847734402295398310754695842354792922300110595163351353259546081123547280259177294220852920310543321243237091274470438347369674484166693655053333267341363063057422000001324996339858000920568138568178009965591632185
116 5982705891824563058589412474295007842555365660428662740003522920766565895332266567690321942692589530228882971171608956768634421232550171035912425485129359864175388513658054012002270615984845331194461290347742385476489382633561719362667111713839053363808368042183293720715686917041989274400834051807461726053345238266494449713894689471943477499513877499235925402839191724526211
117 10457571610625982767133912250761191288229953613919565016063408212129796791657607508156053839256575593309717711279449182214414561014491777836167851694803228899759091083084154591910283431529996606739700092911092969169957564433226938716369078803637780302269045413305372283723830386591060701939948953741665353315796235977802313147235531064919711722333773810642333500317724387947801415
118 18279488574026899347741929635603858794669613446071340676781955393839910248768721391754177852889702692302787393989960079014704543771693438322799064609466667947035817720350317119456823611103643242307847672362836447193542660809601116116616171905280847775879178926898785398775563805000013044305327209882456399228362909013105679299807626912979899582603996729024121582992950625785209186231
119 31951940179731516290940174246993397786931175970369476699541337459697792054927202891967037804393061011570519560926670016924210775480731416960797337442236983923770094805172187341395513543814572913195459880739351998072155350783532040462033694723711956591428675770996287847578598042180038520931967510309781840262858843627632818046968067110712891232434708217675425806207989169519443270197649
120 55850932432527853715240947403947706761485357778795395028480335575335242743835103742757551148231405657946678471806327444400237060255831715031359996917494231413146391639188843129716473052757709443543538577531387920682664118632334939580409609144245584339711662779288866891940541055384369621336122766301257585215452069992381026922532783150618211077456701314817953170132239543309852090797763449
121 97625578792286113890857582153571739350266359311502361167917402034682925806169805096427257852691255100432936911715984378597554274161115755855171922759239754289244795708927068574260329280359550418180273595640480470856509568236628200248792860901631412169912452941115734533573650343528838064553006624655064550981742011550772510030554664196721218972973353297521303114066580000226946332648352942149
122 170646276067865737952634933943037892267998522044143546307321876416791461200958959398221247908045543372646001286908455848473476277511303139726674632174879683489901547217186618083248007665145493648410639592533610068353673698107066214321048165314609755007973675466805499575197403244067073680238407547131824021240293419895688293636608731449550205483629293132885381850023847586170510760391353007557043
123 298284034738354616300322904837650942979529035365401820428335541253060089667014669388121969950850758045003356434868794791532184062550450801144688597315725334019764478115146143978594618916468119691467278751354733433699768834032990321264465255175559968572310204392056024271263688940176540691168892945702561978069120936758233767273810056243069143679543777199284367791554965773622887647323167881384543059
124 521390606522274094145051476008266317677169318507666976817917012010638658545854027064778077094307149141866088624341181785457629318316735652446038034828736396722283207609137802710346113070718243655157973785247395891722366418469509278700662046307647397131093655244642257395417083555820512851651108960867582285635609686927162863850613499051864283410301383934776208784054921012213517592575121146103954210303
125 911373499450352809257639700146981144247373527176086395691413520014873314993252020193433883133097996094188419478999542297498776703673422379308821056836776156390821906709528250200284341544033839638020636420093088398771992616060314936221552193209609944192671231869100070515682082715889111099570016590120604952906178085332553443674634342447213450716800113210397556313317371086005377388960343883006782119524157
126 1593050670859944753717911876825238869150181406104640604664309955355403002498751880481914958346205308341587651143134369578918479535388116065616253579893427358591426591285487311851020509824868404260612945751014666617089747840092782639643883576529097062132408772876537863947921139503837871443898902091168501550697510785654057588169032873925631465786698557740349135087985396687526181209476764245942647556344546457
127 2784599773262956927760036605503937471152714673831878389968801406025306028239241956342552549568224222369850293348666858509881364890075715047018769707991663191033925775328874213581754567882828893173383727643879868189398080231054790047811204517977051197233815820532375154513312494204255236464020798756041997010548006207955254085390077400997255504309171210969548242677501181188578042676798994823489550641150594881581
128 4867388112062013859541100749971726723656943986969688648143609958704141807059334136689005698101934704803114042972758476883801878448520809479930305135637814732488073732878732783794015116778970319933994846276571505720036069733034877230960223261893748909230438647709014388905923840192711256834276014584496672618643964574712360708992827899055080329911499147268952621017833433000019459477972524541245261025728399121944479
129 8508033097223616467233116389975842968864275566120323510742688705447360168135655223643860431508160952524409634950365015543653482979161528274522607967452677185408251439724223936843503116061434643160336004902811036707469432619186274003859090313744628882523769551566457153857974399522557549302535579631044201788640629417561849568499474956128326932595615802810390738501360823942103909718774004579837571798928428836844140711
130 14871759867282641871649149469219698496954602443980121942833147846932874727159727204873003041813866622595860626298578596322269668310361172999873729238278025694117110675056923933719417255258822500333725933230153158720366511700118456649405571432678094753117016848747687309168588719889614133405211472025903222747705720529133935985511588320847876959336707896265911349189173966820123970618631718468925702641008604219615385828607
131 25995343344667014161814410392939004756615063685888495849652447852259089124640083589912740211264587512420419939204714271107285689493320173768061272889030944974144747779716845879406659232085469871036815120184633709389099149717657185251087988238324535934427546148728880341159844351478262097252201433758783995942516320237414609532191508987167259581417030321737763494235967443727574906926244828944305139813829461710058068374613053
132 45438998587770880864579134273402728498274532602254025254533435273929742550198561403139290829759057308723434393463939902694599851499270503305495247411234418960127486300743385811242113485905885434921935164670838095130804624174297659867183578940663601205313908474376179735029929853867262285680181423183992755072601375082135301227107786599029188164831655721582544893695365431674365030873652089456843984470909352988003389172761010513
133 79425863520399360716359175464049492878521333492981714005299087228098820632598666781494928507375755032941543762436183174863319523111622084707333495629317860735849140727779177332410470966293000586543301282656565129061032147418998446218403805608171847301391240167910374421660543466153161372253600963493100802308683106126068633926543400076404008550075010993550068169727591619570089553549202124502860004461829413962896943302237956955285
134 138833776976302482347606128785701523097751271339847369281703168224205792855222489963988972868286458931829287217494618202087075279635154724539335322884291600468533941378286857663569066821410611210076449825342516408584248690352479946283622577430585052573922444844350325294931570578502785767816611189377340536709518218477845381428818929146506001113656602012533274557028991735641404725720905838249611612511194122217812221888251709789765999
135 242676840706368207467758949940737336796981371030007916717903621641141970517493211276775104629187193839862869455482610553858133947124149044449524768084575714684693113181559461127390905151563869353100845318897704909348162638074653278815279931182152158106664897235757287243185272615724612607738096828818618344143982078025452540933768830497707921594832735194253615166855114744507578762037569909127260320600313214763553955857767826477071603279
136 424191074375771573955263787402191376255916674555153667078793903639248743998414207028337400228595722359926532030747601564367926702245434236542994603443631379833170359837912705239187544969281480995053389441302980582099465487107416006463762387303228731915863604132477557559064692160095484265886199902290746174652473811944553440584880028996727497617715789002955866477708268447182560945666933117970539982107177212468702790824292805418755155330831
137 741471938798606273733811765788775719571620398049448050953146880533028804568083382749276220506533901275907047958531089381483049103135636808211195478476625302033543091126702938734042145222833482906027907052165563721176915957350211691421728006304554455942000530774013388334407030673165209535143600325210578925991971244728300509448938647906867365324152036307779056324931133416128892723054123203255197626392957536250075991948099136616777805051487373
138 1296068373986432526300604283642691321389609527829082405946919965087457943775304749200110104593642879907150569664710288990369459573670629569137983027849591445805605267221499775057531694815420508636229773623698934539069653675249681466240096564186857287056987599627574603730130843306919220664987961076890782116586093975561460278851516700421949116441230545725716149702305971472850292624644498636890267270344421885471853937461151552236168437566027071685
139 2265484561384176005158486776834485027553473204542879539236141795148278085212077028890023908983849248885148363432541263333612327935745947323443044559246775504971400944443123646116633975874744682347999368589764338434426864861805095698362036219607095242984119614432593113692578454746264980296060789664973455750892482676694985545271358584532389702398144844750571723516139346008704364457925947340157353545320924273711400747797494802775426397087189340182413
140 3959991927033765754285628053260734031869992591319387366479787673362133890111120642409495770845039978736711981939813098651713553448946127118186871656898154550060622970434156221563896973793248419410122789618570181412667302117042410690930114589204642437757369340007510913038451722931464612783204051126269515900614136366623691252493659167406550961003343394720342500445290901095779681694455094941097764321798161460485836472668136886070950305835552052657861911
141 6921934640151077312832791811363039603433632350563875765524181206699749932301976819578823302714486554197154863304288249944996228810908946882257576805564652569091515401297406853726366638902725011249175056246956692567716653493987743743997801796268414390209901029542967309034597474059835319727266829988532037855047978516078282255310095850560011902613106252215685514554245314426269155450228954469500035475209614632868430130049810303833936313203050919524091003723
142 12099312333298825374797897539948444314130924321185704283653314405799477174350054029007202300899253676855395724939409146571431644096440770475547092180730156899926961148866915394222248867758798055371517840427901890674844971729250152480592405033672822274169360105074710136504005691823243909054404308220546843375321746849253340325582660759340543521797845998120224213456732782982460606267399074642947455965069093208914370060795990990918547856538247250658956550998063
143 21149196944096239275038118916539075013188847434125679131377553453226980574223283619030015833857504167806115727298110534986004521499879456184694053798840921493299217173637913384619535353570062578865617300556725718032968037312420388383452852531275456676730313801430844764655248298163949004478795164734222230358112797454214674740239728927959533984227318298679017012405986569047815490687222788595646272947904529676612698655824584545748248218290713141354223601103179281
144 36968095298207614338970705366359539960949111716769599303028758907871509917984453725126329839161121949870780504351378699524752458601021105674485512611413744044597625412363123883323458502198070754459679739453161226917690543249476072687204151897239990555374048869711281313834559671458986713406158503664086645576222111248015296521981376556240459778216914022263619205833965147008187071336989741391794229641993291401646185799685991429888819163617408963918019283913957318453
145 64619005326292309546633205221607711627331124137166917346597791083322796842031262628686359543562558433349764687828736889591102532234225305408577957309597359915543561179997358139538039886694871204316083888867865611831991350220824940721611862238462169483242050004080552647604740656883532047448148355405530251047928793936507402674684980074319092606277989631343453120378975715102013927920306106303336121876041925048297275750373817608013956263700820389118886392520027793232549
146 112951879605272690366829553866101624710137060698033846304401186322033847789134698895018544254867540422697387090252148472556685493142809564215372968237366208009818593477655131025774147077848250518221678493575751806910124091979414799542119298562885886112593769703405460640569724206848631895276091015181990138673168389158998841959581491640928614535298441123151454561128710410744012412474902598824487048852100212849485617905826679761174011082186177584604473877692383193760675407
147 197436141920509639536732090534685460023854305045530038516307793952644324968888620324102777551807696707551847552836555985657960685557535720463946717464622631792402475559103288200400756505248716779727263823551901958708492159822928249950834247960672533966934511923518650408576811310081072909857214309652149112366526697916541224833968981234666268051493239383100734833482416322222021626997207572287223204812827523527361668240953897905017260259460092945213955895664757309476643651827
148 345111832336749852371327363223477586547231317580949147846646013812633328074650945458237485680690902662626642924181163942965538753385812344069795999456335302497123966813095962814866875707847076304850628223198616119574070792054780243210352552000771487840119898168639395875265455290162516533272543450868929278150292699052967345797821525630120057827359318081204917540113989280704671391827598051730347762361805690226416036058488258590441340029061643490723370548992377437440609955329587
149 603244044683475569674605426711753268318795567597789658923582580076292359425472856510149444187409199349518714762998797717585136145134537385572873961078122298516452214937922023456220200951630563242018645148751180548886854232565449367192370025345421316698301317067397225080853540732740207549619045748138167626732877607453602849869560961545162829672744780160328340311417826889095648008751551752370531529759360767364487645308853149123501624403180736820728005194958351458891307699693091761
150 1054450596440266316439844836275052652427504156614980633800725998939245446532376532388310621806735960522618123054999522490710012817695579109801954913767396288385434672993416801646810223704434057773134239103147624810746390634671468681323197462276787662785443025043278382295987086403251434077036739822478523758832923886218891152236098985815219353526013937911162049412496491557604826011149176100071959755370613584984387029931065707688517511195597192867060701418350491535383622538231551651837
151 1843144694311294361978207961768273246330386908991152078356276567619198403256238277307455967671813402980727723908729678761074134513250430754036172017688245968893394583792216329935136278194287232697082528028898873576131671037294310753519687514306958516054081591834623768940541001299572743043731152551365981465059836266424995603139426526760160959860995721470577817201441098576055442043267992464815349713186208706525430478236848612786377276634208204879750885260879878759848785471243953879764737
152 3221755837244976211544565281470371307337409829069362521197986669312922533514851975802507296635219837873938058595393469998804690583169415074205096856496556289803516437254000679394526402639262920291461672982890344619229981051446448290176397907660521621092898958425558564517097282827955818056346338882508227108485042127019798018019074596920776816937773157652089283714004866445415062995179567807761719519712741101732639001701041129658415034934168943682907556352419557323506583033162797435288544867
153 5631522422986188228350918638849030574635121504785195645775366930613327764215056727583971203391883903762958723632066218649676023889709434684521303287670526314088412019247469940142357081518208255443420628033111471785862867293017583059121192344665029413766441093991699366719021407956562950716675178264574651201670049382464351766159460647546550701141331740906586159122393802045502278779418391715687502816905434091359814514214754461741285595673111422612239060910722217932699323046602716650375924222115
154 9843714546573428751226683733379163976333064107900057369446256025736588095374360263364937817295108798956551336310914572296314575465446894304056564777997839696871741705653298666670724638323041093204395210854367516462085149697837661866015300388757610786741756372713797253509976767657745513646119405797146004755000779357707398968778634786016493226799870042690229121222009791203552303562321330013694829927144051145619996566913556017210763722325182432619553829520968044126459952180773748625007276338632935
155 17206486771482926236337375214565844435943375195300255269788314363420747549696061177783090011130091063123369559687541666206377192366887386617702939874081787673132523049711936565048626061204516799690986888118319059097259881886644646296144219086660162391278767400588451849176553151474800640878462561980933329568552848064918581429682622137086534645075598190095416239370300358375032603603096091860864624408387669923306436924339794152009706422168876546863469376961930154427292640559501721967715337378256379629
156 30076368592004301274656494027193483610597327701233750473706647979172403902601500886988009723299725286255753654045386497496039438303772240447217690860888766909087673388502359916790124899181806596768641904729155870493513611614295531320065560318831741186126550911543303902366265301613463725037809184075055418716879470081307208092333743009867246742242222307066552664684340339918529318642529319395151759660206635263000645385505335038466678686358318035215357431191337728934831651055463965106895419274424450279609
157 52572495460335140982420885489444737051123270707246365879077187266735188406934687026942664164735756229901351233979181596738542129384525243192898301633867089775198030168525682692383094927927945393986640461109787899682733659613236250087299468228874609109662882861761683405513096051337956472537803318655249297378005603865050931758788362224020309199996485055123117584890257495041972194343038102759880905983336934010317842489933548824765231985369987223715906329396981420522173143158567969754676781347478954192593201
158 91894979624026937168171819756761378896839628438606872991804644924030886492419235094836036757877829022616231517271539651344225331661730653093599708474693561770417840416992625485934916198695814157428110639889015583310637824467486836375744604482745246766586867678815812866785130278281969507719707452829710230458529198926500917879877865271706291331655443860965710108850638221906043308549028505191351108359510647341512349395822199900771367861245409715832534088403619444489075624629176261973401835404646606964520862743
159 160629378654313026111176597372191552321086825234150064788808230978651950801460716856720824008100184707190327068567959448625346922282086399342087830369060445744378340867802424750468300295598953249162773123069784911499013272152587944209933299413202563907993201321995297350800457892196137682583773617602430971972388269740584840247341199850389056708095530178662817699188373395729016050987085810553591493754394112922215061567833504464881069219570039747659006378858583367008214349451010359733882430280233683734101101064883
160 280774830055291878328628835316275658322882895788103898998248095003849821720437019501566690595626321207673383406927699414792991826800602251757262691410263197184495074813729574609163668714938690789065476929383093973927608843416570667412249421573185592921727497859646618580692686581342524913242093991031592553553995987464192137402259562033772762928498711235046187819367048960870375036072339997589845732472424785282213447202639906941638437930223409611022628058953303711681761148797093491552394666676523614721684225301433979
161 490785097053983197616570699975327531095254541459609166812319945754898671585273794178322687306530906575667089087402668811987353745899447989554389330904623519122425981906651671315435444924672162856758229836428114398224617064864708203661391576431077993617957663764774058474821706223201915239602977083981742727728001505596661661275388741323204158482204753860714780767544650529188953988507537678900846964508983559789604622149156849618165689057313967494826747016846088813142740993755918682650968480520745134409467853901950652913
162 857876083275890957685276147965706047208527833603252830531324322903785777057298696176358269196885586372534834803637544645467821775789530078768712790470280943768196802054477138016200424437736539188690401138396454714272254597399101427139954084845861558589334168975947968157163455278949124040437534545445114083558932394212248683019068636781191601450688321342908824471009111763224474266246055513796777399182940025705797181009968374337303229449320171987592638419013550119761359406214745668148083272483009534850866386017209777000049
163 1499538960482806773708844622944158624789650022546240337957408847894415039989965763276436596451112422735241660898900159428663720327020834665820310967061768025856107195964114777749323445269045335483128219737967957870072021269084555224398452504743029060362555842850371836566231443659458747678956476217232970642048306787320318198316080006106212493974133323145849366163061288209508475906539099428030110511588690398831269592183766740821671653500109342578648339111681950234160364533160793665851447977478419587541337039738841520611600749
164 2621144402836448694140579874140421417121479777658253414263907663440938031220782219036238817707367605427438069801124638452144601192509198022015743730912229550762235514845481156065167652282013857626312155731696510191331436850505302247456062325571865196723879357042239744853302851668541545537979103404774708080761065073308492827056137119382968827063508915884067501000216156562929026277769169382667659864600895819991671475285524201748487000238539093875834336020171844902215291371830149848928005738321677883945548278122547294097109915147
165 4581673542052405366038460520004937894352058572451328660084225664257763195518855465274804575973419111654329609587434205887452218815662003503539496520961263134227632522569955247110822447407212572278837651641745916809292281285250505287165257111309748575339033896620650617311969946705044155936025677229058166542786739845143373647022041170851238442827479020000076121412935819533487394893729510109675040827615801046839409329823919031750220893933048084829908238579494144000535998061979806636769390694562195718069945711164507380059218773561791