1 31
2 2007
3 105913
4 5609569
5 300126903
6 16031828359
7 856149291505
8 45726317510017
9 2442206384575879
10 130435504723928475
11 6966420606934069925
12 372069142324752766777
13 19871816932607721069123
14 1061332595121563636599299
15 56684644723009252463918337
16 3027466563967076563607945277
17 161693768025974661452206636935
18 8635892112356592770706448804815
19 461233809358730298155307977211485
20 24634007017108346355039914827011121
21 1315676104843702275191758827374387099
22 70268860914698768283442700080808226035
23 3752985097221630599782359613140399576321
24 200442940964500624234744893260148434433685
25 10705444210860862495325021491753399008200871
26 571766384989090969519072656227629906519692167
27 30537434277769668664878312783446261460896078609
28 1630971873743319636111377119594784673556312962529
29 87108472465162050928588728204964656139325776323755
30 4652370833225090560798108003524843379105234241551851
31 248478176201516947338310382043251459251345185804359729
32 13270955016634405151874770537411264026447375141823056685
33 708787587488975988673613333758721797918815978972766762395
34 37855590916308400932722639966021766368781916427134653659899
35 2021826833480178234731431251051688186431123335462553221835097
36 107983620005240605007228435301783305252923556823314826034226829
37 5767290252729013883173164841181742318271280643550112540759948995
38 308024836152083587583353102703781448966690260826327976672233751119
39 16451278768503487771443321730491349315374910285323513850302979986709
40 878645295294909610701505015016269517625169210961153014218574831044773
41 46927510366059312846463788464422787053202621803865706594240284564111347
42 2506348399006060837960008228679284106590404583043991982969736442814411423
43 133861401301689174790528925753536037223524066017805173791573600663634820873
44 7149395018489024108848712881359180219675503038977222683142740876957587702309
45 381841581167958953723609936110090198164603539071048341308148493522388068411351
46 20393752580712969805049317473545189271253992811920434168055139420553395220711079
47 1089208626915869004427159006651277127587697412780878805377465760557810604345313041
48 58173473874050343427672414865255749394817905998939389590100738518091626865101804657
49 3106983344556461609838709603219610562498301949209588249754134391650291627257552701419
50 165940674683644082022393069133292496757325013930352923592638717586657466991568916646767
51 8862714878310347122497335735279720429668039304739355281472173956454961647967790231172093
52 473348171953441110597221354393944721946784134485122136604710423975626907493866238738583509
53 25281022233943354114495451842075095812334796997790493421307761092995923761201620599501969015
54 1350232499167660342355726929302624218148874096905605109085930812815751360228603722847112311059
55 72114481168437030842410935325894845079992579767528849653695091004059514318242963139610196034689
56 3851557711282066885473148982735840096209309674835421210368001867586519123022970899944859583043349
57 205707599402782584422655415786430969989591322754601038777972909095761281388124710230077337238086987
58 10986624016590443623034197125411337925783931119859062339778001569159053672816440862045128853839530627
59 586783899245139684891423679943274077537142748253352092516462240705289116947262149580200750932250712421
60 31339503735942357848554217807129285784189408707664741448724905430217032392404248587378226419677355196129
61 1673809550123371498932918174684955821822370525101690234509940949830187560736338758269992116502354434112015
62 89396387182451978260239407961232941437290011723097611183309725495647925838396952952763583415879166396068535
63 4774565923994052366009885840578930174065203181228900325305607441147864448992983550876763533606770839343105725
64 255004485987102656634908637690587778367538299861861972587938400921647580165418901478610166191606304570990560965
65 13619518278459409345637306431828743568704965022147862702880121121653072364316133705210976926731693393494336946327
66 727403980440844213795805361495258776942400442932076150865001727842840644349143121463423724506148412488451470715239
67 38849872656511888193025432135774399181711692135160216465893576005710206341239415449786590208200622926321353187401141
68 2074930363334648006541358678383650786755078633396110000980033061772586284223332851312929140128716311312760910891215333
69 110819823033999265666161639835842267039835726321044383795535471475899800374295036757254601557268279997150345639608883135
70 5918768838849079974913844023321902032894144191503892926848617894863065140403836350591478536197882375515153702768744515607
71 316115146267497680434433662156102875683207588780910802008379857962219037796395722356353506926827445198471187402220185415981
72 16883373623889130543690081396073600115111306192704088764310451960217054336114918452493717805612148659690272815470476147561125