1 0 2 2005 3 229248 4 94635005 5 24728774144 6 7675175968337 7 2239546267804672 8 669245368116765065 9 198265824869143635104 10 58936758437348449273685 11 17497862834694963378124992 12 5197536868658118835508778253 13 1543589871446480035026252599328 14 458455790555214154347162035512249 15 136160649588444272978324682094088704 16 40439924170889078922099391900550464777 17 12010674295413998562190152045512379262304 18 3567180753096032216237419217735954533357853 19 1059455207812447926437528824327600717551087936 20 314659017376374041905427502048312107207635517861 21 93453964302960572831409057579762382688313456276832 22 27755898449754928894432916231749648257032895241179993 23 8243522844430832667131039047620679725979457817398007296 24 2448332535109231651722930198802033024584177190771751577985 25 727156618021984797632178067906212096200339439214670247320128 26 215966066670238038845331378524531438217783080402926972883591725 27 64142085467351221029389751771752592713152465421053479180727668992 28 19050247994795953992907057938919060777742402047287033799179353122629 29 5657938091749690842339263893929024920272313934101908483974612580132032 30 1680411901162897797517940418281473586096870696802621260442924252764563633 31 499083608156216873003165578228095779393064739330536290820982244255056332800 32 148228209856410788266944293681824151903397916472529998053756006024306474183761 33 44023890663109028055566688881268695956246248082793433024685491966700998440225088 34 13075128890752035712948468500656071714556870928069793452056367875607554472837307493 35 3883323189629376040286739353980960264421308893596463675292989477057368770109731379712 36 1153349930323068028947016967384296183085791862395272347343575825643826863008899665216461 37 342545803380109602414901969903694636588484824187942355052340833380161753671098073748744640 38 101736363204580734670355965485756665329247684216703834663033011119546263555353438926502757921 39 30215776973361537687512846698992591279896337737791533177071856651226584021184547418903235189248 40 8974108660322332596555545969046061706445286110228794395876968456941600199380850084917999171237049 41 2665317073205571119986726357454741895904653061615975572040798551477453157535774719878067137520746464 42 791601190670890981683414192859284696329174285261777776997809484335983490163793756384926490252222440709 43 235106153549649825567838419869754475828137550810519685207921571508919157669831925517633073866246328138816 44 69826705781058029124050073517354898104502584349549198659224014055065592207340654762341337105148509669228285 45 20738584535622440208667169573640702449840511980958184491869010917431553060001345496796075573846448312053183712 46 6159375323958486573768237625022784714747449558659403434699716595168604070179395979280731632805479673345279629673 47 1829339139140532338906443836910425906621523181363618155085629459588273808697379720489044633082836952728070872834560 48 543315110701959686278397750613700281450766520902281918455328804987368861679285750488276807537832437864068154726252889 49 161364999633567512035170498105525157332129449341911736832766804194014553738587430545083228376548572258120280333437533344 50 47925527182741991602798497020415996887930345381753590941682190649437997450173098921245447844653956967899660241779294158637 51 14233917893964065850125465036258127271752681015961746794920321317775734290331532508060382549528275956142631538041607341262272 52 4227484401779692661685393091727523930766988752625860597138326582851174688742856816841085127668479542026801841542479791677360117 53 1255566071156636364859862325775987307159877366216427692586728256041203573328378726657960939240185806539511468189660519122633574944 54 372904074672885133822058324037117597323188652209330082401645890492154771896261612710617475588323755498072951380107559215324054040105 55 110752792785759163019972948278198071318490690210204987431478701324464147061331966598741983870564514328856629614088872079880980421373952 56 32893663392134594410455013838298045815997016994650753415946911487942797657241151208448913884746459554214204509421925124874015061730005937 57 9769442956152529606026292728430412833390551169980958145644605385644909093252457579210924965378964820193788886383214022249301292943373790848 58 2901531961816694525338060316975825116094348250487910616534556542378063855629172110842529686842906633686011443570470941421225814426477084113501 59 861757191605469114530466201310706580554757523824933889759355218810420221047112569668416717228152848023852321112912896587763018956409286561181312 60 255942538995426332895725236081046420163661006918215249684676915649276704080049098953865523068221806798248010100786254358539038415148647356321306293 61 76015128049451364295701932626862144434384784467264046643506726059649737008571822442295798271836006979496815035235202290860230226737676586738106986368 62 22576550639273548829087395055087607309870929601329109740052418852188484390453829896238579309079463333176815345473270791349813023046434691517802772968033 63 6705252649658091673967493195221541401573561280586789467556388933266157723637436561834121785403361896237855817220137541271594023399062832797339522262638592 64 1991465118570192760365840005058741274479002349414592606063004967114122209283983932527829158689656025145439805329416744121813087495469892808757869636544774561 65 591466649460855033099422837840674891267252269782539962238373288904017460197795607710348720388042918283412101667123795181662773975785773500190232646758083446912 66 175666043136933548528161527379795177594643656873039763410702845386587027148835463102685803940165448049107791597761262358437479857835408729295303557650133260396789 67 52172947941385673321557403098574943064157395382979491718378081192864421868822982586115780493045997571766921842376788330076209165261997454048138855726279883177689216 68 15495405078218211840151306653692036385912748620932506434357227916040552917956789569495852829634403957388753607517453121635476828293851087694562031664591757484178187677 69 4602147051529894352463518112617234251645236285588660122748654272297494078710475053518883588713298760661329790765548392347978498643834697881659744929887287909092835376512 70 1366841162073106736963055078922143277321476093877823512563654420115807778444779103827024938968901246763465154381563306788951665122045942007456620733214489699050240292295921 71 405952861005668180287195823564627839065550787516598823975025785288999339354039210180513939750571836912634058886767952505867939822797513265187530635652319937155898695970224128 72 120568307372845268084885672624863038854900266778645519957203134475665665217649280815354476018950520133536873984773522259684286048881384299028009927812969608612018746566603622633 73 35808878663254262545472107566997126896028595284925034654216318871033275341795267816202105264273766933138407191277795890680702149707239964012735517348934483513653973313138697514784 74 10635264100990971748157976668850497304147577734316933998702550953965763183769635410172252309177304853983573255019643476315492622001699722856384923717493786649997502201681982964090549 75 3158681498002208696460623776207100549960480329875603558952107139516274130189824717331952708613457078785157607578920864247516535845743719841402240965256199042248901396172994497611373504 76 938130798735107671060691109396200268418948672579676389683132236045312376207816440369294738150451236995313682071321594793024482924874140909144912837897791462267152704203016607580821078765 77 278625558193191309025212131785688853485132164407902711500672536171899192541762287930055738340537749140703525445553069934269024892408916853792425168757394567607276244396053217402705419045792 78 82752001941669337637685016084137560171314953556995467334264503387681297013636615127676623020359180326327319588327302285923989407660004374675672313186033528485667215819418861269935535256748569 79 24577407290848402139413363733546265185310439677148203501042722559308521041703945309909105536370729128778118180466275780460437854073563938321848514822817242564107675977264599185753716673996341760 80 7299508591538768633255837139341434995240477688808029811715143783935119451252493099917331656977166989929880074660239660669374474660232357642184764924886887395311579527634165734288090786401706966185 81 2167959583669697824597828751189806953756589471228711697630240329135793217764202831810552262084875674567448486074700740749213105471065740801522430900038405076577129435804683894401761035426595773390304 82 643885639352949716483658224005792377141232893558397557331929075889295027512190980801805997970293642119517868165180663587173552966499779147422769373062151314749163358293182959685173989440587543344864061 83 191234522860976917318514294267750056798342292786438209544487238744205415066054921725923734130210966226741621110519227589393398884468288114919705558422955475347033300383485295208464253074464382530996999744 84 56796798218105761147284238115971822612388165824484297979391984337990808784375872532518924088368029428170096111438014714467564938825114500305059065580921746431958033807251459010097105100211765451463196388933 85 16868692114620744201017882936446564129008268668543458439330524957067583928411185214438822943801141718844281379221260733898845975729658015018713013213519621941837293119424812219796933452894753912997729723235040 86 5010014342096452042449142207717022576730789262810316447898376403344957737450966260545891106992214214998437086989671085253927904917248273352395146892332382988329995442479788006442906149028183905665168525877114361 87 1487978056476399771118645983529081267889651511893334039804462625211423727701505077690920369650913958812106786533053270575962099592901292497825335572945546828347596862430313433039019314508188530770864451695220912640 88 441930610447873012664601022235364538924872206949897288521202316067689663020593956479756215344712285529178820050057148313947253077421571218527162807799695278459029152558178667061999482734523379203919732567489674766561 89 131253726223164437882150451053061757076608098747676929790053800567216638956334330621959192743543822929100436362939267035479076161094495005098569151871048658089466941349145313577415223131566422056356739728641054632446656 90 38982456159817067059226682930980054045944735974489022671452710291685947593966598499078503583084251587542545175257456753869668119788075711394258030333333774685023740812250612310967908031089567094748980768473094577464772749