4 1 5 2 6 10 7 32 8 173 9 864 10 5876 11 42654 12 369352 13 3490396 14 37205377 15 431835570 16 5488938513 17 75253166882 18 1111054042385 19 17529435042906 20 294620759901439 21 5250432711385802 22 98912760811106081 23 1963457208200874954 24 40962100714228585825 25 895889161265034629994 26 20497593840242211891900 27 489617832523609828949688 28 12188051223765666966417965 29 315652865606549889119115452 30 8492199471828759028625406598 31 237001347834171462221579325766 32 6852240771760773653028538467812 33 204991566919635360994806613959586 34 6338221932389844897122170456434945 35 202332434838932503725604228060074970 36 6661897261187077246147979182089572514 37 226026211884791134953708418708771384940 38 7895257014875562387807130950551264351995 39 283700681683371419399213046869624216263610 40 10478551576244200428386975939355408813516263 41 397527746195084299920907311617217748618726872 42 15479411704710468987351687614597791644183423525 43 618263206893191648149185738186882746696163836772 44 25313365156133350287313202197427754674291614808437 45 1061751463957765294899630258809753670029852365245930 46 45597785601460015888360045002749813590521472295634645 47 2003897417511208423745600500794612421058645077161935168 48 90072409647069977286714391098880270077433979610417808571 49 4138818620179961709925825510480562727232329055149745044208 50 194322220642886358940967828159256133003308112353929409427474 51 9318197643764134383026585088476030768870188584805792144614680 52 456157597886438935365148650477859850231413003153912034586504848 53 22787114762718562457969967219787611498306386447349136471026812232 54 1161128679803413255217426736451581769676581578571560311836756149233 55 60328141068811488555806364039370943745247168966719586071199587709402 56 3194821130487327538625170576511056546774192128620686127618652993620398 57 172387066953491114732470314872608581564491116869110435606038287319865580 58 9474244637772340075823065924238937645525087603576996978629695515656682347 59 530178329576430784658098614675961585857841445176759497383691658005670905946 60 30199352624031396975741590321838165920143176256387293811218229348567483918734 61 1750399831199700232431154723885817141937757973232054906350100809729412360136020 62 103207477290767675289033631790751026248526064700655951914035222506550808106792344 63 6188622834966809563669739608477642835305837698461135508707154576656614447060729706 64 377280766676714503694520084382154058290384140781238558838094323608676485005219157443 65 23377922625083520055841450724860733836296945162619581755750950079647112473531904253962 66 1471988231223979771563019927134447693753860658933121223637027352864019840165429387925631 67 94156452129943449934381438204150922832650564754785388512889992943106565674978867919683274 68 6116975450882532558859698424796180732457373870140303237260651365629909004135663985441244815 69 403516346384910704547214698578252480922240108797294127131752262275035570696763301649700733524 70 27022356818603489584863189632106892670280611949343282635988432085591773277475205178191829215585 71 1836648047364752420938256195356311634464052649536513900183105329359634244656245694113340338507464 72 126670375121819133378788269822274089402257123084797628835893991254129982733931332166399007042335105 73 8862965601301836822606458355136232483517831956058947612151269107996503490972744115122053099027625014 74 628997704846723619969516720379748737077335248425876020386194073039523843297649049863266742395757709771 75 45268764383154260737059095865503748986481458053482705535621702524262217073426162015071624502813280180012 76 3303267822881708633810606477013920304643092375521892205466129703137850114055242542294940570633489333392057 77 244344617518290104721416866666233348676502697591431878037334163447849053971263488466452672860078731255763340 78 18318760598962149654490549961508550154493531528161717096565582425918135229623561763250944738248023854437356573 79 1391702179913232753977702645876917701990058512358838034743543251371932324247646447065835137317453106724123183376 80 107121848178106943752205770255880711983568205969782112983060123439600935584271858782685694022695411557600852308621 81 8352527320333241467926568826846596972139365208486667366185701086465369127850692384544467300445510112578101972509122 82 659620730535329780874818192358865883604775137666476362238353740895239369534923737357804845790469669343552362535192565 83 52751823974478430666859647814104698954580016259399835359911607992176232106215533603933126614420226700455865778214785798 84 4271490501700571335988932455906448810884270740521331259663496678488844590135842960943752306333223569866407812771117645511 85 350149772922147993070614355990637511197060686551814230680916933316826008281451998705657823735682779979414289149587904924734 86 29053333176508402861848549576820958819606709835593830247271761108994427477324831622088583466750346951010588270347161107633803 87 2439734777640162441575519852465906028815508791824632306933092354325462422504434882286268372034049715479503848599779861119978086 88 207315670430125933628603501472406109491720237384119637854537005642935111459350562948782812435078376376693468432713746415640315785 89 17823963120086490419062819242730340455467925011160012968394817161433507028705021766826175344363479739705243741236539815331492388254 90 1550244558164816637542663605411844571544504005673879330881742271781151901608369676990995600528595671478815017058724985132362350025405 91 136383698991082232080173906389848334004612545411647380147535954768223245802112990214792220525583372766077739989347048320102772271315660 92 12134861904385612662048814438354013339880155187611828011610768780692881448995523731648917747320968107604569891415832634556790969305027869 93 1091848564903747919135304807093643803962355741205745545638149351278568782206157294675365238728061427747375994773587861014019596238726707212 94 99332521840287355658452837095220445985027566963379046301945318956617494486444563417797521729350343223077449300432594441898395019613003518121 95 9136281338238989952719747980768700475878248909729042293383330234788644947070328213388166442067072244824669615195809274728768826564357857862994 96 849464080892816153933686732646230122025665908105189361897433099720866551002956856342024358011128529192557845232509604981080560285658010557865075 97 79830312767332509616043659268089070287797574295646787494943361308679681234807971008363448001272476694226399762038324621185496936350765479730502824 98 7582085336417942726676385252327600429632802009545109911029426230828941091666769905890922650618889417103567287366320655097291662792352961353973450765 99 727711661597017971161896162755651641084056856660964893794254939666116764262896734009648950540996293868718330605082749005015483544084005557969012800594 100 70572033825232300232162459297541406065481702403891464593401463752169895059877726214196480933829624142183504809442586829296089266107238240502374626375973