1 2 2 8 3 30 4 146 5 620 6 3018 7 14356 8 72070 9 366704 10 1914616 11 10149476 12 54660630 13 297665832 14 1637684396 15 9080967528 16 50697416118 17 284611241532 18 1605400483260 19 9092172075452 20 51674059356836 21 294578579777600 22 1683830972093940 23 9647931150819328 24 55398923169770118 25 318720016983851876 26 1836883679756177840 27 10603578106832775624 28 61300608025725648404 29 354869731622875491392 30 2056938200610567658520 31 11936661921346039624688 32 69345673987400813596070 33 403273536630671161886832 34 2347448397167419746877512 35 13676756779049593564626252 36 79751341871423823691508112 37 465414346706377074809211320 38 2718124163697716876606350068 39 15885797184143707503461374488 40 92905788546385052811810391468 41 543695406567423745608649489568 42 3183712901470370965960356531648 43 18653687515825120614187038893344 44 109354383834653972829382258258228 45 641412410399417683313588382819488 46 3764071706277524260433975730740576 47 22099791546983429770493482033744608 48 129813314507054525149016038084632774 49 762856155870340511605796557945028104 50 4484876929808293523479307310703805196 51 26377610221606009328733825495137111928 52 155199539483588217305493535067456119584 53 913500744227294872169937355100563106184 54 5378791172476427033410914071960833306296 55 31681950736344696773940082474006570022144 56 186674532243196045967926506239264526631124 57 1100269128356915880158212706326561112252952 58 6487069196928331537251151863200787250067792 59 38258609979778992802467946961091455582010608 60 225702538559971109107211079065030451862242600 61 1331882985549109215872499849722135620899336640 62 7861656207907388275980195666945463885022841040 63 46416944657495551247710932661584406718236382944 64 274125814387283249438561999471795193406325570422 65 1619312736568332918161116362533895850647316099156 66 9567878042553086758381846197302945168500816271228 67 56545945912411062512782473152159973520703385518492 68 334260641572089531375728113530794332078830338869252 69 1976350893864808254116700459033689341442690733397824 70 11687864067894343517024948780242064480579413046357540 71 69134670278525430554667631053765613776764875226136728 72 409019260216569041053323638312799066994046530886209288 73 2420339670820804873953757867963235227541526869192444856 74 14324888654622284193143891709027022615020328918600815440 75 84798142368277231083299687236331198025230767179052058520 76 502064404254346523617993154385011043671985286004417609308 77 2973092903780879480784784096172689134744767969641307794016 78 17608870978135598964537829726196001726480470630810602415400 79 104310163720274767574736821451683227390234435699374751432432 80 618005018934914968342103743712776614877178395110244030028236 81 3662063575935732259499925554064838172464477328570191988470064 82 21703339708605636462698970284663482915749089500260248176968832 83 128644859798377413476383169485396031807915605634744593357691312 84 762644106308405987108065066157565082529419661045350338040053552 85 4521822337352795454195137647134397871803473805357010001288857712 86 26814253230597762035964661291049604834001117532793551435231786192 87 159029298497786715267787689355850784005861142665958262739342146512 88 943292635361245481847045423036378052308563086188631274021719445540 89 5595930258060362418981133038249295917400050549680819242686207338456 90 33201172509191464453181282568531642758397987346291910316301020885792 91 197010149022987157928963807321551120761068633213751837280324092070720 92 1169167247053624710238010536324053110592014207064897574174002713818432 93 6939311699244269703305835201808465339412227863693451350757722506247424 94 41191418944677436303917091398831757984002253831102991323106446134324736 95 244538157458737429184170910668646217222964894371720574119003310950486752 96 1451894306345465864517672114660849125946689983917802565033018159754776886 97 8621261983684197333333546607526756463313847156855785857252120010770610364 98 51198021537887696491000101676735342844201168819755949747757156686093991728 99 304075242528396311714699977212058481286354451382371628188093496225144463112 100 1806148988488094167932865325739146361498178629261181037565630243169212907716 101 10729261192779291028170420401854010316524858909120693473950065429280637302032 102 63742476588086153814424865076002460135643759162925532095385629442817642785928 103 378730322635921614922470196989017706470464218284270196835267186049955249103104 104 2250465898069884424574960036306914350238899905993643616646546692186124679993744 105 13373812080540902622145771188541330605964687709360394994416235937274086266649472