123
7503
302621
9078630
216071394
4249404082
71025753942
8238987457272
473741778793140
18002187594139320
508561799534435790
11391784309571361696
210748009727070191376
3311754438568245864480
45122654225492349903540
541471850705908198842480
5793748802553217727614536
55830670279149189011558256
488518364942555403851134740
3908146919540443230809077920
28752795193761832340952501840
195519007317580459918477012512
1234213733692226653235386141482
7260080786424862666090506714600
39930444325336744663497786930300
205957028625421104053830690482600
998891588833292354661078848840610
4566361548952193621307789023271360
19718379415929927001101816236853600
80588159352061440787111770707140800
312279117489238083050058111490170600
1149187152360396145624213850283827808
4022155033261386509684748475993397328
13407183444204621698949161586644657760
42615690233364690400231263614691947880
129316577259865267421391420623892807360
375018074053609275522035119809289141344
1040372721568077344996613558180608585664
2763490041665205447647254763917241555670
7034338287875068412193012126334796687160
17172061114518549359177059014287886030420
40231686039729172784357681119188761556984
90521293589390638764804782518174713503214
195721715868952732464442773012269650817760
406895146148612259597131028104455326700080
813790292297224519194262056208910653400160
1566546312672157199448954458202153007795308
2903841945441071881905378995691795819327888
5185432045430485503402462492306778248799800
8923766775857114587250749405365153265376400
14805340332672031019756925149810367917556300
23688544532275249631611080239696588668090080
36562753517207450518356232543879517292052080
54455164812862160346488005916416302349864800
78279299418489355498076508504848434627930650
108632497152189309670800052618973337851005800
145567546183933674958872070509424272720347772
188381530355678873476187385365137294108685352
422701975