0 1 1 7 2 49 3 346 4 2444 5 17261 6 121906 7 860963 8 6080563 9 42944057 10 303292974 11 2142010664 12 15127978816 13 106841551680 14 754569880366 15 5329159820340 16 37637262140584 17 265813664666689 18 1877312543606784 19 13258544818614169 20 93638649198745692 21 661324205915550907 22 4670611003812861091 23 32986252361256289803 24 232965846214171923971 25 1645324388715074958227 26 11620125387873081058601 27 82067290168440789214557 28 579601328796317168282211 29 4093442096759305001335255 30 28909989275420870902563641 31 204177183931983733443684821 32 1442004078287165635877719314 33 10184172990109940711238705005 34 71925857252555020867166557929 35 507977323886666845252643345047 36 3587596609060829045254622147830 37 25337448787805205333031030574344 38 178946069202220708924021552072383 39 1263808994784741473074248396975455 40 8925667841822576282992862215507997 41 63037647897192785734720906102715893 42 445204227048520256813862869536124629 43 3144260777386920706597412813357368986 44 22206383577612221319236387670223248262 45 156832879493494972690048358740060994336 46 1107634298230288494590952813571752806409 47 7822681969357008674881978774676467686110 48 55247795496650751017360252086746221135924 49 390188290818453238285894788243193427550464 50 2755709995723818492503751095519875094875702 51 19462238512086653343007746400086197958782581 52 137452318454815627385295727045693561334918693 53 970758828018206809376170537939457236873893176 54 6855997139728613273776370031504891335189298701 55 48420571024758522469902489196707090714320495914 56 341970927143136317179390970909698906873397107669 57 2415174223189976464616957836600568464623988610901 58 17057200087420886067808261323551973840234317879870 59 120466702579338204974691071439918389654789554827329 60 850797689888213904565977818729470140531023854883066 61 6008770005490906253803301185801365887680846401829393 62 42437018116058888369264922088189336398180716100477146 63 299712005108702739471029018314437801429594389391873096 64 2116720024027486663316728338888471199225175950933407696 65 14949363334624807469591389005658416530028719576745913952 66 105580077465985411430853648114902797715832792949363232140 67 745660701944752537665426481487034801157623887018357180513 68 5266238629194698414441132864658495823722055665182980372827 69 37192880390895628185885143199537324548114287470627084557435 70 262675212646602248883507423580548836646212658116663035386085 71 1855147184454895291346789687234094052482780994674703858615766 72 13102001674673214105948687643523524169518341949452072236737848 73 92533061161710419385401651417652569023137107247820028044430575 74 653515975693111108627136990962500118480698828965401914648518179 75 4615465273971107086183674758876329812889854518653527244369867248 76 32596784910483623400709297482963545145739153051179187868499357045 77 230215227160862922951876999612900561408573551518710794651690387774 78 1625898105051532682018878352631673915771179980547704442215959725487 79 11482927001014522830223355232057149745739792332288576027083619673898 80 81098324735699946595815152915174444999204021435878794976865471832261 81 572757997534597733503206842695839102837469018520377612882548568944832 82 4045110978666517601408942280822486993702026630863655838864927447045761 83 28568650110800035182998045927843966035982011927125055480261324632945224 84 201766471540013693508748649856430423322155982381460971152513635673608729 85 1424978389942104370101119988602421115647065646752191658553488878090609321 86 10063928839630310395539847749170891980335915609321908795772290354913826626 87 71076631339832256823415614829048092507589037425252301665127621308858568409 88 501979654578320887223637574039914928272995823919402471719580944826040213008 89 3545237989766061464493644470894913082381648075961135849034304200876509373910 90 25038290475415041763715297982919134377716272094598490468902656784123795441851 91 176833259640385302283353624748033930653262482550944086225973930290161436297109 92 1248887249141380571049520738064342189769107392669063974416247752640332415703390 93 8820282814668621299367243313496081867670633583783509230431254077767616492909726 94 62293364740672074095762704699739279682252724494699654897319543905271506496095908 95 439947717352212371671245422078319138787952615653212595071658326574100659044874687 96 3107136607713990707284641897504398096764037347065678148588093360296443402265262039 97 21944193635325511399625242973065740526526555865743689692250385864233573700128783835 98 154981159537413790921470855459336075670832920657581056845232792506198431668552448736 99 1094556501401607096658300092155507792126907580624622936265923463738977489801214006965 100 7730319855242183468961063242066161914292763626004524329915122108110506654700406407945 101 54595486836750876347158674539362186832176545883745584696976611350317928157310874430295 102 385581352228336324241364537379115971813178981855133128782787604079978772289700630859337 103 2723173430631510574872690332241304894536442540394018103296016489140946901096398065120217 104 19232448588192937090288747633247093337729434682990169282381693295345383319206161724488403 105 135829424059747374007990754712176720228612933274050776778171899401498794807328704828916487 106 959297114758916354554493910400810890235796049272789053124473017501786651426533334264877143 107 6775048637326108142094134671529960821590434700236184361023611994940606521515450735223350894 108 47848871149445638751332993617391089644987686486604982951507076055801076924381322921698413017 109 337933289166739956128574783929430788567561050819590738326799883407712074025551678678914506035 110 2386658351257144662984105313400201426208584084118053908561566546737007109284657048712714364714 111 16855806362465035820514097518874868040694248399899584469039892368863738769225596513751833521488 112 119044356717106495289905498974410706779733061637167957785818572165650245352976058131715374932702 113 840752353310566488826068939322637386860913468688755049390890765876283504112585696924942184445947 114 5937824682248715546414562735439162994061057838292193450005883696616889594885269850885865737435322 115 41935965826667337417893355948053953420928102895774607933944489755480432089373587223438215771149377 116 296173316647907697907898820306226968986549645062660816695523276825350855350228615444718501115713296 117 2091727989687577030477054774001913733461715779234469808608967705734367615619452037170283187909479173 118 14772856759556910067312835138287833420245206806922382280074291488840869599761066857640739510658167673 119 104333497430984069048828806722829885963909703921008540646214148969887051184167796953129323959920664196 120 736856713860647568331219230190052879047846971783160146391833859985661898237175292128289785280372231194 121 5204060346205448693638663204981729047987756270251268007114850289827256761662844711483240475670138624759 122 36753745439944106033400032627385301225062076856178416696997340220406560741158856202832925467327613478515 123 259573816212407746533127417847369598063512846902616766278137066973637068218016314524181340989766459750027 124 1833243530871429519508869223248677344149457324847472150528650513598441625066784286213788224485442224759244 125 12947306829791482860319382857716921214392360028755990900265676980096258899984599900235168204562213775177757 126 91440526761374253330774542279287680436090628594247198459395095600681288226032761667041408806996777640169790 127 645799936953549539861857350867441849551542040729531553732712684318070466792613095676660685865271562360594504 128 4560970647703874091684187128667546802602094445681545118226056089747179386378067447992040947639251955728446438 129 32211915887369550900259116216647824336225120120199442334327247395054247248556453478603078756365106200933570149 130 227497084564079102708818252405586386304333462087509118964171948018680781118652869357390726708047826226222725303 131 1606701186794328986177117866653758476373692948333106073591209540527413969552786345775987108707691236446043335274 132 11347348510390151106709317015338783676825679261663892161042896511806433143148936989819684761182730698009211711884 133 80140799841667273761060734752218662234100345796171445698121505802631634340257750296813216712010746141697814999059 134 565995465229731767000981082447188404603858527849382188370343440732608890859233249685895382936390307062848005885867 135 3997350504281613169649754537766474742665781606231795535731596921794660347553348478187358884858963033737234370480175 136 28231341124959068754905945485582773809548790541416171174357425671936497287079337987009074854452856878388017927165595 137 199384222339301761391909464254037940293824281755875837833413784178748624462757405695416460234921695932141340970020522 138 1408153723264032751012770813664089771341181766926507449752795911660685681801175808011544741266308740711082926207689501 139 9945104407348574899246693817285974201904560336596613239938915909888901620620748888458817613238392392587405805314741236 140 70237432205772797387330471767846253217065951350629183696149030229565790747833172438286894205775276552903755609859320457 141 496052799527700143491398441317612408799769261398402414097466283397062500904488740395906524032822950437841016557250643032 142 3503379497108727840052653487732775069554645201929067847554627010043992587165809476662555132594235742120114008005405440059 143 24742664314056406062758403938738181610432129065506425909097595042724984856782782460774779717785300333249411537872665288946 144 174745395942208619281724457199350375140969889741825824372267501221458102756049796181671694004026064341223091036392855186773 145 1234141683992037346445655625182050157123950478294372225606864195949564836143455787444264449233934377959696152527498734255505 146 8716142064597911667535339427802328146505174422422553826068033810629837332333603969244693953860212833613838264163768006699528 147 61557869307608047825341827178602667594270630004119043912308637587653840032172741858248629546775371970484042410236344528660368 148 434753271069746169307872110602224302515597656314151958727042670850773915139951835667471289675345652292929381142703253244188154 149 3070450761727129097642788281259905925087354559664943733712274907453256620172734546814449306163636403569984146317445049864670009 150 21685099359903964224618590327337081831130536520745284432602618518768656346747115979412149943753897932432010018479202763935271467 151 153151302769758550885192392401229303517876764802079367167414594733411192159253633917479485424939914588565469901668076521145571194 152 1081633113632093989846262250991004544345575130483302711183151404911188817729174746875400679645266816400881467063348297538448373517 153 7639048257162290613214960016301096897772544462043214345857064940660365320443157227395294633799471234548668059077452892671496842254 154 53950879960858042565182843190616555515654288726330871516115483937779452763915156868002594656938996753116331978831554127082201296874 155 381028807590248543397027251726069561915679718323018461451982176624183183320525058834748086070577385635426585895028428420889365744507 156 2691021023549170585474548662448048456840682723996148489262477773080141682809403458344713147001362287687478116929761680332200776105296 157 19005371785356199322028137841824816774840172531192846636444003576888583985384878123908789249758024726380805006129134398272587435627399 158 134225691118244632880154926381263292132873627436336600224069673351043313546602156145652458884770536212243135933388753106330874388601465 159 947970729520393309874118846843106214347700664679910316771465702701051263664256671154030880683240749785530385654772503335451539851787470 160 6695055890870938157426503494350641869116331221335150350766960339974024584712947052725530916901731958074117233091098791442079145301234704 161 47283921313228032240379992003221524253807777499888002943397836395544135307834609776423418976850729849663827062664006982354826967550395434 162 333943323431269545114558928163277657326472808351030622412606518808822769290106596425130227952966110847897900180117108379056790397816457373 163 2358479165160175934044171027784685493822717005427781571166675945859700489391980023806722896173574926001500718778739083626506515855500922505 164 16656790485704887040195080482314642147121626347082915511658746507254295874705403767985962135431145669709748623449121973474822971252084529687 165 117638804439396411344943736443741763530245767914755143688479833532252284008022825910994897496188691712009287653079972308998022234135860919022 166 830825621647057332529724706869514646252919290996132617306468673930740222003212872816955754419106891564086891629709465268247738518491446017690 167 5867717007790775105559126589859151773995148049750985436884966668711928138869678683697954860678832816811579949203540836972846305023653152007485 168 41440829442960250937720182025324872598744505711724526242779741734780027005687351129949947286336482911490026972596421708222665709755744233513695 169 292676409349725819783369071666686585317738274817854594415066327901208641150550443620325782373127665930119138095227291700264366963545887520919469 170 2067031035364560133165344452841017228960991018148666865400838079994811468024483339953914813515294767270696932914651689034694759376153613271315746 171 14598434191034631967459846309194651325139081528623460870646917160203498471864486483134129006327427126756897968930293915858223139672482016543214868 172 103101635719940810385127856970670673801838494808851982001334756414208415565614945371387286374240651553294851155503487949449057579805832258124805068 173 728156674135337568953237952785368939504916139588019350942323610777638911940069400882194420014712681095239821633277327600255524549957089619084936212 174 5142616199883318142598847735806251383615905800665628962028531763047656803263254812630253828784968730252404854916692611592012398866939486935647764842 175 36319795338972484888222592206348665267134772064005971132129514071001951453588444675674828780780254246823562389438692309034288423559740387843502345360 176 256509037850185551362081532965636154565781523506717413856472218667880917214603535952552217148534315729113022283557830968996247992183563448143447619123 177 1811598492908505707817550801221313088676112260232735694833485717451694880801799252728320815918882304313688585709856320733997494980984421061554074701328 178 12794438461170950822515742728780317417020378555473220916836645299798391811115710157638745064845117006765788540271921649510132834784907986078265532533970 179 90360891873935773869668266766933836104636982807507731535384794329491134243336880995299709111508361678549606712226912071230405642141813372779703972622439 180 638175001195467911803954506463757085553678447315285332827377177361311054284915194135873003267201879492895300518989032383871879655177493781501767340739996 181 4507119437455553168066681658965058010437711182011630706361513308972620001252713234728060498333415674463926965037215003139660204191219866271666760624088961 182 31831590998450294081800662183476393275153687576316128452967567926783522009218554527244011901998838968420004131853520276283048990819523763896582508568437197 183 224811034975510104478768182566568302566487357858396780824889957689921297384665378710800713062661926933827210742934093073228069530672061746310986054877252133 184 1587730925834669825159976389869062202557928594240709867008287601499409109531208782762916279461049045903889039378959952013995001093331470152631367342052531739 185 11213370789945574032542257946245800500369224226352619746116638243481249758638915772190756792225896734269024207140363181593464402495014146669327884499793738490 186 79194580408329138269791474977488707306560942303420872589692298392611850789855505427374737518281810804996637851365828189291235099974434520559702546016296006854 187 559312777891450650929293818469062279282503813570917304242415746917767815641166057472368071240465029946690689476892573196693171032158135799189338915552706845442 188 3950153936035625863786057991778494472920503067280565164665664638147183140159559830916244954052639656903666770644363992553203995398149440798485700115370438344287 189 27898014733727500729168310758905299306074530968601312812768291772563891196504080848273615061332520183629903859861822169455771481558131535056999753741989532384765 190 197030100266010834747608316902315147130077333463151257646213590847455378376650983405087863156166412021877862670696795532827727030751817181453252854396397433660942 191 1391527704797629601053701101973616289040509451189225012237347156220674900204377474941508312016128986153963245105999050832884394785725977749009161441360526688589427 192 9827682930704947373005208733321235867779688576395043934040144453111361014168721403488552896477181075103729906591721433649123120035153720646429247757193932166717966 193 69408141464575106470673849154266335357596256153276117838362968336019204581830179055899347382565471839649303960891702973176723749800831062055518618061966830051399143 194 490195922633506032120712782041568659076686370239535788851271080257037873821536222560578438344617803580391747166537628124378824712793132962709076968110465240235326313 195 3462015226112281830787996410511560368253043374913676601538415284860762368838238546547185282587985515964683252828026898868021157044008908290499698474321870079440880648 196 24450528599753868485080797513605640004709670503080493075238869909246666911089195154226973441909501462736238812328318150152334126580456503022841682715035216844052427221 197 172682183572809277123107055296946276586784906371332169491478026396034634776620096935366699866930186800802940518779819369865104623870051896831474629205733045956919000229 198 1219570219180192972443458943213843852779057775111500045762911250983100485342488929134120913427863853330135640824761792962448728750036069873942124606878456510860326782487 199 8613230900477354753882673929997525551983378699966769730359281302206256912803123669888171875557808065424148386540221421849737117280498214187879720513774882420625540570469 200 60831057841677760994641222747857152456246570175865037884900213054372425910573149336998524575215962644400195176714318228845448095872140118573727666162130924130806725583417 201 429620155420710269622791362898431855666214186790467801844940924200140210450526335168228320246040930303226176278083368924613092322544399461037409103243908913032921624015073 202 3034198064154930180083367040113194674981039061355120363352517385421553000742174258039868489774678027610574888841089530966357309494317578979299368529431037631370032109401506 203 21429064200924415250530398733449405315839049434057632081267103336754180209138869434967562798097271885302469536763886084124921957267502476231708293894887549330727831187586943 204 151343051052679315581109250395845325718477324017266031966161152150288613390767644124182979261696297230371420155362413575483223381488794315726498812917790850896072803601636452 205 1068862311819749229660041779755365389166327129116068147570516941127980968716095272308865019544210793449610333613071944673167987297437265586205076542485793615456713643560734883 206 7548854299435197430148495227955678536580941236353598119508759258208166579649557778010706064452476557105723811583002520740038447175652526440240925563555428242384556534494082371 207 53313883934295864697998435685641938924827795895061670328639492653104178971186869167717849890958568953485434865819745041462297624936317614732205024098138070388132715554395861447 208 376530014676827956344355182383746212902252952877455113105126810898752871248239083173824899784219251326029846216045918983575161370376710207631951161998371939836345722386066189103 209 2659248238737509394242926450062430256560571121901276570565194486461742982819241497122279311110630807404134929541007178936316049179525195206222129461243000200480267369169258451479 210 18780976069857358322909216034092987792624186930502825449502472446515318767473522121746953537164850188695917742001460814862517591808337099126314467597369776385605471855966619956428 211 132640893391740150930123177241663855254494953635817525774470990445509584639852186526118840341837752981094385515949644010086903089401429263361975435519545265893477913314105861981769 212 936778074489746135740647703530248799345119802859783941424711333938081004280768480315676250348075069713665376790627540304217984421734546495554089625645873402076853762327681325832546 213 6616007615788296433229175248951002062498298603099858868268825680293599372200438453138248487639428469143910979776974967425781732709282334020862036675316774211100301201748830561208315 214 46725641818645977526563093432535125951205446970155361945986301813737019666116015024475852944700462398638620116689695806169747737305264442512197021836977088863727086662705385647775431 215 330000467072355324522196315693565700746344591168526692600016160858811245287596936217916341648289596523930186882251725760346294500829885862716858900348193295721496661404082864456134634 216 2330632689661969416023036559907869440441534545707922830274711548588225511637392922573480176639115543590386411832260719021143093212937364232964686400928190511108572628159450524492656272 217 16460124381975520659816846287497726604074612879518786229321752561261040695849276589306173152310662620100884792028690616595493199162327273925392650652634888886840167850795181688142686957 218 116249847464982146020363867587345972521087982616968632489738078940326377476229143332118104336041191701868473708513166503679397445375254294451004168342583826273093960315162621737671166646 219 821016094533890856577626346514961414145970125087822203500007981206538788317790496213640513248981027492920611542034631168593385645209216891289296289888134502361494226587904738921618898889 220 5798437092029145509745085940013572022775586739914123120543185035882178503157660175636349862809735703983525200909304764637269824724867328647607898807192427740268000718173553964184258303030 221 40951539116059959936300266652083150265951061327146527909071760239385001070048879954581110636177664871176063177834789200955238021315340354215629501448004022318741780194658599686600146295822 222 289220789905529163488407992879117231675003881681140125209620363180337682898138523290273562397373440948078739621370900124377670075202019289988252210055400468309581613100834934280631537716262 223 2042625677059687203180136076974713715414494217938805836059027146258671396626648495672686944356016711832498500232090974192932710564415418657269874093696068413088496460312498528487394868632609 224 14426071023270452147494944173009985474964753181926858855587524012856223646687371386006618447353959435291942654747068852727863056096664042460734197170521050189666643484499386681607179745124814 225 101884318554153865305998269309559667325683753537344570118509683173720726399108054427817570115217557926499112332747909232045816442390498420174622889925299369656253599558385736807126834859533517 226 719559355454429000538878616553468016708951018037184696507177544694125966670768746273041938145701249263611311971745280548592834307722705259552539659463241084866553554055046830038136402688765742 227 5081897522304071831494509868907194643970390835117058281286608765167058032389548122936118310548799078809691033347515078805696488750651947566585612496143937808542573320419849321541618953159355910 228 35890968870650520756268454113818593720095784561945606909298094158681548674600204199153359351610797050510152589127743513373833193008609291129281859854539655632735824805942788980668767459717970580 229 253480445211726261587116218203571592437287601509995089834367021136780131788028597957647251452365338858848243328144738941818435096380172536048526418002054860538395389974650255036331284441145678893 230 1790209017101142160716544051809657312921804076809843919923555788241956978774019204577828347101270084519866508867173527944864880620663813640956407520381547062356544228474082064361943277660620304884 231 12643375003674555573174352728066450439155460011873909850661819339793769509788308141182809152769891326541027143357888690459779783886753944110211784121982698074148768627845581149329849880282757066640 232 89294004195327533438583583169887424953928434487023971119046731254261669158943350173120632910636303510176900873358943305240529342920263298442410801361856832408009220599363908365611575468481631144162 233 630640092769363328616767511489655041158336278321852871966446332172144720975065596499961961623216174508873570480454656440006803426234643918069664959983046103674868449858752948247750346853027240755447 234 4453904046437217595369791858903506956423412101591211312636548590524132453819013284470613434083040936028986879744520918690349710853104703889826802810635028660449557262590042934707560688317980133859723 235 31455756591302975635978581222767670864478096940781398583332106480420817567357579927428668081871606129004599438564209339749929437958926298259347220889374645237185035167909037545203117047307087326003175 236 222156699474205461825160641298716339612040286846179596932637724434985486407861539831505015015438485697770316541433057674296952943686156618902849005323468708025493262119651356085135824499810484554885684 237 1568984646038300633720501540164637374723638278333444592774877103423257194543398017032038942723766725402396066849147616225322999593111918126257410530376136545070964875101701376417601417603545508076857771 238 11080974939447010282805109104273700637603254900735714644529242196771857804268407214909710792069766589421882095505194668348916685531612428647166893820189944873333405111021766043167860234348288689832826502 239 78259532952532974307337336116901539956077634112110187555366981802695036565203371559083118097059075574702496375051147324311583233930291246634596990866834607024281794442481905058718125019113878011018169017 240 552708992793213271598225211879830319784460066009531906907306236939401046330107220074307534694940714731263652601399435180815739644425408766350876099306547196003001212298415600515179506740598282777016212455 241 3903514615909815214031717960881022702191914000711376256134269563854468233466574364027260569069195828507642143649561636314562332415333510842957587856756762635155074436946663494582669904569400971295939154189 242 27568623914759385399658431534876719086650440159962621714603509007608890151848858889923977502912374748307555208436314753943309457824956985173874231288537611905399004880556396318574524131532555495690052154275 243 194703773224196995933561418413574858373905448758293449717511578352965861607706840109584662825708294835104945812798658903512388161990911002415415852140201350242988169228641644546837323858122968747955394937359 244 1375097989110872156144933610458714666196815512865959326742420356591548626681922453219127349508782941168500595932924337801407010013417779115357518029701969781532666554439577189827843210127643202142677173616183 245 9711647845054558888740176515739342008288389336462696339314250819216253189905951266889068569828806079258754235616225969574563010876180415791520466154054230223943748748348380011701934695710245603079147681820358 246 68588642128214389246490912739059549636832009891859338947504783006419529153879201104862321595412978590321045662610469374023994180583533024411806109771031717209878858464227211851261815957918240229870239799021242 247 484408197666256805055111305029558581539562316773393444877839867012537201376939624978969900465356686045177460555956330908611173377675622544167154215171994981292488619931267711798663694328604112442039289786568911 248 3421139341520014838538737119137949108880602340161080898712178192648245955385014810650490551722282496226551946452065185396582325056371833449385477642406607470446406425859354114834348702719915183990998961753139936 249 24161842120929281032771894631535062893955456701997942865472066734871636877885363443822454546223817815026902317098730691277839638837671131433861820054896991913755528531705092125224337785745411108727975904382139552 250 170643331474868247155133305616541937337393565303294470278156154653927967939792499510011531773701762182608233313634168560568414491568415934499760681441048085923153132613640991772203042891098241164823268907487598738