1 1 2 2 3 21 4 280 5 5465 6 134556 7 4051453 8 143810416 9 5884797969 10 272701388980 11 14116335883661 12 807328717090248 13 50554260752606377 14 3440140092356781100 15 252777268861251990045 16 19946622760623381708256 17 1682330845247194314756257 18 151029481176601228836196452 19 14379020730492101156980294381 20 1447102769824912875871109650360 21 153499046378263568459280618568761 22 17116237555830482718376189684624732 23 2001592408549134305272577885899005245 24 244945628222859563581491560079147637584 25 31306452138842401409283255032695209211825 26 4171409181651128370236421121706220373965076 27 578487399541593286804296110661759159447302733 28 83368134130842338691311882883229954917928788136 29 12467620348978083360231499506385652180961280182089 30 1932282753666040198913616290864012636270492988524940 31 309975404816351374916856235460458558175501231003961181 32 51410833341604704369385976435972849311911908894235686848 33 8806157213373203473421472296036864359292660837356278975297 34 1556271152219566716273471498213194943264613353067705541889220 35 283491656161961628800755770704395863656485289628902011952025005 36 53182011815720264690270819894128054924238151728162503794359609496 37 10265830185090789123975633668019543764900683924111695093456318908377 38 2037435314149264200027417389861597001277444287119075322508434600618172 39 415439924752037458578808691045314658867941863225695483748011864410856061 40 86967828021223364290395725107283075720777061130075494267186984198995145520 41 18678507423137991134195288421204636728714301554669275008251769693001690615121 42 4113207893741124077109597052746107909522478948408365926443132820768495083133812 43 928131374454986432722604636110015781805520475115563745647013522230938483947470605 44 214474912608552211614030786917716417790370654866697166985499330710308287980357914504 45 50727267053806515078909604554581646208021610642014950807950432745843280760083688849385 46 12273683962788627156617317427262538631263607479821563066315744440198928440746710841613036 47 3036390958366262055578749700677030106607510647686050309016117248411798771083973022112628893 48 767679649380512809236098666700476324235148766915730081182608896582358812505170509421564882336 49 198262771943636310540552730935185194973417800038072305307952595738771163561578708401892100915169 50 52281580898906287250945317872203161912710106210818340192936194741961853630297076496017058355524900 51 14070776831661230724609159242251565636127541644971762645348797495655909713501860162024791804176904301 52 3863421378171025075154551651164589296978310972220023757343377987178723700627365481542775114634376656248 53 1081783820900750958299586057572338351702226914558799191910488898888124905738144853969965040042085802865017 54 308787413275406832808521989287225914096662322907038734934457399037980218852212113039663317799536731094413340 55 89819758044435095534943075292655751866641526647582670536073444490798407512477612469285244374589195290789061565 56 26614950799793044130991385901062992582420611983637342468643283537116704072105015444325238694649595529959035160336 57 8031095227036336644777264161636787077698819833194418135000364043405951261725362276558675186661602062715642242426097 58 2467051687701243404824057436833682496024371820587460427761149864097575739984625462520478607925034365995026488601831892 59 771258698919011442315884506562545808727180346172377878846804689419637879581117327009134933476451360541919232122340641741 60 245306430527292016093895111172611125948361589349304773634466096326789587821781017048657442581633783436783409687579035941480 61 79355667460052461203215290657509307452810511456810168817209544711817678468776134375381975754417395034073672848612957320339081 62 26102642653713499847096358307705910042847244578245587671655770128443841720256192128559042078541692534018602307444071824293820492 63 8727902687310515459756305100212890200964429163848766785291905054647673329393810459933807011735980416386093306394493488604176985565 64 2965783208547777361284952642073973729057331756239476439332315682601394176902366400344422811027098217644323666903009166019606446333824 65 1023910135062639539037792043125681467687893883173406431858445091691784506850769244418124028701135794128920914389239067301932864821526145 66 359062071228051538984538828805099361392495876865691347905698082545728901159968319091023609167627051842385713201086489720106246752270993796 67 127866889637511439701283507104406815999463415138149909281774155846436096338027617120148553402453918409604011864294945586292964424541189438253 68 46230260553994929904836633454844920578778038972299408134410295282086170238226552930963608964453523412274714514463075952714624527997237072117336 69 16965867214201896692113964059438960172954665723502679912409455876641915693991296871640688672395633548842791792009551587078974405456325848569530649 70 6318470577204348224013772030642452804860575013647978086062343061539212020324143444676327306594333577127169931841018099998266502860386340446341972860 71 2387489737236093146361034881011048385231361509419168634356379685478818122981099374881782266876856646579636860850051086331166192666419676477325168314621 72 915113169765039090452672970570748584080928899083450510186561997299080816039227439196373598247032189401826274034760447191927778645888717012200454503044848 73 355733265919601475780810775672912105969495222192994284418245828016740996508741346123041231706791942157704935805012229344213407892037984768074733647362248337 74 140218590648043359380660064751617760364207336696287169789296787135331766100180574315263306684499441812724443513659071805780916691002859146926415258029897540660 75 56031925699894886549439151394870160029319709957682515114706292108303014586346547522415688837829883846823953344800680081232924456079038057067571720003966710851725 76 22695196803236938703887631447310281029108997543695053319757515168605356532400529178996861605610753288801876111025509211418791109525248209142321052973576378002792776 77 9315851895994018050298827597552357911846356399314262211127538602897587240368586668060960573727474135623983211404705081125726653660807556907007337695561653170812613417 78 3874585403816818060097203440344008742909891728569582378080396575784313425927031853255984367608742513981603691674339652993828748458357673529988939814191797572718455005612 79 1632554700407550391730447417175349924652562583420374167942607570394651492485542613434324423505341392837536516036296963517333246906285212978673932308778528130536798292123421 80 696751302444043068828523692037129379561056451476567328026745293192720351754978694104612968070188279967829835815321161147755839227765462000105502576918143680911888145400614240 81 301151418859378409702715715794084475906737539443138702061054789551817676172356582915034367003733689323127152318227096077007709748856498474729716729444837912288506499221798180641 82 131801517136401604718505347910500512394863147818887513482663773824034448344252575413251202134284890317585930286768314567185063371744046948472053840817572250825500314637178019596772 83 58400594315402778332053060365903810309463596998085440758311756310450660648676000581530793022369803871760972024005234206804987063976088522763600510439686692597861266667254641392582125 84 26194499843054754231308179012946608481077848638945558872504733993067355954873098241060417392033167151062428339314507075387536671935987132872115493073197415097023127393233133957590303544 85 11891458926732273068535655267302006214857833265284718337680002304437775579102223224975427517330500376981154625069832107989606815619914005601982984863211754366882660180252297451397398290105 86 5462985833408326054244823317233357378989151980010395391949314893995966011916340158127128580490124066676352714594541346290668017604169671893504113556512234606970847999124517380762393385755356 87 2539417432775450335460827389796100568098482148252722855044621051306278079565813277677586605474637930568030052202957197560135063453735909934268443949250160615804723519860776752539051465852426813 88 1194229527548417785950163447467932205197030868568055485074796446894265792701677775138618101254828279877363302993455565361639272053653736501900752927544761460380812103180798390199338797354229949136 89 568110953196053029816155778416663363189317985426587297938374220135064072421542895736131317279419715783718678189135888468370117983161508621121406664127578705315904741149510553439514433027432503892529 90 273346458442157459963623436279400764147224903991104532826722200644814428643799563950448288474098072115084730303580471496435706974018171443682016357263898155528047373954301881493569582534485022295132820 91 133006611048050989044404213318517809171761092876338359041648921056487320777711673476639995258120435385651254121318243476007958641951673741824720720922604992512131381093119652261111585147158551189283448141 92 65442258732734330465755081433398000535294701323613835631337020870191189252025815990290743036604052418656300805445471063546314693495384039587085032970684705929476497010514469353325815847625696718716369732648 93 32554841769757124090741347405586124833861392279945162852531454750298582066200659581249759284552820782161205357441511931004463106805707683753756963752881788152738558436275656373393844648166348197506383299661257 94 16371681416408986743974015317086785623218538504712288118824751322754924534182844511960790110090579441867882352671522783918558066090937405128446156122516834949301292043630906946750347512421843258134478435386087180 95 8322247287056384400985535123071353045458151260473185370613757855736019113790966587578123500597522551220301610541967090445633933949921085315350102700167150870652260300808615271564962659915884377967313289295197627485 96 4275706735759325593234344432304480177406520686712387813206282829552281582299024870722355043109773941949862500208819648213759868691011184818179824980446396829994459081135254770360200987360063681203260847655666158122816 97 2219967102676252423140880290315150762485116682224681863342674063630254189631958416010681544429023987779497464716823125190913462829498887164420542095761674085418471340947118327757326753260866603700681934780143267013286337 98 1164686089195520649814158837406510383763108936535857396808676882649549398194970895463293418233386566637729624790800359195440214069258593692983551247725356819914704398347669252727242932184056814988333481055850736078953035332 99 617373986321673308172186599228689087153393886569504952413516047172403188610076471097394819218005456121823781452913987669357941245095512411556752827362413955891755685711213276106947937190770296133446500083125262167973016701101 100 330612424806430681198946923665119859854578589835909855020319794251234483891730787419691634565131018856249078801762207916647731016419148844641228704920793868708973156429910538372917768002721368282896966141569563434694950758859800