0 1
1 4
2 24
3 328
4 8480
5 316064
6 15448000
7 940586560
8 68773511680
9 5883198833152
10 577566163260416
11 64112172571384832
12 7953180924959641600
13 1092205827724943429632
14 164769061745517773774848
15 27131359440809990936141824
16 4850231804845681441360707584
17 937096082325039305880612503552
18 194926351051282101787975930347520
19 43511322105319348593557991483768832
20 10393561425803799355722404084759658496
21 2650403129366305667446295920304349773824
22 720012950887383940376638097198949154684928
23 207997967644426394023586749262635429806473216
24 63792356022367980951567811682869222878383964160
25 20741440514706965674050472394846798028235576705024
26 7139872753249033154103857996436496550295414180413440
27 2598829711261881745806152468541701447667403589555322880
28 999022830867033660868410574589718441804965779334601113600
29 405104013549334235677798135488875037468563972941241208799232
30 173075444998327374727184951870647111177450535165781986504605696
31 77814859094979550968174281414501835609502324559145237522826657792
32 36772441178495306120718743618399643698831001842558896968227262300160
33 18242519231199550338628051581926768295692161891039906284433790061248512
34 9488914229035582088184166332953009656960758107031593134045367416251219968
35 5168749895104166864412037189579985670474966762908015709264551293291933466624
36 2944861679811016345973734685204525275882134808322955276520665121457665447297024
37 1752818996689526856196720566494754194586007842987845508721276582838950647983767552
38 1088672967971958901138507240598902374944332095860190192634034606090788379868434268160
39 704786265490758536868384824218006763888557699957237272828933618371355955557269254438912
40 475058072230668970644923929440400646813700952563252960740288069334681658375774574074658816
41 333053906651906058773544546654390283604433637942503165228169117281562619742382229721914015744
42 242622190015169423144546149734745993304298644120817727890560316952291891783704296599853002129408
43 183478275302494804574191572029292505642913341621462730250122921648822898791756514821986134173679616
44 143908655892240192443923233283410687651729247732516273102531984186789816426495515286647769895733821440
45 116967874594529823793359425558208793411618501254010341152775943059006642901577128918646019980997997625344
46 98439934221252341966423697502393634237755654504762981644990870866331951980789384616989120478250199668490240
47 85716803946860671964501083316782533287690712876955006211660424168428788049510154105667539926257911929923174400
48 77167003680228983124410145390724104187594709056794409769135194904747156518877223521610316082375787548012644925440
49 71773554837795002109650348847370072575138834575349041997729629332883046679890226746013037679364448921579884612943872
50 68924648535453775286793411190130306816422082683672426525748277603165402074965042988987120824759458196807997854188568576
51 68294395619612244728541382686295000247029685178835055705054195353990497410603410967149178574815519854599075151513126961152
52 69780028381306283821127267700987502562801361981624981245966223770193796524795361735333431638155324494068714442208788894187520
53 73478307500211381053533010651242082171689703861891598620238758997013019793125193189075568651684975893643617238230970226066849792
54 79694038539702009766457913274631118459617752425081483593543325657045054513107526440356566437691281750478449533149694806707811647488
55 88981079694242743409984864951590308922927846413390910056448402147170961449629417875570155796662321984929147779157433474265698977972224
56 102223360855390236415789394252697376715568727622797782060060513264536568129974884445863776270242301459366725556534000622728735031048536064
57 120772277780010977410191135647304479836045106138197851658867696552237589276536723211508614571624004402743370376097519080398275714724975869952
58 146669861341372017877115682080056550851033682223507985411387359540385921423873181401138138931946951629254606905611780329000150266909146533068800
59 183008132050515678588956552230581142475713224211371523791167610524115148868929483740015823755411443085469019904991802026930905389387555298860859392
60 234510426497215686542683372414788749404340651367494666767777233102122564397630636058376812785438808660267682496863080328194364636480730930412137742336
61 308481543303399386330522794302796234019405371135074371372721790492917829703385786084191289566940603529371565266960359683615252356920431796513896098955264
62 416380830783093734808237022461786851126917217440595063720846467174537907348811493248847346270439322051104583620451026443710676552473994950030169115971289088
63 576463690682236537737889271561351030835116735939017364064126274457185323199584648777270322917331523620006771969560512679534564040063623701689490948288325615616
64 818283252536164259858696449237965692664669174320182219559395096944426182009022274607445601316703608958937149633111025379809760426039013685501081713476015929425920
65 1190479594702699160527466423267527067177281391388602301879057702475237284846438740511803990029902970356691312844023091186245643123805017462634796773336035680021643264
66 1774467360144942560852327367280729185045488801883205910297292213660997878723944799834533856758980136414389676114441024793558133429253840237087440413965216121607778467840
67 2708867976084029515283551053105838782513698364225346716183319434495879125582124988793834318570819839129250793508109142312727245997182892941966767937669646737846948509777920
68 4233816367671340978057728246714185789432199590991750863288189128899816771927028711220449366740304444636981461593498295384207413404828940843050345079191688033870662190214676480
69 6772601485243439738229048766027235029501884169113117746649928564981129137942015514275153288038604232926133414704777070844541228821593502638055558316999706483066590780746484416512
70 11084535638121875251235315522993793612473175026538254048473371727021652147808846323402676977827369747763813186042423747223897078209662389083905719439011152428691534710490185708077056
71 18555861186935235851903122330560754407998525011094038237973921429916560122948975250335594264959285403715552568385272778226988028946485258918446043512675443682985983333964497888280051712
72 31762401202688356216786464173585711913585890000758556887489255240090304185018372888631323678740841242514749369989483779350447869572964981480336397702038603825913626715603611729849409863680
73 55575678443188863918318754917338496287809172034640935169439951212164757234765230014772255746122030428322467743915196785098961457116544019148505104224767116224403496607528893064735400365391872
74 99373272293286414815723842546687712670442351645480639058262004459103287557236082188786169398184943706849528566667414873212352646625095858144860790044620287507952647938749476556099955591225540608
75 181528693032915022294696205244888757164749884650495103235842418249262300531011710816349388886943410637252806838375510392258302698671857499921940273702931027133561648899064436803062624376804159258624
76 338682351779529934726518522553211877658567707457081313890538927798732334543644153807088326542299521038834058651821323179587618860036208714844355791084269151431434890077284882028791263288215765677768704
77 645201352832425606925735545957010271637114835003931979806186621664246998072261692130128770034370338122442798765888799288143998961401235337400955066162773860510370783747937577795262606894111239914758602752
78 1254700822776544686199665336799739121095804828045281594258866837751016093197492182497113353249306315906670304990165930609751923460879685801329398522603625366275302519835531687684670664629230897536022547005440
79 2490100986437608606308782868057076491660822489673304770347564687721147345935403329898032622409148104989085298153352503015238605316157339194469261969635810767919722451501841522157748877487002280597031017640886272
80 5042176044018477913215307542695190055231374698208121445233155506394615900953179673300697638059593469583563927862065688487649229837281924318040566705353947780513745292561394851962659350990176439324709467325313581056
81 10414498567282819931883119194928487605314296491361635670430432344451453790503037061701333890570602289943031447438807582869489804362880216626199699348665274893350266969999081444197711430517212228850334665729807833104384
82 21936919240036869907575879120854601143019272644528329843853700214802940355116895525511368432094904423787081321330399196756047691994953501831833047245617156097335244437425922604782470937115887601221966530224012948530003968
83 47111818814298228970880064872319582064344074320145405851955754813105120305973699990051471189761565336858766093077978727882218466845287841284322777428540670509663514097113476958476257990010182447997599198909125446663684489216
84 103134385454670609215257744472959389412557226402547082192454004609588646381436931947338031439150800661239600184633108164857760615361479604311384718615256310938709871033130717415761187749542685061360496242269242535518242707865600
85 230091818410341131452922469991475434447856608570607484267147388080583608315890616624704137184134309829936008993340942479973731785967601803974886104305938741483678504681737489741809611483234995437817721047167473899623885815398006784
86 523033906422021507782965922550391084030406173786496663648379250539688367783129767203624123087008117697890882139071964729748432461448233485192395235619372386754560301606666320894430275118937467915692139656490834072267070574134810378240
87 1211151607570001699466746439314033223989936938628167974989424298743264492139997347905375691050935612428082846214813420392092174712006063487966118885767545538960240865341873801115440911197643954698393372871610062095445930737638730828349440
88 2856394908296809382451013025509565907583461436334999877934639183148025191122865055102836224941419194389820228761533283593045114066249464698242527281096052543818221938644199432934342685552128013406806556200146862668711898655200817418306846720
89 6859652585587547766781241208929751991934644431315343534833328172375326577206251864766434314570450005298312130941715532188928229134958013233839501608358454237319948404066230901982623189716673259903697058815068402010997927887149488614794856497152
90 16771236919847921445723321164759032962406307726059358378649967137558852404278982640598015543905303056008486726864678842959955698792060630760319762794756685747755621956018321430136222177319337866968300547213227258290622225773633426812905906436571136
91 41737265650716268608226326218193484535411512576474150459578281596182191150478074358964235645744051190133417044655656757780753383376761541085963394689549605875106163316520391877450382067126058041955298340012477200730738696415734312374151456629008105472
92 105705463478653438576299335168013728895433721795669791802608933199454926918352702854015877652801491296027929818089914222539693058974299364119752669823662522535344858324433902695813641550214612039283045487814213881548762596196619396946450724553870687600640
93 272399161526873183021395850210986784802742620079483926095341124471921030272749474095373699615141153620135559315229382457804483378781497811345781956279041547161343963498530056063856293895184732521797628458774910552138733058838241427052661952101546237206986752
94 714119702215931491172687192838665895419046523802988068271025063766789647552418390374183117413490338678167107148064883972180463611545353076578716881255318194037548129028484767657584348820820096610300620045820340659534435065524639636136648691443934471623779811328
95 1904218730043722386916406944500502532854008401010578912635110188467908932770951055865971230885791020828134117855406446411344337479903590108631111072366485079155002789070842406796038308504795492642711624758450891495628468602737722508156249342496971533369014772301824
96 5163788477155186379413424780320142842006014328510833868688306826921347584561288027713760479765875029565771677352923026878700785337147242130635513673139706631415896068873405649834854235822929782355522213775150894916290793644284335257302725001156654891221324455366098944
97 14238118410625800047624441795620884361650187267639316166850534415827251779813180333936463000261350082031300115187368817278684134828984706763078491118626425487719594972042955813090619322413686921307380129836846042879779192177890285519560592368296388569407593490696164605952
98 39911452273774359105835574533609474975484397898124912993352879659980034722515606869269866287844387070890952287909799839651376945553459006544619447953296171528744382256711626988645513347258046440878837652218777479674380299445799030220205588919566493134293087384681450653614080
99 113718965090629411801644351795885391968172925176691380130031641902425098410431437759174532385868809106291428012470687627923158762083783984719523938744232006941907619114193330823330144719353203189597445508690646994767898281885475940369445874170820262398828114936597974191599255552
100 329298503938040269273067833429092444817221273439027434323589087181513896651174298368193831250522924207074960760488621652758035662151122300282587843673485271084547562603032206707578981979851451285071308774653833970937269594480930677478563370703853561645520908040360606776445135486976
101 968948090341085163453121723664907852347260575388966302943327928746362793335034835174237795837327533621997374337244864788561605334493358861390595944784243230137733273148119226145157518433807692480981260997216781059873733038846139288807539504151855296462989994661309314861137215675695104
102 2896669005850671416801065752807891364620648224458037196239711779720018154160115262430174471714790588726790935120769924434579828361984296446236287291318753341079942066180485998792812448419393108074858084783998164999343914683516755292517686645956987808090079322470900641595983342078470914048
103 8796700921543886521176050307834861002098049436684703804022566626208026222465596820190271303377135711793318471774470433839975037284959749727636402249343368500142148987144500616779438512449125450167251882135574190189745602629447886897135581406760618194382229323446433633936896411464872719548416
104 27133111162753034234237492403833657491195872109430574511890021585234278271935767386399015973654111382616832826410956007047263302206760627369739022817489394347219568852919469709994370253135133992479647000637366074862158853027128159189824454198421352565116529467081017930549751331866014911016468480
105 84991519752750989680589647517110512415054826817042924686419500019125519981305612538013697175768361563613300302426524877073252523228604736988219611800406785701919710246990200577674444284182383309653007311050034272971898194061848443725854803714127291614220020096171963415822480434639244098123442683904
106 270325127102433845858093553620366719204682845092208868337285224464694477603572868744470408879255979440619863804769902178170994293406089519205246088612717711293677746292721480522016918535891366402542509884469176626920021383801237805701309603816348384459401563181762783283885922838956340477820765932093440
107 872914638576311137533566793577545969105137684217780812422986548045362991783510105953376026113137302205674100129478639857522873782715505838739409703629738486611689385891468927377097664328357641705343643506175721021294760477990008362769252203313481542513869399035345561321021016707747277535387179635661864960
108 2861359984197826827268614081928765109028444022326556137466152314365732326594664650586553078893554863571475509547561135337213058915747328611661587745192628728217625919864313769642987490643594836583946533616170839701393196262843266262206062696901173406138810467912865343022325675455622922444767286598391992156160
109 9519858169189925377188740146618625122041237983778935987104468927870210083830768080611486807904936578070165271673177673062634286990283149209538088424685199902099738797614754859992549308097916063521865923869938454076504934317002252473331780210235635379941379494771867930130467582106145039153795004789703027606945792
110 32143165913228081483933463155366997868523239886172420944626304508696204330302462823084980099140347890159533671585356883319115804587236442754310353310187209289444524374595273109791533347355581827799967587695517568715253897904092481281735203553839745820578144020346105179477760681298448406953439623006448142132042530816
111 110126279317211533452730032906250577264188011456759143398740165507961826847498266824995316359868223543526293117672758404251523572808152235592517563328321677513736251505888800057018283045799895183045445418896703685182648643278297088658143244322511486006314788429503306228483023606763059115230394962878887767953956176658432
112 382809200621205446070511557309157409007996532105213687596836138314775986310621963826683254893291421258225929042941060145315860910010498675349956846560976977298751624175977958259504707363930398519707844991570560910239709726690162350163265416664906661134356556131056084476839564923894017475343667832971727166754395164927590400
113 1349922242211995850893704991060503968826363161769623069332405596601776483855252086996274868807808240782419241650850468059528673086970519181644431461372791828500389360572517500232589590010257137929435949001396296304284726131046712025370264930364659733612448949255367601534736964184806646520444940640381629323319332132641342226432
114 4828552542335625247361407218528249818904990621996714416099922054547791830177240351868371663399430481262676209006388125194062268021579880752928938367185174390851012664601190261001368434507206866606551929342699761730701520749988357135264314109949576086999959809542643522289810649443004540894373288826860464308542773480405891859611648
115 17516798824294714166456636390043733572784092474726514361761950043112278139694625723505276190895933191091292375145731110253854126606936881388156786566615689912784410836908654910730166095498667030232144235639317473132395354004621785677692357874101431340018151544326782285249196715790737550430633334759917692881275004561550640789086797824
116 64442255636770836458242536940757288632793493475255830726144014817218757518809499594058033222078635180592950745982167829290145797143038417972877430789005511468826740489544200145140772449733115088757767501424147545083566866072516915344091013157304673538991656150401789620590335167487778408775220007497638235191709042715710463591598505590784
117 240388916117337152893565155322743520210235994793239435006076140413955734120641327158941553343346885028680566449337069142792236269088386250181890326877433156829296760620809532382423994944207828120370021102573735178084320171194895528345277771875909304084193745472342982303159084876583322493113871945948517180459367162681933050099904483061399552
118 909151392746190732920421794529534363334057472838349130428468069252299384801189935309184644814271594988057102248633447868724581844721008208661929655511711206828560630875130318924279794487217473940757126503655840943220834837994698262258395108282478790427751518602309972019058348136801165964961748377586268953749404239721292580781389246079141150720
119 3485677571841962519976733845355190212093863688318901111148651453132351278693187128766272917566876724394856961792346521240866035939591039132002367618544291327690231786411792436086790165042802611121825810713087291919558106475406801882448841712561280789889024914481826794897498938774218831772513228214783324353162769773637591890445947847310698172383232
120 13546260535734367269637427022683109374217252492834403393750935843160096945354751585681072815773265283894496557950673645349554982611702452024974935865050717205280359169149778799386282573858251725166787769139556436111772295251058019042622642907730418546598066965133822946439409834479368994797041379478316838583243115597466657873259844797864057838130692096
121 53356287184961007935885572269450666568917308763022428526591330651278727466032841899422585658743285731042160817577880466805959119899813359474501708933755813472427561920451169386355345397205194660851695616410872532428761373805257657984689632730401332985127611776485529242156475911220962450290042395931165658785011471613789216103445732578358971374731131879424
122 212980216494737834034915563698533075337046017503632593403737665581077297854180052805255115258446527448729593564794549545907896596549700780697464487237581238262031147215521369993669704188721973935467855181991072369168678172437095330793593619881926328085210162188912329804955145058014798682015241261388335449654966445352333347722481596926149305799626343556579328
123 861459129239619837268792041796279398840016808371070233173455732137830610079687080552011408065648343322311718324893155808151401536624813988460608317410998828397876003585885342550655502794842717417474189848140033515479605790516564737145506598678276166006635829438681611669478862209997077731751384788292315295183508141706411979119456069879379019701416523101913481216
124 3530423740470209762362980373692341663926997789229209772370834919186132173076488300414864721162386590261791000115104620261868118667578562928214634130931070857455884595224431589621343605294171021198426826134144407208559275506670035677529076852992703656221958684719178531193565789730156549148075968567722642411862700301628897118344394639219444065038783462299769828802560
125 14657889319731303917528528369071572935621343370003874167366957398410280582488908831684864549161940562672841340235296959648775966706037954251536699682016950924138772434273455812186486540948794878046633843814467370410529041675759992483160276782444580132555300013791392945174181175364021767698489599251765070045053237665772802220610975479979789755054860833218438115438362624
126 61648836268947518550689473982550395032596090399330010086470638586591507956863994481734207321731766711825743314592386061623023717958190632012149603966198606991626827436900902436323007362505962821822895886418974739233279824925942127600587074632811655721227060885264750120762085662613443755627529923846854605156462915924763577692963103526049694683782915180997927954470603325440
127 262629944562657127783259227966523307606180556265614021747549886416210727639014015681308594019946529093695959262093117061480870279094083167317090672635852294571599863646165555302538810919464818644461727746933842248927535643305713034472711533113304892590244066801023061020396816043552054123008767221765820232995390800503438119079422887992271090050481092839653104754535898263060480
128 1133149597504494941646886942209116485839683577589609161818310754505227128139908580130247676409167205818837036757291702304288844186621616005024234384228055520676935265849902055866122552610196292075243013922789081093929027495245414202151846695246195039807219015152164329966422660114158381223561459375835285423467177196670305782260541485406734393978461472119390901978462770592271564800
129 4951220672189139887426382135262872055047263899324686360409137129626143858759028972795251090801312073880366170053939229230200690204745129528836236407909685133179737211529012329110721417018556286840065325301851120917187587253356165206508776513458744303579708109986865139753987270332381625398915630230825391054849345044582892590955742732878302527677031393845338977556314050074612106002432
130 21906770309560661635945339643962657632825885209347940186292970915298145806421258618120144975162045603024629927628427860787247587639919574233258023563101635936445896359248954804796080368688687111799518398978644819871171429963129695068186381172165169968855004303960487995111219317598359963792369342912814840529936516916691627220603592080421755262154575133981638467479240013015990982825476096
131 98139782562539968312593985117282674348309156376615380294532355071217007535952397846082296157204279029716597965793162511159779298656257087292090882990429949218982865943923546039843434660153209953847723547638952238634710065479169250554077969308378222283799458802774509309095187093680578909529099056945013584799554488673416716307632363393479100394035088501547224747651946767746085366823850606592
132 445115505412300509164637814852840039727291560404972871759059399256431947496824627598066486553107668112330256715406928293371733640159375262477406912852881617273494416527012963174630620080010927909670869691631997841897262760181100430216852609209798291039442493015759133611080437825002320449042852283305761541089506203824093321885772287300015078150829008693849011573994624664739671665383742331944960
133 2043723170770826760185481850730445210143524334057606777577804379756258828258447999760874148876696689790161427932492379730777134362238203889555616717146889863852585130785945919457450350527465807231006337175501104768219256800182781620351018792853421893428228616846836887057201388842976060307535090117686861280865511963757197501994288187625466851456750209499171870889847613995264498274288016464294182912
134 9498489003373645985612483829509702630402786878255299984860557137393951927952073960883823951212619212497420492502162862978831384960645065637921251241892663338954136833029737517845958114766519680224834005539892732760596711941106321966016548892415612686087778097514098035740113907676364028240238163407146774052884816558930148950583147692446037550274908853801795463302133225430433252386524109728422788333568
135 44681942823681782081844599742177866170765990632973941312845072846259315210956775605758662078062719955878554227659548898421988540347905315339761744774886411805472921921879924156220555074096032973858589173468977888739000491114975575990812256114413435231561604250178623291300493905834469047909915536581642778674017123560525872619343824798906392426608727220522213281531187628195138227414269509217437154619162624
136 212724323732569544236955698591655921939712697287630125422647361370786197176653056690708128027125369508809809794044586325061690372085536692090337321219282250646299043262216642958532865513347971092018787434603746106217257904889958610570632967972932064790035355488125209618847743568581019562945480115389696875650578596175104688384118171059452894697426454448695030024571681070239603935172505063625649600224217268224
137 1024879681581950048141591384486342138929774741616095448584712313443849950172294221725740356394687814806027064013346321379761244911108136744502416655773478905444358949416617159227799417617565823246952884992960314966990093793635489892550738483530720713529536149764394391789272384748784432335142212423788996399544510559472497163827896927849725537918410532952913042680769161341909127777751865723142551336267677855383552
138 4996464662984709873678797190524329697829125952393918623195640805631427927548437839815927819877993717458111258061225857535353210719902774384675005237713558491514468796640152598484702114829514471656946712313484670656392793529328307841816559766820549765660008249042887889727542146477518511813474137710915912291683275908958199805787192026678813921371842569233338550451781627323050958156768645965644476438316601499304591360
139 24646261721515464878858626816829733615834133289235831423556807903508733104937326715490890294893048597664195746737897172442267671652201707305871330666485345016014794416776436804163705832604082979386068169210952558907705823050833402508887643079582602614964749554212137372866303242493862464740483828038698733740902535449090223052461488854541848573305952873322972249115228777403329650882980198433194100613496557431438612365312
140 122999172351332073998814111835186558423125015835953604747588602978125735499476256653461787136155177579382856776684250799798464451146419313847089112304664553643634204743028996716676251486278689931673591605070941884159203183249342302670737661268538296545142603623951385997979290874212609539031052186613473538685728172734642026803176318547296924668990901533639431186395136821225399419117909894966732818842968576994322972636348416
141 620985290441464970042803185148340568774620301048395945409799219290923327362188801712643451722674660454604597469003535444299727331450953317563618062709299694577784759067463420362022756013710369892855276648978712995141887811015073997697164210232270329731639569466609725767763071699522624585534530933859254448092981104441212673240952782725172617644681916757270219368547019003101050683691249341294194618639492858531725309907612729344
142 3171421785283622925926916857622656569270004502281354225929009839661492848679178667055697592031270144335387976919122229070200360335997731866235653168862634793526881902974079148956184064630902561176894710418839515319435387595984976931149262619704705452759247221412509087203810350880160651200207455972036080384840057209506338877168378543587632252543241759227800144326165554074570609931049215228954037414835970814737342460809105855479808
143 16382731648303317587355065124065319456499067373397071993691589085008874090425320675166229819017836412085017998692968052117541328453075380940605730356825115804109827086951125224440550361497705639105180118958808061061778502190136554055385729161745587571082760822136000123615093205224845296257678865125503188797507894748885943549521552698281258388353677515342278062302043414444513327389649951259518021574103208140105424927861462121490415616
144 85594284581633259922982641460805781023171704150327492707330081853258661655567955373277586555354338754411391851397217022884349794986987954706355002784594168676828445827675477591641652924681569156910930547560067125823540961413185919118955952778796529092215982924690197132144784189438009922024279422030178571960620588787722126240800118362307036632285958505245975588532684328790791905022930714797853059608247657243353556428910432926142656675840
145 452268481462203800669492230484848239731183787607208330381230276415806346819248116556795078217041480789655591418366278327136888904641471049970165243288890327671357501241209645148662289051745325562609537523790058830007937375893695717145815004058680452917579608112302381301306363242187279677869898449022255961853298130296683757023084927481848158364625035574720847186233739987109490074365114538395389331146375311946701248782998870728932071722450944
146 2416620214488007372364327659978446156451894412966950854224586099823628519723293850927927356619003428812493990106233978209100134662626203008693277734232323198000618520675179582259562916567360046832831383353808162979329931728986204332091256679375332920875389218777382510415782405884953728478481102603878515359540423592252615041129095074568972810734556072395522886528556305940273550655496023633277818926716010075219647221447287669629280355738703626240
147 13057164123101291209556347071751953878927733118472005951005736591262031214832643425763840981124251252007671308052155107397429036946937272914350202207296378400457156714984076971642099722153253090460952874925395520297948175630811798539200458919801870787916185682448615399523923409919998664381715010034959719480480339105084271437938420609425915396150707362545902661726674340787841794421438503448649505325594719551149106794352794185902634947896705810432000
148 71332259618292321635217155160050141440382232106171446889287167960671184388721173115155954706127562492452172125143152839342430803750745947227848705488888414232429643099446520988889565268197574906984110827220731789903284791053397753076735666810125154913767724207093778827525312060475938870381261190747029503158013156716896782237357379693679226510430301140748791880867493169774272471645090906223027613078840808573634650215156829093114706618013217859452272640
149 393992958493752778610701083658301768731539756565498383995188624751190646627353294183470112998853021816279402026231495393549179017518105508984047122831853576568481802167717274324884823477688021631336831119851798533586582576606573854273756699461550905379267839554081697140725138412678234870982574549813162164631652474924883606465712819648235478374303662628102728461836205940867804825516004506261887155693285200371167312590512673264523117573632274985327968387072
150 2200013827472999908871021113943038382514295784438937336355269551696721422333346092435789596051067966151709628112421316095134376159603571329824622061691958504013380746473787661767840630505860824724883194129144559812048874478175212997074351034143994655248585874102281602670769856827113693755863224814782485510597809008527347901146592025339030756230505239225386179843727204321900568558490009478811004146745435267627525278644550899643458486607725948244855617251966976
151 12418420093050379681114356199785072399925188351332835056543993092679835806156683266869007990579942747924790786058124553565930061825400022322171217398133715783551854611257052990001886344726627049425059094876356321876820661702442364859195830023733650440184011353521022740264944116675859594535762979603493481635375675031490291645068474851101882158954552012010395371601164227356407044007403570710718405196453756786891091940585265215098616121723240422649575161323902205952
152 70856742062598387164908682659812472926483389880786656811882147367827637301736736695277540170624691738339640124334030428598805385638910815498605859344869101946203665902688149085093848984274483988560422267147016277437881034474585372866435302082984329897610968417229626511197938484257180637673080215221744510074111744870111519999416919692996868236691263651295045433616772798897156731598996487552970270995995762099526225455580894735267654281685542049782282506014034304696320
153 408639369770092572193312351342398781672478935886445305165220613531213828478420464106510400646266626135632116606689317656391383347874600980860401272389908513351289712966306654470344565991057131099295828453251738390196458895204373418591554768043366548925031018955916441992640238413824704312402656594865996871194114611540062965592664642888865867835738356332460901438690864949626999130505221526843217472942308617170025688714941880473572446523605453579658278984842002942438408192
154 2381848321099035578731056393164397510226556403426789802707343007547685815603964585203385219623302738366631960775370284232468680363961923222197990250646318834731392282306983779645178340139384542459956749821987819536763918870408471478598729036999185239084754742314966897258566378099420432049324091433714705318617921822510012653197474230396448870764663897712347235621608664502495710514346208628402684003861884441528172065653715749720979732816209787208640776740297593735064571609088
155 14030524841670252484302611847123700232406610826848603783158178619413193170162895455872965798725725875003045420445853070422847828278104053951738152397036490941865487615143044848717279298876205459825803570132940659527768603172803120546837575779340358372281668594736883180151186592692556072839108998063023996060721089308877745950653355695772835513149443691669247830262579005160572622481191716625691560000809032280015143244988641006459524785374438330487230631015476296891952646244532224
156 83520111803987259046719619328806967337752335501474921288454998563447832404436523966604484970366828412069539899505460311320153654690285073190434125224852638057905281252641904764164574342139165164667696376471722848612140995904079258755478727375230905834328213187412801925983996457893883127172753606130594220816338087602134374298382919371938785418181628768195807923028312672872642026488044311993758904779835717076803121526963994692552825917336835008831518350883920109152862596105727115264
157 502385764968721629387712352466477178698294405047320990184846719807122256486418432036687337130560635121121477266308252546296378685039571407065418401754736226468745096841464162384774144094158784927109905183834245544062674003068837442704005813226281076946289526776566224055656696209323951567593257845336371681010672893707618222529131408896199559554547000672585559731779794749146244027093418470774150810437991520326716438510694564005617924241652362399817370297640262367660515595165210563837952
158 3053407845427456441117430733274505931799920672471701418052719368604111630827241406349253038871427866180681990322722370543240562149771253114353867354320472473078162981757616562656849670580421500352219877643483269142714253984340257077343401897978498628359290080824728607055078428268340039091656769059473905850646448194911984681906551934172623619648884711505028894216191922624757564746525514463306527668762140545108594437422382932954293635453360053636147181591898210993882937582951620392517632000
159 18750204705158562270817714848323074247654697808276357893179151473226609575643703406887293119680378926297578284683263100951507855005178426750339403669116408778055401536378782458877668561353867423320482955412747089158589851241185958195787302969714501115830881462839588553514701783500910828693558505616430978496605799484579777259282085183076745711581883285954096060286526372749719892544420618848481720901007850489748786567799483111325721829781198318581819097509454385202687493654786854373410882977792
160 116325177507352094082234682806852153611099016323537027205150803483984739658689193884843210413165678731139298685419603027962982265670648445818632591131954217731476528183111573298602280385381949884061826436064909338675788644343421545957782023517318877833123738918429895799473791159663583963403242541444200191154363395654936858272976689301209594214350608029508101308642212757042297075440418014222939746625864121570395141879535144550472306151841165357490645781850383263081718113925822765867767773775527936
161 729056339352886345392866939560128736189839460382841514056606616001264922914316439687657182599776994117379099243692310299412596794235041940704754325047543853544109397210040310589596380259865578012381980799576645263140629776954481501560745214392097996871404332519634285710543820410855406474403596227411259819243543252966144106762660346653935078597898533232388412477080255136280358824902460403897137464022399313480459527929217528055288036407741331696927252685126363859262422090670048066366860791673587236864
162 4615742602557657631124690866326428155008658313183404166378315187112570190319888251649988716107384449475626027960342534371905874072163308652129909577099499020825550829710630855936182046140797256961685120707293569624701873652061982929201823283399147760428158655393381874132878390660952583827404730090124847712111222626673222166597616571132232345584692007034729743713946370081151671713436808699537376356547635304113851272869605764574452992330063899681617928393028594245344530677062405406994680913307113502015488
163 29518140008039083930863013190062664881675359027390137895291699545370302981752311929290372858069962149921107249439303087838554667702900818816647949985724994284024879940108232549868664362076451578204270490353112240273049589996072156544565635368147111934498669011182355146921373925295090834209493164026299961907749099521949073630256206361586962676411200983063777274898444831475164681339734678900766785871272310975677858684575542730008376603602684191493807362585269807586927348074244704805303105486404371414951919616
164 190667825053923280768362393822964218508365110626169168396318271955215083326522836783675043196701272342594342976833416686256433648814326508832877648189791741156422582211870948615513011794539122843298482718135116469795925688970447783295254995234661764393858884470323502837878170171479927573922555642908313228761495327944194102059265609573657662941647181636253935207764666211018890270836136253864800492385656217088280733967795447694586678784611744859013399230093459000689196058789368890938458221171162452986106814136320
165 1243887971778483219856771755905285553235150288788383816196831107603484694059609021582287207902853933497805924505079626750009941696295697760553821412273187859834694407538988783104706641508063422348930959554182796112322881025966279775548283961115077116566219710552407133869784149501224676165360022609497009999664202079312987812491397572996905415040536737783245156218708397247920491830248810474332877636829790730506763153281182909201378024603463530824703204044029043890160375865670710707814286228954629142443885716375076864
166 8195496553298295968447509432713858346002816881382519007233445167523382442077449123837326966201471078450178234042970465237612340416631516297035239342648177103442213190497281805097091624077583364029458707590893946672558753312764392603935505814808569095709116777629663697401901585352446483682978890048324553911116315233434172485305125336499819134444599389510488771903692734986443514012262274431454017820544209145507301499233372199346204654424677776244459270969595347611025801065876067201945895586942811595100402657955508387840
167 54529867010129813805397465918895649194375974711065041890632845738779793243482642918223960900599501081806375065498383219176076670528181341741134416517624627988159597936851532253173622197277725089227994893938741478689535097943573193958211288011946037690155147916342186324463284191824544514233148790969532348277046480410900652238331250351635520473721701787876420934324889770504016976713520092315400598673324022336559438232281790920683128473227456391539921346056615226910292378353801606795845412156031264269734542438474345632235520
168 366381954859914173075773563742823625973362258511969961692150006017791858253117718698942595211550925816475931458699474029322427682838445423223076389050370917759271369611550845762672522934941042861581503584305100855842765932104419357166982846869951987699252447213893208780101226222803864557012689437559485032550920490533955095112262443310201465886813240225197544132721763843764277751721280358015765293945765031681498135561728326368819742455243830828596533134494297669846416935243439783783436959528349264511603889562997977738043719680
169 2485706102059972885873080092054123790771652195903688086419750716503870395362956956280195088520833706636563577356874815042552643317479277840564512836288243385070118158494025346621256182551725978227945470402992997774126400163626458591720783683189544190185131420257701598223522547207453252547247025989946411933727611388802841821103577579202408695116330223231085465883961805424167598607614715087482775274700483797875533220583058212671062291583531872087539673749230681141514581493268041323872085755217424445448596494031327411140264525299712
170 17027756275807951621657513855675379230220084525439948472842788710767438736156958672237068962204802670049899736144005458294060881833473084782993200732946170017910713496951998870722870423186331967935522655195874088281920554683221160771460098301010288607408907835032242662989381178819343336850561869059605777922317114829062939362532763714644338287109675515287279066808976899702942684468654871449762306253033377276505615407047651041584376740881797681202653110085741553596372058242050769421628255420845154068536098286604832455541189580691603456
171 117769592435526962570547408325117064403096540580193963519253876198352468563432373645773669129412493341710942966401560478420134719172039888053405256861179427566489081668452062488291010575198353049358377444750055736518796452095641411551521956304291555078354123278641215305614186518880657699640398604570647110727913839015905293096872849589133127827561620735887859384630389996494960853424743168970315359699405071255503183384623052023812086657023073198096812243186084404441561925057818171612155896926119644385690447762375344511389985559525051072512
172 822343847618863883936300036012469429568958829112165127632501034531399433199045327927882484707646397032665345134263607738359394998284356235602458894637862028220714730555580841693834983736281806762990842611348136919179382628289015949164633133496444156539392467466229140492162320157479782590215752377492054609228525586582076224300395288623130653048721165795043208966840777889682259390295866549015839681734479036477876488221351599661313931232977053208887225077934764746320468196484965423955782499330804468884975497191877004533522930601017978891796480
173 5796888526169735710297938878182262637166972976667377161514555267771702224904463739678083291368138676820420921157473806170894346503906446631418804167857679048858193059054107246613338989016248275032243475590339549782436775388547958638797009904243559826324191928237953450651704107228241395646509662738459266598612810459632206125438568817174206795688253879512296986611846794136696512443874208591877486624670414615167591667897697466991202132852625933664283586856317842219641054176876668779733712036336694331966740762699265515508360118609427324209066934272
174 41251014827709934552843283082926630222198301655854011391892494569618698970089412805607655535930353345233596620964621722346484457234698254687586174677972825096465061050220233393796347321934467153907919624652702064067512955768208265705825315996421583305333191474299688102392788508915415895809785651743966573838930779227601661403160248789859505948088287529348966983853384292913860271198725590325455961126937081136104582256924588057991342781837432215987628819682834070801183505352798067012958232199816122767044297991247297832264228886024765522933004745310208
175 296312336079295630709292885400396377085108789731204618631387692845813152195804694138417532157816354777036407667269397191764673953645618367790501447575009352810622244776678039165493843578874980752999050741759060963336976230963865016374495981497845738033937338620383132814800048570010143879802644233040914615326626391258279628601293163674055059030220023608763137401669328488301437401548073303081568975755789737314767410844717267145615794405042010267611625280198901153348887585578974453194877162321201363329625406499540657529223569047069867167205453108948762624
176 2148412693201284328600949686125258231661640748385011652857338830243256440910610416245883490427727298665893504580095242582755544194094635192537117123422356603996281420684075120970513308062161897110922818337314890834147458624039301174225928398236348240357936064524336140616575008815081812494801852681161871589415254927413569012168252880047519500124994452720789021484174035050596105296548742013222615750305799642522683541827596594891785057526811793836378198422411064425867349347806647408356435595414729548096296575695085257654066736395414158626822286464357870075904
177 15722307802915441421554350964427254825354438373278155021603499706452032228975276595193416362677671171022305419967460334798389827208804235152589693945565188885309934143180913802944534296457461639232211816881454627504579244502573504526183629087459273181606266701385560204349615375996564872607139860069083801661814878495563368250020399274492276926495784724253480538373905745037364690079301795967062867892664071602412461098276522634641105355685792590252269906279686138813517144333753385932557254635603916855645888692534969657900940610286455014915949562901810406334922752
178 116124393532091981142698526196651160365770703590019175122721646312891328971325939791135547264108603415459371197079373097300811491853882511355652506983989040877621383896228455689280367461598020672799331781982539108134950457102425219807315434525499619717135664967982762047163313504401208589105812685961735314372392704342317542171031481184550574472914462897526710384436968453344341713528101097556859782569838779547481604759432142657692779301418916709642446267718839042364245136536588758186228984356534412138591722130626143891998700629822263994652478206117741025926200688640
179 865600338038559601462824065763211990999044823160043645140436848972315797654952084186340921769012278808797081027503439175665129517948674917200311397895330480748126677072476064309329179337146184957291864707116792849132734984111238833941536922153934688334270183266436526869619376149769758802188828470087384123362479903181620311078703058558839086525992294506627341056960310268971516182434139743765773634610359944436686148241172333344994856593587395591111907672976447621731717354193077079433878291099355329391300837839003680459565415488055914005796086624788522782202175707676672
180 6511433695313721975954957532721054061164521135591698603186704800357389723521351332247167124464574817115203311197483263184358535844934656447610323311700881061459491661526039619824069147895149945500360462772198505828332576244684853115491288582362986879251240477601260588793970790963514750077825657944016440851851960033173633669154982662022527953948695595981366355056591755463782562287150462475323937572945506715958699304844566269232929261155408106369807043906421134225603213571915875002721894115012029466936512598219077139464338316809997804164878697582560766942036533756513222656
181 49428765236556465057925460615899264466585146883907619839483231400905248092632552025272588854887333682455732814894275965760002484675386053036672488684891141336771095219356692123289985681312713502942831036649200975910233283833364939979722479262535058272981448126102740564118014225045363015473124513594921653756865040965286050914710022110165017423977357150870707455898834760349653338815526328574172490030014994254615540178692023577479130814765403052775234937143640867908822218204513178206982545062594473487933812218536947246873154092906585539801734105474553142777699842394476966313984
182 378621918919050005980156875178775598802238124968139552396495794757198191129542058659347289685799304929553936486659689069281057673548823275100015153928764855679265781265975704943265230326025104633404118043757807550185195488401227467854799197553259178990366125900389052217022287202779088556014949157474494934738262921386425327393415996541961461144180517747305764657634369251685799171723688281077512491684895164747750983859596154640425534908335118909002562904978167319096463711745813370558928598129158058050452449162574687019586687534865507735513354981147943124147074642618042496600506368
183 2926400342393599670950933644999536248983006416821810649937551481662783710479312222947079834260646708772089321849776433200103766759437793941257973905060140911651823243033681151884725993090476100975904652108905559839827109958407660089434790004055192060225402129612429603725568153875232273429435836024883243629631820547750443740248925708449083957400889468242394498884287649824416477757979898840631979995786489301017647549411785253334337350889127350044914800187964381162049997325902468187899586568630388729774181247871708331733018319796527624137963558587693590115349326175752000076171461001216
184 22821442376362249554114544566114423147677196179642339935490661077935844398390611902330823983387072918575469779201683107861071737080270389738565040374631106553001450283522351991769434044677629658486365974394012392561318685952153823331812961155325489295215087343515428578924121869218626524061294677410108958758720727235988092438396787695912608729337007128958864806570665836745398443314710917101513764521429143997206980736572181586623516309051984647948246276691030625749677733671405138539343941935449680861220797686303813267488354361865004643339355842279708525324492268150923350067758835433472000
185 179561568895199794646442943050749347555460022279085724597919947524870012030750694697877903674822352317073459059380251873903235043020267456843396344191652126021350964413788412653152901313703890611504952906110187970366780341218965657134260019237938156516759978049947640766524045208815599205428671573506572840368333377149243333989072958250099951996245358848485735029414357531162750933008256164441438751063797248115538413260037596840550968243074742190165352891968236518269200738769665994273026666411534492487784066188109307289734833062406725609287947856535543754095214612964490234290618795394947088384
186 1425359608964854298197547183150519321677472155645533254392499904090289434842899932010721006980549019468720444392275803223980479199716558311598543912966078964979790789024789751963834291485904564752511940082258507992657598315106082190199481203505426506985722355483447640768221475460473287541561295104991875235981794278441192839100242139991238547091549579145475779395424305154704590211599809628518913151484635034396502536566249823545392348511026879105737320449738510547112206683362997647804608616860062698278793178271396138621030674028532434320982164768046012019874471717548267320373203401204966872842240
187 11414483776917771177450729687404249907054498384545872947108326714626979322064417990282631810127027398023542856940013212899751437423614088656517227840527777695512170624407726339284735382953394256540397328490685275934960784318671956548433726899501744766096757941433251408244305452013622235445446286920193926978896357311777076666306207174669881258798784822563926871984361053232530609472401428064791835110855450402460461788193005291881471688935044689698605789958952909656045108626740418309762717615748499695253250728731316605367096547947553052080883316362407351583557070616136210685932388417705781356438487040
188 92212351869670908881975951347590606835685451330752820775064700606808374748737970002778776473063944086538629660310880617704838281064566949549839046271914364092363922990444112518964245281499523776557157807136988005909673161583181820207501885621463280504604725598112498131614275173961912341289158939543675633753139710753398143260172559554456339569900356384086939572039163863171859480053495191041086673137517617074139240739327300396348168180604191380036875180868964090816781554139536389752694950765160936628339575757762852262103610934684496329384982138131867674077333429485998220341517551629961052863932053585920
189 751455643176723270543916853526658417885995661325965520607886334043043852810949223079898444811962005698603189337469467415255868654683608364089374590180078596112852888232821712011683390092969103025965257106257104205077754285569000927380906600134332854140263373751920155483785738947243722696513571732287574798670525242282258121130779411143418546173404510764276267693544316876724716056283185233385833725915781999138083676651670661212288470135734512457302504215278321139171020870706944548993090450262006414004737596883997332698141785272267041568725938359759238393307249592223888396536678794614985852495863062936420352
190 6177029332204163583885713674714505478817525816856131264855327248643743553734901074070585780454861997280677607681193305216150174496036424952554337884347921790974190021746035602557895158855206276293714083622892267260369086308571289718250256135335134263906347127345064120768653877949604780895061990705312450381503870578466846240841360076765028500914029311243112868052497854256969368692600336877668943954249899941140855544533462994054885702945719097424978377014375865233660630344889254484623830224476218518116015144063799405001105624353754984875599788904246436922379557592214985732248927890134212365142544888789033025536
191 51215200001569746956083703438073379493297061227636618578250042628859656504671717455208776978398569497840016671758683043362622229300647376614276899881559526116204153934472523855756253824078958737266102376663536424964606504962899911569361200069045867551787303150690867497496091256564598936863245959654491012399964682806629076234599429147877273468699461459998459481345433115721301831120596852010751623072028316391160657121162874332563451230340790060877231913852000643910203091524497762748187637413944314982434531429148811068067056376375630867532194860815575147045103609936773959703493870295897340332956673324121220576182272
192 428294018259172986708769477232529341729143902737495545999126976378067186954560010887117779043694059348660905543217998934138582133656846137294637389113868575132640787479781159799851355270835426321096277264688798580279462221466461894906465373095358390903973298496436440722218782057634025154415252330559947575993211701113667900461895703384736939438462733000953121226858103564700549072004335734428476718786847716367277215247968249244758658039166981809707270315746798958715509035948313835874218023836238157055587704095544665603391570766559486471903982912074878026849744396544864044329598265787893525409422469235499055783021117440
193 3612353933106025995594667948629440237377783687576220068220685142949747988677793563852335747750080247523350870538039354230211286715561124988986885756407348021242595828122374388388495403767066746907471497758517936882450965215267924015674288758131551996821977850522814266136797045799028744207544161184765853613660637533420759526829278193988170322614218136450755554870606407592557771256291130004932745924782956901459074615675211852853882555634452655237807172702769540556767483545442336160017442971987144275149069554188286147392367599519940680845201847759356502332174298198102865308982013381309115524851780454444709239512571316273152
194 30727352791935344604760061054155880657777841032953426304714301610164994129663169942703311246473385877877212659776522254055691445113589611956802593763366988786785020529104952647661969466304810220539675510738487797758866858447901902165691833660248913141164712199134667158291593253808612201124470183321238921771161949738591926932415244878920967860647423672845120043122711832434982701433647109452149684408589039691328575984792560130972990638651126437847517023725491690940694915653153134821337712165082552143106471013110635103747419001571164076280062519586396006368492981078637743575273162940201462297998046111270552383829058038087548928
195 263589536013483171184553152107523009586960381194239613761912244516537440944952754384765307845355609027276486885748201573018169948924586394727981786096236612205854074716276250737657050196669339336554039905821736283459179951859082781082194183846279649343144584297768362078688390771489560854969542209580223828528061939715973550160384099317773151456843086438422090381218397056247085789202109856937842548066638092704929780052724216783903497022570010735751870068780022468911124548937071177229486841243885810680356616585901587095924342372532149366403357724818032731710556153221515769147167358867499527304634707545760004998116130902076580429824
196 2280243041281861381751712178165825492435409256319089709549993861316223819427999343361660051396645110134614613870452988648181718377057355310151861242478976358076045213219540281075608143217227848189024563260759359910911527332029011911842910373510136156243888117976586759015767925889622612908736344259180951556235001912014372135065508291982517917065936145099850331540735952067519408552033984207844438572900649688253536757273813435040661767107053415073727402120127062574509727761008134262660487103421497487126153782349982507362368966982505138671233934121309351079458073216157601508267648105387470417960622600378634831774176323967125730722054144
197 19891431391431472914239321808131909593145588970998295656616294396661527046210059789162257827760678887818966791743638394754463510331389937892781426655934055580110383528027134800435072938246799095235889309036885380626847538651481586397097333287362710987821716712813244969566654777493601019329842190747847982960902699499559693863184125583620619205030701513526356193697021591857871738839803175466612147340729019989062551676893601896147568774049433727546356931018578293656913800756755413165375275179073209938471314178341503786828605373656225409157856922156319671945912893795117375193706380265082468214083480985756752094769264327202476426463335677952
198 174970569542698233880886718033881543326374511272504019759644896558773861499980411280897344197882398629830369187903575422256563978552275769432458508816645083832139048634265977701024340683836000847214702594682456732437015133781044733703591613904631677560906650860760237828277734436147815016124460476744539377080164674096722198395748822972039548538680015633532824255243524054345092544303904103105219383715557735870494531414603128294231357451979275882613641597894410698654104612905835395007658194673948311324414891462071813714161258019062775511967503894896187601020056818441401403334419448007415290785591184658618551170159748435444363046219909724897280
199 1551887989929355875110595123827873396499588832258122889465474759776093881684423843102974353281542247721255343580282380257707631378642252498579122188918685008964899607835736351560947522992305608892541757438887726021345389121634819688766451505458945837002119830323104350912263763302059291581403764507430429269669926661969989787124068016685464185026930438062661807136683708764967109388900322901118500513000569003038249848182529314754606016430133612453683559734316417089540483845100410716149312400261176996747093732339518337028520050718601298045357983751171201176288494544635475346117145237392468069011593911523009112020135243237341284372732971434169597952
200 13878247723164504449288124947134386807623146598764207298976727223613938456451611843166402664301502624159578404841604415318955159638956597556627294676971115277931856779955859404433881956282071918557981494218268859171365631255726601939487286851385373326251268549224097759097206996822872197853317984563496564538690830779072383473605346486797714757473016180702474495659998410551388420151250582746023905990398931044039523521898654298609699510795770945826457537991950763268303518598358739709426828857903801542269756151746425727800454956719439767034029394440874863683282058509350602608695772568444392794520218231906983609911566780881380874788900947555993912344576